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.
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.
[2]
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.
[3]
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.
[4]
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.
[5]
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.
[6]
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.
[7]
Niculescu D and Nath B. DV based positioning in Ad hoc networks[J]. Journal of Telecommunication Systems, 2003, 22(1~4): 267-280.
[8]
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.
[9]
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.
[10]
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.
[11]
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.
[12]
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.
[13]
Safa Haidar. A novel localization algorithm for large scale wireless sensor networks[J]. Computer Communications, 2014, 45(7): 32-46.
[14]
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.
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.
[16]
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.
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.
[18]
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 (ICN’07), Martinique, 2007: 9.
[19]
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.
[20]
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.
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.
[22]
刘影. 无线传感器网络节点定位算法研究[D]. [博士论文], 吉林大学, 2011.
Liu Ying. Study on node localization algorithms in wireless sensor network[D]. [Ph.D. dissertation], Jilin University, 2011.
