Cooperative localization in mobile networks using nonparametric variants of belief propagation

Of the many state-of-the-art methods for cooperative localization in wireless sensor networks (WSNs), only very few adapt well to mobile networks. The main problems of the well-known algorithms, based on nonparametric belief propagation (NBP), are the high communication cost and inefficient sampling...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Ad hoc networks 2013-01, Vol.11 (1), p.138-150
Hauptverfasser: Savic, Vladimir, Zazo, Santiago
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Of the many state-of-the-art methods for cooperative localization in wireless sensor networks (WSNs), only very few adapt well to mobile networks. The main problems of the well-known algorithms, based on nonparametric belief propagation (NBP), are the high communication cost and inefficient sampling techniques. Moreover, they either do not use smoothing or just apply it offline. Therefore, in this article, we propose more flexible and efficient variants of NBP for cooperative localization in mobile networks. In particular, we provide: (i) an optional 1-lag smoothing done almost in real-time, (ii) a novel low-cost communication protocol based on package approximation and censoring, (iii) higher robustness of the standard mixture importance sampling (MIS) technique, and (iv) a higher amount of information in the importance densities by using the population Monte Carlo (PMC) approach, or an auxiliary variable. Through extensive simulations, we confirmed that all the proposed techniques outperform the standard NBP method.
ISSN:1570-8705
1570-8713
1570-8713
DOI:10.1016/j.adhoc.2012.04.012