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!

Buďte první, kdo okomentuje tento záznam!