Distributed Self Localization for Relative Position Sensing Networks in 2D Space
- 12 May 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 63 (14) , 3751-3761
Abstract
This paper studies the 2D localization problem of a sensor network given anchor node positions in a common global coordinate frame and relative position measurements in local coordinate frames between node pairs. It is assumed that the local coordinate frames of different sensors have different orientations and the orientation difference with respect to the global coordinate frame are not known. In terms of graph connectivity, a necessary and sufficient condition is obtained for self-localizability that leads to a fully distributed localization algorithm. Moreover, a distributed verification algorithm is developed to check the graph connectivity condition, which can terminate successfully when the sensor network is self-localizable. Finally, a fully distributed, linear, and iterative algorithm based on the complex-valued Laplacian associated with the sensor network is proposed, which converges globally and gives the correct localization result.Keywords
Funding Information
- Zhejiang Provincial Natural Science Foundation of China (under Grant LR13F030002)
This publication has 31 references indexed in Scilit:
- A Localization Technique in Wireless Sensor Network based on Angle of ArrivalInternational Journal of Computer Applications, 2014
- A distributed continuous-time algorithm for network localization using angle-of-arrival informationAutomatica, 2014
- Almost sure convergence of a randomized algorithm for relative localization in sensor networks2013
- Realizability of similar formation and local control of directed multi-agent networks in discrete-time2013
- Distributed Sensor Localization in Random Environments Using Minimal Number of Anchor NodesIEEE Transactions on Signal Processing, 2009
- Estimation From Relative Measurements: Electrical Analogy and Large GraphsIEEE Transactions on Signal Processing, 2008
- Estimation on graphs from relative measurementsIEEE Control Systems, 2007
- Graph Effective Resistance and Distributed Control: Spectral Properties and Applications2006
- Consensus protocols for networks of dynamic agents2004
- The Cricket location-support system2000