【摘要】 针对无线传感器网络节点自身定位问题,提出一种新的节点定位算法,介绍算法的基本原理和实现方法。算法假设网络中有一定比例的锚节点(位置已知的节点)。通过未知节点和其无线射程范围内的锚节点之间的通信约束和几何关系,得出该未知节点所处的圆弧区域,将该圆弧区域的质心作为未知节点的估计位置。该算法是一种完全基于网络连通性的无需测距技术的分布式算法,算法设计简单,计算量小,节点间通信开销少。仿真结果显示,该算法适合于各种规模的无线传感器网络的节点定位。更多还原

【Abstract】 This paper presents a new distributed positioning algorithm for unknown nodes in a wireless sensor network.The basic principle and the implementing approaches of the algorithm are introduced.The algorithm is based exclusively on connectivi- ty.First,assuming that the positions of the anchor nodes are already known,a circular belt containing an unknown node is ob- tained using information about the anchor nodes that are in radio range of the unknown node,based on the geometric relationships and communication constraints among the unknown node and the anchor nodes.Then,the centroid of the circular belt is taken to be the estimated position of the unknown node.Since the algorithm is very simple,the communication and computational loads are very small.Simulation results show that the algorithm is suitable for all sizes of low-power wireless sensor networks.更多还原