DCS: Distributed Asynchronous Clock Synchronization in Delay Tolerant Networks
- 16 June 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 23 (3), 491-504
- https://doi.org/10.1109/tpds.2011.179
Abstract
In this paper, we propose a distributed asynchronous clock synchronization (DCS) protocol for Delay Tolerant Networks (DTNs). Different from existing clock synchronization protocols, the proposed DCS protocol can achieve global clock synchronization among mobile nodes within the network over asynchronous and intermittent connections with long delays. Convergence of the clock values can be reached by compensating for clock errors using mutual relative clock information that is propagated in the network by contacted nodes. The level of clock accuracy is depreciated with respect to time in order to account for long delays between contact opportunities. Mathematical analysis and simulation results for various network scenarios are presented to demonstrate the convergence and performance of the DCS protocol. It is shown that the DCS protocol can achieve faster clock convergence speed and, as a result, reduces energy cost by half for neighbor discovery.Keywords
This publication has 36 references indexed in Scilit:
- A Simple Scheme for Relative Time Synchronization in Delay Tolerant MANETsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- INTRODUCTIONPublished by Cambridge University Press (CUP) ,2009
- Convergence in Multiagent Coordination, Consensus, and FlockingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Time Synchronization for High Latency Acoustic NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- The flooding time synchronization protocolPublished by Association for Computing Machinery (ACM) ,2004
- A message ferrying approach for data delivery in sparse mobile ad hoc networksPublished by Association for Computing Machinery (ACM) ,2004
- Data MULEs: modeling a three-tier architecture for sparse sensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Model-based clock synchronization in networks with drifting clocksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Mica: a wireless platform for deeply embedded networksIEEE Micro, 2002
- Products of Indecomposable, Aperiodic, Stochastic MatricesProceedings of the American Mathematical Society, 1963