Multiuser cognitive access of continuous time Markov channels: Maximum throughput and effective bandwidth regions

The problem of sharing multiple channels owned by primary users with multiple cognitive users is considered. Each primary user transmits on its dedicated channel, and its occupancy is modeled by a continuous time Markov process. Each cognitive user is capable of sensing one channel at a time and it transmits according to a slotted structure. The transmissions of cognitive users on each channel are subject to a prescribed collision constraint. Under tight collision constraints, the maximum throughput region is obtained by a policy referred to as Orthogonalized Periodic Sensing with Memoryless Access (OPS-MA). Characterizations of the maximum throughput region are also provided when the collision constraints are loose. It is shown that the OPS-MA policy achieves the maximum sum-rate under all collision constraints when the number of cognitive users equals to that of the primary users. Inner and outer bounds for the effective bandwidth region are formulated as a pair of convex optimizations. When there are only two channels, corner points (the single user scenario) of the optimal effective bandwidth region are also obtained.

[1]  Brian M. Sadler,et al.  COGNITIVE RADIOS FOR DYNAMIC SPECTRUM ACCESS - Dynamic Spectrum Access in the Time Domain: Modeling and Exploiting White Space , 2007, IEEE Communications Magazine.

[2]  Mingyan Liu,et al.  Optimality of Myopic Sensing in Multi-Channel Opportunistic Access , 2008, 2008 IEEE International Conference on Communications.

[3]  Brian M. Sadler,et al.  Cognitive Medium Access: Constraining Interference Based on Experimental Models , 2008, IEEE Journal on Selected Areas in Communications.

[4]  Brian M. Sadler,et al.  Optimal Dynamic Spectrum Access via Periodic Channel Sensing , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[5]  Ward Whitt,et al.  Exponential Approximations for Tail Probabilities in Queues II: Sojourn Time and Workload , 1996, Oper. Res..

[6]  Brian M. Sadler,et al.  Opportunistic Spectrum Access via Periodic Channel Sensing , 2008, IEEE Transactions on Signal Processing.

[7]  Ananthram Swami,et al.  Decentralized cognitive MAC for opportunistic spectrum access in ad hoc networks: A POMDP framework , 2007, IEEE Journal on Selected Areas in Communications.

[8]  Bhaskar Krishnamachari,et al.  On myopic sensing for multi-channel opportunistic access: structure, optimality, and performance , 2007, IEEE Transactions on Wireless Communications.

[9]  Brian M. Sadler,et al.  A Survey of Dynamic Spectrum Access , 2007, IEEE Signal Processing Magazine.

[10]  Cheng-Shang Chang,et al.  Stability, queue length, and delay of deterministic and stochastic queueing networks , 1994, IEEE Trans. Autom. Control..

[11]  Lang Tong,et al.  Delay Analysis for Cognitive Radio Networks with Random Access: A Fluid Queue View , 2010, 2010 Proceedings IEEE INFOCOM.

[12]  Brian M. Sadler,et al.  Dynamic Spectrum Access in the Time Domain : Modeling and Exploiting Whitespace , 2007 .

[13]  W.H. Tranter,et al.  Dynamic spectrum allocation in cognitive radio using hidden Markov models: Poisson distributed case , 2007, Proceedings 2007 IEEE SoutheastCon.

[14]  J. Kingman A convexity property of positive matrices , 1961 .

[15]  Ward Whitt,et al.  Exponential Approximations for Tail Probabilities in Queues, I: Waiting Times , 1995, Oper. Res..

[16]  Lang Tong,et al.  Optimal Cognitive Access of Markovian Channels under Tight Collision Constraints , 2011, IEEE J. Sel. Areas Commun..

[17]  Lang Tong,et al.  Interference-aware OFDMA resource allocation: A predictive approach , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[18]  Lang Tong,et al.  Maximum Throughput Region of Multiuser Cognitive Access of Continuous Time Markovian Channels , 2011, IEEE Journal on Selected Areas in Communications.

[19]  Zhi Ding,et al.  Optimal Sensing-Transmission Structure for Dynamic Spectrum Access , 2009, IEEE INFOCOM 2009.

[20]  Q. Zhao,et al.  Decentralized cognitive mac for dynamic spectrum access , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[21]  Lang Tong,et al.  Queuing Analysis in Multichannel Cognitive Spectrum Access: A Large Deviation Approach , 2010, 2010 Proceedings IEEE INFOCOM.

[22]  P. Glynn,et al.  Logarithmic asymptotics for steady-state tail probabilities in a single-server queue , 1994, Journal of Applied Probability.

[23]  Zhi Ding,et al.  Opportunistic spectrum access in cognitive radio networks , 2008, IJCNN.

[24]  Cheng-Shang Chang,et al.  Performance guarantees in communication networks , 2000, Eur. Trans. Telecommun..

[25]  Zhi Ding,et al.  Optimal Transmission Strategies for Dynamic Spectrum Access in Cognitive Radio Networks , 2009, IEEE Transactions on Mobile Computing.