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...

Descripció completa

Dades bibliogràfiques
Autors principals: Keslassy, Isaac, Johnston, Matthew Ryan, Modiano, Eytan H
Altres autors: Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
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