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

Cheng Chao; Qian Zhi-hong; Fu Cai-xin; Liu Xiao-hui

doi:10.11999/JEIT141205

Volume 37 Issue 10

Sep. 2015

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2015 > 37(10): 2418-2423

Cheng Chao, Qian Zhi-hong, Fu Cai-xin, Liu Xiao-hui. Genetic Optimization DV-Hop Localization Algorithm Based on Error Distance Weighted and Hop Algorithm Selection[J]. Journal of Electronics & Information Technology, 2015, 37(10): 2418-2423. doi: 10.11999/JEIT141205

Citation:

Cheng Chao, Qian Zhi-hong, Fu Cai-xin, Liu Xiao-hui. Genetic Optimization DV-Hop Localization Algorithm Based on Error Distance Weighted and Hop Algorithm Selection[J]. Journal of Electronics & Information Technology, 2015, 37(10): 2418-2423. doi: 10.11999/JEIT141205

Citation:

PDF( 383 KB)

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

doi: 10.11999/JEIT141205

Funds:

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

Received Date: 2014-09-15
Rev Recd Date: 2015-06-24
Publish Date: 2015-10-19

Abstract

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

FullText(HTML)

References(27)

References

钱志鸿, 王义君. 面向物联网的无线传感器网络综述[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.

Relative Articles

Supplements(0)

Cited By

Proportional views