Seong-Ping Chuah

Energy-Efficient Resource Allocation and Scheduling for Multicast of Scalable Video Over Wireless Networks

In this paper, we investigate optimal resource allocation and scheduling for scalable video multicast over wireless networks. The wireless video multicasting is a best-effort service which has limited transmission energy and channel access time. To cater for multi-resolution videos to heterogeneous clients and for channel adaptation, we adopt scalable video coding (SVC) with spatial, temporal and quality scalabilities. Our scalable video multicast system consists of a channel probing stage to gather the channel state information and a transmission stage to multicast videos to clients. We formulate the optimal resource allocation problem by maximizing the video quality of the clients subject to transmission energy and channel access constraints. We show that the problem is a joint optimization of the selection of modulation and coding scheme (MCS), and the transmission power allocation. By imposing a quality-of-service (QoS) constraint on the packet loss rate, we simplify the original problem to a binary knapsack problem which can be solved by a dynamic programming approach. Specifically, we first propose a multicast scheduling scheme based on the quality impact of each SVC layer. Guided by the content-aware multicast scheduling, we optimize the resource allocation for each SVC layer sequentially. Solution at each step takes into account of the channel condition, remaining resources, and client requirements. The proposed scheme is of linear complexity and leads to the maximized video quality for the admitted clients, while satisfying the energy budget and channel access constraints. Experiment results demonstrate that our scheme achieves notable video quality improvements for multicast clients, when compared to the state-of-the-art video multicast method.

Energy Minimization for Wireless Video Transmissions With Deadline and Reliability Constraints

In wireless video transmissions, encoded video frames are often large in data load and truncated into many transport packets (TPs) for reliable transmissions. These TPs are to be delivered before a deadline at certain reliability that depends on the importance of the video frame. High power and bitrate transmission schemes are often deployed to ensure low loss rate, but at the cost of substantial energy consumption. This paper addresses the energy-minimizing transmission policy for highly reliable transmissions of a group of TP with a common deadline. We jointly adapt the transmission rate, transmission power, and retransmission limit to minimize the transmission energy while ensuring that the video frame is reliably delivered before a deadline. In a slow fading channel, we formulate a deterministic transmission policy that allocates a retransmission limit to the TPs and jointly optimizes with the transmission bitrate and power. Contrary to the intuition that avoids packet loss and retransmission to preserve energy, we demonstrate that allowing some retransmissions in the joint optimization consumes less energy, without compromising the target reliability. In a Rayleigh fading channel, a conventional approach adopts a supportable transmission rate and declares off-channel at deep fading. We generalize the approach to include various transmission schemes at different fading states and propose the probabilistic combination of these schemes. Given the fading statistics and a channel state, our policy determines to pause or to deploy a proper transmission scheme such that the video frame transmission is energy minimized, timely, and highly reliable. Extensive simulations confirm that the proposed transmission policies consume less energy than existing methods. In particular, when the deadline or the target reliability are tightened, the proposed policies yield even higher energy efficiency.

Efficient packet scheduling for scalable video delivery to mobile clients

Scalable Video Coding (SVC) provides an efficient solution for video adaptation to satisfy different requirements from heterogeneous mobile clients due to their display sizes and channel conditions. Based on the encoding structure and dependency relationship, SVC packets are entitled with different priorities in presenting quality of video sequences. In this paper, a functional model is derived to calculate packet priority index for multiple scalable video streaming to heterogeneous mobile clients. SVC packet layer ID information is utilized for packet prioritization which provides a fast and efficient implementation in packet scheduling. The accuracy and efficacy of the model are validated by comparisons with the maximum performance achieved from the distortion based prioritization. The generality is considered under different coding structures and the utility is convinced through comparisons with conventional streaming schemes in which different resolution videos are transmitted through IEEE 802.11e wireless networks.

Rate and Power Allocation for Joint Coding and Transmission in Wireless Video Chat Applications

Wireless video chat is a power-consuming and bitrate-intensive application. Unlike video streaming, which is one-way traffic, video chat features distributed two-way traffic relayed via base stations, where resource allocation of a client affects the video quality seen by its communicating partner. In this paper, we study the mechanism design of this application via dynamic pricing, and seek efficiency and fairness of resource utilization. Specifically, we assume that the base station relays video bitstreams and charges a service price on the clients based on the transmission power consumption. Based on the price and a given power budget, the clients allocate bitrate and power for video coding and transmission such that the service price and the distortion seen by their partners are minimized. We study such network dynamics in Stackelberg game-theoretic framework. To solve the problem, we propose a complexity-scalable video encoding method and a power-rate-distortion (PRD) model for video chat. The model is more accurate in describing the PRD characteristics, yet of lower complexity in online updates of its coefficients. Based on the PRD model, we derive the distributed rate and power allocations for the clients. We show that a simple pricing update in the base stations is sufficient for optimal pricing. The proposed algorithms are optimal and converge to the Stackelberg equilibrium. Existing SNR- and power-based pricing schemes could not ensure fairness and efficiency simultaneously. We propose a hybrid pricing scheme that balances these conflicting criteria. Extensive simulations demonstrate superior performance of the proposed methods and solutions.

Channel Access Allocation for Scalable Video Transmission Over Contention-Based Wireless Networks

Contention-based wireless networks make use of random access delay in the medium access control (MAC) layer to share the channel efficiently among users. This channel access scheme poses challenges to video traffic which is delay-sensitive. When channel access is limited, how to optimally allocate channel access and judiciously drop video packets remains an open issue. In this paper, we investigate the optimal channel access allocation and preemptive packet drop strategy for scalable video packets using contention-based MAC. We first establish a relationship to associate the characteristics of video packets, the cumulative distribution function of channel access delays and the expected video quality at the receiver. Based on the relationship, we define a video utility function that explicitly takes into account cumulative distribution of channel access delay over contention-based wireless links, video packet length and truncation, packet loss rate and quality impacts of SVC layers. As the analytical model of the video utility function is rather complex for optimization, we further propose an approximation model for the video utility function to transform the optimization problem into a convex problem which is a solvable by using the dual decomposition method. Simulation results confirm that our proposed method achieves better PSNR performance over the existing approach, especially when the total channel access for the video traffic is limited.

An optimized resource allocation algorithm for scalable video delivery over wireless multicast links

In this paper, we investigate resource allocation of video multicast over resource-constrained wireless networks. The video multicast is a best-effort service which suffers from limited transmission energy and channel access time. To cater for multi-resolution video demands of heterogeneous mobile clients, we consider scalable video coding (SVC) which offers spatial, temporal and fidelity scalabilities. We formulate multicast strategy that maximizes video quality under transmission energy and channel access constraints. We show that the problem is a joint optimization of mode selection and transmission power allocation. It is a mixed-integer programming problem which is in general NP-hard. To solve the optimization problem, we first reduce the problem into a binary integer programming problem. By exploiting inter-layer dependency of SVC packets, we propose a novel solution based on the dynamic programming approach. Experiment results demonstrate that the proposed method archives notable improvement of average video quality over a conventional method.

An efficient multicast algorithm for the scalable extension of H.264/AVC over IEEE 802.11 WLANs

We present an efficient resource allocation algorithm for scalable video multicast over wireless links with limited channel access time and transmit energy budget. We first introduce a multicast architecture for the scalable extension of H.264/AVC based video delivery over IEEE 802.11 WLANs. We show that the resource allocation problem is a mixed-integer program for which we propose an efficient solution. Our algorithm explicitly takes into account of relevant factors, such as quality demands of multicast clients, wireless channel conditions, packet length, and different priorities of SVC layers. We maximize the utility of video streaming whilst satisfying channel access and energy constraints. The proposed solution jointly considers PHY mode selection and SNR allocation. Our simulation results demonstrate that the proposed algorithm achieves significant performance improvements for multicast clients in resource-constrained wireless networks.

A fast rate adaptation scheme for SVC based on the packet dependencies

The Scalable Video Coding (SVC) standard offers multiple scalabilities while maintaining high coding efficiency. However, the joint coding of multiple scalabilities complicates the rate adaptation as the SVC packets possess different priorities. To address this challenge, we propose in this paper a fast rate adaptation scheme for SVC in absence of the original video sequence. Specifically, we present an efficient algorithm to extract the SVC bitstream by a packet prioritization scheme, which is based on the analysis of packet dependencies (PD) in encoding of full scalability. Experimental results demonstrate that the proposed scheme achieves significant improvement in PSNR over the basic bit extraction scheme in SVC and attains comparable PSNR performance to the Quality Layer based rate adaptation scheme while significantly reducing the computational cost.

Complexity-scalable video coding and power-rate-distortion modeling forwireless video chat applications

Wireless video chat is a power-consuming and of high bitrate application. To prolong the operational lifetime, optimal rate and power allocations in joint coding and transmission are necessary. We exploit low motion and high inter-frame correlation in video chats to determine a complexity-scalable video coding adaptation which is Pareto optimal. We propose a model that describes power-rate-distortion (PRD) characteristic of the complexity scalable video coding more accurately. As video contents are non-stationary, we formulate an online algorithm for the models parameters updates. We demonstrate that the PRD model with online updates can be applied to solve the rate and power allocation problem optimally in joint coding and transmission. Simulation results confirm that the model describes PRD characteristics more accurately via online recursive updates. The resource allocation scheme which is based on the PRD model yields better video quality than recent methods in a resource-constrained wireless video chat application.

Distributed rate and power allocation for wireless video chats via pricing schemes

Video chat is a power and rate-intensive application which requires efficient resource utilization. Unlike video streaming which is generally one way, video chats characterize distributed two way traffics relayed via base stations. In this paper, we propose a distributed rate and power allocation framework for joint coding and transmission in wireless video chats. The base station imposes a service charge, which considers relay transmission power as a cost, for relaying video bitstreams. For clients, we derive the optimal rate and power allocation for video coding and transmission such that the network service charge and video distortion are minimized under a power constraint. For the base station, existing pricing schemes could not ensure fairness and efficiency simultaneously. We propose an optimal hybrid pricing scheme which allows balanced tradeoff between fairness and efficiency in network service. Network dynamics of video chats can be analyzed in the Stackelberg game framework, and shown to converge to the Stackelberg equilibrium. Extensive simulations confirm the performance analysis of the proposed solutions and the network dynamics.