Improvement of range-free localization technology by a novel DV-hop protocol in wireless sensor networks - Archive ouverte HAL Access content directly
Journal Articles Ad Hoc Networks Year : 2015

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

Abstract

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.
Fichier principal
Vignette du fichier
gui_13191.pdf (1.26 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01153935 , version 1 (20-05-2015)

Identifiers

Cite

Linqing Gui, Thierry Val, Anne Wei, Réjane Dalcé. Improvement of range-free localization technology by a novel DV-hop protocol in wireless sensor networks. Ad Hoc Networks, 2015, vol. 24 (Part B), pp. 55-73. ⟨10.1016/j.adhoc.2014.07.025⟩. ⟨hal-01153935⟩
1557 View
477 Download

Altmetric

Share

Gmail Facebook X LinkedIn More