• DocumentCode
    2035874
  • 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
  • fYear
    2013
  • fDate
    3-6 Nov. 2013
  • Firstpage
    527
  • Lastpage
    531
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signals, Systems and Computers, 2013 Asilomar Conference on
  • Conference_Location
    Pacific Grove, CA
  • Print_ISBN
    978-1-4799-2388-5
  • Type

    conf

  • DOI
    10.1109/ACSSC.2013.6810334
  • Filename
    6810334