Optimality and Complexity of Opportunistic Spectrum Access: A Truncated Markov Decision Process Formulation

— We consider opportunistic spectrum access (OSA) which allows secondary users to identify and exploit instantaneous spectrum opportunities resulting from the bursty traffic of primary users. Within the framework of Partially Observable Markov Decision Process (POMDP), we develop decentralized cognitive MAC protocols that allow secondary users to independently search for spectrum opportunities without a central coordinator or a dedicated communication channel. The focus of this paper is the tradeoff between optimality and complexity of obtaining OSA protocols. We first analyze the computational complexity of designing OSA protocols within the POMDP framework and demonstrate that the complexity grows exponentially with the horizon length (ie, the spectrum access time of secondary users). By exploiting the underlying structure of the problem, we aim to develop a quantitative characterization of the fundamental tradeoff between optimality and complexity so that a systematic way of bal...

• Type: Conference
• Year: 2007
• Where: ICC
• Authors: Dejan V. Djonin, Qing Zhao, Vikram Krishnamurthy
• Keywords: Communications, ICC 2007, OSA Protocols, Secondary Users, Spectrum