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
Nonparametric Message Passing Methods for Cooperative Localization and Tracking
Technical University of Madrid, Spain. (Signal Processing Applications Group)
2012 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

The objective of this thesis is the development of cooperative localization and tracking algorithms using nonparametric message passing techniques. In contrast to the most well-known techniques, the goal is to estimate the posterior probability density function (PDF) of the position of each sensor. This problem can be solved using Bayesian approach, but it is intractable in general case. Nevertheless, the particle-based approximation (via nonparametric representation), and an appropriate factorization of the joint PDFs (using message passing methods), make Bayesian approach acceptable for inference in sensor networks. The well-known method for this problem, nonparametric belief propagation (NBP), can lead to inaccurate beliefs and possible non-convergence in loopy networks. Therefore, we propose four novel algorithms which alleviate these problems: nonparametric generalized belief propagation (NGBP) based on junction tree (NGBP-JT), NGBP based on pseudo-junction tree (NGBP-PJT), NBP based on spanning trees (NBP-ST), and uniformly-reweighted NBP (URW-NBP). We also extend NBP for cooperative localization in mobile networks. In contrast to the previous methods, we use an optional smoothing, provide a novel communication protocol, and increase the efficiency of the sampling techniques. Moreover, we propose novel algorithms for distributed tracking, in which the goal is to track the passive object which cannot locate itself. In particular, we develop distributed particle filtering (DPF) based on three asynchronous belief consensus (BC) algorithms: standard belief consensus (SBC), broadcast gossip (BG), and belief propagation (BP). Finally, the last part of this thesis includes the experimental analysis of some of the proposed algorithms, in which we found that the results based on real measurements are very similar with the results based on theoretical models.

Place, publisher, year, edition, pages
Madrid, Spain: Archivo Digital, UPM , 2012. , 191 p.
Keyword [en]
cooperative localization, tracking, wireless sensor networks, message passing, particle filtering, belief propagation, RFID
National Category
Signal Processing Communication Systems
Identifiers
URN: urn:nbn:se:liu:diva-81446OAI: oai:DiVA.org:liu-81446DiVA: diva2:552519
Public defence
2012-05-10, Madrid, 11:21 (English)
Supervisors
Available from: 2012-12-20 Created: 2012-09-14 Last updated: 2012-12-20Bibliographically approved

Open Access in DiVA

fulltext(4639 kB)554 downloads
File information
File name FULLTEXT01.pdfFile size 4639 kBChecksum SHA-512
87d4e686166d0a922e2ee31169ed56e4a8f3581bc1a958deed6ab2203b0097e7f9de475dcfc9d2c5dafa192c1fa668a280fdf2567cb198892100685bb4cc9d7b
Type fulltextMimetype application/pdf

Other links

Read full text

Authority records BETA

Savic, Vladimir

Search in DiVA

By author/editor
Savic, Vladimir
Signal ProcessingCommunication Systems

Search outside of DiVA

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