无线传感器网络中基于RSSI改进质心定位算法  

An Improved Centroid Localization Algorithm for Wireless Sensor Network Based on RSSI

作　　者：赵森严[1] 

机构地区：[1]安徽工程大学计算机与信息学院,安徽芜湖241000

出　　处：《黄山学院学报》2013年第5期13-16,共4页Journal of Huangshan University

摘　　要：在无线传感器网络中,节点定位技术尤为重要。针对无线传感器定位精度问题,提出了一种新颖的基于RSSI的质心定位算法。在该算法中,前期采用RSSI测距技术得到未知节点与各个锚节点的距离,利用三角形内点测试法优选出合适的锚节点,初步确定未知节点的定位空间;后期利用已知的样本点把定位空间划分为若干较小的区域,使未知节点所在的定位空间不断地被缩小;最后采用带权重的质心算法计算坐标。仿真结果表明,该算法比传统的RSSI定位算法具有更好的定位精度,即使在锚节点比例较低时,也能得到较高的定位精度,适合在无线传感器网络中应用。Node localization is very important in wireless sensor network. In response to the problem of positioning inaccuracy, a new localization algorithm for wireless sensor network based on RSSI is proposed. This algorithm firstly obtains the distance from the unknown node to every anchor node through RSSI, selects the best anchor node by PIT, and preliminarily estimates the position of the unknown node. And then, the localization space is divided into several smaller areas by known samples in order to constantly narrow the localization space of the unknown node. Finally, the method of centroid localization algorithm that has weight value is employed to obtain the accurate position of the unknown node. The simulation results show that the algorithm has a better performance on localization, and even if anchor nodes＂ proportion is lower, it still can get a better performance. This algorithm is suitable for applications in WSNs.

关 键 词：无线传感器网络 定位精度 RSSI 内点测试法 权重 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]