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

TitleOpportunistic file transfer over a fading channel: A POMDP search theory formulation with optimal threshold policies
Publication TypeJournal Article
Year of Publication2006
AuthorsJohnston, L. A., and V. Krishnamurthy
JournalIEEE Transactions on Wireless Communications
Volume5
Pagination394–405
ISSN1536-1276
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.

URLhttp://dx.doi.org/10.1109/TWC.2006.02019
DOI10.1109/TWC.2006.02019

a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949
Email:

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2020 The University of British Columbia