A Barycentric Coordinate Based Distributed Localization Algorithm for Sensor Networks

This paper studies the problem of determining the sensor locations in a large sensor network using only relative distance (range) measurements. Based on a generalized barycentric coordinate representation, our work generalizes the DILOC algorithm to the localization problem under arbitrary deploymen...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on signal processing 2014-09, Vol.62 (18), p.4760-4771
Main Authors: Diao, Yingfei, Lin, Zhiyun, Fu, Minyue
Format: Article
Language:English
Subjects:
Algorithms
Convergence
Coordinate measuring machines
Distance measurement
Distributed algorithm
Educational institutions
Hulls (structures)
Iterative methods
Linear systems
Localization
Networks
Position (location)
Representations
sensor network
Sensors
Signal processing algorithms
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper studies the problem of determining the sensor locations in a large sensor network using only relative distance (range) measurements. Based on a generalized barycentric coordinate representation, our work generalizes the DILOC algorithm to the localization problem under arbitrary deployments of sensor nodes and anchor nodes. First, a criterion and algorithm are developed to determine a generalized barycentric coordinate of a node with respect to its neighboring nodes, which do not require the node to be inside the convex hull of its neighbors. Next, for the localization problem based on the generalized barycentric coordinate representation, a necessary and sufficient condition for the localizability of a sensor network with a generic configuration is obtained. Finally, a new linear iterative algorithm is proposed to ensure distributed implementation as well as global convergence to the true coordinates.
ISSN:1053-587X
1941-0476
DOI:10.1109/TSP.2014.2339797