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

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.

[1]  Yu-Chee Tseng,et al.  Quorum-Based Asynchronous Power-Saving Protocols for IEEE 802.11 Ad Hoc Networks , 2005, Mob. Networks Appl..

[2]  Rong Zheng,et al.  Asynchronous wakeup for ad hoc networks , 2003, MobiHoc '03.

[3]  Yu-Chee Tseng,et al.  Quorum-Based Asynchronous Power-Saving Protocols for IEEE 802.11 Ad Hoc Networks , 2003, 2003 International Conference on Parallel Processing, 2003. Proceedings..

[4]  Dong Zhou,et al.  Efficient,and scalable IEEE 802.11 ad-hoc-mode timing synchronization function , 2003, 17th International Conference on Advanced Information Networking and Applications, 2003. AINA 2003..

[5]  Mihail L. Sichitiu,et al.  Simple, accurate time synchronization for wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[6]  Jang-Ping Sheu,et al.  A clock synchronization algorithm for multi-hop wireless ad hoc networks , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[7]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[8]  Dong Zhou,et al.  Analysis and implementation of scalable clock synchronization protocols in IEEE 802.11 ad hoc networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[9]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[10]  P. Rauschert,et al.  On the IEEE 802.11 IBSS and its timer synchronization function in multi-hop ad hoc networks , 2004, 1st International Symposium onWireless Communication Systems, 2004..

[11]  Yu-Chee Tseng,et al.  Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[12]  Ren-Hung Hwang,et al.  p-MANET: Efficient Power Saving Protocol for Multi-Hop Mobile Ad Hoc Networks , 2005, Third International Conference on Information Technology and Applications (ICITA'05).

[13]  Lifei Huang,et al.  On the scalability of IEEE 802.11 ad hoc networks , 2002, MobiHoc '02.

[14]  N. Gunasekaran,et al.  Bluetooth in wireless communication , 2002 .

[15]  A. B. Premkumar,et al.  A modified time synchronization function in IEEE 802.11 using differentiated contention window , 2003, Fourth International Conference on Information, Communications and Signal Processing, 2003 and the Fourth Pacific Rim Conference on Multimedia. Proceedings of the 2003 Joint.

[16]  Baruch Awerbuch,et al.  The pulse protocol: energy efficient infrastructure access , 2004, IEEE INFOCOM 2004.