Abstract
DV-Hop algorithm is a typical rang-free localization algorithm in wireless sensor network (WSN). On the basis of the localization principle and localization process of DV-Hop algorithm, this paper proposes an improved DV-Hop algorithm. The improved DV-Hop algorithm uses cluster strategy to reduce communication overhead and probability of group conflict in the first stage of DV-Hop algorithm; the Received Signal Strength Indicator (RSSI) ranging technique is employed to replace the distance measurement of one hop away from the anchor node in DV-Hop algorithm; then, estimate the node positions with quasi-Newton optimization method instead of Least square method. MATLAB7.0 simulation results indicated that this improved DV-Hop algorithm can significantly reduce the localization error without increasing computing complexity.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Sun L-M, Li J-Z, Chen Y (2005) Wireless sensor networks. Tsinghua University Press, Beijing, pp 135–155
Liu Y-J, Jin M-L, Cui C-Y (2010) Modified weighted centroid localization algorithm based on RSSI for wireless sensor networks. J Sens Technol 23(5):717–721
W-K Chen, Li W-F, Shou H (2011) Weighted centroid localization algorithm based on RSSI for wireless sensor network. J Wuhan Univ Technol 30(12):265–268
Zeng F-Z, Sun Z-Z, Luo J (2008) Node localization in wireless sensor network. Commun J 29(11):62–66
Liu K, Wang S, Hu F (2006) An improved DV-HOP node localization method in wireless sensor networks. Inf Control 12(6):788–792
Zhang J, Wu YH, Shi F (2010) Wireless sensor network localization algorithm based on DV-Hop. Comput Appl 30(2):323–1326
Liu Y, Liu B, Sun D (2010) An improved DV-HOP localization algorithm. Comput Appl 30(2):763–767
Niculescu D, Nath B (2003) Ad hoc positioning system (APS) using AoA. IEEE INFOCOM 2003, vol 3. San Francisco, pp 1734–1743
Ye H, Ma C (2010) Hybrid genetic algorithm in solving nonlinear inequalities. J Fujian Norm Univ (Nat Sci) 26(1):18–21
Sichitiu ML, Veerarit tiphan C (2013) Simple, accurate time synchronization for wireless sensor networks. In: IEEE wireless communications and networking conference (WCNC’03). IEEE Press, Piscataway, NJ, US, pp 1266–1273
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shi, H., Peng, L. (2016). An Improved DV-Hop Node Localization Algorithm Combined with RSSI Ranging Technology. In: Huang, B., Yao, Y. (eds) Proceedings of the 5th International Conference on Electrical Engineering and Automatic Control. Lecture Notes in Electrical Engineering, vol 367. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-48768-6_31
Download citation
DOI: https://doi.org/10.1007/978-3-662-48768-6_31
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-48766-2
Online ISBN: 978-3-662-48768-6
eBook Packages: EngineeringEngineering (R0)