OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Improvement of range-free localization technology by a novel DV-hop protocol in wireless sensor networks

Gui, Linqing and Val, Thierry and Wei, Anne and Dalce, Rejane Improvement of range-free localization technology by a novel DV-hop protocol in wireless sensor networks. (2015) Ad Hoc Networks, 24 (Part B). 55-73. ISSN 1570-8705

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1016/j.adhoc.2014.07.025


Localization is a fundamental issue for many applications in wireless sensor networks. Without the need of additional ranging devices, the range-free localization technology is a cost-effective solution for low-cost indoor and outdoor wireless sensor networks. Among range-free algorithms, DV-hop (Distance Vector - hop) has the advantage to localize the mobile nodes which has less than three neighbour anchors. Based on the original DV-hop algorithm, this paper presents two improved algorithms (Checkout DV-hop and Selective 3-Anchor DV-hop). Checkout DV-hop algorithm estimates the mobile node position by using the nearest anchor, while Selective 3-Anchor DV-hop algorithm chooses the best 3 anchors to improve localization accuracy. Then, in order to implement these DV-hop based algorithms in network scenarios, a novel DV-hop localization protocol is proposed. This new protocol is presented in detail in this paper, including the format of data payloads, the improved collision reduction method E-CSMA/CA, as well as parameters used in deciding the end of each DV-hop step. Finally, using our localization protocol, we investigate the performance of typical DV-hop based algorithms in terms of localization accuracy, mobility, synchronization and overhead. Simulation results prove that Selective 3-Anchor DV-hop algorithm offers the best performance compared to Checkout DV-hop and the original DV-hop algorithm.

Item Type:Article
Additional Information:Thanks to Elsevier editor. The definitive version is available at http://www.sciencedirect.com The original PDF of the article can be found at Ad Hoc Networks website : http://www.sciencedirect.com/science/article/pii/S1570870514001565
HAL Id:hal-01153935
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:Other partners > Conservatoire National des Arts et Métiers - CNAM (FRANCE)
French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > Nanjing University of Science and Technology - NUST (CHINA)
Laboratory name:
Deposited On:23 Feb 2015 09:59

Repository Staff Only: item control page