吉林大学学报(工学版) ›› 2014, Vol. 44 ›› Issue (2): 502-507.doi: 10.13229/j.cnki.jdxbgxb201402036

• paper • Previous Articles     Next Articles

Improved DV-Hop localization algorithm based on two communication ranges for wireless sensor network

LI Juan1, LIU Yu1, QIAN Zhi-hong1, LU Chang-gang2   

  1. 1. College of Communication Engineering, Jilin University, Changchun 130022, China;
    2. College of Automotive Engineering Jilin University, Changchun 130022, China
  • Received:2013-02-01 Online:2014-02-01 Published:2014-02-01

Abstract:

Traditional DV-Hop algorithm can cause greater positioning errors. To overcome such problem, the traditional DV-Hop algorithm was analyzed and simulated, and two factors affecting positioning accurate were acquired. Then an improved positioning algorithm was proposed. Two communication ranges were used by beacon during localization. Using this method more accurate hops between beacon and unknown node can be gotten and the estimating distances between beacon and unknown node are close to real distances. Numerous simulation results show that the relative positioning error of the improved algorithm is 13% to 15% less than that of traditional DV-Hop algorithm. Moreover, the differences of positioning errors in different network topologies are decreased by using this improved algorithm.

Key words: communication technology, wireless sensor networks, localization, DV-Hop algorithm, improved algorithm

CLC Number: 

  • TN915

[1] 彭宇, 王丹. 无线传感器网络定位技术综述[J]. 电子测量与仪器学报, 2011, 25(5):389-399. Peng Yu, Wang Dan. A review: wireless sensor networks localization[J]. Journal of Electronic Measurement and Instrument, 2011, 25(5): 389-399.

[2] 王福豹, 史龙, 任丰原.无线传感器网络的自身定位和算法[J].软件学报, 2005, 16(5):857-868. Wang Fu-bao, Shi Long, Ren Feng-yuan. Self-localization systems and algorithms for wireless sensor networks[J]. Journal of Software, 2005, 16(5):857-868.

[3] 李娟, 王珂, 李莉, 等. 基于锚圆交点加权质心的无线传感器网络定位算法[J].吉林大学学报:工学版, 2009, 39(6):1649-1653. Li Juan, Wang Ke, Li Li, et al. Weighted centroid localization algorithm based on intersection of anchor circle for wireless sensor network[J]. Journal of Jilin University (Engineering and Technology Edition), 2009, 39(6): 1649-1653.

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

[5] Zheng You-si, Wan Lei, Sun Zhi, et al. A long range DV-Hop localization algorithm with placement strategy in wireless sensor networks[C]//4th International Conference on Wireless Communications, Networking and Mobile Computing, 2008:1-5.

[6] 黄浩, 卢文科.无线传感器网络中基于信标节点反馈的多跳测距定位算法改进[J].传感技术学报, 2009, 22(2):269-272. Huang Hao, Lu Wen-ke. Modified hop count-based localization schemes based on anchors feedback for wireless sensor network[J]. Chinese Journal of Sensors and Actuators, 2009, 22(2): 269-272.

[7] 刘峰, 张翰, 杨骥.一种基于加权处理的无线传感器网络平均每跳跳距估计算法[J].电子与信息学报, 2008, 30(5):1222-1225. Liu Feng, Zhang Han, Yang Ji. An average one-hop distance estimation algorithm based on weighted disposal in wireless sensor network[J]. Journal of Electronics & Information Technology, 2008, 30(5):1222-1225.

[8] 林金朝, 刘海波, 李国军, 等.无线传感器网络中DV-Hop节点定位改进算法的研究[J].计算机应用研究, 2009, 26(4): 1272-1275. Lin Jin-zhao, Liu Hai-bo, Li Guo-jun, et al. Study for improved DV-Hop localization algorithm in WSN[J]. Application Research of Computers, 2009, 26(4): 1272-1275.

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

[10] 孙利民, 李建中, 等.无线传感器网络[M].北京:清华大学出版社, 2005.

[1] ZHOU Yan-guo,ZHANG Hai-lin,CHEN Rui-rui,ZHOU Tao. Two-level game approach based resource allocation scheme in cooperative networks [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1879-1886.
[2] SUN Xiao-ying, HU Ze-zheng, YANG Jin-peng. Assessment method of electromagnetic pulse sensitivity of vehicle engine system based on hierarchical Bayesian networks [J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[3] DONG Ying, CUI Meng-yao, WU Hao, WANG Yu-hou. Clustering wireless rechargeable sensor networks charging schedule based on energy prediction [J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[4] MOU Zong-lei, SONG Ping, ZHAI Ya-yu, CHEN Xiao-xiao. High accuracy measurement method for synchronous triggering pulse transmission delay in distributed test system [J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[5] DING Ning, CHANG Yu-chun, ZHAO Jian-bo, WANG Chao, YANG Xiao-tian. High-speed CMOS image sensor data acquisition system based on USB 3.0 [J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[6] LIU Zhou-zhou, PENG Han. Topology control algorithm based on node reliability in WSN [J]. 吉林大学学报(工学版), 2018, 48(2): 571-577.
[7] CHEN Rui-rui, ZHANG Hai-lin. Performance analysis of 3D millimeter wave communications [J]. 吉林大学学报(工学版), 2018, 48(2): 605-609.
[8] ZHANG Chao-yi, LI Jin-hai, YAN Yue-peng. Improved Tong detection algorithm with double thresholds [J]. 吉林大学学报(工学版), 2018, 48(2): 610-617.
[9] GUAN Ji-shi, SHI Yao-wu, QIU Jian-wen, SHAN Ze-biao, SHI Hong-wei. New algorithm to estimate characteristic exponent of α-stable distribution [J]. 吉林大学学报(工学版), 2018, 48(2): 618-624.
[10] LI Wei, LI Ya-jie. Satisfactory integrated design between failure accommodation and communication for non-uniform transmission networked control system under discrete event-triggered communication scheme [J]. 吉林大学学报(工学版), 2018, 48(1): 245-258.
[11] SUN Xiao-ying, WANG Zhen, YANG Jin-peng, HU Ze-zheng, CHEN Jian. Electromagnetic susceptibility assessment of electronic throttle based on Bayesian network [J]. 吉林大学学报(工学版), 2018, 48(1): 281-289.
[12] WU Wei, WANG Shi-gang, ZHAO Yan, WEI Jian, ZHONG Cheng. Hexagonal elemental image array generation [J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
[13] YUAN Jian-guo, ZHANG Xi-ruo, QIU Piao-yu, WANG Yong, PANG Yu, LIN Jin-zhao. Non-iterative phase noise suppression algorithm utilizing cyclic prefix in OFDM systems [J]. 吉林大学学报(工学版), 2018, 48(1): 295-300.
[14] WANG Jin-peng, CAO Fan, HE Xiao-yang, ZOU Nian-yu. Multi carrier system joint receiving method based on MAI and ICI [J]. 吉林大学学报(工学版), 2018, 48(1): 301-305.
[15] SHI Wen-xiao, SUN Hao-ran, WANG Shao-bo. Joint channel allocation and routing algorithm in wireless mesh network [J]. 吉林大学学报(工学版), 2017, 47(6): 1918-1925.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!