A geometrical perspective on localization

S.O. Dulman; A. Baggio; Paul J.M. Havinga; K.G. Langendoen

doi:10.1145/1410012.1410032

A geometrical perspective on localization

S.O. Dulman, A. Baggio, Paul J.M. Havinga, K.G. Langendoen

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

17 Citations (Scopus)

Abstract

A large number of localization algorithms for wireless sensor networks (WSNs) are evaluated against the Cramer-Rao Bound (CRB) as an indicator of how good the algorithm performs. The CRB defines the lower bound on the precision of an unbiased localization estimator. The CRB concept, borrowed from GPS localization, however, does not translate well to WSNs. In this paper, we show in which cases the CRB fails to capture troublesome anchor configurations leading to erroneous lower bounds. We continue with a study on the geometrical configurations of anchors favorable to localization algorithms. We conclude by proposing a metric to characterize the stability of the geometry of a certain anchor topology. Future work will address the combination of geometry and statistical metrics with the goal of obtaining a clear image on localization algorithms boundaries.

Original language	Undefined
Title of host publication	Proceedings of the first ACM International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments
Editors	Ying Zhang, Yinyu Ye
Place of Publication	New York
Publisher	Association for Computing Machinery
Pages	85-90
Number of pages	6
ISBN (Print)	978-1-60558-189-7
DOIs	https://doi.org/10.1145/1410012.1410032
Publication status	Published - 19 Sep 2008
Event	first ACM International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments, San Francisco, California, USA: Proceedings of the first ACM International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments - New York Duration: 19 Sep 2008 → …

Publication series

Name
Publisher	ACM
Number	07-04

Conference

Conference	first ACM International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments, San Francisco, California, USA
City	New York
Period	19/09/08 → …

Keywords

Theory
EWI-15093
METIS-255890
Algorithms
Design
IR-62737

Access to Document

10.1145/1410012.1410032

http://eprints.eemcs.utwente.nl/secure2/15093/01/p85-dulman.pdf

Cite this

Dulman, S. O., Baggio, A., Havinga, P. J. M., & Langendoen, K. G. (2008). A geometrical perspective on localization. In Y. Zhang, & Y. Ye (Eds.), Proceedings of the first ACM International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments (pp. 85-90). [10.1145/1410012.1410032] Association for Computing Machinery. https://doi.org/10.1145/1410012.1410032

@inproceedings{34c97f0c432b4df1bfed4e601a7203a4,

title = "A geometrical perspective on localization",

abstract = "A large number of localization algorithms for wireless sensor networks (WSNs) are evaluated against the Cramer-Rao Bound (CRB) as an indicator of how good the algorithm performs. The CRB defines the lower bound on the precision of an unbiased localization estimator. The CRB concept, borrowed from GPS localization, however, does not translate well to WSNs. In this paper, we show in which cases the CRB fails to capture troublesome anchor configurations leading to erroneous lower bounds. We continue with a study on the geometrical configurations of anchors favorable to localization algorithms. We conclude by proposing a metric to characterize the stability of the geometry of a certain anchor topology. Future work will address the combination of geometry and statistical metrics with the goal of obtaining a clear image on localization algorithms boundaries.",

keywords = "Theory, EWI-15093, METIS-255890, Algorithms, Design, IR-62737",

author = "S.O. Dulman and A. Baggio and Havinga, {Paul J.M.} and K.G. Langendoen",

note = "10.1145/1410012.1410032 ; null ; Conference date: 19-09-2008",

year = "2008",

month = sep,

day = "19",

doi = "10.1145/1410012.1410032",

language = "Undefined",

isbn = "978-1-60558-189-7",

publisher = "Association for Computing Machinery",

number = "07-04",

pages = "85--90",

editor = "Ying Zhang and Yinyu Ye",

booktitle = "Proceedings of the first ACM International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments",

}

Dulman, SO, Baggio, A, Havinga, PJM & Langendoen, KG 2008, A geometrical perspective on localization. in Y Zhang & Y Ye (eds), Proceedings of the first ACM International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments., 10.1145/1410012.1410032, Association for Computing Machinery, New York, pp. 85-90, first ACM International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments, San Francisco, California, USA, New York, 19/09/08. https://doi.org/10.1145/1410012.1410032

A geometrical perspective on localization. / Dulman, S.O.; Baggio, A.; Havinga, Paul J.M. et al.

Proceedings of the first ACM International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments. ed. / Ying Zhang; Yinyu Ye. New York : Association for Computing Machinery, 2008. p. 85-90 10.1145/1410012.1410032.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - A geometrical perspective on localization

AU - Dulman, S.O.

AU - Baggio, A.

AU - Havinga, Paul J.M.

AU - Langendoen, K.G.

N1 - 10.1145/1410012.1410032

PY - 2008/9/19

Y1 - 2008/9/19

N2 - A large number of localization algorithms for wireless sensor networks (WSNs) are evaluated against the Cramer-Rao Bound (CRB) as an indicator of how good the algorithm performs. The CRB defines the lower bound on the precision of an unbiased localization estimator. The CRB concept, borrowed from GPS localization, however, does not translate well to WSNs. In this paper, we show in which cases the CRB fails to capture troublesome anchor configurations leading to erroneous lower bounds. We continue with a study on the geometrical configurations of anchors favorable to localization algorithms. We conclude by proposing a metric to characterize the stability of the geometry of a certain anchor topology. Future work will address the combination of geometry and statistical metrics with the goal of obtaining a clear image on localization algorithms boundaries.

AB - A large number of localization algorithms for wireless sensor networks (WSNs) are evaluated against the Cramer-Rao Bound (CRB) as an indicator of how good the algorithm performs. The CRB defines the lower bound on the precision of an unbiased localization estimator. The CRB concept, borrowed from GPS localization, however, does not translate well to WSNs. In this paper, we show in which cases the CRB fails to capture troublesome anchor configurations leading to erroneous lower bounds. We continue with a study on the geometrical configurations of anchors favorable to localization algorithms. We conclude by proposing a metric to characterize the stability of the geometry of a certain anchor topology. Future work will address the combination of geometry and statistical metrics with the goal of obtaining a clear image on localization algorithms boundaries.

KW - Theory

KW - EWI-15093

KW - METIS-255890

KW - Algorithms

KW - Design

KW - IR-62737

U2 - 10.1145/1410012.1410032

DO - 10.1145/1410012.1410032

M3 - Conference contribution

SN - 978-1-60558-189-7

SP - 85

EP - 90

BT - Proceedings of the first ACM International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments

A2 - Zhang, Ying

A2 - Ye, Yinyu

PB - Association for Computing Machinery

CY - New York

Y2 - 19 September 2008

ER -