A geometrical perspective on localization

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

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    16 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 languageUndefined
    Title of host publicationProceedings of the first ACM International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments
    EditorsYing Zhang, Yinyu Ye
    Place of PublicationNew York
    PublisherAssociation for Computing Machinery (ACM)
    Pages85-90
    Number of pages6
    ISBN (Print)978-1-60558-189-7
    DOIs
    Publication statusPublished - 19 Sep 2008
    Eventfirst 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
    PublisherACM
    Number07-04

    Conference

    Conferencefirst ACM International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments, San Francisco, California, USA
    CityNew York
    Period19/09/08 → …

    Keywords

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

    Cite this