基于移动锚节点的改进DV-Hop算法

计算机科学 ›› 2015, Vol. 42 ›› Issue (Z11): 277-279.

基于移动锚节点的改进DV-Hop算法

冯友兵,马艳,魏玉婷

江苏科技大学电子信息学院镇江212003,江苏科技大学电子信息学院镇江212003,江苏科技大学电子信息学院镇江212003

出版日期:2018-11-14 发布日期:2018-11-14

Improved DV-Hop Algorithm Based on Mobile Anchor Nodes

FENG You-bing, MA Yan and WEI Yu-ting

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： DV-Hop是一种典型的无须测距的定位算法,针对该算法在定位过程中存在的定位精度不高的问题,提出了一种基于移动锚节点的改进算法。利用锚节点的移动形成多个虚拟锚节点,有效减少了锚节点的使用数量；并在原算法基础上,修正平均跳距,使其更接近真实值。仿真结果表明:改进算法定位误差比传统DV-Hop算法平均降低了约 30%,大大提高了定位精度。

关键词: 无线传感器网络,节点定位,DV-Hop算法,移动锚节点

Abstract: DV-Hop is a typical range-free positioning algorithm.Aimed at the problem of low positioning accuracy of the algorithm in the localization process,an improved algorithm based on mobile anchor node was proposed.The mobile anchor node was used to form multiple virtual anchor nodes,so as to reduce the number of anchor node effectively.Meanwhile,on the basis of the original algorithm,the average hop distance was modified,which makes it closer to the real value.The simulation results show that,the improved algorithm is better than the traditional DV-Hop algorithm and the average positioning error is reduced by about 30%,and the location accuracy is greatly improved.

Key words: Wireless sensor networks,Localization,DV-Hop algorithm,Mobile anchor nodes

冯友兵,马艳,魏玉婷. 基于移动锚节点的改进DV-Hop算法[J]. 计算机科学, 2015, 42(Z11): 277-279. https://doi.org/

FENG You-bing, MA Yan and WEI Yu-ting. Improved DV-Hop Algorithm Based on Mobile Anchor Nodes[J]. Computer Science, 2015, 42(Z11): 277-279. https://doi.org/

参考文献

[1] Wang Li-xia,Zhang Pai,Wei Li.A New Dv-hop Algorithm in Wireless Sensor Network [C]∥International Symposium on Instrumentation and Measurement,Sensor Network and Automation.2013:194-197
[2] Fu Cai-xin,Qian Zhi-hong,Ji Guang,et al.An Improved DV-Hop Localization Algorithm in Wireless Sensor Network[C]∥International Conference on Information Technology and Applications.2013:13-16
[3] 谭志,张卉.基于节点间覆盖关系的改进DV-hop算法[J].北京邮电大学学报,2014,7(1):35-38
[4] 李娟,刘禹,钱志鸿,等.基于双通信半径的传感器网络DV-Hop定位算法[J].吉林大学学报(工学版),2014,44(2):502-506
[5] Wang Xue-guang,Lin Jie-ke.Research and Improvement of DV-Hop Localization Algorithm For Wireless Sensor Network[J].Applied Mechanics and Materials,2011(44-47):4028-4032
[6] Cheng Bo-yu,Yu Lei,Tan Jun,et al.DV-Hop Localization Algorithm in WSN Based on Weighted of Correction in Hop Distance[J].Applied Mechanics and Materials,2013(303-306):143-148
[7] Li Sheng-pu,Wang Xiao-hui.The Research on Wireless Sensor Network Node Positioning based on DV-Hop Algorithm and Cuckoo Searching Algorithm [C]∥International Conference on Mechatronic Sciences:Electric Engineering and Computer.2013:620-623
[8] Shrawan K D K,Lobiyal.An Advanced DV-Hop LocalizationAlgorithm for Wireless Sensor Networks[J].Wireless Pers Commun,2013(71):1365-1385
[9] Tomic S,Mezei I.Improved DV-Hop Localization Algorithm for Wireless Sensor Networks [C]∥2012 IEEE 10th Jubilee International Symposium on Intelligent Systems and Informatics.2012:389-394
[10] Hu Yu,Li Xue-mei.An improvement of DV-Hop localization algorithm for wireless sensor networks[J].Telecommun Syst,2013(53):13-18

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed