Joint motion estimation and clock synchronization for a wireless network of mobile nodes

Localization and synchronization are critical challenges for a wireless network, which are conventionally solved independently. Recently, various estimators have been proposed to jointly synchronize and localize a node in a static network based on two way communication. In this paper, we present a novel and generic model based on two way communication between nodes, which are in relative motion with respect to each other. Furthermore, for the entire network we propose a closed form Extended Global Least Squares (EGLS) solution to solve for all the unknown clock skews, clock offsets, initial pairwise distances and relative radial velocities using a single clock reference within the network. A new Cramer Rao Bound (CRB) is derived and the proposed fusion center based Extended Global Least Squares (EGLS) solution is shown to be asymptotically optimal.

[1]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[2]  Mark Bentum,et al.  Orbiting Low Frequency Array for radio astronomy , 2011, 2011 Aerospace Conference.

[3]  Bruce W. Suter,et al.  Novel Clock Phase Offset and Skew Estimation Using Two-Way Timing Message Exchanges for Wireless Sensor Networks , 2007, IEEE Transactions on Communications.

[4]  Alle-Jan van der Veen,et al.  Joint ranging and clock synchronization for a wireless network , 2011, 2011 4th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

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

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

[7]  B. C. Ng,et al.  On the Cramer-Rao bound under parametric constraints , 1998, IEEE Signal Processing Letters.

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