Network localizability with link or node losses

Changbin Yu*, Soura Dasgupta, Brian D.O. Anderson

*Corresponding author for this work

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

    2 Citations (Scopus)

    Abstract

    The ability to localize a sensor network is important for its deployment. A theoretical result exists defining necessary and sufficient conditions for network unique localizability (for inter-sensor range-based localization); it has its roots in Graph Rigidity Theory where sensors and links/measurements are modelled as vertices and edges of a graph, respectively. However, critical missions do require a level of robustness for localizability, ensuring that localizability is retained in the event of link (edge) losses and/or sensor (vertex) losses. This work characterizes this robustness through a novel notion of redundant localizability, which is backed by redundant rigidity. Analogously to two well-known types of result for rigidity characterization, similar results are developed for edge redundant rigidity; they are supplemented by rather fewer results dealing with vertex redundant rigidity. These preliminary results may shed a light for any further study of redundant localizability.

    Original languageEnglish
    Title of host publication2010 49th IEEE Conference on Decision and Control, CDC 2010
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages402-407
    Number of pages6
    ISBN (Print)9781424477456
    DOIs
    Publication statusPublished - 2010
    Event49th IEEE Conference on Decision and Control, CDC 2010 - Atlanta, United States
    Duration: 15 Dec 201017 Dec 2010

    Publication series

    NameProceedings of the IEEE Conference on Decision and Control
    ISSN (Print)0743-1546
    ISSN (Electronic)2576-2370

    Conference

    Conference49th IEEE Conference on Decision and Control, CDC 2010
    Country/TerritoryUnited States
    CityAtlanta
    Period15/12/1017/12/10

    Fingerprint

    Dive into the research topics of 'Network localizability with link or node losses'. Together they form a unique fingerprint.

    Cite this