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
Indoor Positioning Using Nonparametric Belief Propagation Based on Spanning Trees
Technical University of Madrid, Spain. (Signal Processing Applications Group)
Technical University of Madrid, Spain. (Signal Processing Applications Group)
Technical University of Madrid, Spain. (Signal Processing Applications Group)
Technical University of Madrid, Spain. (Signal Processing Applications Group)
2010 (English)In: EURASIP Journal on Wireless Communications and Networking, ISSN 1687-1472, E-ISSN 1687-1499, 1-12 p.Article in journal (Refereed) Published
Abstract [en]

Nonparametric belief propagation (NBP) is one of the best-known methods for cooperative localization in sensor networks. It is capable of providing information about location estimation with appropriate uncertainty and to accommodate non-Gaussian distance measurement errors. However, the accuracy of NBP is questionable in loopy networks. Therefore, in this paper, we propose a novel approach, NBP based on spanning trees (NBP-ST) created by breadth first search (BFS) method. In addition, we propose a reliable indoor model based on obtained measurements in our lab. According to our simulation results, NBP-ST performs better than NBP in terms of accuracy and communication cost in the networks with high connectivity (i.e., highly loopy networks). Furthermore, the computational and communication costs are nearly constant with respect to the transmission radius. However, the drawbacks of proposed method are a little bit higher computational cost and poor performance in low-connected networks.

Place, publisher, year, edition, pages
2010. 1-12 p.
Keyword [en]
belief propagation, spanning trees, cooperative localization, indoor positioning, breadth first search, loops
National Category
Engineering and Technology Signal Processing Communication Systems
Identifiers
URN: urn:nbn:se:liu:diva-81437DOI: 10.1155/2010/963576OAI: oai:DiVA.org:liu-81437DiVA: diva2:552464
Available from: 2012-09-14 Created: 2012-09-14 Last updated: 2017-12-07

Open Access in DiVA

fulltext(1465 kB)301 downloads
File information
File name FULLTEXT01.pdfFile size 1465 kBChecksum SHA-512
6e61b9923b96ce5e0f6401a1d17dec0dcde07fdc8405e8601fc9f28c48c5babc62eeb5572f8cf564d5b456bd3b3f54a853bc2b80312b4dae1d1deda318cbd25d
Type fulltextMimetype application/pdf

Other links

Publisher's full textIndoor Positioning Using Nonparametric Belief Propagation Based on Spanning Trees

Search in DiVA

By author/editor
Savic, Vladimir
In the same journal
EURASIP Journal on Wireless Communications and Networking
Engineering and TechnologySignal ProcessingCommunication Systems

Search outside of DiVA

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