Issue No. 12 - Dec. (2012 vol. 23)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2012.84
Bowen Li , PLAUST, Nanjing
Panlong Yang , PLAUST, Nanjing
Jinlong Wang , PLAUST, Nanjing
Qihui Wu , PLAUST, Nanjing
Shao-Jie Tang , Illinois Institute of Technology, Chicago
Xiang-Yang Li , Illinois Institute of Technology, Chicago and Tsinghua University
Yunhao Liu , Tsinghua University and Hong Kong University of Science and Technology, Hong Kong
In multichannel system, user could keep transmitting over an instantaneous “on peak” channel by opportunistically accessing and switching among channels. Previous studies rely on constant transmission duration, which would fail to leverage more opportunities in time and frequency domain. In this paper, we consider opportunistic channel accessing/releasing scheme in multichannel system with Rayleigh fading channels. Our main goal is to derive a throughput-optimal strategy for determining when and which channel to access and when to release it. We formulate this real-time decision-making process as a two-dimensional optimal stopping problem. We prove that the two-dimensional optimal stopping rule can be reduced to a simple threshold-based policy. Leveraging the absorbing Markov chain theory, we obtain the optimal threshold as well as the maximum achievable throughput with computational efficiency. Numerical and simulation results show that our proposed channel utilization scheme achieves up to 140 percent throughput gain over opportunistic transmission with a single channel and up to 60 percent throughput gain over opportunistic channel access with constant transmission duration.
Throughput, Time frequency analysis, Fading channels, Frequency domain analysis, Markov processes, Data communication, Receivers, finite-state Markov channel, Opportunistic channel access/release, optimal stopping, time-frequency diversity
Y. Liu et al., "Optimal Frequency-Temporal Opportunity Exploitation for Multichannel Ad Hoc Networks," in IEEE Transactions on Parallel & Distributed Systems, vol. 23, no. , pp. 2289-2302, 2012.