Title :
A distributed particle-based belief propagation algorithm for cooperative simultaneous localization and synchronization
Author :
Meyer, Folker ; Etzlinger, Bernhard ; Hlawatsch, Franz ; Springer, A.
Author_Institution :
Vienna Univ. of Technol., Vienna, Austria
Abstract :
We present a factor graph framework and a particle-based belief propagation algorithm for distributed cooperative simultaneous localization and synchronization (CoSLAS) in decentralized sensor networks. The proposed algorithm jointly estimates the locations and clock parameters of the network nodes in a fully decentralized fashion. This estimation is based on time measurements and communications only between neighboring nodes, and makes only minimal assumptions about the network topology. A significant reduction of computational complexity can be achieved by a novel particle-based scheme for message multiplication. Simulation results demonstrate the good performance of the proposed CoSLAS algorithm.
Keywords :
computational complexity; cooperative communication; graph theory; parameter estimation; sensor placement; synchronisation; telecommunication network topology; wireless sensor networks; CoSLAS algorithm; clock parameter estimation; computational complexity reduciton; decentralized wireless sensor networks; distributed cooperative simultaneous localization and synchronization; distributed particle-based belief propagation algorithm; factor graph framework; location estimation; message multiplication; neighboring nodes; network nodes; network topology; time measurements; Clocks; Joints; Message passing; Signal processing algorithms; Synchronization; Vectors; Belief propagation; CoSLAS; distributed estimation; factor graph; localization; message passing; network synchronization; particle methods; wireless sensor network;
Conference_Titel :
Signals, Systems and Computers, 2013 Asilomar Conference on
Conference_Location :
Pacific Grove, CA
Print_ISBN :
978-1-4799-2388-5
DOI :
10.1109/ACSSC.2013.6810334
