Optimization of Multicast End-to-End Delay in Multi-Radio Wireless Mesh Networks

Abstract:

Multi-radio wireless mesh network (MR-WMN) is one of the key access techniques in Mobile Internet. However, current 802.11-based MR-WMN is not able to provide low multicast end-to-end delay. To address this problem, we first propose a layered and analytical model by combining overlapping channel assignment with multi-path routing strategies. The proposed model can be used as a guide on multicast design. It decoupled multicast delay into transmission delay in the MAC layer and queuing delay in the Mesh layer based on that it derived a new multicast routing metric that had low end-to-end delay. Second, we prove that finding the minimum global flow interference solution is a NP-Complete problem an<I the relationship between global flow interference and network node densities is distributed in accord with double-Pareto lognormal (dP1N) distribution. Based on these two results, the DCA algorithm is proposed in order to minimum global flow interference which can efficiently reduce the multicast transmission delay in MAC layer. Last, to avoid the best wireless link being congested, we propose the flow adaptive-based MMRA algorithm by making use of the M R-M ED routing metric and the multi-path routing design philosophy, which took local channel congestion into account and can efficiently reduce the queuing delay in Mesh layer. Simulation result and comparison of the common algorithm MCM both show that the proposed model accurately characterizes the multicast delay in multi-radio wireless mesh network and the combination of the DCA and MMRA algorithms efficiently reduce the multicast end-to-end delay.

• Periodical: Applied Mechanics and Materials (Volumes 687-691)
• Pages: 2975-2978
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.687-691.2975
• Online since: November 2014
• Authors: Yan An Kang, Ai Ping Yan, Gui Xiang Xue
• Keywords: Channel Assignment, Delay Optimization, Multicast Routing, Multi-Path Routing, Multi-Radio Wireless Mesh Network

References

[1] Sichitiu M L: Wireless mesh networks challenges and opportunities . Raleigh, NC, USA: NC State University, USA, (2006).

[2] Popescu A, Constantinescu D, Erman D, eta1: A survey of reliable multicast communication . In: Proceedings of the 3rd EURO-NGI Conference on Next Generation Internet Network. Norway: 2007, pp.111-118.

DOI: 10.1109/ngi.2007.371205

[3] Rami Langar, Nizar Bouabdallah, Raouf Boutaba, et al: Interferer link-aware routing in wireless mesh networks. In: Proc of the 2010 IEEE International Conference on Communications. South Africa: IEEE Press, 2010, pp.1-6.

DOI: 10.1109/icc.2010.5502159

[4] X. Zhou C.T. Chou and Guo J, et a1: Probabilistically reliable on-demand multicast in wireless mesh networks. In: Proc. of the 2008 IEEE Int'1 Symp. Piscataway: IEEE Computer Society, 2008, pp.459-463.

DOI: 10.1109/wowmom.2008.4594844