Environment-aware clock skew estimation and synchronization for wireless sensor networks
Authors:
- 1 March 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0743166X,p. 1017-1025
Abstract
Clock synchronization is a fundamental requirement for network systems. It is particularly crucial and challenging in wireless sensor networks (WSNs), because WSN environments are dynamic and unpredictable. To tackle this problem, how to accurately estimate clock skew, the inherent reason causing clock desynchronization, is investigated. According to the measurement results, clock skew is a non-stationary random process highly correlated to temperature, and its measurements contain severe noises. Based on the observation, an additional information aided multi-model Kalman filter (AMKF) algorithm is proposed, which uses temperature measurements to assist clock skew estimation. Using AMKF, an environment-aware clock synchronization (EACS) scheme is proposed to dynamically compensate clock skew. The scheme is simple, scalable, and of low computation and energy cost. Using EACS as an additional component of the conventional synchronization protocols, the clock is updated with local information before the clock re-synchronization process is triggered, so it can substantially prolong the re-synchronization period, which not only reduces the energy consumption but also is essential for the scenarios where frequent synchronization is infeasible. The theoretical lower bound of clock skew estimation error is derived as a benchmark. Extensive simulation and experimental verification results have demonstrated the feasibility and effectiveness of the proposed scheme which can prolong the time resynchronization period by an order of magnitude in dynamic environments.Keywords
This publication has 22 references indexed in Scilit:
- Clock Synchronization with Deterministic Accuracy GuaranteeLecture Notes in Computer Science, 2011
- Adaptive Kalman Filter for Time Synchronization over Packet-Switched Networks: An Heuristic Approach2007
- Hot or not: Revealing hidden services by their clock skew2006
- The design space of wireless sensor networksIEEE Wireless Communications, 2004
- The flooding time synchronization protocol2004
- Robust synchronization of software clocks across the internet2004
- Timing-sync protocol for sensor networks2003
- Wireless sensor networks: a surveyComputer Networks, 2002
- Internet time synchronization: the network time protocolIEEE Transactions on Communications, 1991
- The interacting multiple model algorithm for systems with Markovian switching coefficientsIEEE Transactions on Automatic Control, 1988