Opportunistic resource allocation via stochastic network optimization in cognitive radio networks

In this paper, we develop an opportunistic scheduling policy for allocating spectrum in cognitive radio networks. We maximize the throughput utility of secondary users subject to maximum collision constraints with the primary users. Particularly, we consider a cognitive radio network with a subset of the secondary users desire to use the licensed channels of primary system in a stochastic environment. Based on Lyapunov technique, we formulate the above problem as a Lyapunov optimization problem on stability region of virtual and actual queues. Then, we propose an online flow control, scheduling and spectrum allocation algorithm that meets the desired objectives and provides explicit performance guarantees.