Cognitive Medium Access: Exploration, Exploitation and Competition

—This paper considers the design of efficient strategies that allow cognitive users to choose frequency bands to sense and access among multiple bands with unknown parameters. First, the scenario in which a single cognitive user wishes to opportunistically exploit the availability of frequency bands is considered. By adopting tools from the classical bandit problem, optimal as well as low complexity asymptotically optimal solutions are developed. Next, the multiple cognitive users scenario is considered. The situation in which the availability probability of each channel is known is first considered. An optimal symmetric strategy that maximizes the total throughput of the cognitive users is developed. To avoid the possible selfish behavior of the cognitive users, a game-theoretic model is then developed. The performance of both models is characterized analytically. Then, the situation in which the availability probability of each channel is unknown a priori is considered. Low comp...

• Type: Journal
• Year: 2007
• Where: CORR
• Authors: Lifeng Lai, Hesham El Gamal, Hai Jiang, H. Vincent Poor
• Keywords: Cognitive Users, CORR 2007, Education, Frequency Bands, Low Complexity