A Theory of Network Localization

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 rigi...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on mobile computing Ročník 5; číslo 12; s. 1663 - 1678
Hlavní autoři: Aspnes, J., Eren, T., Goldenberg, D.K., Morse, A.S., Whiteley, W., Yang, Y.R., Anderson, B.D.O., Belhumeur, P.N.
Médium: Magazine Article
Jazyk:angličtina
Vydáno: New York, NY IEEE 01.12.2006
IEEE Computer Society
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
Algorithm design and analysis
algorithm/protocol design and analysis
analysis of algorithms and problem complexity
Applied sciences
architectures
communication/networking and IT
Computation
Computational complexity
computer applications
Computer networks
Computer systems organization
Computer vision
Construction
discrete mathematics
Exact sciences and technology
Foundations
geometrical problems and computation
Global Positioning System
graph theory
Graphs
Large-scale systems
Localization
location-dependent and sensitive
Mathematics
mathematics of computing
Miscellaneous
mobile applications
Mobile computing
network problems
Networks
nonnumerical algorithms and problems
Operation, maintenance, reliability
Pervasive computing
Position (location)
Printers
Sensors
Services and terminals of telecommunications
Systems, networks and services of telecommunications
Telecommunications
Telecommunications and information theory
Telemetry. Remote supervision. Telewarning. Remote control
Teleprocessing networks. Isdn
theory of computation
wireless sensor networks
architectures
nonnumerical algorithms and problems
communication/networking and IT
wireless sensor networks
Networking
Wireless telecommunication
Remote sensing
Computer systems organization
theory of computation
Algorithm complexity
mobile applications
analysis of algorithms and problem complexity
Localization
location-dependent and sensitive
network problems
Graph theory
Algorithm
Computational complexity
mathematics of computing
Computer applications
Sensor array
Algorithm analysis
Mobile computing
discrete mathematics
geometrical problems and computation
algorithm/protocol design and analysis
ISSN:1536-1233, 1558-0660
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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
Bibliografie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
content type line 23
ISSN:1536-1233
1558-0660
DOI:10.1109/TMC.2006.174