KIT | KIT-Bibliothek | Impressum | Datenschutz

Fourier Density Approximation for Belief Propagation in Wireless Sensor Networks

Na, Chongning; Wang, Hui; Obradovic, Dragan; Hanebeck, Uwe D.

Abstract:

Many distributed inference problems in wireless sensor networks can be represented by probabilistic graphical models, where belief propagation, an iterative message passing algorithm provides a promising solution. In order to make the algorithm efficient and accurate, messages which carry the belief information from one node to the others should be formulated in an appropriate format. This paper presents two belief propagation algorithms where non-linear and non-Gaussian beliefs are approximated by Fourier density approximations, which significantly reduces power consumptions in the belief computation and transmission. We use self-localization in wireless sensor networks as an example to illustrate the performance of this method.


Volltext §
DOI: 10.5445/IR/1000034851
Originalveröffentlichung
DOI: 10.1007/978-3-540-89859-7_25
Cover der Publikation
Zugehörige Institution(en) am KIT Fakultät für Informatik – Institut für Anthropomatik (IFA)
Publikationstyp Proceedingsbeitrag
Publikationsjahr 2008
Sprache Englisch
Identifikator ISBN: 978-1-4244-2144-2
urn:nbn:de:swb:90-348516
KITopen-ID: 1000034851
Erschienen in Proceedings of IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems Seoul, Korea, August 20 - 22, 2008
Verlag Institute of Electrical and Electronics Engineers (IEEE)
Seiten 290-295
Nachgewiesen in Dimensions
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page