Skip navigation
Skip navigation

A Theory of Network Localization

Aspnes, James; Eren, Tolga; Goldenberg, David K; Morse, A Stephen; Whiteley, Walter; Yang, Yang Richard; Anderson, Brian; Belhumeur, Peter N

Description

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...[Show more]

CollectionsANU Research Publications
Date published: 2006
Type: Journal article
URI: http://hdl.handle.net/1885/21004
Source: IEEE Transactions on Mobile Computing
DOI: 10.1109/TMC.2006.174

Download

There are no files associated with this item.


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  23 August 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator