吉林大学学报(工学版) ›› 2011, Vol. 41 ›› Issue (增刊1): 208-214.

• paper • Previous Articles     Next Articles

Localization algorithm based on optimal nodes for wireless sensor networks

SHEN Xuan-jing1,2, LI Cheng-yue1,2, WANG Shuo3, QIAN Qing-ji4   

  1. 1. College of Computer Science and Technology, Jilin University, Changchun 130012, China;
    2. Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China;
    3. Unit 89, The Chinese People's Liberation Army 95900 Troops, Kaifeng 475003, China;
    4. College of Physics, Jilin University, Changchun 130015, China
  • Received:2011-03-20 Online:2011-09-01 Published:2011-09-01

PDF (PC)

665

Abstract:

Because of restricted energy of the sensor nodes,the location error,costs of communication and computation should be considered in localization algorithms.The DV-Hop algorithm was detailedly analyzed and the main reasons for the error were pointed out,aiming at the different position anchor nodes' effect on location error,a novel localization algorithm called DV-Hop_Bon(DV-Hop based on optimal nodes) based on optimal nodes was put forward.Finally,it was simulated on Matlab,the results of the simulation show that the novel localization algorithm improves the localization precision with a short(ommunication radius. Therefore it can be applied to wireless sensor networks widely.

Key words: wireless sensor networks, node localization, DV-Hop algorithm, optimal nodes

CLC Number: 

  • TP393


[1] Li M,Liu Y.Rendered path:Range-free localiza-tioni n anisotropic sensor networks with holes
[J].IEEE/A CM Transactions on Networking,2010,18(1): 320-332.

[2] Kwon O H,Song H J,Park S.The effects of stitching orders in patch-and-stitch WSN localiz-ation algorithms
[J].IEEE Transactions on Parall-el andD istributed Systems,2009,20(9):1380-1391.

[3] Niculescu D,Nath B.Ad-hoc positioning systems( APS).
[C] ∥Proc of2001IEEE Global Telecommunications Conference IEEE Communication Society,2001:2926-2931.

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

[5] Xiong K,Thuente D.Dynamic localization schemes inm alicious sensor networks
[J].Journal of Networks, 2009,4(8):677-686.

[6] 裴忠民,邓志东,徐硕,等。一种基于N-最优阶次序列 的无线传感器网络节点定位方法
[J].自动化学 报,2010,36(2):199-207. Pei Zhong-min,Deng Zhi-dong,Xu Shuo,et al.An ew localization method for wireless sensor network nodes based on N-best rank sequence
[J] ,Acta Automatica Sinica,2010,36(2):199-207.

[7] 王继春,黄刘生,徐宏力,等。基于Voronoi图的无需测距的无线传感器网络节点定位算法
[J].计算机研 究与发展,2008,45(1):119-125. Wang Ji-chun,Huang Liu-sheng,Xu Hong-li,et al.A novel range free localization scheme based onv oronoi diagrams in wireless sensor networks
[J].J ournal of Computer Research and Development, 2008,45(1):119-125.

[8] 张佳,吴延海,石峰,等。基于DV_HOP的无线传感器 网络定位算法
[J] ,计算机应用,2010,30(2):323-326. Zhang Jia,Wu Yan-hai,Shi Feng,et al.Localizationa lgorithm based on DV-Hop for wireless sensor networks
[J].Journal of Computer Applications,2010, 30(2):323-326.

[9] 黄浩,卢文科,徐晨辉,等。无线传感器网络中一种增强DV-Hop算法
[J].中国海洋大学学报,2008,38 (增刊):217-220. Huang Hao,Lu Wen-ke,Xu Chen-hui,et al.An enhanced DV-Hop algorithm in WSN
[J] ,Journal of Ocean University of China,2008,38(Suppl.):217-220.

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

[11] 姚忠孝,俞立,董齐芬。基于移动信标的DV-Hop无线 传感网络定位算法
[J].传感技术学报,2009,22 (10):1504-1509. Yao Zhong-xiao,Yu Li,Dong Qi-fen.Beacon-basedD V-Hop localization algorithm in wireless sensorn etworks
[J].Chinese Journal of Sensor and Actuators,2009,22(10):1504-1509.

[12] 杨磊,张政保,谢桂海,等。基于角度阈值的改进型 DV-Hop定位算法
[J].计算机工程,2008,34(20): 96-100. Yang Lei,Zhang Zheng-bao,Xie Gui-hai,et al.Improved DV-Hop positioning algorithm based on angle threshold
[J].Computer Engineering,2008,34 (20):96-100.
[1] LIU Zhou-zhou, PENG Han. Topology control algorithm based on node reliability in WSN [J]. 吉林大学学报(工学版), 2018, 48(2): 571-577.
[2] TANG Kun, SHI Rong-hua. Detection of wireless sensor network failure area based on butterfly effect signal [J]. 吉林大学学报(工学版), 2017, 47(6): 1939-1948.
[3] LIU Zhou-zhou, WANG Fu-bao. Improvement of discrete shuffled frog-leaping algorithm and application in compressed sensing reconstruction [J]. 吉林大学学报(工学版), 2016, 46(4): 1261-1268.
[4] ZHANG Jing, LIU Yan-heng, ZHANG Jin-dong, SUN Geng. Cluster size adaptive adjustable strategy for wireless sensor networks [J]. 吉林大学学报(工学版), 2016, 46(3): 876-883.
[5] SONG Xiao-ying, WEN Tao, GUO Quan, ZHANG Dong-qing, SHENG Gang. Unequal cluster data gathering protocol with optimal cluster size in sensor networks [J]. 吉林大学学报(工学版), 2015, 45(6): 1961-1973.
[6] LIU Kui, LIU San-yang. Mobile data collecting algorithm based on mixed sink strategy in WSNs [J]. 吉林大学学报(工学版), 2015, 45(5): 1680-1687.
[7] KUANG Zhe-jun,SHI Wei-jia,HU Liang. Residual energy algorithm of role-relationship and member-relationship based on wireless sensor network [J]. 吉林大学学报(工学版), 2015, 45(2): 600-605.
[8] LIU Yan-heng, LU Ying-qi, SUN Da-yang, WANG Ai-min, NING Yu. Service-oriented generalized WSN lifetime assessment model [J]. 吉林大学学报(工学版), 2014, 44(6): 1771-1777.
[9] LI Jian-po, SHI Ming, ZHONG Xin-xin. Self-adaptive Monte Carlo localization algorithm of mobile nodes in WSN [J]. 吉林大学学报(工学版), 2014, 44(4): 1191-1196.
[10] LI Juan, LIU Yu, QIAN Zhi-hong, LU Chang-gang. Improved DV-Hop localization algorithm based on two communication ranges for wireless sensor network [J]. 吉林大学学报(工学版), 2014, 44(2): 502-507.
[11] ZENG Wen-xiao, JIANG Tong-hai, LI Xiao, ZHOU Jun-lin, ZHANG Rong-hui, WANG Yan-en. Transmission of wireless sensor networks based on distributed multi-staging area check method [J]. 吉林大学学报(工学版), 2014, 44(01): 246-252.
[12] WANG Ya-li, CHEN Lan, LYU Chao, WU Fan. Cross-layer optimization of WSN based on network utility and lifetime [J]. 吉林大学学报(工学版), 2013, 43(03): 807-812.
[13] GUAN Jian, LIU Yan-heng, LU Ying-qi, LIU Xue-jie, WANG Long, LIU Yang. Concentric ring cluster routing algorithm based on coverage for WSN [J]. 吉林大学学报(工学版), 2013, 43(01): 158-164.
[14] PEI Shi-hui, WANG Wei-hong. Deterministic group-based key pre-distribution scheme for wireless sensor network [J]. 吉林大学学报(工学版), 2011, 41(增刊1): 220-226.
[15] YANG Jing, XIONG Wei-li, QIN Ning-ning, ZHAO Wei, XU Bao-guo. Energy-efficient data gathering algorithm for wireless sensor networks [J]. 吉林大学学报(工学版), 2011, 41(6): 1720-1725.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd