Cooperative Joint Synchronization and Localization in Wireless Sensor Networks
Authors:
- 7 May 2015
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 63 (14) , 3615-3627
Abstract
In this paper, cooperative sensor localization using asynchronous time-of-arrival measurements is investigated. It is well known that localization performance in wireless networks using time-based ranging or pseudo-ranging methods is greatly affected by the accuracy of the timing synchronization between the nodes involved in the estimation. Commonly, the original estimation problem is broken down into two subproblems, the synchronization problem and the localization problem, in what is known as a two-step approach. However, in this paper, the joint synchronization and localization problem is considered and examined for use in cooperative networks. It is discussed that the cooperation between the source nodes eliminates the need for high anchor node densities and improves localization performance significantly. Furthermore, the Cramér-Rao lower bounds (CRLB) and the maximum likelihood (ML) estimator are derived. It is shown that the ML estimator is highly nonlinear and nonconvex and must, therefore, be solved by using computationally complex algorithms. In order to reduce the complexity of the estimation, a novel semidefinite programming (SDP) relaxation method is developed by relaxing the original nonconvex ML problem, in such a way as to reformulate the estimation problem as a convex problem. The performance of the proposed SDP method is shown through computer simulations to nearly equal that of the ML estimator. The approach is also applied to the noncooperative case where it is found to be superior in performance than the previously proposed suboptimal estimators. Finally, complexity analyses are included for the estimators under consideration.Keywords
This publication has 40 references indexed in Scilit:
- On the Joint Time Synchronization and Source Localization Using TOA MeasurementsInternational Journal of Distributed Sensor Networks, 2013
- Clock Synchronization in Wireless Sensor Networks: An OverviewSensors, 2009
- Semidefinite programming based algorithms for sensor network localizationACM Transactions on Sensor Networks, 2006
- Exact and Approximate Maximum Likelihood Localization AlgorithmsIEEE Transactions on Vehicular Technology, 2006
- Solving semidefinite-quadratic-linear programs using SDPT3Mathematical Programming, 2003
- Real-time passive source localization: a practical linear-correction least-squares approachIEEE Transactions on Speech and Audio Processing, 2001
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric conesOptimization Methods and Software, 1999
- Semidefinite ProgrammingSIAM Review, 1996
- A simple and efficient estimator for hyperbolic locationIEEE Transactions on Signal Processing, 1994
- An overview on the time delay estimate in active and passive systems for target localizationIEEE Transactions on Acoustics, Speech, and Signal Processing, 1981