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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
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)
Zheng, R., Hou, J.C., Sha, L.: Asynchronous wakeup for ad hoc networks. In: MobiHoc, pp. 35–45 (2003)
Sichitiu, M.L., Veerarittiphan, C.: Simple, accurate time synchronization for wireless sensor networks. IEEE Wireless Communications and Networking (WCNC), 1266–1273 (2003)
Kumar, R., Srivastava, M.B., Ganeriwal, S.: Timing-sync Protocol for Sensor Networks. ACM SenSys, 138–149 (2003)
Sairam, K.V.S.S.S.S., Gunasekaran, N., Reddy, S.R.: Bluetooth in wireless communication. IEEE Communications Magazine, 90–96 (2002)
Awerbuch, B., Holmer, D., Rubens, H.: The Pulse Protocol: Energy Efficient Infrastructure Access, pp. 1467–1478. IEEE Computer Society Press, Los Alamitos (2004)
Huang, L., Lai, T.-H.: On the scalability of IEEE 802.11 ad hoc networks. In: MobiHoc, pp. 173–182 (2002)
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)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, GN., Wang, CY., Hwang, RH. (2006). MTSP: Multi-hop Time Synchronization Protocol for IEEE 802.11 Wireless Ad Hoc Network. In: Cheng, X., Li, W., Znati, T. (eds) Wireless Algorithms, Systems, and Applications. WASA 2006. Lecture Notes in Computer Science, vol 4138. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11814856_62
Download citation
DOI: https://doi.org/10.1007/11814856_62
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37189-2
Online ISBN: 978-3-540-37190-8
eBook Packages: Computer ScienceComputer Science (R0)