Skip to main content
SpringerLink
Log in

MR2_ODMRP: Improvement of End-to-End Transmission Delay in Wireless Multicast Routing

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

With recent advances in wireless technology, the importance of the capability to use multiple transmission rates and multiple radios has been widely recognized. In this paper, multi-rate and multi-radio (MR2) characteristics are exploited to improve end-to-end transmission delay for reliable multicasts. To achieve this goal, maximum potential rate based on multiple rates and radio based transmission delay with a different number of available radios are investigated in the construction of multicast routes. Multi-rate multi-radio on-demand multicast routing protocol (MR2_ODMRP), a protocol that makes ODMRP suitable for a MR2 environment, is proposed. An integer linear programming model is proposed to obtain the optimal tree as well as the rate and radios at each node of the tree for each multicast service. The solution is employed to evaluate the performance of the MR2_ODMRP. From the simulation, it is shown that the MR2_ODMRP produces nearly optimal solutions even in environments with a large number of nodes. It outperforms the ODMRP in wireless mesh networks. The end-to-end transmission delay is improved by a factor of four compared to the ODMRP.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Zhao, L., Al-Dubai, A. Y., & Min, G. (2010). GLBM: A new QoS aware multicast scheme for wireless mesh networks. Journal of Systems and Software, 83(8), 1318–1326.

    Article  Google Scholar 

  2. Gupta, P., & Kumar, P. R. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388–404.

    Article  MATH  MathSciNet  Google Scholar 

  3. Li, J., Blake, C., De Couto, D. S. J., Lee, H. I., & Morris, R. (2001). Capacity of ad hoc wireless networks. In Proceedings of the ACM international conference on mobile computing and networking (MobiCom’01) (pp. 61–69).

  4. Chun Tung, C., Misra, A., & Qadir, J. (2006). Low-latency broadcast in multirate wireless mesh networks. IEEE Journal on Selected Areas in Communications, 24(11), 2081–2091.

    Article  Google Scholar 

  5. Jenhui, C., Jhenjhong, G., & Chih-Chieh, W. (2006). M3RP: Multi-rate/multi-range multicast routing protocol for mobile ad hoc networks. In IEEE 63rd vehicular technology conference, 2006 (VTC 2006-Spring), 7–10 May 2006 (Vol. 2, pp. 628–632).

  6. Qadir, J., Chun Tung, C., Misra, A., & Joo Ghee, L. (2007). Localized minimum-latency broadcasting in multi-rate wireless mesh networks. In IEEE international symposium on a world of wireless, mobile and multimedia networks, 2007 (WoWMoM 2007), 18–21 June 2007 (pp. 1–8).

  7. Guo, T., Cai, J., & Foh, C. H. (2009). Distributed routing algorithm for low-latency broadcasting in multi-rate wireless mesh network. In IWCMC 2009 (pp. 338–342).

  8. Lin, C., Qian, Z., Minglu, L., & Weijia, J. (2007). Joint topology control and routing in IEEE 802.11-based multiradio multichannel mesh networks. IEEE Transactions on Vehicular Technology, 56(5), 3123–3136.

    Article  Google Scholar 

  9. Le, A. N., Kum, D. W., & Cho, Y. Z. (2008). Load-aware routing protocol for multi-radio wireless mesh networks. In ICCE 2008 (pp. 138–143).

  10. Adya, A., Bahl, P., Padhye, J., Wolman, A., & Zhou, L. (2004). A multi-radio unification protocol for IEEE 802.11 wireless networks. In Proceedings of the first international conference on broadband networks, 2004 (BroadNets 2004) (pp. 344–354).

  11. Sung-Ju, L., Gerla, M., & Ching-Chuan, C. (2009). On-demand multicast routing protocol. In 1999 IEEE wireless communications and networking conference (WCNC 1999) (Vol.1293, pp. 1298–1302).

  12. De Couto, D. S. J., Aguayo, D., Bicket, J., & Morris, R. (2003). A high-throughput path metric for multi-hop wireless routing. In Proceedings of the 9th annual international conference on mobile computing and networking 2003 (pp. 134–146).

  13. Draves, R., Padhye, J., & Zill, B. (2004). Routing in multi-radio, multi-hop wireless mesh networks. In Proceedings of the 10th annual international conference on mobile computing and networking 2004 (pp. 114–128).

  14. Keshav, S. (1991). A control-theoretic approach to flow control. In Proceedings of the conference on communications architecture and protocols 1991 (pp. 3–15).

  15. Roy, S., Koutsonikolas, D., Das, S., & Hu, Y. C. (2008). High-throughput multicast routing metrics in wireless mesh networks. Ad Hoc Networks, 6(6), 878–899.

    Article  Google Scholar 

  16. Pirzada, A. A., Portmann, M., & Indulska, J. (2008). Performance analysis of multi-radio AODV in hybrid wireless mesh networks. Computer Communications, 31(5), 885–895.

    Article  Google Scholar 

  17. Tian, H., Bose, S. K., Law, C. L., & Xiao, W. (2008). Joint routing and flow rate optimization in multi-rate ad hoc networks. Computer Networks, 52(3), 739–764.

    Article  MATH  Google Scholar 

  18. Royer, E. M., & Perkins, C. E. (1999). Multicast operation of the ad-hoc on-demand distance vector routing protocol. In Proceedings of the 5th annual ACM/IEEE international conference on mobile computing and networking 1999 (pp. 207–218).

  19. Kyoung Jin, O., & Lee, C. Y. (2010). Multicast routing protocol with low transmission delay in multi-rate, multi-radio wireless mesh networks. In IEEE international conference on communications (ICC), 23–27 May 2010 (pp. 1–6).

  20. Raniwala, A., Gopalan, K., & Chiueh, T.-C. (2004). Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. SIGMOBILE Mobile Computing and Communications Review, 8(2), 50–65.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial and Systems Engineering, KAIST, 291 Daehakro, Yusung Gu, Taejon, 305-701, Korea

    Kyoung Jin Oh & Chae Y. Lee

Authors
  1. Kyoung Jin Oh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chae Y. Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chae Y. Lee.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Oh, K.J., Lee, C.Y. MR2_ODMRP: Improvement of End-to-End Transmission Delay in Wireless Multicast Routing. Wireless Pers Commun 74, 245–257 (2014). https://doi.org/10.1007/s11277-013-1283-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1283-9

Keywords

Search

Navigation