一种基于误差距离加权与跳段算法选择的遗传优化DV-Hop定位算法

程超; 钱志鸿; 付彩欣; 刘晓慧

doi:10.11999/JEIT141205

一种基于误差距离加权与跳段算法选择的遗传优化DV-Hop定位算法

doi: 10.11999/JEIT141205

基金项目:

国家自然科学基金(61401175, 61371092)

计量
- 文章访问数: 1464
- HTML全文浏览量: 126
- PDF下载量: 406
- 被引次数: 0
出版历程
- 收稿日期: 2014-09-15
- 修回日期: 2015-06-24
- 刊出日期: 2015-10-19

Genetic Optimization DV-Hop Localization Algorithm Based on Error Distance Weighted and Hop Algorithm Selection

Funds:

The National Natural Science Foundation of China (61401175, 61371092)

摘要

摘要: 针对Distance Vector-Hop (DV-Hop) 定位算法存在较大定位误差的问题，该文提出了一种基于误差距离加权与跳段算法选择的遗传优化DV-Hop定位算法，即WSGDV-Hop定位算法。改进算法用基于误差与距离的权值处理锚节点的平均每跳距离；根据判断的位置关系选择适合的跳段距离计算方法；用改进的遗传算法优化未知节点坐标。仿真结果表明，WSGDV-Hop定位算法的性能明显优于Distance Vector-Hop (DV-Hop) 定位算法，减小了节点定位误差、提高了算法定位精度。
- 无线传感器网络 /
- 遗传算法 /
- 归一化加权 /
- DV-Hop定位算法 /
- 判断选择
Abstract: For the problem of larger location error in Distance Vector-Hop (DV-Hop) localization algorithm, a genetic optimization DV-Hop localization algorithm based on error distance weighted and hop algorithm selection is proposed, namely WSGDV-Hop localization algorithm. The average every hop distance of anchor nodes is weighted by the error and the distance, the hop distance calculation method between unknown nodes to anchor nodes is selected by position judgment, and the calculated unknown nodes coordinates are optimized by improved genetic algorithm. The simulation results show that WSGDV-Hop localization algorithm achieves better performance than DV-Hop localization algorithm, the node location error is reduced, and the location accuracy is increased.
- Wireless Sensor Network (WSN) /
- Genetic algorithm /
- Normalized weighted /
- Distance Vector-Hop (DV-Hop) localization algorithm /
- Judgment selection

HTML全文

参考文献(27)

钱志鸿, 王义君. 面向物联网的无线传感器网络综述[J]. 电子与信息学报, 2013, 35(1): 215-227.

Qian Zhi-hong and Wang Yi-jun. Internet of things-oriented wireless sensor networks review[J]. Journal of Electronics Information Technology, 2013, 35(1): 215-227.

Cheng X, Thaeler A, Xue G, et al.. TPS:A time-based positioning scheme for outdoor wireless sensor networks[C]. Proceedings-IEEE INFOCOM, Hong Kong, 2004: 2685-2696.

Niculescu D and Nath B. Ad hoc positioning system(APS) using AOA[C]. IEEE INFOCOM 2003: The Conference on Computer Communications, San Francisco, 2003: 1734-1743.

Naeimi Soroush, Chow Chee-onn, and Ishii Hiroshi. Directional multi-hop clustering routing protocol for wireless sensor networks[J]. International Journal of Ad Hoc and Ubiquitous Computing, 2013, 14(2): 123-134.

Girod L and Estrin D. Robust range estimation using acoustic and multimodal sensing[C]. IEEE International Conference on Intelligent Robots and Systems, Hawaii, 2001: 1312-1320.

Radhika Nagpal, Howard Shrobe, and Jonathan Bachrach. Organizing a global coordinate system from local information on an Ad hoc sensor network[C]. 2nd International Workshop on Information Processing in Sensor Networks (IPSN '03), Palo Alto, 2003: 1-16.

Niculescu D and Nath B. DV based positioning in Ad hoc networks[J]. Journal of Telecommunication Systems, 2003, 22(1~4): 267-280.

Bahl Paramvir and Padmanabhan Venkata N. RADAR: an in-building RF-based user location and tracking system[C]. Proceedings- IEEE International Conference on Computer Communications, Tel Aviv, 2000: 775-784.

Bulusu N, Heidemann J, and Estrin D. GPS-less low cost outdoor localization for very small devices[J]. IEEE Personal Communications Magazine, 2000, 7(5): 28-34.

Nagpal R. Organizing a global coordinate system from local information on an amorphous computer[R]. Artificial Intelligence Memo 1666, MIT Artificial Intelligence Laboratory, Massachusetts, 1999.

Kumar Shrawan and Lobiyal D K. An advanced DV-Hop localization algorithm for wireless sensor networks[J]. Wireless Personal Communications, 2013, 71(2): 1365-1385.

Hu Yu and Li Xue-mei. An improvement of DV-Hop localization algorithm for wireless sensor networks[J]. Telecommunication Systems, 2013, 53(1): 13-18.

Safa Haidar. A novel localization algorithm for large scale wireless sensor networks[J]. Computer Communications, 2014, 45(7): 32-46.

Jia Song-hao and Yang Cai. Sub-regional DV-Hop localization algorithm for dynamic anchor nodes[J]. International Journal of Applied Mathematics and Statistics, 2013, 51(22): 162-170.

刘影, 钱志鸿, 王雪. 基于到达时间差的无线传感器网络质心定位算法[J]. 吉林大学学报(工学版), 2010, 40(1): 245-249.

Liu Ying, Qian Zhi-hong, and Wang Xue. Wireless sensor network centroid localization algorithm based on time difference of arrival[J]. Journal of Jilin University (Engineering and Technology Edition), 2010, 40(1): 245-249.

Chen Hongyang, Karo Sezaki, Deng Ping, et al.. An improved DV-hop localization algorithm for wireless sensor networks[C]. IEEE Conference on Industrial Electronics and Applications (ICIEA2008), Singapore, 2008: 1557-1561.

李娟, 刘禹, 钱志鸿. 基于双通信半径的传感器网络DV-Hop定位算法[J]. 吉林大学学报(工学版), 2013, 44(2): 502-507.

Li Juan, Liu Yu, and Qian Zhi-hong. Improved DV-Hop localization algorithm based on two communication ranges for wireless sensor network[J]. Journal of Jilin University (Engineering and Technology Edition), 2013, 44(2): 502-507.

Liu Peng-xi, Zhang Xin-ming, Tian Shuang, et al.. A novel virtual anchor node-based localization algorithm for wireless sensor networks[C]. Sixth International Conference on Networking (ICN07), Martinique, 2007: 9.

Rashid Haroon and Turuk Ashok Kumar. Localization of wireless sensor networks using a single anchor node[J]. Wireless Personal Communications, 2013, 72(2): 975-986.

Lazaro A, Girbau D, and Moravek P. A study on localization in wireless sensor networks using frequency diversity for mitigating multipath effects[J]. Elektronika Ir Elektrotechnika, 2013, 19(3): 82-87.

嵇玮玮, 刘中. DV-Hop定位算法在随机传感器网络中的应用研究[J]. 电子与信息学报, 2008, 30(4): 970-974.

Ji Wei-wei and Liu Zhong. Study on the application of DV-hop localization algorithms to random sensor networks[J]. Journal of Electronics Information Technology, 2008, 30(4): 970-974.

刘影. 无线传感器网络节点定位算法研究[D]. [博士论文], 吉林大学, 2011.

Liu Ying. Study on node localization algorithms in wireless sensor network[D]. [Ph.D. dissertation], Jilin University, 2011.

施引文献

资源附件(0)

访问统计