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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on mobile computing Jg. 5; H. 12; S. 1663 - 1678
Hauptverfasser:	Aspnes, J., Eren, T., Goldenberg, D.K., Morse, A.S., Whiteley, W., Yang, Y.R., Anderson, B.D.O., Belhumeur, P.N.
Format:	Magazine Article
Sprache:	Englisch
Veröffentlicht:	New York, NY IEEE 01.12.2006 IEEE Computer Society The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	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
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!