首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A Clock Synchronization Algorithm for Multihop Wireless Ad Hoc Networks
Authors:Jang-Ping Sheu  Chih-Min Chao  Wei-Kai Hu  Ching-Wen Sun
Institution:(1) Department of Computer Science and Information Engineering, National Central University, Jhongli, 32001, Taiwan;(2) Department of Computer Science and Engineering, National Taiwan Ocean University, Keelung, 20224, 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. 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.
Keywords:Clock synchronization  IEEE 802  11  multihop wireless ad hoc networks
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号