MT3-DA: Multicast Optimization Mechanism Based on Transmission Time and Interference Minimization in Wireless Mesh Networks

Multicast support is critical and a desirable feature of multi-radio wireless mesh networks. However, the nature of wireless network, i.e. broadcasting and interference, makes it a challenge to efficiently support multicast services. In this paper, we study how to build a multicast structure with max- imum average throughput in terms of minimum transmission time and channel interference in a multi-radio wireless mesh network. The proposed MT3-DA mechanism takes both route setup and channel assignment into account. It first builds the multicast tree based on minimum transmission time between neighboring routers, and then uses destination-aware channel assignment strategy to minimize interference through assigning low-interference overlapping channel to the router that holds more descendant destinations. Simulation results show that the proposed MT3-DA can construct the multicast trees which have higher throughput than that of 2-MCM and M4 in multi-radio wireless mesh networks. Index Terms—multi-radio wireless mesh networks, multicast optimization, channel assignment, interference minimization.

[1]  Wanjiun Liao,et al.  On Routing in Multichannel Wireless Mesh Networks: Challenges and Solutions , 2008, IEEE Network.

[2]  Zongkai Yang,et al.  Efficient Overlay Multicast Strategy for Wireless Mesh Networks , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[3]  Jin Xu,et al.  Multicast Routing in Wireless Mesh Networks: Minimum Cost Trees or Shortest Path Trees? , 2007, IEEE Communications Magazine.

[4]  Hui Cheng,et al.  Joint Multicast Routing and Channel Assignment in Multiradio Multichannel Wireless Mesh Networks Using Tabu Search , 2009, 2009 Fifth International Conference on Natural Computation.

[5]  Himanshu Gupta,et al.  Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[6]  Dimitrios Koutsonikolas,et al.  High-throughput multicast routing metrics in wireless mesh networks , 2008, Ad Hoc Networks.

[7]  Weihua Zhuang,et al.  Minimizing End-to-End Delay: A Novel Routing Metric for Multi-Radio Wireless Mesh Networks , 2009, IEEE INFOCOM 2009.

[8]  Jufeng Dai,et al.  Concurrent Transmission Scheduling for Multi-Hop Multicast in Wireless Mesh Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[9]  Mo Chen,et al.  A Novel Channel Assignment Algorithm for Multicast in Multi-radio Wireless Mesh Networks , 2007, 2007 12th IEEE Symposium on Computers and Communications.

[10]  Hui Cheng,et al.  Joint Multicast Routing and Channel Assignment in Multiradio Multichannel Wireless Mesh Networks Using Simulated Annealing , 2008, SEAL.

[11]  Nguyen Hoang Lan,et al.  Channel assignment for multicast in multi-channel multi-radio wireless mesh networks , 2009 .

[12]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2006, IEEE J. Sel. Areas Commun..

[13]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[14]  Li Xiao,et al.  Efficient Multicast Algorithms for Multichannel Wireless Mesh Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.