一種基于誤差距離加權(quán)與跳段算法選擇的遺傳優(yōu)化DV-Hop定位算法
doi: 10.11999/JEIT141205
基金項(xiàng)目:
國(guó)家自然科學(xué)基金(61401175, 61371092)
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)
-
摘要: 針對(duì)Distance Vector-Hop (DV-Hop) 定位算法存在較大定位誤差的問(wèn)題,該文提出了一種基于誤差距離加權(quán)與跳段算法選擇的遺傳優(yōu)化DV-Hop定位算法,即WSGDV-Hop定位算法。改進(jìn)算法用基于誤差與距離的權(quán)值處理錨節(jié)點(diǎn)的平均每跳距離;根據(jù)判斷的位置關(guān)系選擇適合的跳段距離計(jì)算方法;用改進(jìn)的遺傳算法優(yōu)化未知節(jié)點(diǎn)坐標(biāo)。仿真結(jié)果表明,WSGDV-Hop定位算法的性能明顯優(yōu)于Distance Vector-Hop (DV-Hop) 定位算法,減小了節(jié)點(diǎn)定位誤差、提高了算法定位精度。
-
關(guān)鍵詞:
- 無(wú)線傳感器網(wǎng)絡(luò) /
- 遺傳算法 /
- 歸一化加權(quán) /
- 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. -
錢(qián)志鴻, 王義君. 面向物聯(lián)網(wǎng)的無(wú)線傳感器網(wǎng)絡(luò)綜述[J]. 電子與信息學(xué)報(bào), 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. 劉影, 錢(qián)志鴻, 王雪. 基于到達(dá)時(shí)間差的無(wú)線傳感器網(wǎng)絡(luò)質(zhì)心定位算法[J]. 吉林大學(xué)學(xué)報(bào)(工學(xué)版), 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. 李娟, 劉禹, 錢(qián)志鴻. 基于雙通信半徑的傳感器網(wǎng)絡(luò)DV-Hop定位算法[J]. 吉林大學(xué)學(xué)報(bào)(工學(xué)版), 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ī)傳感器網(wǎng)絡(luò)中的應(yīng)用研究[J]. 電子與信息學(xué)報(bào), 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. 劉影. 無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法研究[D]. [博士論文], 吉林大學(xué), 2011. Liu Ying. Study on node localization algorithms in wireless sensor network[D]. [Ph.D. dissertation], Jilin University, 2011. -
計(jì)量
- 文章訪問(wèn)數(shù): 1559
- HTML全文瀏覽量: 144
- PDF下載量: 407
- 被引次數(shù): 0