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
Belief consensus algorithms for fast distributed target tracking in wireless sensor networks
Linköping University, Department of Electrical Engineering, Communication Systems. Linköping University, The Institute of Technology.ORCID iD: 0000-0001-7158-1525
Chalmers University of Technology, Gothenburg, Sweden.
Technical University of Madrid, Spain.
2014 (English)In: Signal Processing, ISSN 0165-1684, E-ISSN 1872-7557, Vol. 95, 149-160 p.Article in journal (Refereed) Published
Abstract [en]

In distributed target tracking for wireless sensor networks, agreement on the target state can be achieved by the construction and maintenance of a communication path, in order to exchange information regarding local likelihood functions. Such an approach lacks robustness to failures and is not easily applicable to ad-hoc networks. To address this, several methods have been proposed that allow agreement on the global likelihood through fully distributed belief consensus (BC) algorithms, operating on local likelihoods in distributed particle filtering (DPF). However, a unified comparison of the convergence speed and communication cost has not been performed. In this paper, we provide such a comparison and propose a novel BC algorithm based on belief propagation (BP). According to our study, DPF based on metropolis belief consensus (MBC) is the fastest in loopy graphs, while DPF based on BP consensus is the fastest in tree graphs. Moreover, we found that BC-based DPF methods have lower communication overhead than data flooding when the network is sufficiently sparse.

Place, publisher, year, edition, pages
Elsevier, 2014. Vol. 95, 149-160 p.
Keyword [en]
Belief consensus, belief propagation, distributed target tracking, particle filtering, wireless sensor networks
National Category
Signal Processing Communication Systems Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-97419DOI: 10.1016/j.sigpro.2013.09.005ISI: 000326912000015OAI: oai:DiVA.org:liu-97419DiVA: diva2:647685
Projects
COOPLOC
Funder
eLLIIT - The Linköping‐Lund Initiative on IT and Mobile CommunicationsSwedish Foundation for Strategic Research
Available from: 2013-09-12 Created: 2013-09-12 Last updated: 2017-12-06

Open Access in DiVA

fulltext(475 kB)383 downloads
File information
File name FULLTEXT01.pdfFile size 475 kBChecksum SHA-512
2d542c945b991bf9b489a14bc41ee5f36472e9d634691868a5c49ef2a3acd1f31099eac8a65a168eb3d80d6d2612fb4e05168e83956bb327b84bbdc63d39fd0c
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records BETA

Savic, Vladimir

Search in DiVA

By author/editor
Savic, Vladimir
By organisation
Communication SystemsThe Institute of Technology
In the same journal
Signal Processing
Signal ProcessingCommunication SystemsControl Engineering

Search outside of DiVA

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

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 876 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