liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
Pseudo-junction tree method for cooperative localization in wireless sensor networks
Technical University of Madrid, Spain. (Signal Processing Applications Group)
Technical University of Madrid, Spain. (Signal Processing Applications Group)
2010 (English)In: IEEE Proc. of Intl. Conf. on Information Fusion (FUSION), 2010, 1-8 p.Conference paper, Oral presentation only (Refereed)
Abstract [en]

Nonparametric belief propagation (NBP) is well-known probabilistic method for cooperative localization in sensor networks. However, due to the double counting problem, NBP convergence is not guaranteed in the networks with loops or even if NBP converges, it could provide us less accurate estimates. The well-known solution for this problem is nonparametric generalized belief propagation based on junction tree (NGBP-JT). However, there are two problems: how to efficiently form the junction tree in an arbitrary network, and how to decrease the number of particles while keeping the good performance. Therefore, in this paper, we propose the formation of pseudo-junction tree (PJT), which represents the approximated junction tree based on thin graph. In addition, in order to decrease the number of particles, we use a set of very strong constraints. The resulting localization method, NGBP based on PJT (NGBP-PJT), overperforms NBP in terms of accuracy and communication cost in any arbitrary network.

Place, publisher, year, edition, pages
2010. 1-8 p.
Keyword [en]
belief propagation, clique tree, cooperative localization, junction tree, nonparametric generalized belief propagation, wireless sensor networks
National Category
Engineering and Technology Signal Processing Communication Systems
Identifiers
URN: urn:nbn:se:liu:diva-81422ISBN: 978-0-9824438-1-1 (print)OAI: oai:DiVA.org:liu-81422DiVA: diva2:552327
Conference
Intl. Conf. on Information Fusion (FUSION), Edinburgh, UK
Available from: 2012-09-13 Created: 2012-09-13 Last updated: 2012-09-21

Open Access in DiVA

fulltext(363 kB)382 downloads
File information
File name FULLTEXT01.pdfFile size 363 kBChecksum SHA-512
a141c241ee22015f8e467c6d6acf4bc2da2493e6842b252b570736928c6acab7a4e5548f3ce5fb324e4fd83cc11e6a969f756405986b596b85a17983a7d735e3
Type fulltextMimetype application/pdf

Other links

Pseudo-junction tree method for cooperative localization in wireless sensor networks

Authority records BETA

Savic, Vladimir

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 382 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

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 170 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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