DocumentCode :
2082519
Title :
A linear iterative algorithm for distributed sensor localization
Author :
Khan, Usman A. ; Kar, Soummya ; Moura, José M F
Author_Institution :
Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA
fYear :
2008
fDate :
26-29 Oct. 2008
Firstpage :
1160
Lastpage :
1164
Abstract :
This paper presents a distributed sensor localization algorithm with inter-sensor distance information in m-dimensional Euclidean space using only m + 1 anchors (sensors that know their exact locations). Under the assumption that the M sensors (with unknown locations) lie in the convex hull of the m + 1 anchors and the underlying network is connected, we derive a linear algorithm that employs barycentric coordinates and Cayley-Menger determinants. The algorithm is iterative and the iterations on each of the m coordinates (that describe the location of a sensor) are decoupled. The convergence of the algorithm is proved using the results from the theory of absorbing Markov processes. As the algorithm converges, the solution almost surely resides in the subspace spanned by the eigenvectors corresponding to the m+1 anchors. With the locations of these m + 1 anchors known, we achieve a unique solution in that subspace with respect to the locations of the anchors.
Keywords :
Markov processes; distributed sensors; eigenvalues and eigenfunctions; iterative methods; Cayley-Menger determinants; absorbing Markov process theory; barycentric coordinates; convex hull; distributed sensor localization; eigenvectors; intersensor distance information; linear iterative algorithm; m-dimensional Euclidean space; Distributed computing; Geometry; Heuristic algorithms; Inference algorithms; Iterative algorithms; Markov processes; Mathematics; Noise robustness; Sensor phenomena and characterization; Working environment noise;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Signals, Systems and Computers, 2008 42nd Asilomar Conference on
Conference_Location :
Pacific Grove, CA
ISSN :
1058-6393
Print_ISBN :
978-1-4244-2940-0
Electronic_ISBN :
1058-6393
Type :
conf
DOI :
10.1109/ACSSC.2008.5074597
Filename :
5074597
Link To Document :
بازگشت