Title :
A clock synchronization algorithm for multi-hop wireless ad hoc networks
Author :
Sheu, Jang-Ping ; Chao, Chih-Min ; Sun, Ching-Wen
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Central Univ., Chung-li, Taiwan
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. We propose an automatic self-time-correcting procedure (ASP) to achieve clock synchronization in a multihop 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 multihop wireless ad hoc networks.
Keywords :
IEEE standards; ad hoc networks; clocks; mobile computing; protocols; synchronisation; wireless sensor networks; IEEE 802.11 standards; automatic self-time-correcting procedure; clock synchronization algorithm; frequency hopping spread spectrum; mobile hosts; multihop wireless ad hoc networks; protocol; Application specific processors; Clocks; Energy management; Frequency synchronization; Large-scale systems; Mobile ad hoc networks; Protocols; Scalability; Spread spectrum communication; Timing;
Conference_Titel :
Distributed Computing Systems, 2004. Proceedings. 24th International Conference on
Print_ISBN :
0-7695-2086-3
DOI :
10.1109/ICDCS.2004.1281624