面向无线传感器网络的静态节点定位算法

Static Node Localization Algorithm for Wireless Sensor Network

无线传感器网络(WSN)中的节点定位效率直接影响到网络的使用性能,设计高效的定位算法已是WSN研究的重点。本文提出了一种面向WSN的静态节点定位算法(SNLA),传感器节点通过定向扩散激活包和具有固定能量的确认包进行节点定位,该算法大大降低了定位的时间开销,使定位中的通信网络以更加平衡的方式分配传输任务,通过严格的计算而非测量获得节点定位结果可减少节点定位测量误差。最后从理论和实验结果两方面验证了所提算法的有效性。

Node localization efficiency in wireless sensor network(WSN) directly affects the performance of the network. Designing an efficient localization algorithm becomes the focus of WSN research. In this paper, a WSN-oriented static node localization algorithm(SNLA) is proposed. Sensor nodes locate by directional diffusion of active data packets and fixed energy confirmation data packets. This algorithm greatly reduces the time cost of localization and enables communication networks in localization to allocate transmission tasks in a more balanced way. Location is mainly obtained by strict calculation rather than measurement, which reduces the measurement error of node location. Finally, the effectiveness of the proposed algorithm is verified by two theoretical and experimental results.