A performance comparison of multi-hop wireless ad hoc network routing protocols
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Time synchronization in ad hoc networks
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
On the scalability of IEEE 802.11 ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Synchronization of Digital Telecommunications Networks
Synchronization of Digital Telecommunications Networks
Asynchronous wakeup for ad hoc networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
A Clock Synchronization Algorithm for Multi-Hop Wireless Ad Hoc Networks
ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
Fine-grained network time synchronization using reference broadcasts
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
A Compatible and Scalable Clock Synchronization Protocol in IEEE 802.11 Ad Hoc Networks
ICPP '05 Proceedings of the 2005 International Conference on Parallel Processing
Firefly-inspired sensor network synchronicity with realistic radio effects
Proceedings of the 3rd international conference on Embedded networked sensor systems
Average time synchronization in wireless sensor networks by pairwise messages
Computer Communications
Collision free cooperative navigation of multiple wheeled robots in unknown cluttered environments
Robotics and Autonomous Systems
Large-scale access scheduling in wireless mesh networks using social centrality
Journal of Parallel and Distributed Computing
| Hi-index | 0.00 |
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 over 200 µs 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μs after protocol stabilization. The improvement is more than 400% over the current solutions. The proposed protocol also shows great long-term stability, and it handles mobility very well.