一种基于约束策略的无线传感器网络定位算法

摘要

Node localization technology is one of the key supporting technologies in wireless sensor network, the nodes localization is of important significance due to its direct correlation with theoretical study and practical application. On the basis of analyzing range-free localization algorithm, this paper proposed a localization algorithm based on restrict strategy in wireless sensor networks. The algorithm adopted hops to estimate distance between two nodes rather than measuring distance. To overcome the disadvantage when it was used to compute the distance of unknown nodes and anchor nodes, improved localization algorithm revises the average distance of each hop of anchor nodes; and when estimated unknown node coordinate, anchors in the unknown node communication region constrainted the estimation range of unknown nodes. Simulation results show that the algorithm has better performance and the localization accuracy of the algorithm outperforms some existing improved algorithms.%节点定位技术是无线传感器网络的关键支撑技术之一,对于无线传感器网络的基本理论方法和应用研究都具有重要意义.在深入研究分析距离无关定位算法的基础上,提出了基于约束策略的无线传感器网络定位算法.该算法无须测距,采用跳数估计节点间距离,并针对未知节点到锚节点距离计算中的不足,对锚节点的平均每跳距离作了修正；在估计未知节点坐标时,根据该未知节点通信范围内的锚节点对其所在位置进行约束.仿真结果表明,该算法具有较好的性能,比已有算法的定位精度有所提高.