Channel Probing in Opportunistic Communication Systems
We consider a multi-channel communication system in which a transmitter has access to M channels, but does not know the state of any of the channels. We model the channel state using an ON/OFF Markov process, and allow the transmitter to probe a single channel at predetermined probing intervals to d...
Autors principals: | , , |
---|---|
Altres autors: | |
Format: | Article |
Idioma: | en_US |
Publicat: |
Institute of Electrical and Electronics Engineers (IEEE)
2017
|
Accés en línia: | http://hdl.handle.net/1721.1/112964 https://orcid.org/0000-0001-8238-8130 |
_version_ | 1826207903823953920 |
---|---|
author | Keslassy, Isaac Johnston, Matthew Ryan Modiano, Eytan H |
author2 | Massachusetts Institute of Technology. Department of Aeronautics and Astronautics |
author_facet | Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Keslassy, Isaac Johnston, Matthew Ryan Modiano, Eytan H |
author_sort | Keslassy, Isaac |
collection | MIT |
description | We consider a multi-channel communication system in which a transmitter has access to M channels, but does not know the state of any of the channels. We model the channel state using an ON/OFF Markov process, and allow the transmitter to probe a single channel at predetermined probing intervals to decide over which channel to transmit. For models in which the transmitter must transmit over the probed channel, it has been shown that a myopic policy probing the channel most likely to be ON is optimal. In this paper, we allow the transmitter to select a channel over which to transmit that is potentially different from the probed channel. For a system of two channels, we show that the choice of which channel to probe does not affect the throughput. For a system with many channels, we show that a probing policy that probes the channel that is the second-most likely to be ON results in higher throughput. We extend the channel probing problem to dynamically choose when to probe based on probing history, and characterize the optimal probing policy for various scenarios. |
first_indexed | 2024-09-23T13:56:47Z |
format | Article |
id | mit-1721.1/112964 |
institution | Massachusetts Institute of Technology |
language | en_US |
last_indexed | 2024-09-23T13:56:47Z |
publishDate | 2017 |
publisher | Institute of Electrical and Electronics Engineers (IEEE) |
record_format | dspace |
spelling | mit-1721.1/1129642022-10-01T18:09:35Z Channel Probing in Opportunistic Communication Systems Keslassy, Isaac Johnston, Matthew Ryan Modiano, Eytan H Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Johnston, Matthew Ryan Modiano, Eytan H We consider a multi-channel communication system in which a transmitter has access to M channels, but does not know the state of any of the channels. We model the channel state using an ON/OFF Markov process, and allow the transmitter to probe a single channel at predetermined probing intervals to decide over which channel to transmit. For models in which the transmitter must transmit over the probed channel, it has been shown that a myopic policy probing the channel most likely to be ON is optimal. In this paper, we allow the transmitter to select a channel over which to transmit that is potentially different from the probed channel. For a system of two channels, we show that the choice of which channel to probe does not affect the throughput. For a system with many channels, we show that a probing policy that probes the channel that is the second-most likely to be ON results in higher throughput. We extend the channel probing problem to dynamically choose when to probe based on probing history, and characterize the optimal probing policy for various scenarios. 2017-12-29T15:27:29Z 2017-12-29T15:27:29Z 2017-06 Article http://purl.org/eprint/type/ConferencePaper 0018-9448 1557-9654 http://hdl.handle.net/1721.1/112964 Johnston, Matthew, et al. “Channel Probing in Opportunistic Communication Systems.” IEEE Transactions on Information Theory, vol. 63, no. 11, Nov. 2017, pp. 7535–52. https://orcid.org/0000-0001-8238-8130 en_US http://dx.doi.org/10.1109/TIT.2017.2717580 IEEE Transactions on Information Theory Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf Institute of Electrical and Electronics Engineers (IEEE) Prof. Modiano |
spellingShingle | Keslassy, Isaac Johnston, Matthew Ryan Modiano, Eytan H Channel Probing in Opportunistic Communication Systems |
title | Channel Probing in Opportunistic Communication Systems |
title_full | Channel Probing in Opportunistic Communication Systems |
title_fullStr | Channel Probing in Opportunistic Communication Systems |
title_full_unstemmed | Channel Probing in Opportunistic Communication Systems |
title_short | Channel Probing in Opportunistic Communication Systems |
title_sort | channel probing in opportunistic communication systems |
url | http://hdl.handle.net/1721.1/112964 https://orcid.org/0000-0001-8238-8130 |
work_keys_str_mv | AT keslassyisaac channelprobinginopportunisticcommunicationsystems AT johnstonmatthewryan channelprobinginopportunisticcommunicationsystems AT modianoeytanh channelprobinginopportunisticcommunicationsystems |