fb9f2751df2c5bd3.tex
1: \begin{abstract}
2:   We propose a distributed algorithm for time synchronization in
3:   mobile wireless sensor networks. Each node can employ the algorithm
4:   to estimate the global time based on its local clock time. The
5:   problem of time synchronization is formulated as nodes estimating their skews and
6:   offsets from noisy difference measurements of offsets and logarithm
7:   of skews; the measurements acquired by time-stamped message
8:   exchanges between neighbors. A distributed stochastic approximation based algorithm is
9:   proposed to ensure that the estimation error is mean square
10:   convergent (variance converging to 0) under certain conditions. A sequence of scheduled update
11:   instants is used to meet the requirement of decreasing
12:   time-varying gains that need to be synchronized across nodes with
13:   unsynchronized clocks. Moreover, a modification on the  algorithm is
14:   also presented to improve the initial convergence
15:   speed. Simulations indicate that highly accurate global time
16:   estimates can be achieved with the proposed algorithm for long time
17:   durations, while the errors in competing algorithms increase over time. % This improvement is principally due to the
18: %   fact that the variance of the skew estimates obtained by the
19: %   proposed algorithm are asymptotically zero.
20: \end{abstract}
21: