Joint Synchronization and Localization in Wireless Sensor Networks Using Semidefinite Programming

A new joint synchronization and localization method for wireless sensor networks using two-way exchanged time-stamps is proposed in this paper. The goal is to jointly localize and synchronize the source node, assuming that the locations and clock parameters of the anchor nodes are known. We first form the measurement model and derive the Cramér–Rao lower bound (CRLB). An analysis of the advantages and disadvantages of a recent scheme on joint synchronization and localization motivates us to develop a maximum likelihood estimator (MLE) that effectively resolves the issues of this existing scheme. A novel semidefinite programming method is then proposed to transform the nonconvex MLE problem into a convex optimization problem. Extensive simulation results are obtained to compare the synchronization and localization performances of proposed scheme and a few state-of-the-art existing schemes.

[1]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[2]  Youming Li,et al.  Robust Second-Order Cone Relaxation for TW-TOA-Based Localization With Clock Imperfection , 2016, IEEE Signal Processing Letters.

[3]  R. Michael Buehrer,et al.  Joint TOA-based sensor synchronization and localization using semidefinite programming , 2014, 2014 IEEE International Conference on Communications (ICC).

[4]  A.H. Sayed,et al.  Network-based wireless location: challenges faced in developing techniques for accurate wireless location information , 2005, IEEE Signal Processing Magazine.

[5]  R. Michael Buehrer,et al.  A linear estimator for joint synchronization and localization in wireless sensor networks , 2014, 2014 IEEE Global Communications Conference.

[6]  Qun Wan,et al.  Asynchronous Time-of-Arrival-Based Source Localization With Sensor Position Uncertainties , 2016, IEEE Communications Letters.

[7]  Erik G. Ström,et al.  TW-TOA based cooperative sensor network localization with unknown turn-around time , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[8]  Yik-Chung Wu,et al.  On Clock Synchronization Algorithms for Wireless Sensor Networks Under Unknown Delay , 2010, IEEE Transactions on Vehicular Technology.

[9]  Erik G. Ström,et al.  TW-TOA based positioning in the presence of clock imperfections , 2014, Digit. Signal Process..

[10]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[11]  Yang Song,et al.  Robustness analysis for node multilateration localization in wireless sensor networks , 2015, Wirel. Networks.

[12]  Martin Werner,et al.  Indoor Location-Based Services: Prerequisites and Foundations , 2014 .

[13]  Branka Vucetic,et al.  Simulated Annealing based Wireless Sensor Network Localization with Flip Ambiguity Mitigation , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[14]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[15]  R. Michael Buehrer,et al.  Cooperative Joint Synchronization and Localization in Wireless Sensor Networks , 2015, IEEE Transactions on Signal Processing.

[16]  Richard Zurawski,et al.  The Industrial Communication Technology Handbook , 2005 .

[17]  Guoqiang Mao,et al.  Analysis of Flip Ambiguities for Robust Sensor Network Localization , 2010, IEEE Transactions on Vehicular Technology.

[18]  V. Y. Zhang,et al.  Closed-Form Solution for Joint Localization and Time Synchronization in Wireless Sensor Networks , 2010, 2010 IEEE International Conference on Communications.

[19]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..

[20]  Yik-Chung Wu,et al.  Joint Time Synchronization and Localization of an Unknown Node in Wireless Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[21]  Yik-Chung Wu,et al.  Clock Synchronization of Wireless Sensor Networks , 2011, IEEE Signal Processing Magazine.