Channel probing in communication systems: Myopic policies are not always optimal
Name
JohnstonISIT2013 copy.pdf
Size
224.45 KB
Format
Adobe PDF
Checksum (MD5)
28d40b6bacf5f28a680541a0254a6a8b
Author(s)
Keslassy, Isaac
Johnston, Matthew Ryan
Modiano, Eytan H
Date Issued
October 2013
Journal
2013 IEEE International Symposium on Information Theory (ISIT)
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Johnston, Matthew, Eytan Modiano, and Isaac Keslassy. “Channel Probing in Communication Systems: Myopic Policies Are Not Always Optimal.” 2013 IEEE International Symposium on Information Theory (July 2013), Istanbul, Turkey,Institute of Electrical and Electronics Engineers (IEEE), 2013.
Version
Author's final manuscript
Abstract
We consider a multi-channel communication system in which a transmitter has access to a large number of channels, but does not know the state of these channels. We model channel state using an ON/OFF Markovian model, and allow the transmitter to probe one of the channels at predetermined probing intervals to decide over which channel to transmit. For models in which the transmitter must send over the probed channel, it has been shown that a myopic policy that probes the channel most likely to be ON is optimal. In this work, we allow the transmitter to select a channel over which to transmit that is not necessarily the one it probed. We show that the myopic policy is not optimal, and propose a simple alternative probing policy, which achieves a higher per-slot expected throughput. Finally, we consider the case where there is a fixed cost associated with probing and derive optimal probing intervals.
MIT Department
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology. Laboratory for Information and Decision Systems
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/ISIT.2013.6620563
