无线传感器网络中一种改进DV-Hop节点定位方法

基于无线传感器网络中的典型range-free定位算法DV-Hop的特点，提出了该算法的一种改进策略．主要原理是将共线度概念引入到导标节点选择阶段，并在此基础上提出了一种基于网络局部拓扑的自适应共线度阈值确定方法．改进算法的特点在于不仅考虑了导标节点之间的拓扑关系，而且考虑了未知节点与导标节点之间的关系．仿真结果表明，改进算法与原算法相比，对不规则网络拓扑表现出了较好的可靠性和鲁棒性，尤其是在导标节点比例较低及网络拓扑稀疏的情况下．

An Improved DV-Hop Localization Algorithm for Wireless Sensor Networks

Based on the characteristics of DV-Hop, an improved scheme for this typical range-free localization algorithm in wireless sensor network is proposed. The main principle of the improved scheme is to introduce concept of collinearity degree into the selection phase of beacon nodes. Furthermore, a method for determining threshold value of adaptive collinearity degree based on the localized network topology is proposed. Not only the topology relation of beacon nodes but also the relation between unknown nodes and beacon nodes are considered in the improved algo- rithm. Simulation result demonstrates that the improved algorithm is more reliable and robust to irregular network topology than the traditional DV-Hop localization algorithms, especially when the ratio of beacon nodes is relatively low and the network topology is sparse.