Improvements of DV-Hop localization algorithm for wireless sensor networks

Stefan Tomic () and Ivan Mezei ()
Additional contact information
Stefan Tomic: University of Novi Sad
Ivan Mezei: University of Novi Sad

Telecommunication Systems: Modelling, Analysis, Design and Management, 2016, vol. 61, issue 1, No 8, 93-106

Abstract: Abstract Based on the improvements of the original DV-Hop localization algorithm, three new localization algorithms (iDV-Hop1, iDV-Hop2, and Quad DV-Hop) are presented in this article. In iDV-Hop1 and iDV-Hop2, all steps of the original DV-Hop are kept, and several steps based on geometry improvements of the localization problem are added in order to obtain better localization accuracy. The third algorithm (Quad DV-Hop) formulated the localization problem as bounded least squares problem, to be solved by quadratic programming. Simulations are carried out on the four different types of network topology by varying nodes communication range, number of anchor nodes and number of nodes. Comparison of our algorithms with the original DV-Hop and Improved DV-Hop algorithms are given. It is shown that iDV-Hop1 algorithm can significantly reduce the localization error (up to three times) in scenarios with irregular topologies compared to DV-Hop and Improved DV-Hop. In scenarios with regular topologies, iDV-Hop2 and Quad DV-Hop showed better performance compared to DV-Hop and Improved DV-Hop (up to 11 % lower localization error).

Keywords: Range-free; Localization; Wireless sensor networks; DV-Hop; Quadratic programming (search for similar items in EconPapers)
Date: 2016
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s11235-015-0014-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:telsys:v:61:y:2016:i:1:d:10.1007_s11235-015-0014-9

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11235

DOI: 10.1007/s11235-015-0014-9

Access Statistics for this article

Telecommunication Systems: Modelling, Analysis, Design and Management is currently edited by Muhammad Khan

More articles in Telecommunication Systems: Modelling, Analysis, Design and Management from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().