Effective Video Multicast Using SVC with Heterogeneous User Demands over TDMA-Based Wireless Mesh Networks

We provide an effective video multicast framework over time division multiple access (TDMA)-based wireless mesh networks (WMNs). Heterogeneous user demand is considered where each multicast receiver has its own video quality demand. In video multicasting, different relay nodes in the same multicast tree may have different transmission rates by utilizing scalable video coding (SVC). Considering this distinguishing characteristic of video multicasting, the proposed multicast framework provides effective multicast routing, scheduling, and rate allocation algorithms. The purpose of the multicast routing and scheduling is to obtain a minimum length schedule which satisfies given quality demands of receivers. If the schedule is not feasible even with its minimum length due to the limited number of time slots in the network, rate allocation algorithm adjusts the transmission rates of relay nodes to generate a feasible schedule. The algorithm is designed to maximize the minimum utility of multicast receivers. Simulation results show that the proposed multicast routing and scheduling algorithms outperform existing schemes in terms of schedule length. The minimum utility is improved up to 30 percent by the proposed rate allocation algorithm compared to the existing method.

[1]  Stephen E. Jacobsen,et al.  On Marginal Allocation in Single Constraint Min-Max Problems , 1971 .

[2]  Shahrokh Valaee,et al.  Delay aware link scheduling for multi-hop TDMA wireless networks , 2009, TNET.

[3]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[4]  Ieee Microwave Theory,et al.  IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems Draft Amendment: Management Information Base Extensions , 2007 .

[5]  Oliver W. W. Yang,et al.  Minimum-energy multicast in wireless ad hoc networks with adaptive antennas: MILP formulations and heuristic algorithms , 2006 .

[6]  B ShroffNess,et al.  Non-convex optimization and rate control for multi-class services in the Internet , 2005 .

[7]  X. Jia,et al.  Energy efficient broadcast routing in static ad hoc wireless networks , 2004, IEEE Transactions on Mobile Computing.

[8]  Xiang-Yang Li,et al.  Efficient interference-aware TDMA link scheduling for static wireless networks , 2006, MobiCom '06.

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

[10]  Shahrokh Valaee,et al.  Delay Aware Link Scheduling for Multi-Hop TDMA Wireless Networks , 2009, IEEE/ACM Transactions on Networking.

[11]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[12]  Archan Misra,et al.  Minimum Latency Broadcasting in Multiradio, Multichannel, Multirate Wireless Meshes , 2009, IEEE Transactions on Mobile Computing.

[13]  Samir Khuller,et al.  Approximation Algorithms for Connected Dominating Sets , 1996, Algorithmica.

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

[15]  Charles E. Perkins,et al.  Multicast operation of the ad-hoc on-demand distance vector routing protocol , 1999, MobiCom.

[16]  Anthony Ephremides,et al.  On the construction of energy-efficient broadcast and multicast trees in wireless networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[17]  Song Guo,et al.  Minimum-energy multicast in wireless ad hoc networks with adaptive antennas: MILP formulations and heuristic algorithms , 2006, IEEE Transactions on Mobile Computing.

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

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

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

[21]  Rajiv Gandhi,et al.  Minimizing broadcast latency and redundancy in ad hoc networks , 2003, MobiHoc '03.

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

[23]  Archan Misra,et al.  Low-Latency Broadcast in Multirate Wireless Mesh Networks , 2006, IEEE Journal on Selected Areas in Communications.

[24]  T. Gonzalez,et al.  Minimum-energy Broadcast in Simple Graphs with Limited Node Power , 2007 .