JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21]


Journal of Information Science and Engineering, Vol. 23 No. 4, pp. 969-983


Multi-hop Time Synchronization Protocol for IEEE 802.11 Wireless Ad Hoc Networks


Guan-Nan Chen, Chiung-Ying Wang and Ren-Hung Hwang
1Department of Communication Engineering 
2Department of Computer Science and Information Engineering 
National Chung Cheng University 
Chia-Yi, 621 Taiwan 
1E-mail: horowitz@exodus.cs.ccu.edu.tw 
2E-mail: {wjy; rhhwang}@cs.ccu.edu.tw


    Clock synchronization is very important for power management protocol in a multi-hop MANET. However, since MANET is a network temporarily formed by a collection of mobile nodes without the aid of any centralized coordinator, clock synchronization is very difficult to achieve. Therefore, most of previous works on power efficiency assumed asynchronous clock. As a consequence, a mobile node will waste a lot of power and time waiting for forwarding a packet to its neighbors, due to the lack of information of wakeup times of its neighbors. In this paper, we propose a multi-hop time synchronization protocol, referred to as MTSP, for multi-hop MANETs based on IEEE 802.11 ad hoc mode. The MTSP consists of two phases: beacon window (BW) phase and synchronization (SYN) phase. In BW phase, several devices, which can directly communicate with each others, form a synchronization group. And each group selects the device with fastest timer as the leader node of the group. In SYN phase, leader nodes then synchronize with each other. Our simulation results show that MTSP is a distributed and effective multi-hop time synchronization protocol, especially for dense networks.


Keywords: clock synchronization, IEEE 802.11, multi-hop, mobile ad hoc network (MANET), medium access control

  Retrieve PDF document (JISE_200704_01.pdf)