On Robust Multicast in Multi-channel Multi-radio Wireless Mesh Networks

The multicast problem in multi-channel multi-radio wireless mesh networks has received much attention recently. Most recent studies on this problem focus on improving the network throughput. However, many real-world applications require routing algorithms to achieve low-delay and low-loss. In this paper, we tackle the problem of constructing a robust minimum-cost multicast tree that tolerates link interference. To save bandwidth resource and alleviate the interference in the communication, we propose a robust multicast algorithm for multi-channel multi-radio wireless mesh networks. Our experimental results show that our algorithm is very efficient to achieve better performances in network throughput and end-to-end delay than previous studies.

[1]  Biswanath Mukherjee,et al.  Multicast routing algorithms and protocols: a tutorial , 2000, IEEE Netw..

[2]  Uyen Trang Nguyen,et al.  High-Performance Multicast Routing in Multi-Channel Multi-Radio Wireless Mesh Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[3]  Jian Tang,et al.  Interference-aware topology control and QoS routing in multi-channel wireless mesh networks , 2005, MobiHoc '05.

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

[5]  Dimitrios Koutsonikolas,et al.  High-Throughput Multicast Routing Metrics in Wireless Mesh Networks , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[6]  Antonio F. Gómez-Skarmeta,et al.  Approximating optimal multicast trees in wireless multihop networks , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

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

[8]  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.

[9]  Li Xiao,et al.  Multicast Algorithms for Multi-Channel Wireless Mesh Networks , 2007, 2007 IEEE International Conference on Network Protocols.

[10]  Wanjiun Liao,et al.  Multicast Routing in Multi-Radio Multi-Channel Wireless Mesh Networks , 2010, IEEE Transactions on Wireless Communications.

[11]  Uyen Trang Nguyen,et al.  Bandwidth efficient multicast routing in multi-channel multi-radio wireless mesh networks , 2009, 2009 International Conference on Ultra Modern Telecommunications & Workshops.

[12]  George Markowsky,et al.  A fast algorithm for Steiner trees , 1981, Acta Informatica.

[13]  Chia-Sheng Chou,et al.  Multicast routing and channel assignment in wireless mesh networks , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[14]  George C. Polyzos,et al.  Multicast routing for multimedia communication , 1993, TNET.