An Energy-Efficient DV-Hop Localization Algorithm

  • Minmin Liu
  • Baoqi HuangEmail author
  • Qing Miao
  • Bing Jia
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11335)


Sensor location plays an important role in wireless sensor networks (WSNs), so that developing sensor localization algorithms has gained much attention from both academia and industries. Among existing solutions, range-free localization algorithms, including the well-known DV-Hop algorithm, are a promising one due to its independence of any dedicated hardware, but usually suffer from low accuracy and high energy consumptions. In this paper, a novel localization algorithm based on the DV-Hop algorithm is proposed by trading off the overall energy consumption and localization accuracy. Unlike the traditional DV-Hop algorithm, the proposed algorithm replaces the stationary TTL-based mechanism by a dynamic and distributed mechanism. Specifically, provided that a new packet with TTL = 0 arrives, the current sensor will evaluate a coarse goodness value based on the Fisher Information Matrix (FIM), and then determines whether it is necessary to forward this packet to its neighboring sensors which are distant from the source anchor flooding this packet. As a result, the packets transmitted are significantly reduced, but the localization accuracy is not evidently degraded. To validate the proposed algorithm, simulations are conducted and demonstrate that the proposed algorithm significantly decreases network communications by an average of \(25.71\%\) and \(55\%\) compared to the traditional DV-Hop algorithm and the existing improved DV-Hop algorithms, respectively.


WSNs Localization algorithms DV-Hop Energy consumptions Localization accuracy 


  1. 1.
    Chen, K., Wang, Z.H., Lin, M., Yu, M.: An improved DV-hop localization algorithm for wireless sensor networks. In: IET International Conference on Wireless Sensor Network, IET-WSN, pp. 1–4 (2011)Google Scholar
  2. 2.
    Doherty, L., Pister, K.S.J., El Ghaoui, L.: Convex position estimation in wireless sensor networks. In: Twentieth Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2001, Proceedings, vol. 3, pp. 1655–1663. IEEE (2002)Google Scholar
  3. 3.
    Fu, C., Qian, Z., Ji, G., Zhao, Y., Wang, X.: An improved DV-hop localization algorithm in wireless sensor network. In: International Conference on Information Technology and Applications, pp. 13–16 (2013)Google Scholar
  4. 4.
    Huang, B., Xie, L., Yang, Z.: TDOA-based source localization with distance-dependent noises. IEEE Trans. Wirel. Commun. 14(1), 468–480 (2015)CrossRefGoogle Scholar
  5. 5.
    Huang, B., Yu, C., Anderson, B.D.O.: Understanding error propagation in multihop sensor network localization. IEEE Trans. Ind. Electron. 60(12), 5811–5819 (2013)CrossRefGoogle Scholar
  6. 6.
    Huang, B., Yu, C., Anderson, B.D.: Analyzing localization errors in one-dimensional sensor networks. Signal Process. 92(2), 427–438 (2012)CrossRefGoogle Scholar
  7. 7.
    Kovavisaruch, L., Ho, K.C.: Alternate source and receiver location estimation using TDOA with receiver position uncertainties. In: IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2005, vol. 4, pp. iv/1065-iv/1068 (2005)Google Scholar
  8. 8.
    Li, M., Liu, Z., Li, J., Jia, C.: Format-preserving encryption for character data. J. Netw. 7, 1239–1244 (2012)Google Scholar
  9. 9.
    Liu, Z., Li, T., Li, P., Jia, C., Li, J.: Verifiable searchable encryption with aggregate keys for data sharing system. Future Gener. Comput. Syst. 78, 778 (2017)CrossRefGoogle Scholar
  10. 10.
    Liu, Z., Luo, D., Li, J., Chen, X., Jia, C.: N-mobishare: new privacy-preserving location-sharing system for mobile online social networks. Int. J. Comput. Math. 93(2), 384–400 (2013)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Miao, Q., Huang, B.: On the optimal anchor placement in single-hop sensor localization. Wirel. Netw. 24(5), 1609–1620 (2018)CrossRefGoogle Scholar
  12. 12.
    Niculescu, D., Nath, B.: Error characteristics of ad hoc positioning systems (APS). In: ACM International Symposium on Mobile Ad Hoc NETWORKING and Computing, pp. 20–30 (2004)Google Scholar
  13. 13.
    Niculescu, D., Nath, B.: Ad hoc positioning system (APS). Globecom 5(6), 2926–2931 (2001)Google Scholar
  14. 14.
    Niculescu, D., Nath, B.: DV based positioning in ad hoc networks. Telecommun. Syst. 22(1–4), 267–280 (2003)CrossRefGoogle Scholar
  15. 15.
    Patro, R.K.: Localization in wireless sensor network with mobile beacons. In: 2004 IEEE Convention of Electrical and Electronics Engineers in Israel, Proceedings, pp. 22–24 (2004)Google Scholar
  16. 16.
    Peyvandi, M., Pouyan, A.A.: An improved DV-hop localization algorithm in wireless sensor networks. In: Signal Processing and Intelligent Systems Conference, pp. 638–643 (2016)Google Scholar
  17. 17.
    Song, G., Tam, D.: Two novel dv-hop localization algorithms for randomly deployed wireless sensor networks. Int. J. Distrib. Sens. Netw. 2015, 1 (2015)Google Scholar
  18. 18.
    Voltz, P.J., Hernandez, D.: Maximum likelihood time of arrival estimation for real-time physical location tracking of 802.11a/g mobile stations in indoor environments. In: Position Location and Navigation Symposium, pp. 585–591 (2004)Google Scholar
  19. 19.
    Wang, C., Xiao, L.: Sensor localization in concave environments. ACM Trans. Sens. Netw. 4(1), 1–31 (2008)CrossRefGoogle Scholar
  20. 20.
    Zhang, B., Ji, M., Shan, L.: A weighted centroid localization algorithm based on dv-hop for wireless sensor network. In: International Conference on Wireless Communications, NETWORKING and Mobile Computing, pp. 1–5 (2012)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Minmin Liu
    • 1
    • 2
  • Baoqi Huang
    • 1
    • 2
    Email author
  • Qing Miao
    • 3
  • Bing Jia
    • 1
    • 2
  1. 1.Inner Mongolia A.R. Key Laboratory of Wireless Networking and Mobile ComputingHohhotChina
  2. 2.College of Computer ScienceInner Mongolia UniversityHohhotChina
  3. 3.School of Computer SoftwareTianjin UniversityTianjinChina

Personalised recommendations