Hybrid ARQ-random network coding for wireless media streaming

2007

Microwave Access) has also emerged as the wireless standard that aims to deliver data over long distances, and can potentially provide wireless broadband access as an alternative to the wired cable and DSL networks. Parallel with the surge of wireless networks is the explosive growth of multimedia applications. Therefore, it is important to explore efficient methods for delivering multimedia data in such wireless settings. In this paper, we propose a network coding based scheduling policy to be used at WLAN-like Access Point (AP) or at a WiMAX-like broadcast station that optimizes the multimedia transmission in both broadcast and unicast settings. In particular, the contributions of this paper include (a) a framework for increasing the bandwidth efficiency of broadcast and unicast sessions in a wireless network based on network coding techniques and (b) an optimized scheduling algorithm based on the Markov Decision Process (MDP) to maximize the quality of multimedia applications. Simulations and theoretical results demonstrate the advantages of our approach over the conventional techniques.

This paper focuses on using Network Coding (NC) with TCP for multi-hop wireless networks to provide faulttolerant and timely delivery of streaming data. The paper shows that there is an inherent latency in video playback when TCP with random linear NC is employed. With the objective of reducing latency and jitter at the receiver, the paper proposes a Variable Bucket size based Network Coding (VBNC) technique that modifies the TCP congestion control to adapt to the arriving traffic and dynamic network conditions. Simulation results demonstrate that on an average the proposed algorithm reduces observed latency at playback by 80% and jitter by more than 50% over standard TCP. More importantly, a significant reduction in the initial start-up delay is observed which enhances the performance of streaming services.

The paper focuses on using Network Coding (NC) with TCP for multi-hop wireless networks to provide fault-tolerant and timely delivery of streaming data. The paper shows that there is an inherent latency in video playback when TCP with random linear NC is employed. With the objective of reducing latency and jitter at the receiver, the paper proposes a Variable Bucket size based Network Coding (VBNC) technique that modifies the TCP congestion control to adapt to the arriving traffic and dynamic network conditions. Simulation results demonstrate that on an average the proposed algorithm reduces observed latency at playback by 80% and jitter by more than 50% over standard TCP. More importantly, a significant reduction in the initial start-up delay is observed which enhances the performance of streaming services.

IEEE Transactions on Vehicular Technology, 2011

We formulate the problem of network-coding (NC)based scheduling for media transmission to multiple users over a wireless-local-area-network-like or WiMAX-like network as a Markov decision process (MDP). NC is used to minimize the packet losses that resulted from unreliable wireless channel conditions, whereas the MDP is employed to find the optimal policy for transmissions of unequally important media packets. Based on this, a dynamic programming technique is used to give an optimal transmission policy. However, this dynamic programming technique quickly leads to computational intractability, even for scenarios with a moderate number of receivers. To address this problem, we further propose a simulation-based dynamic programming algorithm that has a much lower run time yet empirically converges quickly to the optimal solution.