TY - JOUR

T1 - Distributed cooperative localization of wireless sensor networks with convex hull constraint

AU - Zhu, Shouhong

AU - Ding, Zhiguo

N1 - Funding Information:
The authors were supported by the UK EPSRC research project under grant number EP/F062079/1-2. Digital Object Identifier 10.1109/TWC.2011.051311.100698

PY - 2011/7

Y1 - 2011/7

N2 - Localization of wireless sensor networks is aimed at determining the positions of all sensors in a network, usually given a few connected anchor nodes' positions and certain relative measurements, where the latter could be pairwise distance measurements among directly connected neighbors as considered in this paper. In this paper we investigate neighborhood collaboration based distributed cooperative localization of all sensors in a particular network with the so-called 'convex hull constraint': all nodes in such a network are either position-known anchors or sensors to be localized, and every sensor is inside the convex hull of its neighbors. For such a practically widely seen thus important class of localizable wireless sensor networks, we propose three iterative self-positioning algorithms, for independent implementation at all individual sensors of the considered network. Analysis and simulation study show that when iteratively running at all sensors of the considered network, i) the first one of our proposed iterative self-positioning algorithms leads to global convergence, where the converged solution is the correct positions of all sensors in the absence of measurement error, but might not be optimum if there exist measurement errors; ii) the second algorithm suffers from local convergence, but once correctly converged the converged solution would be the least squares (LS) solution; iii) the third algorithm, a combined version that switches between the former two algorithms' iterations efficiently and independently at individual sensors based on locally collected information, globally converges to the LS solution, as long as the measurement errors are sufficiently small such that the converged solution by the first algorithm is well inside the correctly converging area of the second algorithm.

AB - Localization of wireless sensor networks is aimed at determining the positions of all sensors in a network, usually given a few connected anchor nodes' positions and certain relative measurements, where the latter could be pairwise distance measurements among directly connected neighbors as considered in this paper. In this paper we investigate neighborhood collaboration based distributed cooperative localization of all sensors in a particular network with the so-called 'convex hull constraint': all nodes in such a network are either position-known anchors or sensors to be localized, and every sensor is inside the convex hull of its neighbors. For such a practically widely seen thus important class of localizable wireless sensor networks, we propose three iterative self-positioning algorithms, for independent implementation at all individual sensors of the considered network. Analysis and simulation study show that when iteratively running at all sensors of the considered network, i) the first one of our proposed iterative self-positioning algorithms leads to global convergence, where the converged solution is the correct positions of all sensors in the absence of measurement error, but might not be optimum if there exist measurement errors; ii) the second algorithm suffers from local convergence, but once correctly converged the converged solution would be the least squares (LS) solution; iii) the third algorithm, a combined version that switches between the former two algorithms' iterations efficiently and independently at individual sensors based on locally collected information, globally converges to the LS solution, as long as the measurement errors are sufficiently small such that the converged solution by the first algorithm is well inside the correctly converging area of the second algorithm.

KW - convex hull

KW - distributed cooperative sensor localization

KW - neighborhood collaboration

KW - Wireless sensor network

UR - http://www.scopus.com/inward/record.url?scp=79960557279&partnerID=8YFLogxK

U2 - 10.1109/TWC.2011.051311.100698

DO - 10.1109/TWC.2011.051311.100698

M3 - Article

AN - SCOPUS:79960557279

SN - 1536-1276

VL - 10

SP - 2150

EP - 2161

JO - IEEE Transactions on Wireless Communications

JF - IEEE Transactions on Wireless Communications

IS - 7

M1 - 5773460

ER -