Advertisement

Telecommunication Systems

, Volume 35, Issue 1–2, pp 1–20 | Cite as

A hexagonal-tree TDMA-based QoS multicasting protocol for wireless mobile ad hoc networks

  • Yuh-Shyan ChenEmail author
  • Tsung-Hung Lin
  • Yun-Wei Lin
Article

Abstract

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.

Keywords

QoS routing Mobile ad hoc network (MANET) Multi-path Multicast TDMA Wireless communication 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 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. 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
  5. 5.
    Chen, S., & Nahrstedt, K. (1999). Distributed quality-of-service routing in ad hoc networks. IEEE Journal on Selected Areas in Communications, 17(8), 1488–1505. CrossRefGoogle Scholar
  6. 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. 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
  8. 8.
    Chen, Y.-S., Chen, T.-S., & Huang, C.-J. (2002). SOM: spiral-fat-tree-based on-demand multicast protocol in a wireless ad hoc network. Computer Communications, 25(17), 1684–1695. CrossRefGoogle Scholar
  9. 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
  10. 10.
    Chen, Y.-S., Tseng, Y.-C., Sheu, J.-P., & Kuo, P.-H. (2004). An on-demand, link-state, multi-path QoS routing in a wireless mobile ad-hoc network. Computer Communications, 27(1), 27–40. CrossRefGoogle Scholar
  11. 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. 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
  13. 13.
    Liao, W.-H., Tseng, Y.-C., Sheu, J.-P., & Wang, S.-L. (2002). A multi-path QoS routing protocol in a wireless mobile ad hoc network. Telecommunication Systems, 19(3–4), 329–347. CrossRefGoogle Scholar
  14. 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. 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
  16. 16.
    Lin, C.-R., & Liu, J.-S. (1999). QoS routing in ad hoc wireless networks. IEEE Journal on Selected Areas in Communications, 17(8), 1426–1438. CrossRefGoogle Scholar
  17. 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. 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. 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
  20. 20.
    Murthy, S., & Garcia-Luna-Aceves, J. J. (1996). An efficient routing protocol for wireless networks. ACM Mobile Networks and Applications Journal, 1(2), 183–197. CrossRefGoogle Scholar
  21. 21.
    Deering, S. E., & Cheriton, D. R. (1990). Multicast routing in datagram internetworks and extended LANs. ACM Transactions on Computer Systems, 8(2), 85–110. CrossRefGoogle Scholar
  22. 22.
    Toh, C.-K. (1996). Associativity-based routing for ad hoc mobile networks. Wireless Personal Communications Review, 2(4), 1–36. Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Department of Computer Science and Information EngineeringNational Taipei UniversityTaiwanROC
  2. 2.Department of Computer Science and Information EngineeringNational Chin-Yi University of TechnologyTaiwanROC
  3. 3.Department of Computer Science and Information EngineeringNational Chung Cheng UniversityTaiwanROC

Personalised recommendations