A Clock Synchronization Algorithm for Multihop Wireless Ad Hoc Networks

Authors:
Jang-Ping Sheu;Chih-Min Chao;Wei-Kai Hu;Ching-Wen Sun
Affiliations:
Department of Computer Science and Information Engineering, National Central University, Jhongli, Taiwan 32001;Department of Computer Science and Engineering, National Taiwan Ocean University, Keelung, Taiwan 20224;Department of Computer Science and Information Engineering, National Central University, Jhongli, Taiwan 32001;Department of Computer Science and Information Engineering, National Central University, Jhongli, Taiwan 32001
Venue:
Wireless Personal Communications: An International Journal
Year:
2007

Citing 6
Cited 4

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
Capacity of Ad Hoc wireless networks

Proceedings of the 7th annual international conference on Mobile computing and networking
On the scalability of IEEE 802.11 ad hoc networks

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
A capacity analysis for the IEEE 802.11 MAC protocol

Wireless Networks
Efficient and Scalable IEEE 802.11 Ad-Hoc-Mode Timing Synchronization Function

AINA '03 Proceedings of the 17th International Conference on Advanced Information Networking and Applications
An Adaptive Quorum-Based Energy Conserving Protocol for IEEE 802.11 Ad Hoc Networks

IEEE Transactions on Mobile Computing

E-ARL: An Economic incentive scheme for Adaptive Revenue-Load-based dynamic replication of data in Mobile-P2P networks

Distributed and Parallel Databases
Energy-aware and self-adaptive anomaly detection scheme based on network tomography in mobile ad hoc networks

Information Sciences: an International Journal
Large-scale access scheduling in wireless mesh networks using social centrality

Journal of Parallel and Distributed Computing
Synchronized CSMA contention: model, implementation, and evaluation

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.00

Visualization

Abstract

In multihop 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 multihop environment. Our ASP has two features. First, a faster host has higher priority to send its timing information out than a slower one. Second, 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 multihop wireless ad hoc networks.