Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Sensor Localization using Generalized Belief Propagation in Networks with Loops
Technical University of Madrid, Spain. (Signal Processing Applications Group)
Technical University of Madrid, Spain. (Signal Processing Applications Group)
2009 (English)In: Proc. of the 17th European Signal Processing Conference (EUSIPCO), 2009, 75-79 p.Conference paper, Oral presentation only (Refereed)
Abstract [en]

Belief propagation (BP), also called “sum-product algorithm”, is one of the best-known graphical model for inference in statistical physics, artificial intelligence, computer vision, etc. Furthermore, a recent research in distributed sensor network localization showed us that BP is an efficient way to obtain sensor location as well as appropriate uncertainty. However, BP convergence is not guaranteed in a network with loops. In this paper, we propose localization using generalized belief propagation based on junction tree (GBP-JT) method. We illustrate it in a network with loop where BP shows poor performance. In fact, we compared estimated locations with Nonparametric Belief Propagation (NBP) algorithm. According to our simulation results, GBP-JT resolved the problems with loops, but the price for this is unacceptable large computational cost. The main conclusion is that this algorithm could be used with some approximation which keeps improved accuracy and significantly decreases the computational cost.

Place, publisher, year, edition, pages
2009. 75-79 p.
Keyword [en]
belief propagation, localization, wireles sensor networks, loops, generalized belief propagation
National Category
Engineering and Technology Signal Processing Communication Systems
Identifiers
URN: urn:nbn:se:liu:diva-81436OAI: oai:DiVA.org:liu-81436DiVA: diva2:552454
Conference
European Signal Processing Conference (EUSIPCO), Glasgow, UK
Available from: 2012-09-14 Created: 2012-09-14 Last updated: 2012-09-21

Open Access in DiVA

fulltext(297 kB)218 downloads
File information
File name FULLTEXT01.pdfFile size 297 kBChecksum SHA-512
eba14fea7e042f79550559a0e50a24b870cc5222d174316ad47548c47374e05d1156cbb2f4dea762f981dc4524628db6a31a3bad99a0d030b45b358768af1033
Type fulltextMimetype application/pdf

Other links

Sensor Localization using Generalized Belief Propagation in Networks with Loops

Search in DiVA

By author/editor
Savic, Vladimir
Engineering and TechnologySignal ProcessingCommunication Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 218 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 156 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf