Abstract:We study adaptive network coding (NC) for scheduling real-time traffic over a single-hop wireless network. To meet the hard deadlines of real-time traffic, it is critical to strike a balance between maximizing the throughput and minimizing the risk that the entire block of coded packets may not be decodable by the deadline. Thus motivated, we explore adaptive NC, where the block size is adapted based on the remaining time to the deadline, by casting this sequential block size adaptation problem as a finite-horizon Markov decision process. One interesting finding is that the optimal block size and its corresponding action space monotonically decrease as the deadline approaches, and the optimal block size is bounded by the "greedy" block size. These unique structures make it possible to narrow down the search space of dynamic programming, building on which we develop a monotonicity-based backward induction algorithm (MBIA) that can solve for the optimal block size in polynomial time. Since channel erasure probabilities would be time-varying in a mobile network, we further develop a joint real-time scheduling and channel learning scheme with adaptive NC that can adapt to channel dynamics. We also generalize the analysis to multiple flows with hard deadlines and long-term delivery ratio constraints, devise a low-complexity online scheduling algorithm integrated with the MBIA, and then establish its asymptotical throughput-optimality. In addition to analysis and simulation results, we perform high fidelity wireless emulation tests with real radio transmissions to demonstrate the feasibility of the MBIA in finding the optimal block size in real time.

Adaptive Length Sliding Window-Based Network Coding for Energy Efficient Algorithm in MANETs

Performance Analysis of Sliding Window Network Coding in MANET

Adaptive Multicast Scheme for Ofdma-Based Multicast Wireless Systems Using Layered Coding

Sliding Window Network Coding for Free Viewpoint Multimedia Streaming in MANETs.

Energy-efficient broadcasting algorithm in mobile ad hoc networks

Ancr-An Adaptive Network Coding Routing Scheme For Wsns With Different-Success-Rate Links

Reliable Network Coding for Minimizing Decoding Delay and Feedback Overhead in Wireless Broadcasting

Energy Optimal Coding for Wireless Nanosensor Networks

Energy-Efficient Prefix-Free Codes for Wireless Nano-Sensor Networks Using OOK Modulation

Cooperative Multicast With Moving Window Network Coding In Wireless Networks

Moving Window Network Coding in Cooperative Multicast (V1)

Network Coding for Energy Efficient Wireless Multimedia Transmission in Ad Hoc Network

Adaptive Modulation and Coding over Network Coded Multiple Access Relay Channel

Energy Saving with Network Coding Design over Rayleigh Fading Channel

Network Coding as a WiMAX Link Reliability Mechanism

A New Approach to Coding in Content Based MANETs

Network coding-aware queue management for TCP flows over coded wireless networks

Design and analysis of a network coding algorithm for ad hoc networks

Truncated-Arq Aided Adaptive Network Coding for Cooperative Two-Way Relaying Networks: Cross-Layer Design and Analysis

Adaptive Network Coding for Scheduling Real-time Traffic with Hard Deadlines

Opportunistic Network Coding for Wireless Networks