A Clock Synchronization Algorithm for Multi-Hop Wireless Ad Hoc Networks

Authors:
Jang-Ping Sheu;Chih-Min Chao;Ching-Wen Sun
Affiliations:
-;-;-
Venue:
ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
Year:
2004

Citing 0
Cited 15

An Adaptive Quorum-Based Energy Conserving Protocol for IEEE 802.11 Ad Hoc Networks

IEEE Transactions on Mobile Computing
Toward secure and scalable time synchronization in ad hoc networks

Computer Communications
An Accurate and Scalable Clock Synchronization Protocol for IEEE 802.11-Based Multihop Ad Hoc Networks

IEEE Transactions on Parallel and Distributed Systems
On the scalability of IEEE 802.11 ad-hoc-mode timing synchronization function

Wireless Networks
An Energy Conservation MAC Protocol in Wireless Sensor Networks

Wireless Personal Communications: An International Journal
Channel access using opportunistic reservations and virtual MIMO

Computer Networks: The International Journal of Computer and Telecommunications Networking
An ad hoc networking scheme in hybrid networks for emergency communications

Ad Hoc Networks
NeighbourCast: a synchronisation algorithm for ad hoc networks

PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
Bit-per-joule performance of power saving ad hoc networks with a mobile backbone

Wireless Networks
Best paper: stabilizing clock synchronization for wireless sensor networks

SSS'06 Proceedings of the 8th international conference on Stabilization, safety, and security of distributed systems
FH-code phase synchronization in a wireless multi-hop FH/DSSS ad hoc network

MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
MTSP: multi-hop time synchronization protocol for IEEE 802.11 wireless ad hoc network

WASA'06 Proceedings of the First international conference on Wireless Algorithms, Systems, and Applications
A novel efficient power-saving MAC protocol for multi-hop MANETs

International Journal of Communication Systems
Economic incentive-based brokerage schemes for improving data availability in mobile-P2P networks

Computer Communications
Distributed clock synchronization algorithm for wide-range TDMA ad hoc networks

WiFlex'13 Proceedings of the First international conference on Wireless Access Flexibility

Quantified Score

Hi-index	0.00

Visualization

Abstract

In multi-hop wireless ad hoc networks, it is important that all mobile hosts are synchronized. Synchronization is necessary for power management and for frequency hopping spread spectrum (FHSS) operations. IEEE 802.11 standards specify a clock synchronization protocol but this protocol suffers from the scalability problem due to its inefficiency contention mechanism. In this paper, we propose an automatic self-time-correcting procedure (ASP) to achieve clock synchronization in a multi-hop environment. Our ASP has two features. Firstly, a faster host has higher priority to send its timing information out than a slower one. Secondly, after collecting enough timing information, a slower host can synchronize to the faster one by self-correcting its timer periodically (which makes it becoming a faster host). Simulation results show that our ASP decreases 60% the average maximum clock drift as compared to the IEEE 802.11 and reduces 99% the number of asynchronism in a large-scale multi-hop wireless ad hoc networks.