Tabu-Search-Based Metaheuristic Resource-Allocation Algorithm for SVC Multicast Over Wireless Relay Networks

Scalable video coding (SVC) is a promising technology for video multicast to users with different available transmission capacities. On the other hand, adaptive modulation and coding (AMC) schemes provide an efficient way to better utilize wireless network resources. However, the resource-allocation problem to support SVC multicast over wireless relay networks is a challenging one due to the existence of relay stations (RSs). We simplify the resource-allocation problem in this paper by assuming that the modulation and coding schemes (MCSs) assigned to lower video layers have equal or better coverage area than that assigned to higher video layers at each base station (BS)/RS. We discuss the optimal solution to the simplified problem and its relation with the orienteering problem (OP). Then, we propose a tabu search (TS)-based metaheuristic algorithm for dealing with the problem, which has been proven to be an effective and efficient algorithm for OP. The simulation results reveal that the proposed algorithm outperforms other algorithms under the assumptions of two-hop wireless relay networks or separated transmissions for the relay and access links, and it maintains a good approximation to the optimal results.

[1]  Baohua Zhao,et al.  Scalable video multicast in multi-carrier wireless data systems , 2009, 2009 17th IEEE International Conference on Network Protocols.

[2]  Wen-Hsing Kuo,et al.  Multicast Recipient Maximization in IEEE 802.16j WiMAX Relay Networks , 2010, IEEE Transactions on Vehicular Technology.

[3]  Pin-Han Ho,et al.  A cooperative multicast scheduling scheme for multimedia services in IEEE 802.16 networks , 2009, IEEE Transactions on Wireless Communications.

[4]  Heiko Schwarz,et al.  Overview of the Scalable Video Coding Extension of the H.264/AVC Standard , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  Chung-Nan Lee,et al.  Layered video multicast using fractional frequency reuse over wireless relay networks , 2012, EURASIP J. Wirel. Commun. Netw..

[6]  Supratim Deb,et al.  Real-Time Video Multicast in WiMAX Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[7]  Özgü Alay,et al.  Layered Wireless Video Multicast Using Relays , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Wanjiun Liao,et al.  Utility-Based Resource Allocation for Layer-Encoded IPTV Multicast Service in Wireless Relay Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[9]  Ai-Chun Pang,et al.  Utility-Based Resource Allocation for Layer-Encoded Multimedia Multicasting over Wireless Relay Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[10]  Lin Tian,et al.  An Energy Efficient Cooperative Multicast Transmission Scheme with Power Control , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[11]  Dirk Van Oudheusden,et al.  The orienteering problem: A survey , 2011, Eur. J. Oper. Res..

[12]  Wen-Hsing Kuo,et al.  Multicast Routing Scheme for Recipient Maximization in Wireless Relay Networks , 2010, IEEE Transactions on Vehicular Technology.

[13]  Yung-Chang Chen,et al.  Optimal rate allocation for scalable video multicast over WiMAX , 2008, 2008 IEEE International Symposium on Circuits and Systems.

[14]  Andrea J. Goldsmith,et al.  Degrees of freedom in adaptive modulation: a unified view , 2001, IEEE Trans. Commun..

[15]  Halim Yanikomeroglu,et al.  Range extension without capacity penalty in cellular networks with digital fixed relays , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[16]  Jang-Ping Sheu,et al.  A Resource Allocation Scheme for Scalable Video Multicast in WiMAX Relay Networks , 2013, IEEE Transactions on Mobile Computing.

[17]  S. Kulturel-Konak,et al.  Meta heuristics for the orienteering problem , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[18]  Sampath Rangarajan,et al.  Scalable Video Streaming over Fading Wireless Channels , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[19]  Michel Gendreau,et al.  A tabu search heuristic for the undirected selective travelling salesman problem , 1998, Eur. J. Oper. Res..

[20]  Michel Gendreau,et al.  A branch-and-cut algorithm for the undirected selective traveling salesman problem , 1998, Networks.

[21]  B. Golden,et al.  A multifaceted heuristic for the orienteering problem , 1988 .

[22]  Hao Zhou,et al.  A resource allocation algorithm for SVC multicast over wireless relay networks based on Cascaded Coverage Problem , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[23]  Baochun Li,et al.  Cooperative multicast scheduling with random network coding in WiMAX , 2009, 2009 17th International Workshop on Quality of Service.

[24]  Lassi Hentila,et al.  WINNER II Channel Models , 2009 .

[25]  Wanjiun Liao,et al.  Utility-Based Resource Allocation for Layer-Encoded IPTV Multicast in IEEE 802.16 (WiMAX) Wireless Networks , 2007, 2007 IEEE International Conference on Communications.

[26]  Wen-Hsing Kuo,et al.  Multicast Path Construction Scheme for Multi-Hop Wireless Relay Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.