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

• Main Authors: Ching-Wen Sun, 孫景文
• Other Authors: Jang-Ping Sheu
• Format: Others
• Language: zh-TW
• Published: 2003
• Online Access: http://ndltd.ncl.edu.tw/handle/29231022496718207121

碩士 === 國立中央大學 === 資訊工程研究所 === 91 === In wireless ad hoc networks which without centralize control, it is important that all mobile hosts are synchronized to a common clock to avoid data loss. IEEE 802.11 standards specified the clock synchronization method to solve the problem. But this method can't solve the scalability problem of wireless ad hoc networks, especially in a multi-hop {it mobile ad hoc networks (MANETs)}. In this paper, we proposed a clock automatic adjustment algorithm to solve the problem. First, we let the faster mobile hosts have high priority to send out the timing information. Then, the other mobile hosts got the difference from the faster one, and got the adjustment value to synchronize automatic to keep all mobile hosts are synchronized in a multi-hop MANET. Simulation results show that our clock automatic adjustment algorithm decrease 60\% average maximum clock drift of IEEE 802.11 synchronization method, and effective in reducing the occurring times of asynchronous cases in a large-scale multi-hop MANET.