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 Vol. 62; no. 18; pp. 4760 - 4771
Main Authors: Diao, Yingfei, Lin, Zhiyun, Fu, Minyue
Format: Journal Article
Language:English
Published: New York IEEE 15.09.2014
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
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
ISSN:1053-587X, 1941-0476
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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ObjectType-Article-2
ObjectType-Feature-1
content type line 23
ISSN:1053-587X
1941-0476
DOI:10.1109/TSP.2014.2339797