Abstract
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.
Supported by the National Natural Science Foundation of China under Grants 41401519, 61461037 and 41761086, the Natural Science Foundation of Inner Mongolia Autonomous Region of China under Grant 2017JQ09, and the Grassland Elite Project of the Inner Mongolia Autonomous Region under Grant CYYC5016.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
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)
Huang, B., Xie, L., Yang, Z.: TDOA-based source localization with distance-dependent noises. IEEE Trans. Wirel. Commun. 14(1), 468–480 (2015)
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)
Huang, B., Yu, C., Anderson, B.D.: Analyzing localization errors in one-dimensional sensor networks. Signal Process. 92(2), 427–438 (2012)
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)
Li, M., Liu, Z., Li, J., Jia, C.: Format-preserving encryption for character data. J. Netw. 7, 1239–1244 (2012)
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)
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)
Miao, Q., Huang, B.: On the optimal anchor placement in single-hop sensor localization. Wirel. Netw. 24(5), 1609–1620 (2018)
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)
Niculescu, D., Nath, B.: Ad hoc positioning system (APS). Globecom 5(6), 2926–2931 (2001)
Niculescu, D., Nath, B.: DV based positioning in ad hoc networks. Telecommun. Syst. 22(1–4), 267–280 (2003)
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)
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)
Song, G., Tam, D.: Two novel dv-hop localization algorithms for randomly deployed wireless sensor networks. Int. J. Distrib. Sens. Netw. 2015, 1 (2015)
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)
Wang, C., Xiao, L.: Sensor localization in concave environments. ACM Trans. Sens. Netw. 4(1), 1–31 (2008)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Liu, M., Huang, B., Miao, Q., Jia, B. (2018). An Energy-Efficient DV-Hop Localization Algorithm. In: Vaidya, J., Li, J. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2018. Lecture Notes in Computer Science(), vol 11335. Springer, Cham. https://doi.org/10.1007/978-3-030-05054-2_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-05054-2_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05053-5
Online ISBN: 978-3-030-05054-2
eBook Packages: Computer ScienceComputer Science (R0)