A hexagonal-tree TDMA-based QoS multicasting protocol for wireless mobile ad hoc networks
- 66 Downloads
The mobile multimedia applications have recently generated much interest in wireless ad hoc networks with supporting the quality-of-service (QoS) communications. The QoS metric considered in this work is the reserved bandwidth, i.e., the time slot reservation. We approach this problem by assuming a common channel shared by all hosts under a TDMA (Time Division Multiple Access) channel model. In this paper, we propose a new TDMA-based QoS multicast routing protocol, namely hexagonal-tree QoS multicast protocol, for a wireless mobile ad hoc network. Existing QoS routing solutions have addressed this problem by assuming a stronger multi-antenna model or a less-strong CDMA-over-TDMA channel model. While more practical and less costly, using a TDMA model needs to face the challenge of radio interference problems. The simpler TDMA model offers the power-saving nature. In this paper, we propose a new multicast tree structure, namely a hexagonal-tree, to serve as the QoS multicasting tree, where the MAC sub-layer adopts the TDMA channel model. In this work, both the hidden-terminal and exposed-terminal problems are taken into consideration to possibly exploit the time-slot reuse capability. The hexagonal-based scheme offers a higher success rate for constructing the QoS multicast tree due to the use of the hexagonal-tree. A hexagonal-tree is a tree whose sub-path is a hexagonal-path. A hexagonal-path is a special two-path structure. This greatly improves the success rate by means of multi-path routing. Performance analysis results are discussed to demonstrate the achievement of efficient QoS multicasting.
KeywordsQoS routing Mobile ad hoc network (MANET) Multi-path Multicast TDMA Wireless communication
Unable to display preview. Download preview PDF.
- 1.IEEE Std 802.11-1997. (1997). Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. Institute of Electrical and Electronics Engineer. Google Scholar
- 2.Lee, S.-J., Su, W., & Gerla, M. (2000). On-Demand Multicast Routing Protocol (ODMRP) for ad hoc networks. IETF manet (draft-ietf-manet-odmrp-02.txt). Google Scholar
- 3.Wang, S.-Y. NCTUns 2.0 network simulator and emulator. Network and System Laboratory, Department of Computer Science, National Chiao Tung University (NCTU), Taiwan. http://nsl10.csie.nctu.edu.tw/.
- 4.Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. In T. Imielinski & H. Korth (Eds.), Mobile Computing (Chapter 5, pp. 81–153). Google Scholar
- 6.Royer, E.-M., & Perkins, C.-E. (1999). Ad hoc on-demand distance vector routing. In Proceedings of the second IEEE workshop on mobile computer system and application (pp. 1488–1505), August 1999. Google Scholar
- 7.Chen, S., Nahrstedt, K., & Shavitt, Y. (2000). A QoS-aware multicast routing protocol. In Proceedings of IEEE nineteenth annual joint conference of the IEEE computer and communications societies (INFOCOM) (pp. 1594–1603). Google Scholar
- 9.Chen, Y.-S., & Lai, K.-C. (2001). MESH: multi-eye spiral-hopping protocol in a wireless ad hoc network. IEICE Transactions on Communications, E84-B(8), 2237–2248. Google Scholar
- 11.Ho, Y.-K., & Liu, R.-S. (2000). On-demand QoS-based routing protocol for ad hoc mobile wireless networks. In Proceedings of the fifth IEEE symposium on computers and communications (ISCC) (pp. 560–565). Google Scholar
- 12.Hu, Y.-C., & Johnson, D. (2000). Caching strategies in on-demand routing protocols for wireless ad hoc networks. In Proceedings of the sixth annual IEEE/ACM international conference on mobile computing and networking (MOBICOM) (pp. 231–242). Google Scholar
- 14.Liao, W.-H., Tseng, Y.-C., & Shih, K.-P. (2002). A TDMA-based bandwidth reservation protocol for QoS routing in a wireless mobile ad hoc network. In Proceedings of IEEE international conference on communications (ICC) (pp. 3186–3190). Google Scholar
- 15.Lin, C.-R. (2001). On-demand QoS routing in multihop mobile networks. In Proceedings of IEEE nineteenth annual joint conference of the IEEE computer and communications societies (INFOCOM) (pp. 1735–1744), April 2001. Google Scholar
- 17.Lin, H.-C., & Fung, P.-C. (2000). Finding available bandwidth in multihop mobile wireless networks. In Proceedings of the 51st IEEE vehicular technology conference (VTC) (pp. 15–18), May 2000. Google Scholar
- 18.Talukdar, A.-K., & Badrinath, B. R. (1998). Rate adaptation schemes in networks with mobile hosts. In Proceedings of the fourth annual ACM/IEEE international conference on mobile computing and networking (MOBICOM) (pp. 169–180). Google Scholar
- 19.Tseng, Y.-C., Sheu, J.-P., & Lin, C.-Y. (2000). A new multi-channel MAC protocol with on-demand channel assignment for mobile ad hoc networks. In Proceedings of international symposium on parallel architectures, algorithms and networks (I-SPAN) (pp. 232–237). Google Scholar
- 22.Toh, C.-K. (1996). Associativity-based routing for ad hoc mobile networks. Wireless Personal Communications Review, 2(4), 1–36. Google Scholar