DocumentCode
2563569
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
fYear
2010
fDate
15-17 Dec. 2010
Firstpage
402
Lastpage
407
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control (CDC), 2010 49th IEEE Conference on
Conference_Location
Atlanta, GA
ISSN
0743-1546
Print_ISBN
978-1-4244-7745-6
Type
conf
DOI
10.1109/CDC.2010.5716939
Filename
5716939
Link To Document