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

Claus Pedersen; Troels Pedersen; Bernard Henri Fleury

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

Claus Pedersen, Troels Pedersen, Bernard Henri Fleury

Institut for Elektroniske Systemer

Publikation: Bidrag til bog/antologi/rapport/konference proceeding › Konferenceartikel i proceeding › Forskning › peer review

57 Citationer (Scopus)

936 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.

Originalsprog	Engelsk
Titel	IEEE International Symposium on Information Theory Proceedings (ISIT) 2011
Antal sider	5
Forlag	IEEE
Publikationsdato	aug. 2011
Sider	2158-2162
ISBN (Trykt)	978-1-4577-0596-0
ISBN (Elektronisk)	978-1-4577-0594-6
Status	Udgivet - aug. 2011
Begivenhed	2011 IEEE International Symposium on Information Theory - St. Petersburg, Rusland Varighed: 31 jul. 2011 → 5 aug. 2011

Konference

Konference	2011 IEEE International Symposium on Information Theory
Land/Område	Rusland
By	St. Petersburg
Periode	31/07/2011 → 05/08/2011

Adgang til dokumentet

A Variational Message Passing Algorithm for Sensor Self-Localization in Wireless NetworksIndsendt manuskript, 168 KB

http://www.isit2011.org

AUB Link

Søg efter materialet i Aalborg Universitetsbiblioteks søgemaskine

WHERE2: Wireless Hybrid Enhanced Mobile Radio Estimators 2 (WHERE2)
Fleury, B. H., Madsen, T. K., Pedersen, T., Nielsen, J. J., Steinböck, G., Manchon, C. N. & Pedersen, C.
FP7-ICT-2009-4: The Network of the Future
01/07/2010 → 30/09/2013
Projekter: Projekt › Forskning

Citationsformater

@inproceedings{bd1b5e15e4514b45be40bda3db37b62d,

title = "A Variational Message Passing Algorithm for Sensor Self-Localization in Wireless Networks",

abstract = "We propose a novel algorithm for sensor selflocalizationin cooperative wireless networks where observationsof relative sensor distances are available. The variational messagepassing (VMP) algorithm is used to implement a mean fieldsolution to the estimation of the posterior probabilities of thesensor positions in an R^2 scenario. Extension to R^3 is straightforward.Compared to non-parametric methods based on beliefpropagation, the VMP algorithm features significantly lowercommunication overhead between sensors. This is supported byperformance simulations which show that the estimated meanlocalization error of the algorithm stabilizes after approximately30 iterations.",

keywords = "Variational message passing, mean field, localization, wireless sensor network",

author = "Claus Pedersen and Troels Pedersen and Fleury, {Bernard Henri}",

year = "2011",

month = aug,

language = "English",

isbn = "978-1-4577-0596-0",

pages = "2158--2162",

booktitle = "IEEE International Symposium on Information Theory Proceedings (ISIT) 2011",

publisher = "IEEE",

address = "United States",

note = "2011 IEEE International Symposium on Information Theory ; Conference date: 31-07-2011 Through 05-08-2011",

}

A Variational Message Passing Algorithm for Sensor Self-Localization in Wireless Networks. / Pedersen, Claus; Pedersen, Troels; Fleury, Bernard Henri.
IEEE International Symposium on Information Theory Proceedings (ISIT) 2011. IEEE, 2011. s. 2158-2162.

Publikation: Bidrag til bog/antologi/rapport/konference proceeding › Konferenceartikel i proceeding › Forskning › peer review

TY - GEN

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

AU - Pedersen, Claus

AU - Pedersen, Troels

AU - Fleury, Bernard Henri

PY - 2011/8

Y1 - 2011/8

N2 - We propose a novel algorithm for sensor selflocalizationin cooperative wireless networks where observationsof relative sensor distances are available. The variational messagepassing (VMP) algorithm is used to implement a mean fieldsolution to the estimation of the posterior probabilities of thesensor positions in an R^2 scenario. Extension to R^3 is straightforward.Compared to non-parametric methods based on beliefpropagation, the VMP algorithm features significantly lowercommunication overhead between sensors. This is supported byperformance simulations which show that the estimated meanlocalization error of the algorithm stabilizes after approximately30 iterations.

AB - We propose a novel algorithm for sensor selflocalizationin cooperative wireless networks where observationsof relative sensor distances are available. The variational messagepassing (VMP) algorithm is used to implement a mean fieldsolution to the estimation of the posterior probabilities of thesensor positions in an R^2 scenario. Extension to R^3 is straightforward.Compared to non-parametric methods based on beliefpropagation, the VMP algorithm features significantly lowercommunication overhead between sensors. This is supported byperformance simulations which show that the estimated meanlocalization error of the algorithm stabilizes after approximately30 iterations.

KW - Variational message passing

KW - mean field

KW - localization

KW - wireless sensor network

M3 - Article in proceeding

SN - 978-1-4577-0596-0

SP - 2158

EP - 2162

BT - IEEE International Symposium on Information Theory Proceedings (ISIT) 2011

PB - IEEE

T2 - 2011 IEEE International Symposium on Information Theory

Y2 - 31 July 2011 through 5 August 2011

ER -

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

Abstract

Konference

Adgang til dokumentet

AUB Link

Fingeraftryk

Projekter

WHERE2: Wireless Hybrid Enhanced Mobile Radio Estimators 2 (WHERE2)

Citationsformater