Header

UZH-Logo

Maintenance Infos

Propagation Protocols for Network-Wide Localization Based on Two-Way Ranging


Tanvir, Sadaf; Schiller, Eryk; Ponsard, Benoit; Duda, Andrzej (2010). Propagation Protocols for Network-Wide Localization Based on Two-Way Ranging. In: Networking Conference (WCNC), Sydney, 18 May 2010 - 21 May 2010, 1-6.

Abstract

In this paper, we study the problem of designing propagation protocols for network-wide localization based on two-way ranging. At the beginning, a network contains a few localized anchor nodes and a large number unlocalized nodes. Unlocalized nodes in the communication range of anchor nodes perform two-way ranging, estimate their positions, and become anchor nodes. The process repeats until all nodes know their positions. We consider three protocols for this propagation process, analyze their convergence speed, and evaluate the communication costs related to the energy consumption. We show that the proposed Optimized Beacon protocol requires much less messages than two other considered protocols while achieving almost the same convergence delay as the Beacon protocol.

Abstract

In this paper, we study the problem of designing propagation protocols for network-wide localization based on two-way ranging. At the beginning, a network contains a few localized anchor nodes and a large number unlocalized nodes. Unlocalized nodes in the communication range of anchor nodes perform two-way ranging, estimate their positions, and become anchor nodes. The process repeats until all nodes know their positions. We consider three protocols for this propagation process, analyze their convergence speed, and evaluate the communication costs related to the energy consumption. We show that the proposed Optimized Beacon protocol requires much less messages than two other considered protocols while achieving almost the same convergence delay as the Beacon protocol.

Statistics

Citations

Dimensions.ai Metrics

Altmetrics

Downloads

26 downloads since deposited on 20 Sep 2019
14 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Conference or Workshop Item (Paper), refereed, original work
Communities & Collections:03 Faculty of Economics > Department of Informatics
Dewey Decimal Classification:000 Computer science, knowledge & systems
Scopus Subject Areas:Physical Sciences > General Engineering
Language:English
Event End Date:21 May 2010
Deposited On:20 Sep 2019 12:51
Last Modified:27 Oct 2020 08:03
Publisher:IEEE
ISBN:978-1-4244-6396-1
OA Status:Green
Publisher DOI:https://doi.org/10.1109/WCNC.2010.5506593
Other Identification Number:merlin-id:18089

Download

Green Open Access

Download PDF  'Propagation Protocols for Network-Wide Localization Based on Two-Way Ranging'.
Preview
Content: Accepted Version
Filetype: PDF
Size: 326kB
View at publisher