Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
On geometric upper bounds for positioning algorithms in wireless sensor networks
KTH, School of Electrical Engineering (EES), Signal Processing. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0001-6469-2198
2015 (English)In: Signal Processing, ISSN 0165-1684, E-ISSN 1872-7557, Vol. 111, 179-193 p.Article in journal (Refereed) Published
Abstract [en]

This paper studies the possibility of upper bounding the position error for range-based positioning algorithms in wireless sensor networks. In this study, we argue that in certain situations when the measured distances between sensor nodes have positive errors, e.g., in non-line-of-sight (NLOS) conditions, the target node is confined to a closed bounded convex set (a feasible set) which can be derived from the measurements. Then, we formulate two classes of geometric upper bounds with respect to the feasible set. If an estimate is available, either feasible or infeasible, the position error can be upper bounded as the maximum distance between the estimate and any point in the feasible set (the first bound). Alternatively, if an estimate given by a positioning algorithm is always feasible, the maximum length of the feasible set is an upper bound on position error (the second bound). These bounds are formulated as nonconvex optimization problems. To progress, we relax the nonconvex problems and obtain convex problems, which can be efficiently solved. Simulation results show that the proposed bounds are reasonably tight in many situations, especially for NLOS conditions.

Place, publisher, year, edition, pages
2015. Vol. 111, 179-193 p.
Keyword [en]
Wireless sensor networks, Positioning problem, Projection onto convex set, Convex feasibility problem, Semidefinite relaxation, Quadratic programming, Position error, Worst-case position error, Non-line-of-sight
National Category
Signal Processing
Identifiers
URN: urn:nbn:se:kth:diva-163940DOI: 10.1016/j.sigpro.2014.12.015ISI: 000350524800018Scopus ID: 2-s2.0-84921056804OAI: oai:DiVA.org:kth-163940DiVA: diva2:808016
Note

QC 20150427

Available from: 2015-04-27 Created: 2015-04-13 Last updated: 2017-12-04Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Authority records BETA

Gholami, Mohammad Reza

Search in DiVA

By author/editor
Gholami, Mohammad Reza
By organisation
Signal ProcessingACCESS Linnaeus Centre
In the same journal
Signal Processing
Signal Processing

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 43 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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