一种新的分布式无线传感器网络定位方法

针对无线传感器网络节点能源受限的特征,以系统最小硬件开销为设计原则,提出了一种适用于基于测距的分布式定位方法(3/2-NANDB),该方法可在不增加单个独立节点硬件开销的情况下,利用附加的外部控制系统发射一个旋转定向波束充分挖掘节点间的冗余信息,有效排除节点位置的模糊性,从而可完全确定只有两个邻居节点的节点位置和部分只有一个邻居节点的节点位置,达到减少GPS携带节点数量、最大化网络内部可定位节点数目、扩大网络观察范围和延长无线传感器网络存活时间等目的.而利用该方法的节点二义性排除算法,还可以辅助其他现有的基于三邻居(3-NA)的定位算法提高整体定位性能.

A new distributed location method for wireless sensor networks

Aiming at the property of node's energy scarcity in wireless sensor networks(WSN),a distributed location method called 3/2-NANDB based on distance measurement was proposed according to the principle of minimal hardware cost.Without additional hardware cost of a single node,applying a narrow rotating directional beam generated by the outside control system,3/2-NANDB can sufficiently mine redundant information among nodes,and effectively eliminate the dilemma of node's position.It ascertains the positions of the nodes having two neighborhoods completely and a part of nodes having only one neighborhood as well.It achieves the goals of reducing the number of nodes equipped with GPS,maximizing the number of localizable nodes in networks,extending the networks' observation area and prolonging the lifetime of WSN.Using the node' dilemma elimination algorithm,it also can assistant other algorithms which are based on 3-NA location algorithm to improve their location performance.