Abstract:In this paper, we study the delay optimal scheduling policy for a multi-state wireless fading channel, by taking bursty packet arrivals and automatic repeat request-based packet transmission into account. In our system, the average delay each packet experiences includes the time it waits in the queue and the time it may take to retransmit due to packet delivery failure. To reduce the average delay, we propose a joint channel-aware and queue-aware stochastic scheduling policy to determine whether and with which probability the source should transmit based on channel and buffer states, subject to an average power constraint at the transmitter. To find the optimal scheduling probabilities, we formulate a non-linear power-constrained delay minimization problem with the aid of controlled Markov decision processes. The optimization problem is then converted into an equivalent linear programming problem by introducing new variables from the steady-state probabilities of the underlying Markov chain and transmission probabilities. By analyzing its property, we derive the structure of the optimal solution, and exploit it to obtain the optimal probabilities analytically. It is found that the optimal scheduling policy has a double threshold structure, and can significantly reduce the average delay.

Adaptively Delay Retransmission Scheme for SR ARQ in Wireless Data Networks

A Delayed Multiple Copy Retransmission Scheme for Data Communication in Wireless Networks

Care: Corruption-Aware Retransmission with Adaptive Coding for the Low-Power Wireless

Efficient ARQ protocols for exploiting cooperative relaying in wireless sensor networks

Integrating Retransmission Diversity with Real-Time Scheduling over Wireless Links

Cooperative ARQ in Wireless Networks: Protocols Description and Performance Analysis.

A Delayed Multiple Copy Retransmission Scheme for Selective Repeat ARQ in Correlated Fading Channels *

Retransmission Aware Adaptive Modulation and Coding Towards Deterministic Delay Performance

Novel ARQ Protocol Exploiting Cooperative Diversity

Cooperative ARQ Protocol for Correlated Wireless Channels

Adaptive Power Allocation for Cooperative Relaying System in Fading Wireless Channel

Dynamic relay selection for ARQ protocol in wireless cooperative networks

Incorporating Retransmission in Quality-of-Service Guaranteed Multiuser Scheduling Over Wireless Links

A delayed adaptive retransmission scheme for false route failure in MANET

Adaptive Retransmission Layer for Duty Cycle Wireless Networks.

On the Delay Performance of Selective-Repeat Arq for Underwater Acoustic Channels

Achieving the Optimal Delay-Power Tradeoff in Wireless Transmission with Arbitrarily Random Packet Arrival: A Cross-Layer Approach.

AN EFFICIENT FIXED RATE TRANSMISSION SCHEME OVER DELAY-CONSTRAINED WIRELESS FADING CHANNELS

Delay Optimal Scheduling for ARQ-Aided Power-Constrained Packet Transmission over Multi-State Fading Channels

Updatable ARQ protocol for distributed space-time coded relay networks

Performance Evaluation of TCP over Selective Repeat ARQ in Correlated Fading Channel