Abstract | ||
---|---|---|
In this paper, we provide a theoretical foundation for the problem of network localization in which some nodes know their locations and other nodes determine their locations by measuring the distances to their neighbors. We construct grounded graphs to model network localization and apply graph rigidity theory to test the conditions for unique localizability and to construct uniquely localizable networks. We further study the computational complexity of network localization and investigate a subclass of grounded graphs where localization can be computed efficiently. We conclude with a discussion of localization in sensor networks where the sensors are placed randomly. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1109/TMC.2006.174 | IEEE Trans. Mob. Comput. |
Keywords | Field | DocType |
Computer vision,Computer networks,Computational complexity,Mobile computing,Algorithm design and analysis,Pervasive computing,Global Positioning System,Mathematics,Printers,Large-scale systems | Graph theory,Mobile computing,Algorithm design,Computer science,Sensor array,Computer network,Theoretical computer science,Ubiquitous computing,Wireless sensor network,Theory of computation,Computational complexity theory,Distributed computing | Journal |
Volume | Issue | ISSN |
5 | 12 | 1536-1233 |
Citations | PageRank | References |
126 | 5.77 | 40 |
Authors | ||
8 |
Name | Order | Citations | PageRank |
---|---|---|---|
James Aspnes | 1 | 2140 | 187.81 |
Tolga Eren | 2 | 396 | 24.12 |
David K. Goldenberg | 3 | 379 | 18.81 |
A. Stephen Morse | 4 | 4285 | 588.67 |
Walter Whiteley | 5 | 450 | 32.34 |
Richard Yang | 6 | 3502 | 203.15 |
Brian D. O. Anderson | 7 | 3727 | 471.00 |
Peter N. Belhumeur | 8 | 12242 | 1001.27 |