The Community for Technology Leaders
RSS Icon
Issue No.12 - Dec. (2012 vol.23)
pp: 2289-2302
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
Bowen Li, Panlong Yang, Jinlong Wang, Qihui Wu, Shao-Jie Tang, Xiang-Yang Li, Yunhao Liu, "Optimal Frequency-Temporal Opportunity Exploitation for Multichannel Ad Hoc Networks", IEEE Transactions on Parallel & Distributed Systems, vol.23, no. 12, pp. 2289-2302, Dec. 2012, doi:10.1109/TPDS.2012.84
[1] T.S. Rappaport, Wireless Communications: Principles and Practice, second ed. Prentice Hall, Jan. 2002.
[2] M.-S. Alouini and A.J. Goldsmith, "Adaptive Modulation over Nakagami Fading Channels," Wireless Personal Comm., vol. 13, pp. 119-143, May 2000.
[3] V. Kanodia, A. Sabharwal, and E. Knightly, "MOAR: A Multi-Channel Opportunistic Auto-Rate Media Access Protocol for Ad Hoc Networks," Proc. First Int'l Conf. Broadband Network (BroadNets '04), pp. 600-610, 2004.
[4] Q. Zhang, Q. Chen, F. Yang, X. Shen, and Z. Niu, "Cooperative and Opportunistic Transmission for Wireless Ad Hoc Networks," IEEE Network, vol. 21, no. 1, pp. 14-20, Jan./Feb. 2007.
[5] Y.P. Chen, J. Zhang, and I. Marsic, "Link-Layer-and-above Diversity in Multihop Wireless Networks," IEEE Comm. Magazine, vol. 47, no. 2, pp. 118-124, Feb. 2009.
[6] A. Sabharwal, A. Khoshnevis, and E. Knightly, "Opportunistic Spectral Usage: Bounds and a Multi-Band CSMA/CA Protocol," IEEE/ACM Trans. Networking, vol. 15, no. 3, pp. 533-545, June 2007.
[7] S. Guha, K. Munagala, and S. Sarkar, "Information Acquisition and Exploitation in Multichannel Wireless Systems," IEEE Trans. Information Theory, 2007.
[8] N.B. Chang and M. Liu, "Optimal Channel Probing and Transmission Scheduling for Opportunistic Spectrum Access," IEEE/ACM Trans. Networking, vol. 17, no. 6, pp. 1805-1818, Dec. 2009.
[9] T. Shu and M. Krunz, "Throughput-Efficient Sequential Channel Sensing and Probing in Cognitive Radio Networks under Sensing Errors," Proc. MobiCom '09, pp. 37-48, 2009.
[10] H. Jiang, L. Lai, R. Fan, and H.V. Poor, "Optimal Selection of Channel Sensing Order in Cognitive Radio," IEEE Trans. Wireless Comm., vol. 8, no. 1, pp. 297-307, Jan. 2009.
[11] P. Chaporkar and A. Proutiére, "Optimal Joint Probing and Transmission Strategy for Maximizing Throughput in Wireless Systems," IEEE J. Selected Areas in Comm., vol. 26, no. 8, pp. 1546-1555, 2008.
[12] D. Zheng, W. Ge, and J. Zhang, "Distributed Opportunistic Scheduling for Ad Hoc Networks with Random Access: An Optimal Stopping Approach," IEEE Trans. Information Theory, vol. 55, no. 1, pp. 205-222, Jan. 2009.
[13] A. Kamerman and L. Monteban, "WaveLAN-II: A High-Performance Wireless LAN for the Unlicensed Band," Bell Labs Technical J., vol. 2, no. 3, pp. 118-133, Aug. 1997.
[14] B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, "OAR: An Opportunistic Auto-Rate Media Access Protocol for Ad Hoc Networks," Wireless Networks, vol. 11, pp. 39-53, Jan. 2005.
[15] M. Mishra and A. Sahai, "How Much White Space Is There?" Technical Report UCB/EECS-2009-3, EECS Dept., Univ. of California, Berkeley, Jan. 2009.
[16] Y. Yuan, P. Bahl, R. Ch, P.A. Chou, J.I. Ferrell, T. Moscibroda, S. Narlanka, and Y. Wu, "KNOWS: Kognitiv Networking over White Spaces," Proc. IEEE Int'l Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN '07), 2007.
[17] K. Balach, S.R. Kadaba, and S. Nanda, "Channel Quality Estimation and Rate Adaptation for Cellular Mobile Radio," IEEE J. Selected Areas in Comm., vol. 17, no. 7, pp. 1244-1256, July 1999.
[18] P. Sadeghi, R. Kennedy, P. Rapajic, and R. Shams, "Finite-State Markov Modeling of Fading Channels - A Survey of Principles and Applications," IEEE Signal Processing Magazine, vol. 25, no. 5, pp. 57-80, Sept. 2008.
[19] Q. Zhang and S.A. Kassam, "Finite-State Markov Model for Rayleigh Fading Channels," IEEE Trans. Comm., vol. 47, no. 11, pp. 1688-1692, Nov. 1999.
[20] R.K. Guha and S. Sarkar, "Characterizing Temporal SNR Variation in 802.11 Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '06), vol. 3, pp. 1408-1413, 2006.
[21] T. Ferguson, "Optimal Stopping and Applications," , 2012.
[22] C.M. Grinstead and J.L. Snell, "Introduction to Probability," book lookupid?key=olbp18382, 2012.
42 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool