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

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on mobile computing Vol. 5; no. 12; pp. 1663 - 1678
Main Authors:	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
Language:	English
Published:	New York, NY IEEE 01.12.2006 IEEE Computer Society The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!