SHEN Shikai, YANG Bin, QIAN Kaiguo, et al., “On Improved DV-Hop Localization Algorithm for Accurate Node Localization in Wireless Sensor Networks,” Chinese Journal of Electronics, vol. 28, no. 3, pp. 658-666, 2019, doi: 10.1049/cje.2019.03.013
Citation: SHEN Shikai, YANG Bin, QIAN Kaiguo, et al., “On Improved DV-Hop Localization Algorithm for Accurate Node Localization in Wireless Sensor Networks,” Chinese Journal of Electronics, vol. 28, no. 3, pp. 658-666, 2019, doi: 10.1049/cje.2019.03.013

On Improved DV-Hop Localization Algorithm for Accurate Node Localization in Wireless Sensor Networks

doi: 10.1049/cje.2019.03.013
Funds:  This work was supported by the Yunnan Applied Basic Research Project, Scientific and Technological Innovation Team of IOT Application Technology of Kunming(No.2016-2-R-07793), Scientific Research and Innovation Team of Kunming University based on IOT Technology(No.2015CXTD04), the Anhui NSF (No.1808085MF165), the Anhui Province Department of Human Resources and Social Security for the Returned Overseas Chinese Scholars, the Chuzhou University (No.zrjz2017003), and the Science and Technology Project of Sichuan Province (No.2017JY0049).
More Information
  • Corresponding author: YANG Bin (corresponding author) received his B.S. and M.S. Degrees both in computer science from Shihezi University, China, in 2004 and from China University of Petroleum, Beijing Campus, in 2007, and Ph.D. degree in systems information science from Future University Hakodate, Japan in 2015, respectively. He is currently an associate professor at the School of Computer and Information Engineering, Chuzhou University, China. His research interests include performance modeling and evaluation, stochastic optimization and control in wireless networks.(
  • Received Date: 2017-10-10
  • Publish Date: 2019-05-10
  • Node Localization is a fundamental issue for many critical applications in Wireless sensor networks (WSNs). Traditional DV-Hop localization algorithm and corresponding improved ones still cannot provide sufficient localization accuracy in such WSNs. To ensure accurate localization, this paper proposes an improved Distancevector-Hop (DV-Hop) localization algorithm. Under such an algorithm, we determine a corrected average hopdistance of beacon nodes by employing the differences between actual and estimated distance among beacon nodes in WSNs. We propose a probability information based selective strategy for the selection of beacon nodes. Based on these selected beacon nodes, we adopt a two dimensional hyperbolic function to predict the locations of unknown nodes. Simulation results are provided to illustrate the localization accuracy of our algorithm compared with traditional DV-Hop algorithm and its two improved algorithms in WSNs.
  • loading
  • I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, et al., "A survey on sensor networks", IEEE Communications Magazine, Vol.40, No.8, pp.102-114, 2002.
    K.J.Mao, J.B. Wu, H.B.Jin, et al., "Indoor localization algorithm for NLOS environment", Acta Electronica Sinica, Vol.44, No.5, pp.1174-1179, 2016.(in Chinese)
    J. Wang, R.K. Ghosh and S.K. Das, "A survey on sensor localization", Journal of Control Theory and Applications, Vol.8, No.1, pp.2-11, 2010.
    D. Nieoleseu and B. Nath, "Ad-Hoc positioning systems(APS)", Proc. of the 2001,USA, San Antonio, USA Vol.5, pp.2926-2931, 2001.
    N. Patwari, A. O. Hero, M. Perkins, et al., "Relative location estimation in wireless sensor networks", IEEE Transactions on Signal Processing, Vol.51, No.8, pp.2137-2148, 2003.
    L. Girod and D. Estrin, "Robust range estimation using acoustic and multimodal sensing", Proc. of the IEEE/RSJ Interrational Conference on Intelligent Robots and Systems (IROS01), Maui, United States, pp.1312-1320, 2001.
    L. Lazos, R. Poovendran and S. Apkun, "ROPE:Robust position estimation in wireless sensor networks", Proc. of The 4th International Symposium on information Processing In Sensor Networks, Boise, United States, pp.43-51, 2005.
    D. Nieoleseu and B. Nath, "DV based positioning in ad hoc networks", Telecommunication Systems, Vol.22, No.1-4, pp.267-280, 2003.
    T. He, C. Huang, B. M. Blum, et al., "Range-free localization and its impact on large scale sensor networks", ACM Transactions on Embedded Computing System, Vol.4, No.4, pp.877-906, 2005.
    R. Nagpal, H. Shrobe and J. Bachrach, "Organizing a global coordinate system from local information on an ad hoc sensor network", Proc. of the 2nd International Conference on Information Processing In Sensor Networks, Palo Alto, United States, pp.333-348, 2003.
    S. Tian, X. Zhang, X. Wang, et al., "A selective beacon node localization algorithm for wireless sensor networks", International Conference on Convergence Information Technology, Gyeongju, Korea, pp.358-362, 2007.
    J. Li, J. Zhang and L. Xiande, "A weighted dv-hop localization scheme for wireless sensor networks", International Conference on Scalable Computing and Communications/Eighth International Conference on Embedded Computing, Dalian, China, pp.269-272, 2009.
    W. Yu and H. Li, "An improved DV-Hop localization method in wireless sensor networks", IEEE International Conference on Computer Science and Automation Engineering, Zhangjiajie, China, pp.199-202, 2012.
    W. R. Shi, C. J. Jia and H. H. Liang, "An improved dv-hop localization algorithm for wireless sensor networks", Chinese Journal of Sensors Actuators, Vol.24, No.1, pp.83-87, 2011.(in Chinese)
    H. Chen, K. Sezaki, P. Deng, et al., "An improved DV-Hop localization algorithm with reduced node location error for wireless sensor networks", IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol.91, No.8, pp.2232-2236, 2008
    X. Yi, Y. Liu, L. Deng, et al., "An improved DVHop positioning algorithm with modified distance error for wireless sensor network", Proc. of the Second International Symposium on Knowledge Acquisition and Modeling, Wuhan, China, pp.216-218, 2009.
    Q. Qian, X. Shen and H. Chen, "An improved node localization algorithm based on DV-Hop for wireless sensor networks", Computer Science and Information Systems, Vol.8, No.4, pp.953-972, 2011.
    J. Cota-Ruiz, J. G. Rosiles, E. Sifuentes, et al., "A lowcomplexity geometric bilateration method for localization in wireless sensor networks and its comparison with least-squares methods", Sensors, Vol.12, No.1, pp.839-862, 2012.
    S. Kumar and D. K. Lobiyal, "An advanced DV-Hop localization algorithm for wireless sensor networks", Wireless Personal Communications, Vol.71, No.2, pp.1365-1385, 2013.
    L. Gui, T. Val, A. Wei, et al., "Improvement of range-free localization technology by a novel DV-hop protocol in wireless sensor networks", Ad Hoc Networks, Vol. 24, pp.55-73, 2015.
    B. Peng and L. Li, "An improved localization algorithm based on genetic algorithm in wireless sensor networks". Cognitive Neurodynamics, Vol.9, No.2, pp.249-256, 2015.
    F. Shahzad, T. R. Sheltami and E. M. Shakshuki, "DVmaxHop:A fast and accurate range-free localization algorithm for anisotropic wireless networks", IEEE Transactions on Mobile Computing, Vol.16, No.9, pp.2494-2505, 2017.
    M. Mehrabi, H. Taheri and P. Taghdiri, "An improved DVHop localization algorithm based on evolutionary algorithms", Telecommunication Systems, Vol.64, No.4, pp.639-647, 2017.
    W. Mendenhall, D. Wackerly and R. Scheaffer, Mathematical Statistics with Applications, PWS-Kent Publishing Company, Boston, United States, pp.65-75,1989.
    Y. T.Chan and K. C. Ho, "A simple and efficient estimator for hyperbolic location", IEEE Transactions on Signal Processing, Vol. 42, No.8, pp.1905-1915, 1994.
  • 加载中


    通讯作者: 陈斌,
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (952) PDF downloads(256) Cited by()
    Proportional views


    DownLoad:  Full-Size Img  PowerPoint