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

Node Localization with Random Walk for Wireless Sensor Networks

作　　者：尹雨晴 高守婉[1] 王小旗 牛强[1] YIN Yu-qing;GAO Shou-wan;WANG Xiao-qi;NIU Qiang(School of Computer Science and Technology, China University of Mining and Technology, Xuzhou 221116, China;School of Physics and Electronic Information, Henan Polytechnic University, Henan Jiaozuo 454000, China)

机构地区：[1]中国矿业大学计算机科学与技术学院,徐州221116 [2]河南理工大学物理与电子信息学院,河南焦作454000

出　　处：《北京邮电大学学报》2018年第2期75-80,共6页Journal of Beijing University of Posts and Telecommunications

基　　金：江苏省自然科学基金项目(BK20160274);国家自然科学基金项目(51404258,51674255);中国矿业大学大学生创新项目(DC201734)

摘　　要：为提高无线传感器网络中的节点定位精度,提出一种自适应随机游走模型的节点定位算法.首先将随机游走应用于网络拓扑结构连通性中,构建节点间相对距离模型,并设计自适应算法,提高该模型有效性;然后通过将该模型嵌入经典定位算法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.

关 键 词：节点定位 无线传感器网络 随机游走 相对距离模型 自适应算法 

分 类 号：TN212.9[电子电信—物理电子学]