Title :
Network localizability with link or node losses
Author :
Yu, Changbin ; Dasgupta, S. ; Anderson, Brian D O
Author_Institution :
Australian Nat. Univ., Canberra, ACT, Australia
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.
Keywords :
graph theory; sensor placement; edge redundant rigidity; graph rigidity theory; node loss; redundant localizability; robustness; sensor network localizability; vertex redundant rigidity characterization; Computational complexity; Distance measurement; Indexes; Joining processes; Loss measurement; Position measurement; Redundancy; Network Localizability; Rigidity Theory; Sensor Network Localization;
Conference_Titel :
Decision and Control (CDC), 2010 49th IEEE Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
978-1-4244-7745-6
DOI :
10.1109/CDC.2010.5716939