• DocumentCode
    1469637
  • 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
  • Volume
    58
  • Issue
    3
  • fYear
    2010
  • fDate
    3/1/2010 12:00:00 AM
  • Firstpage
    1309
  • Lastpage
    1320
  • 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;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/TSP.2009.2032990
  • Filename
    5262987