Saibua, Sawin (2010-08). Robust Clock Synchronization in Wireless Sensor Networks. Master's Thesis. Thesis uri icon

abstract

  • Clock synchronization between any two nodes in a Wireless Sensor Network (WSNs) is generally accomplished through exchanging messages and adjusting clock offset and skew parameters of each node's clock. To cope with unknown network message delays, the clock offset and skew estimation schemes have to be reliable and robust in order to attain long-term synchronization and save energy. A joint clock offset and skew estimation scheme is studied and developed based on the Gaussian Mixture Kalman Particle Filter (GMKPF). The proposed estimation scheme is shown to be a more flexible alternative than the Gaussian Maximum Likelihood Estimator (GMLE) and the Exponential Maximum Likelihood Estimator (EMLE), and to be a robust estimation scheme in the presence of non-Gaussian/nonexponential random delays. This study also includes a sub optimal method called Maximum Likelihood-like Estimator (MLLE) for Gaussian and exponential delays. The computer simulations illustrate that the scheme based on GMKPF yields better results in terms of Mean Square Error (MSE) relative to GMLE, EMLE, GMLLE, and EMLLE, when the network delays are modeled as non-Gaussian/non-exponential distributions or as a mixture of several distributions.
  • Clock synchronization between any two nodes in a Wireless Sensor Network (WSNs) is
    generally accomplished through exchanging messages and adjusting clock offset and
    skew parameters of each node's clock. To cope with unknown network message delays,
    the clock offset and skew estimation schemes have to be reliable and robust in order to
    attain long-term synchronization and save energy.
    A joint clock offset and skew estimation scheme is studied and developed based
    on the Gaussian Mixture Kalman Particle Filter (GMKPF). The proposed estimation
    scheme is shown to be a more flexible alternative than the Gaussian Maximum
    Likelihood Estimator (GMLE) and the Exponential Maximum Likelihood Estimator
    (EMLE), and to be a robust estimation scheme in the presence of non-Gaussian/nonexponential
    random delays. This study also includes a sub optimal method called
    Maximum Likelihood-like Estimator (MLLE) for Gaussian and exponential delays.
    The computer simulations illustrate that the scheme based on GMKPF yields
    better results in terms of Mean Square Error (MSE) relative to GMLE, EMLE, GMLLE,
    and EMLLE, when the network delays are modeled as non-Gaussian/non-exponential
    distributions or as a mixture of several distributions.

publication date

  • August 2010