This paper proposes a novel method for solving localization problems leveraging on node position constraints. This consists in mapping n wireless nodes onto n predefined positions in a map. The problem may be solved by first applying standard localization algorithms to get an initial estimate of the node positions in the area and, successively, mapping each estimated position to the closest admissible point in the map. Results can be improved by applying algorithms that are explicitly designed to manage the available information for the constrained problem. In this study, we propose three algorithms, based on a greedy, multi dimensional scaling, and belief propagation approach, respectively. The algorithms are analyzed and compared by using synthetic data. Results reveal that the belief propagation approach, suitably modified to account for the position constraints, outperforms the other algorithms in all the considered settings.

Constrained Localization: Mapping Wireless Sensor Nodes in Predefined Positions

ZANELLA, ANDREA;ZORZI, MICHELE
2011

Abstract

This paper proposes a novel method for solving localization problems leveraging on node position constraints. This consists in mapping n wireless nodes onto n predefined positions in a map. The problem may be solved by first applying standard localization algorithms to get an initial estimate of the node positions in the area and, successively, mapping each estimated position to the closest admissible point in the map. Results can be improved by applying algorithms that are explicitly designed to manage the available information for the constrained problem. In this study, we propose three algorithms, based on a greedy, multi dimensional scaling, and belief propagation approach, respectively. The algorithms are analyzed and compared by using synthetic data. Results reveal that the belief propagation approach, suitably modified to account for the position constraints, outperforms the other algorithms in all the considered settings.
2011
Proceedings of 2011 IEEE Global Telecommunications Conference
9781424492664
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

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/11577/2490480
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 0
social impact