Simultaneous Localization and Time Synchronization in Wireless Sensor Networks via Semidefinite Programming

For Wireless Sensor Networks (WSNs), utilizing the same set of measurement data for simultaneous localization and time synchronization is potentially useful for achieving higher estimation accuracy, lower communication overhead and power consumption. However, localization and time synchronization are traditionally treated as two separate problems. In this paper, we propose to use Semidefinite Programming (SDP) to jointly solve the two problems at the same time. Two scenarios, Sensor Nodes (SNs) with sufficient and insufficient number of neighboring beacons, are considered. The Cramer-Rao Lower Bound (CRLB) is then derived. Simulation results are presented to contrast the performance of the proposed Simultaneous Localization and Time Synchronization-SDP (SLTS-SDP) and Generalized SLTS-SDP (GSLTS-SDP) algorithms with the conventional SDP method and the corresponding CRLBs.

[1]  Kay Römer,et al.  Towards a unified view on space and time in sensor networks , 2005, Comput. Commun..

[2]  Victoria Ying Zhang,et al.  Combined AOA and TOA NLOS Localization With Nonlinear Programming in Severe Multipath Environments , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[3]  Xiaoyu Ni,et al.  Security analysis of the Bootstrap protocol for deny-by-default Mobile Ad-hoc Networks , 2009, MILCOM 2009 - 2009 IEEE Military Communications Conference.

[4]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[5]  Xiuzhen Cheng,et al.  TPS: a time-based positioning scheme for outdoor wireless sensor networks , 2004, IEEE INFOCOM 2004.

[6]  Kaveh Pahlavan,et al.  A comparison of wireless geolocation algorithms in the indoor environment , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[7]  Deborah Estrin,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Fine-grained Network Time Synchronization Using Reference Broadcasts , 2022 .

[8]  Yih-Fang Huang,et al.  Source Localization and Tracking Using Distributed Asynchronous Sensors , 2006, IEEE Transactions on Signal Processing.

[9]  Azzedine Boukerche,et al.  Localization in Time and Space for Sensor Networks , 2007, 21st International Conference on Advanced Information Networking and Applications (AINA '07).

[10]  Sailes K. Sengijpta.  Fundamentals of Statistical Signal Processing: Estimation Theory , 1995 .

[11]  Azzedine Boukerche,et al.  Localization in time and space for wireless sensor networks: A Mobile Beacon approach , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[12]  Kim-Chuan Toh,et al.  SDPT3 -- A Matlab Software Package for Semidefinite Programming , 1996 .

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

[14]  J. Elson,et al.  Fine-grained network time synchronization using reference broadcasts , 2002, OSDI '02.

[15]  Chin-Tau A. Lea,et al.  Received Signal Strength-Based Wireless Localization via Semidefinite Programming , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[16]  S. Sakagami.  Vehicle Position Estimates by Multi-beam Antennas in Multi-path Environments , 1992 .

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

[18]  Yinyu Ye,et al.  Semidefinite programming based algorithms for sensor network localization , 2006, TOSN.

[19]  Yik-Chung Wu,et al.  Localization and time synchronization in wireless sensor networks: A unified approach , 2008, APCCAS 2008 - 2008 IEEE Asia Pacific Conference on Circuits and Systems.

[20]  Azzedine Boukerche,et al.  A novel lightweight algorithm for time-space localization in wireless sensor networks , 2007, MSWiM '07.