Optimal H.264 Scalable Video Scheduling Policies for 3G/4G Wireless Cellular and Video Sensor Networks

We consider the problem of optimal H.264 scalable video scheduling, with an objective of maximizing the end-user video quality while ensuring fairness in 3G/4G broadband wireless networks and video sensor networks. We propose a novel framework to characterize the video quality-based utility of the H.264 temporal and quality scalable video layers. Subsequently, we formulate the scalable video scheduling framework as a Markov decision process (MDP) for long-term average video utility maximization and derive the optimal index based-scalable video scheduling policies ISVP and ISVPF towards video quality maximization. Further, we extend this framework to multiuser and multisubchannel scenario of 4G wireless networks. In this context, we propose two novel schemes for long-term streaming video quality performance optimization based on maximum weight bipartite and greedy matching paradigms. Simulation results demonstrate that the proposed algorithms achieve superior end-user video experience compared to competing scheduling policies such as Proportional Fairness (PF), Linear Index Policy (LIP), Rate Starvation Age policy (RSA), and Quality Proportional Fair Policy (QPF)

An efficient scalable scheduling mac protocol for underwater sensor networks

Underwater Sensor Networks (UWSNs) utilise acoustic waves with comparatively lower loss and longer range than those of electromagnetic waves. However, energy remains a challenging issue in addition to long latency, high bit error rate, and limited bandwidth. Thus, collision and retransmission should be efficiently handled at Medium Access Control (MAC) layer in order to reduce the energy cost and also to improve the throughput and fairness across the network. In this paper, we propose a new reservation-based distributed MAC protocol called ED-MAC, which employs a duty cycle mechanism to address the spatial-temporal uncertainty and the hidden node problem to effectively avoid collisions and retransmissions. ED-MAC is a conflict-free protocol, where each sensor schedules itself independently using local information. Hence, ED-MAC can guarantee conflict-free transmissions and receptions of data packets. Compared with other conflict-free MAC protocols, ED-MAC is distributed and more reliable, i.e., it schedules according to the priority of sensor nodes which based on their depth in the network. We then evaluate design choices and protocol performance through extensive simulation to study the load effects and network scalability in each protocol. The results show that ED-MAC outperforms the contention-based MAC protocols and achieves a significant improvement in terms of successful delivery ratio, throughput, energy consumption, and fairness under varying offered traffic and number of nodes

Life-Add: Lifetime Adjustable Design for WiFi Networks with Heterogeneous Energy Supplies

WiFi usage significantly reduces the battery lifetime of handheld devices such as smartphones and tablets, due to its high energy consumption. In this paper, we propose "Life-Add": a Lifetime Adjustable design for WiFi networks, where the devices are powered by battery, electric power, and/or renewable energy. In Life-Add, a device turns off its radio to save energy when the channel is sensed to be busy, and sleeps for a random time period before sensing the channel again. Life-Add carefully controls the devices' average sleep periods to improve their throughput while satisfying their operation time requirement. It is proven that Life-Add achieves near-optimal proportional-fair utility performance for single access point (AP) scenarios. Moreover, Life-Add alleviates the near-far effect and hidden terminal problem in general multiple AP scenarios. Our ns-3 simulations show that Life-Add simultaneously improves the lifetime, throughput, and fairness performance of WiFi networks, and coexists harmoniously with IEEE 802.11.Comment: This is the technical report of our WiOpt paper. The paper received the best student paper award at IEEE WiOpt 2013. The first three authors are co-primary author