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

doi:10.13190/j.jbupt.2017-186

北京邮电大学学报 ›› 2018, Vol. 41 ›› Issue (2): 75-80.doi: 10.13190/j.jbupt.2017-186

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

尹雨晴¹, 高守婉¹, 王小旗², 牛强¹

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

收稿日期:2017-09-15 出版日期:2018-04-28 发布日期:2018-03-17
作者简介:尹雨晴(1992-),女,硕士生;王小旗(1982-),男,讲师,E-mail:wangxiaoqi_hn@163.com.
基金资助:
江苏省自然科学基金项目（BK20160274）；国家自然科学基金项目（51404258，51674255）；中国矿业大学大学生创新项目（DC201734）

Node Localization with Random Walk for Wireless Sensor Networks

YIN Yu-qing¹, GAO Shou-wan¹, WANG Xiao-qi², NIU Qiang¹

1. School of Computer Science and Technology, China University of Mining and Technology, Xuzhou 221116, China;
2. School of Physics and Electronic Information, Henan Polytechnic University, Henan Jiaozuo 454000, China

Received:2017-09-15 Online:2018-04-28 Published:2018-03-17

摘要/Abstract

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

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

Abstract: 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.

Key words: node localization, wireless sensor network, random walk, a metric for relative distance, adaptive algorithm

中图分类号:

TN212.9

尹雨晴, 高守婉, 王小旗, 牛强. 基于随机游走的无线传感器网络节点定位方法[J]. 北京邮电大学学报, 2018, 41(2): 75-80.

YIN Yu-qing, GAO Shou-wan, WANG Xiao-qi, NIU Qiang. Node Localization with Random Walk for Wireless Sensor Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(2): 75-80.

参考文献

[1] 谭志, 张卉. 基于节点间覆盖关系的改进DV-Hop算法[J]. 北京邮电大学学报, 2014, 37(1):35-38. Tan Zhi, Zhang Hui. Improved DV-Hop localization algorithm based on coverage of nodes[J]. Journal of Beijing University of Posts and Telecommunications, 2014, 37(1):35-38.
[2] Zhong Ziguo, He Tian. RSD:a metric for achieving range-free localization beyond connectivity[J]. IEEE Transactions on Parallel & Distributed Systems, 2011, 22(11):1943-1951.
[3] Fouss F, Pirotte A, Renders J M, et al. Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation[J]. IEEE Transactions on Knowledge & Data Engineering, 2007, 19(3):355-369.
[4] Gong Jibing, Gao Xiaoxia, Cheng Hong, et al. Integrating a weighted-average method into the random walk framework to generate individual friend recommendations[J]. Science China Information Sciences, 2017, 60(11):110-104.
[5] Liu Weiping, Lu Linyuan. Link prediction based on local random walk[J]. A Letters Journal Exploring the Frontiers of Physics, 2010, 89(5):58007-58012.
[6] Cao M, Zhang H, Park J, et al. Going the distance for protein function prediction:a new distance metric for protein interaction networks[J]. PLoS One, 2013, 8(10):e76339.
[7] Chen Pengpeng, Yin Yuqing, Gao Shouwan, et al. Localization with graph diffusion property[J]. Sensors, 2017, 17(7):1636.
[8] Niculescu D, Nath B. DV based positioning in Ad hoc networks[J]. Telecommunication Systems, 2003, 22(1):267-280.
[9] Zhong Ziguo, He Tian. Achieving range-free localization beyond connectivity[C]//International Conference on Embedded Networked Sensor Systems. Berkeley:ACM, 2009:281-294.
[10] Savarese C, Rabaey J M, Langendoen K. Robust positioning algorithms for distributed ad-hoc wireless sensor networks[C]//General Track of the Conference on USENIX Technical Conference. USENIX Association, Monterey:ACM, 2002:317-327.

[1]	余修武商亚东刘永. 临时优劣重心反向融变的麻雀优化 WSN 定位算法[J]. 北京邮电大学学报, 2023, 46(1): 90-96.
[2]	余修武, 秦晓坤, 刘永. 基于萤火虫算法优化FCM的WSN路由算法[J]. 北京邮电大学学报, 2022, 45(2): 50-56.
[3]	余修武, 黄露平, 刘永, 余昊, 李佩. 遗传-禁忌搜索优化的三维DV-Hop定位算法[J]. 北京邮电大学学报, 2021, 44(4): 75-81.
[4]	刘琳岚, 肖庭忠, 夏扬, 舒坚. 基于超限快速决策树的链路质量评估[J]. 北京邮电大学学报, 2021, 44(3): 125-130.
[5]	余修武, 李莹, 刘永, 肖人榕, 余昊. 基于映射曲线的自适应莱维鲸鱼无线定位算法[J]. 北京邮电大学学报, 2020, 43(5): 125-129,136.
[6]	余修武, 张可, 刘永. 基于罚函数与水波优化的WSN定位算法[J]. 北京邮电大学学报, 2020, 43(4): 106-112.
[7]	胡中栋, 王俊岭, 王振东, 曾珽. 山区复杂地形的无线传感器网络节点定位算法[J]. 北京邮电大学学报, 2019, 42(5): 113-118.
[8]	潘蕾娜, 陶洋, 许湘扬, 王进. 基于信任与能耗均衡的安全分簇路由协议[J]. 北京邮电大学学报, 2019, 42(3): 29-36.
[9]	钱开国, 卜春芬, 王玉见, 申时凯. 基于相交度比的无线传感器网络迭代定位算法[J]. 北京邮电大学学报, 2019, 42(3): 98-105.
[10]	马峻岩, 张特, 王瑾. 基于任务转移概率的感知节点异常运行状态检测方法[J]. 北京邮电大学学报, 2019, 42(3): 37-42.
[11]	余修武, 肖人榕, 刘永, 郭倩, 余昊. 基于秩滤波和裴波那契树的信号强度定位算法[J]. 北京邮电大学学报, 2019, 42(2): 7-12.
[12]	董颖, 崔梦瑶, 李诗源, 王雨后, 董浩. 基于K-PPER算法的多充电车WRSNs充电策略[J]. 北京邮电大学学报, 2018, 41(6): 65-70,77.
[13]	余修武, 刘琴, 李向阳, 张可, 肖人榕. 基于改进蚁群的BP神经网络WSN数据融合算法[J]. 北京邮电大学学报, 2018, 41(4): 91-96.
[14]	薛寒寒, 王柏, 张雷, 黄海. 基于计算节点和转发节点的WSN自组织聚簇算法[J]. 北京邮电大学学报, 2018, 41(3): 101-106.
[15]	张志华, 罗守山, 朱洪亮, 辛阳. WSN异步休眠模式下节点捕获早期检测方法[J]. 北京邮电大学学报, 2018, 41(3): 32-38.

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

Node Localization with Random Walk for Wireless Sensor Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价