MTSP: Multi-hop Time Synchronization Protocol for IEEE 802.11 Wireless Ad Hoc Network

  • Guan-Nan Chen
  • Chiung-Ying Wang
  • Ren-Hung Hwang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4138)

Abstract

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

IEEE 802.11 mobile ad hoc network (MANET) multi-hop time synchronization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    IEEE Std 802.11-1999, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. LAN MAN Standards Committee of the IEEE Computer Society (1999)Google Scholar
  2. 2.
    Wang, C.-Y., Wu, C.-J., Chen, G.-N., Hwang, R.-H.: p-MANET: Efficient Power Saving Protocol for Multi-Hop Mobile Ad Hoc Networks. In: The third IEEE International Conference on Information Technology and Applications, pp. 271–276 (2005)Google Scholar
  3. 3.
    Tseng, Y.-C., Hsu, C.-S., Hsieh, T.-Y.: Power Saving Protocols for IEEE 802.11-Based Multi-Hop Ad Hoc Network. Computer Networks: The International Journal of Computer and Telecommunications Networking, 271–276 (2003)Google Scholar
  4. 4.
    Jiang, J.-R., Tseng, Y.-C., Hsu, C.-S., Lai, T.-H.: Quorum-Based Asynchronous Power-Saving Protocols for IEEE 802.11 Ad Hoc Networks. In: IEEE International Conference on Parallel Processing, pp. 257–264 (2003)Google Scholar
  5. 5.
    Zheng, R., Hou, J.C., Sha, L.: Asynchronous wakeup for ad hoc networks. In: MobiHoc, pp. 35–45 (2003)Google Scholar
  6. 6.
    Sichitiu, M.L., Veerarittiphan, C.: Simple, accurate time synchronization for wireless sensor networks. IEEE Wireless Communications and Networking (WCNC), 1266–1273 (2003)Google Scholar
  7. 7.
    Kumar, R., Srivastava, M.B., Ganeriwal, S.: Timing-sync Protocol for Sensor Networks. ACM SenSys, 138–149 (2003)Google Scholar
  8. 8.
    Sairam, K.V.S.S.S.S., Gunasekaran, N., Reddy, S.R.: Bluetooth in wireless communication. IEEE Communications Magazine, 90–96 (2002)Google Scholar
  9. 9.
    Awerbuch, B., Holmer, D., Rubens, H.: The Pulse Protocol: Energy Efficient Infrastructure Access, pp. 1467–1478. IEEE Computer Society Press, Los Alamitos (2004)Google Scholar
  10. 10.
    Huang, L., Lai, T.-H.: On the scalability of IEEE 802.11 ad hoc networks. In: MobiHoc, pp. 173–182 (2002)Google Scholar
  11. 11.
    Lai, T.-H., Zhou, D.: Efficient and scalable IEEE 802.11 Ad Hoc Mode Timing Synchronization Function. In: IEEE International Conference on Advanced Information Networking and Applications, pp. 318–323 (2003)Google Scholar
  12. 12.
    Zhou, D., Lai, T.-H.: Analysis and Implementation of Scalable Clock Synchronization Protocols in IEEE 802.11 Ad Hoc Networks. In: Mobile Ad Hoc and Sensor Systems (MASS) (2004)Google Scholar
  13. 13.
    Ye, M.-H., Lau, C.-T., Premkumar, A.B.: A modified time synchronization function in IEEE 802.11 using differentiated contention window. In: IEEE International Conference on Information and Communication Security, pp. 1076–1080 (2003)Google Scholar
  14. 14.
    Rauschert, P., Honarbacht, A., Kummert, A.: On the IEEE 802.11 IBSS and its Timer Synchronization Function in Multi-Hop Ad Hoc Networks. In: IEEE International Symposium on Wireless Communication Systems, pp. 304–308 (2004)Google Scholar
  15. 15.
    Sheu, J.-P., Chao, C.-M., Sun, C.-W.: A clock synchronization algorithm for multihop wireless ad hoc networks. In: IEEE International Conference on Distributed Computing Systems, pp. 574–581 (2004)Google Scholar
  16. 16.
    Broch, J., Maltz, D., Johnson, D., Hu, Y., Jetcheva, J.: A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. In: Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 85–97 (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Guan-Nan Chen
    • 1
  • Chiung-Ying Wang
    • 2
  • Ren-Hung Hwang
    • 2
  1. 1.Dept. of Communication Engineering 
  2. 2.Dept. of Computer Science & Information EngineeringNational Chung-Cheng UniversityTaiwan

Personalised recommendations