Opportunistic file transfer over a fading channel: A POMDP search theory formulation with optimal threshold policies

Authors:
L. A. Johnston;V. Krishnamurthy
Affiliations:
Dept. of Electr. & Electron. Eng., Univ. of Melbourne, Vic., Australia;-
Venue:
IEEE Transactions on Wireless Communications
Year:
2006

Citing 0
Cited 9

Optimality of threshold policies for transmission scheduling in correlated fading channels

IEEE Transactions on Communications
A Restless Bandit Marginal Productivity Index for Opportunistic Spectrum Access with Sensing Errors

NET-COOP '09 Proceedings of the 3rd Euro-NF Conference on Network Control and Optimization
Betting on Gilbert-Elliot channels

IEEE Transactions on Wireless Communications
Monotonicity of constrained optimal transmission policies in correlated fading channels with ARQ

IEEE Transactions on Signal Processing
Dynamic multichannel access with imperfect channel state detection

IEEE Transactions on Signal Processing
Energy optimal transmission scheduling in wireless sensor networks

IEEE Transactions on Wireless Communications
Optimal link adaptation over partially observable Gilbert-Elliot channels

MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
Indexability of restless bandit problems and optimality of Whittle index for dynamic multichannel access

IEEE Transactions on Information Theory
Cross-Layer Power Allocation for Packet Transmission Over Fading Channel

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.07

Visualization

Abstract

We present a computationally efficient algorithm that minimizes the transmission energy and latency associated with transmitting a file across a Gilbert Elliott fading channel. We formulate the optimal tradeoff between transmission energy and latency as a partially observed Markov decision process problem (POMDP). The channel state is not directly observed and hence transmission decisions must be based on ACK/NAK information provided over a feedback channel. The key idea is to reformulate the resulting POMDP as a Markovian search problem, with optimal transmission control policies that are threshold in nature. Threshold policies are computationally inexpensive to implement. Our analysis shows that for different parameter values of the Gilbert Elliott fading channel, the optimal transmission policy, while threshold in structure, exhibits vastly different behaviour - from persistent retransmission to back-off and wait. Numerical examples demonstrate the performance improvements that can be obtained using the optimal threshold policies as compared to existing heuristic algorithms.