基于随机游走的无线传感器网络节点定位方法

Node Localization with Random Walk for Wireless Sensor Networks

为提高无线传感器网络中的节点定位精度,提出一种自适应随机游走模型的节点定位算法.首先将随机游走应用于网络拓扑结构连通性中,构建节点间相对距离模型,并设计自适应算法,提高该模型有效性;然后通过将该模型嵌入经典定位算法distance vector-hop（DV-Hop）中实现系统节点定位工作.仿真和实验结果表明,该算法具有良好的鲁棒性和定位精度,误差比DV-Hop算法减少了20%~30%.

In order to improve node localization accuracy,a node localization algorithm based on adaptive random-walk module was presented for wireless sensor networks. First,a novel metric for relative distance among node sensors was modeled by applying the idea of random walk to the connectivity of system topology. Then an adaptive approach was designed to increase the validity of the metric. At last,node positions were finally obtained by embedding the metric in the classical localization algorithm distance vector-hop（ DV-Hop）. Simulation and outdoor environment＇s results show that the design achieves better robustness and positioning performance,and localization errors of the proposed method reduce by about 20% ~ 30% compared with that of DV-Hop algorithm.