Use this resource - and many more! - in *your* textbook!

AcademicPub holds over eight million pieces of educational content for you to mix-and-match *your* way.

**Not an educator**but still interested in using this content? No problem! Visit our provider's page to contact the publisher and get permission directly.

# A Theory of Network Localization

## By: Eren, T.; Aspnes, J.; Belhumeur, P.N.; Anderson, B.D.O.; Goldenberg, D.K.; Yang, Y.R.; Whiteley, W.; Morse, A.S.;

2006 / IEEE

### Description

This item was taken from the IEEE Periodical ' 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 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

**Related Topics**

Computational Complexity

Computer Vision

Computer Networks

Computational Complexity

Mobile Computing

Pervasive Computing

Global Positioning System

Mathematics

Printers

Large-scale Systems

Wireless Sensor Networks.

Computer Systems Organization

Communication/networking And It

Mobile Computing

Algorithm/protocol Design And Analysis

Architectures

Theory Of Computation

Analysis Of Algorithms And Problem Complexity

Nonnumerical Algorithms And Problems

Geometrical Problems And Computation

Mathematics Of Computing

Discrete Mathematics

Graph Theory

Network Problems

Computer Applications

Mobile Applications

Location-dependent And Sensitive

Graph Rigidity Theory

Grounded Graphs

Network Localization Theory

Sensor Networks

Graph Theory

Computational Complexity

Wireless Sensor Networks

Computing And Processing

Engineering

Algorithm Design And Analysis