An Accurate and Scalable Clock Synchronization Protocol for IEEE 802.11-Based Multihop Ad Hoc Networks
- 5 November 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 18 (12), 1797-1808
- https://doi.org/10.1109/tpds.2007.1116
Abstract
This paper studies the fundamental problem of clock synchronization in IEEE 802.11-based multihop ad hoc networks. Clock synchronization is important for power saving, network throughput, and efficiency of many protocols in an IEEE 802.11-based mobile ad hoc network. The scalability problem of 802.11 timing synchronization has been studied extensively in single hop ad hoc networks, and good solutions are available. These solutions, however, do not perform well in a multihop environment. A few multihop solutions for clock synchronization have been proposed recently, but the performances are still not very good. The maximum clock offset is still more than 200 mus for these protocols. This paper proposes an adaptive protocol through beacon transmission prioritization, frequency adjustment, and construction of dominating set. The frequency adjustment is proved to be bounded. Simulation studies show that the proposed protocol is able to limit the maximum clock offset to under 50 mus after protocol stabilization. The improvement is more than 400 percent over the current solutions. The proposed protocol also shows great long-term stability, and it handles mobility very well.Keywords
This publication has 13 references indexed in Scilit:
- A Mutual Network Synchronization Method for Wireless Ad Hoc and Sensor NetworksIEEE Transactions on Mobile Computing, 2008
- A Clock Synchronization Algorithm for Multihop Wireless Ad Hoc NetworksWireless Personal Communications, 2006
- Synchronization of multihop ad hoc networks using connected dominating setsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Firefly-inspired sensor network synchronicity with realistic radio effectsPublished by Association for Computing Machinery (ACM) ,2005
- Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networksComputer Networks, 2003
- Asynchronous wakeup for ad hoc networksPublished by Association for Computing Machinery (ACM) ,2003
- On the scalability of IEEE 802.11 ad hoc networksPublished by Association for Computing Machinery (ACM) ,2002
- Synchronization of Digital Telecommunications NetworksPublished by Wiley ,2002
- Time synchronization in ad hoc networksPublished by Association for Computing Machinery (ACM) ,2001
- A performance comparison of multi-hop wireless ad hoc network routing protocolsPublished by Association for Computing Machinery (ACM) ,1998