Joint Node Localization and Time-Varying Clock Synchronization in Wireless Sensor Networks

Abstract

The problems of node localization and clock synchronization in wireless sensor networks are naturally tied from a statistical signal processing perspective. In this work, we consider the joint estimation of an unknown node's location and clock parameters by incorporating the effect of imperfections in node oscillators, which render a time varying nature to the clock parameters. The data exchange mechanism is based on a two-way message exchange with anchor nodes. In order to alleviate the computational complexity associated with the optimal maximum a-posteriori estimator, two iterative approaches are proposed as simpler alternatives. The first approach utilizes an Expectation-Maximization (EM) based algorithm which iteratively estimates the clock parameters and the location of the unknown node. The EM algorithm is further simplified by a non-linear processing of the data to obtain a closed form solution of the location estimation problem using least squares (LS). The performance of the estimation algorithms is benchmarked by deriving the Hybrid Cramer-Rao lower bound (HCRB) on the mean square error (MSE) of the estimators. The theoretical findings are corroborated by simulation studies which reveal that the LS estimator closely matches the performance of the EM algorithm for small time of arrival measurement noise, and is well suited for implementation in low cost sensor networks.