Multihop Localization Algorithms (MLAs) are an efficient alternative to traditional message-passing methods in multihop wireless networks in terms of communication costs, robustness to mobility and location privacy to end users. However MLAs are accurate only under particular network conditions (high number of anchor nodes, isotropic topologies, etc . . . ) therefore up to now they have not been widely used. In this paper we analyze the causes of this behaviour through a comparison of different schemes. We therefore introduce a new MLA based on Semidefinite Programming (SDP) which results to be highly robust when inaccurate range information are present.

A quantitative comparison on multihop algorithms

SEVERI, STEFANO;DARDARI, DAVIDE
2010

Abstract

Multihop Localization Algorithms (MLAs) are an efficient alternative to traditional message-passing methods in multihop wireless networks in terms of communication costs, robustness to mobility and location privacy to end users. However MLAs are accurate only under particular network conditions (high number of anchor nodes, isotropic topologies, etc . . . ) therefore up to now they have not been widely used. In this paper we analyze the causes of this behaviour through a comparison of different schemes. We therefore introduce a new MLA based on Semidefinite Programming (SDP) which results to be highly robust when inaccurate range information are present.
Proceedings of the Workshop on Positioning, Navigation and Communication (WPNC 10)
1
6
S. Severi; G. Abreu; D. Dardari
File in questo prodotto:
Eventuali allegati, non sono esposti

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: http://hdl.handle.net/11585/98819
 Attenzione

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

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