Structure and Optimality of Myopic Sensing for Opportunistic Spectrum Access
- 1 June 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 6476-6481
- https://doi.org/10.1109/icc.2007.1071
Abstract
We consider opportunistic spectrum access for secondary users over multiple channels whose occupancy by primary users is modeled as discrete-time Markov processes. Due to hardware limitations and energy constraints, a secondary user can choose, in each slot, one channel to sense and decide whether to access based on the sensing outcome. The design of sensing strategies that govern channel selections in each slot for optimal throughput performance of the secondary user can be formulated as a partially observable Markov decision process (POMDP). We exploit the structure of this problem when channels are independently and identically distributed. We reveal that the myopic sensing policy has a simple structure: channel selection is reduced to a counting process with little complexity. Further, for the two-channel case, we prove that the myopic sensing policy is in fact the optimal policy. Numerical results have also demonstrated the optimality of the myopic sensing policy when there are more than two channels.Keywords
This publication has 11 references indexed in Scilit:
- Optimality and Complexity of Opportunistic Spectrum Access: A Truncated Markov Decision Process FormulationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- Decentralized cognitive MAC for opportunistic spectrum access in ad hoc networks: A POMDP frameworkIEEE Journal on Selected Areas in Communications, 2007
- List-coloring based channel allocation for open-spectrum wireless networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Dynamic spectrum access in WLAN channelsPublished by Association for Computing Machinery (ACM) ,2006
- Joint Design and Separation Principle for Opportunistic Spectrum AccessPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Decentralized cognitive mac for dynamic spectrum accessPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Collaboration and fairness in opportunistic spectrum accessPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Implementation issues in spectrum sensing for cognitive radiosPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Cognitive radio for flexible mobile multimedia communicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- The Optimal Control of Partially Observable Markov Processes over a Finite HorizonOperations Research, 1973