Network localization in partially localizable networks

— Knowing the positions of the nodes in a network is essential to many next generation pervasive and sensor network functionalities. Although many network localization systems have recently been proposed and evaluated, there has been no systematic study of partially localizable networks, i.e., networks in which there exist nodes whose positions cannot be uniquely determined. There is no existing study which correctly identifies precisely which nodes in a network are uniquely localizable and which are not. This absence of a sufficient uniqueness condition permits the computation of erroneous positions that may in turn lead applications to produce flawed results. In this paper, in addition to demonstrating the relevance of networks that may not be fully localizable, we design the first framework for two dimensional network localization with an efficient component to correctly determine which nodes are localizable and which are not. Implementing this system, we conduct comprehensiv...

• Type: Conference
• Year: 2005
• Where: INFOCOM
• Authors: David Kiyoshi Goldenberg, Arvind Krishnamurthy, W. C. Maness, Yang Richard Yang, Anthony Young, A. Stephen Morse, A. Savvides
• Keywords: Communications, INFOCOM 2005, Localizable Networks, Network Localization, Sensor Network Functionalities