Please use this identifier to cite or link to this item:
Title: Distance matrix reconstruction from incomplete distance information for sensor network localization
Authors: Drineas, Petros
Javed, Asif
Magdon-Ismail, Malik
Pandurangant, Gopal
Virrankoski, Reino
Savvides, Andreas 
Issue Date: 2007
Publisher: IEEE
Source: Sensor and Ad Hoc Communications and Networks, 2006. SECON '06. 2006 3rd Annual IEEE Communications Society on. Volume 2, pp. 536-544
Abstract: This paper focuses on the principled study of distance reconstruction for distance-based node localization. We address an important issue in node localization by showing that a highly incomplete set of inter-node distance measurements obtained in ad-hoc node deployments carries sufficient information for the accurate reconstruction of the missing distances, even in the presence of noise and sensor node failures. We provide an efficient and provably accurate algorithm for this reconstruction, and we show that the resulting error is bounded, decreasing at a rate that is inversely proportional to radicn, the square root of the number of nodes in the region of deployment. Although this result is applicable to many localization schemes, in this paper we illustrate its use in conjunction with the popular multidimensional scaling algorithm. Our analysis reveals valuable insights and key factors to consider during the sensor network setup phase, to improve the quality of the position estimates
ISBN: 1424406269
DOI: 10.1109/SAHCN.2006.288510
Appears in Collections:Δημοσιεύσεις σε συνέδρια/Conference papers

Show full item record

Citations 5

checked on Jul 29, 2017

Page view(s)

Last Week
Last month
checked on Aug 21, 2017

Google ScholarTM



This item is licensed under a Creative Commons License Creative Commons