Title :
Joint Time Synchronization and Localization of an Unknown Node in Wireless Sensor Networks
Author :
Zheng, Jun ; Wu, Yik-Chung
Author_Institution :
Dept. of Electr. & Electron. Eng., Univ. of Hong Kong, Hong Kong, China
fDate :
3/1/2010 12:00:00 AM
Abstract :
Time synchronization and localization are two important issues in wireless sensor networks. Although these two problems share many aspects in common, they are traditionally treated separately. In this paper, we present a unified framework to jointly solve time synchronization and localization problems at the same time. Furthermore, since the accuracy of synchronization and localization is very sensitive to the accuracy of anchor timings and locations, the joint time synchronization and localization problem with inaccurate anchors is also considered in this paper. For the case with accurate anchors, the joint maximum likelihood estimator and a more computationally efficient least squares (LS) estimator are proposed. When the anchor timings and locations are inaccurate, a generalized total least squares (GTLS) scheme is proposed. Crame??r-Rao lower bounds (CRLBs) and the analytical mean square error (MSE) expressions of the LS based estimators are derived for both accurate and inaccurate anchor cases. Results show that the proposed joint estimators exhibit performances close to their respective CRLBs and outperform the separate time synchronization and localization approach. Furthermore, the derived analytical MSE expressions predict the performances of the proposed joint estimators very well.
Keywords :
least squares approximations; maximum likelihood estimation; mean square error methods; synchronisation; wireless sensor networks; Cramer-Rao lower bounds; anchor timings; generalized total least squares; least squares estimator; maximum likelihood estimator; mean square error expressions; time localization; time synchronization; wireless sensor networks; Anchor uncertainties; constrained weighted least squares; generalized total least squares; localization; maximum likelihood; time synchronization;
Journal_Title :
Signal Processing, IEEE Transactions on
DOI :
10.1109/TSP.2009.2032990