A cross-layer optimization for maximum-revenue-based multicast in multichannel multiradio wireless mesh networks

Given a video/audio streaming system installed on a multichannel multiradio wireless mesh network, we are interested in a problem concerning about how to construct a delay-constrained multicast tree to support concurrent interference-free transmissions so that the number of serviced mesh clients is maximized. In this paper, we propose a heuristic approach called cross-layer and load-oriented CLLO algorithm for the problem. On the basis of the cross-layer design paradigm, our CLLO algorithm can consider application demands, multicast routing, and channel assignment jointly during the formation of a channel-allocated multicast tree. The experimental results show that the proposed CLLO outperforms the layered approaches in terms of the number of serviced mesh clients and throughputs. This superiority is due to information from higher layers can be used to guide routing selection and channel allocation at the same time. As a result, the CLLO algorithm can explore more solution spaces than the traditional layered approaches. In addition to that, we also propose a channel adjusting procedure to enhance the quality of channel-allocated multicast trees. According to our simulations, it is proved to be an effective method for improving the performance of the proposed CLLO algorithm. Copyright © 2013 John Wiley & Sons, Ltd.

[1]  Wen-Lin Yang,et al.  Channel Allocation Strategies for Interference-Free Multicast in Multi-Channel Multi-Radio Wireless Mesh Networks , 2012, KSII Trans. Internet Inf. Syst..

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

[3]  Jing Cao,et al.  Minimum Interference Channel Assignment in Multiradio Wireless Mesh Networks , 2008, IEEE Transactions on Mobile Computing.

[4]  Arjumand Younus,et al.  Comparative Study of VoIP over WiMax and WiFi , 2011 .

[5]  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).

[6]  William A. Arbaugh,et al.  Exploiting partially overlapping channels in wireless networks: turning a peril into an advantage , 2005, IMC '05.

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

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

[9]  Hui Cheng,et al.  Joint QoS multicast routing and channel assignment in multiradio multichannel wireless mesh networks using intelligent computational methods , 2011, Appl. Soft Comput..

[10]  Alec Wolman,et al.  Reconsidering wireless systems with multiple radios , 2004, CCRV.

[11]  Wen-Lin Yang,et al.  Heuristic Algorithms for Constructing Interference-Free and Delay-Constrained Multicast Trees for Wireless Mesh Networks , 2011, KSII Trans. Internet Inf. Syst..

[12]  Rony Ohayon,et al.  Virtual reservation scheme for supporting CBR multimedia services with strict QoS performance over WLAN and wireless mesh , 2012, Int. J. Commun. Syst..

[13]  Ivan Stojmenovic,et al.  Generating random graphs for the simulation of wireless ad hoc, actuator, sensor, and internet networks , 2008, Pervasive Mob. Comput..

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

[15]  Jiann-Liang Chen,et al.  Cross-layer and cognitive QoS management system for next-generation networking , 2011, Int. J. Commun. Syst..

[16]  Panos M. Pardalos,et al.  A survey of combinatorial optimization problems in multicast routing , 2005, Comput. Oper. Res..

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

[18]  Piotr Zwierzykowski,et al.  Multicast Routing in Wireless Mesh Networks , 2012 .

[19]  Hsiao-Hwa Chen,et al.  A reliable overlay video transport protocol for multicast agents in wireless mesh networks , 2012, Int. J. Commun. Syst..

[20]  Kwan Lawrence Yeung,et al.  Bandwidth-Guaranteed Multicast in Multi-Channel Multi-Interface Wireless Mesh Networks , 2009, 2009 IEEE International Conference on Communications.

[21]  Tzi-cker Chiueh,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004, MOCO.

[22]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[23]  Hongbo Jiang,et al.  On the design of algorithms for mobile multimedia systems: A survey , 2011, Int. J. Commun. Syst..

[24]  Mehdi Dehghan,et al.  A mathematical formulation for joint channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks , 2011, J. Netw. Comput. Appl..

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

[26]  Kien A. Hua,et al.  Optimizing Patching-based multicast for video-on-demand in wireless mesh networks , 2010, Int. J. Commun. Syst..

[27]  Yunhao Liu,et al.  Joint Throughput Optimization for Wireless Mesh Networks , 2009, IEEE Transactions on Mobile Computing.

[28]  N. Malmurugan,et al.  Distributed multichannel assignment with congestion control in wireless mesh networks , 2011, Int. J. Commun. Syst..

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

[30]  Uyen Trang Nguyen,et al.  Algorithms for bandwidth efficient multicast routing in multi-channel multi-radio wireless mesh networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[31]  S. Kami Makki,et al.  Static Channel Assignment for Multi-Radio Multi-Channel Multi-Hop Wireless Networks , 2008 .

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

[33]  Qian Zhang,et al.  Cross-Layer Design for QoS Support in Multihop Wireless Networks , 2008, Proceedings of the IEEE.