A Variational Message Passing Algorithm for Sensor Self-Localization in Wireless Networks

Claus Pedersen, Troels Pedersen, Bernard Henri Fleury

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

57 Citations (Scopus)
937 Downloads (Pure)

Abstract

We propose a novel algorithm for sensor selflocalization
in cooperative wireless networks where observations
of relative sensor distances are available. The variational message
passing (VMP) algorithm is used to implement a mean field
solution to the estimation of the posterior probabilities of the
sensor positions in an R^2 scenario. Extension to R^3 is straightforward.
Compared to non-parametric methods based on belief
propagation, the VMP algorithm features significantly lower
communication overhead between sensors. This is supported by
performance simulations which show that the estimated mean
localization error of the algorithm stabilizes after approximately
30 iterations.
Original languageEnglish
Title of host publicationIEEE International Symposium on Information Theory Proceedings (ISIT) 2011
Number of pages5
PublisherIEEE
Publication dateAug 2011
Pages2158-2162
ISBN (Print)978-1-4577-0596-0
ISBN (Electronic)978-1-4577-0594-6
Publication statusPublished - Aug 2011
Event2011 IEEE International Symposium on Information Theory - St. Petersburg, Russian Federation
Duration: 31 Jul 20115 Aug 2011

Conference

Conference2011 IEEE International Symposium on Information Theory
Country/TerritoryRussian Federation
CitySt. Petersburg
Period31/07/201105/08/2011

Keywords

  • Variational message passing
  • mean field
  • localization
  • wireless sensor network

Fingerprint

Dive into the research topics of 'A Variational Message Passing Algorithm for Sensor Self-Localization in Wireless Networks'. Together they form a unique fingerprint.

Cite this