This paper concerns a study of the process of localizing the nodes of a multi-hop wireless networks, i.e., of having the node computing their coordinates with respect to a suitable reference system. We consider networks where the nodes perform measurements of distance and angle of arrival from nodes within their transmission radius. We describe a simple localization protocol, termed Range-Based Centroid (RBC), that starting from a single node (the beacon) with given coordinates localizes all the network nodes with reasonable accuracy. We then propose a new localization protocol that achieves greater accuracy by containing the propagation of the localization error as the process progresses away from the beacon. We quantify the improvements of the proposed protocol, termed MEC 2 (for Minimum Enclosing Circle Containment) by simulations. In the considered scenarios, MEC 2 keeps the localization error within 21% of the nodes' transmission radius, with 20-30% improvements over RBC. © 2006 IEEE.

Limiting the propagation of localization errors in multi-hop wireless networks / S., Basagni; M., Battelli; M., Iachizzi; Petrioli, Chiara; M., Salehi. - STAMPA. - 2006:(2006), pp. 295-300. ((Intervento presentato al convegno 4th Annual IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2006 tenutosi a Pisa; Italy nel 13 March 2006 through 17 March 2006 [10.1109/percomw.2006.75].

Limiting the propagation of localization errors in multi-hop wireless networks

PETRIOLI, Chiara;
2006

Abstract

This paper concerns a study of the process of localizing the nodes of a multi-hop wireless networks, i.e., of having the node computing their coordinates with respect to a suitable reference system. We consider networks where the nodes perform measurements of distance and angle of arrival from nodes within their transmission radius. We describe a simple localization protocol, termed Range-Based Centroid (RBC), that starting from a single node (the beacon) with given coordinates localizes all the network nodes with reasonable accuracy. We then propose a new localization protocol that achieves greater accuracy by containing the propagation of the localization error as the process progresses away from the beacon. We quantify the improvements of the proposed protocol, termed MEC 2 (for Minimum Enclosing Circle Containment) by simulations. In the considered scenarios, MEC 2 keeps the localization error within 21% of the nodes' transmission radius, with 20-30% improvements over RBC. © 2006 IEEE.
9780769525204
File allegati a questo prodotto
File Dimensione Formato  
VE_2006_11573-207348.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 4.01 MB
Formato Adobe PDF
4.01 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/207348
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 0
social impact