Graph-Based Robust Resource Allocation for Cognitive Radio Networks
- 13 May 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 63 (14), 3825-3836
- https://doi.org/10.1109/tsp.2015.2432733
Abstract
Cognitive radio (CR) technology is promising for next generation wireless networks. It allows unlicensed secondary users to use the licensed spectrum bands as long as they do not cause unacceptable interference to the primary users who own those bands. To efficiently allocate resources in CR networks, stable resource allocation based on graph theory is investigated, which takes all users' preferences into account. In this paper, we focus on improving robustness of the stable matching based resource allocation. A truncated scheme generating almost stable matchings is first investigated. Based on the properties of the truncated scheme, two types of edge-cutting algorithms, called direct edge-cutting (DEC) and Gale-Shapley based edge-cutting (GSEC), are developed to improve resource allocation robustness to the channel state information variation. To mitigate the problem that certain secondary users may not be able to find suitable resources after edge-cutting, multi-stage (MS) algorithms are then proposed. Numerical results show that the proposed algorithms are robust to the channel state information variation.Keywords
Funding Information
- NSF (1247545, 1443894)
This publication has 22 references indexed in Scilit:
- Spectrum Trading for Efficient Spectrum UtilizationEAI Endorsed Transactions on Wireless Spectrum, 2014
- Device-to-Device Communications Underlaying Cellular NetworksIEEE Transactions on Communications, 2013
- Stable Matching for Adaptive Cross-Layer Scheduling in the LTE DownlinkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2013
- Dynamic decentralised algorithms for cognitive radio relay networks with multiple primary and secondary users utilising matching theoryTransactions on Emerging Telecommunications Technologies, 2013
- Multichannel Opportunistic Carrier Sensing for Stable Channel Access Control in Cognitive Radio SystemsIEEE Journal on Selected Areas in Communications, 2011
- Stable matchings for resource allocation in wireless networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Joint Dynamic Resource Allocation and Waveform Adaptation for Cognitive NetworksIEEE Journal on Selected Areas in Communications, 2011
- A Game-Theoretic Approach to Energy-Efficient Power Control and Receiver Design in Cognitive CDMA Wireless NetworksIEEE Journal of Selected Topics in Signal Processing, 2010
- Dynamic Spectrum Leasing: A New Paradigm for Spectrum Sharing in Cognitive Radio NetworksIEEE Transactions on Vehicular Technology, 2010
- Capacity and power allocation for spectrum-sharing communications in fading channelsIEEE Transactions on Wireless Communications, 2009