Stable matching for channel access control in cognitive radio systems

In this paper we propose a game theoretic approach to the allocation of channels to multiple cognitive users who share a set of frequencies. The famous Gale-Shapley stable matching algorithm is utilized to compute the channel allocations. We analyze the stable matching performance for the case of cognitive resource allocation and prove that in contrast to the general case, in the cognitive resource allocation problem there is a unique stable matching. We then show that the stable matching has performance very close to the optimal centralized allocation. It always achieves at least half of the total rate of the centralized allocation and under Rayleigh fading it achieves about 96% of the total centralized rate. Comparisons to random channel allocations are also discussed.

[1]  Kwang Bok Lee,et al.  Transmit power adaptation for multiuser OFDM systems , 2003, IEEE J. Sel. Areas Commun..

[2]  S. Pietrzyk,et al.  Multiuser subcarrier allocation for QoS provision in the OFDMA systems , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[3]  R. O. Taniman,et al.  Stable-matching-based subcarrier assignment method for multimode PON using a multicarrier variant of subcarrier multiplexing , 2006 .

[4]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[5]  Khaled Ben Letaief,et al.  Multiuser OFDM with adaptive subcarrier, bit, and power allocation , 1999, IEEE J. Sel. Areas Commun..

[6]  Shuguang Cui,et al.  Efficient subcarrier, power, and rate allocation with fairness consideration for OFDMA uplink , 2008, IEEE Transactions on Wireless Communications.

[7]  Chi-Ying Tsui,et al.  A real-time sub-carrier allocation scheme for multiple access downlink OFDM transmission , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[8]  Seong-Lyun Kim,et al.  Joint subcarrier and power allocation in uplink OFDMA systems , 2005, IEEE Communications Letters.

[9]  Joumana Farah,et al.  Combining strategies for the optimization of resource allocation in a wireless multiuser OFDM system , 2007 .

[10]  Guo Wei,et al.  An Efficient Subcarrier and Power Allocation Algorithm for Uplink OFDMA-Based Cognitive Radio Systems , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[11]  Jeffrey G. Andrews,et al.  Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints , 2005, IEEE Transactions on Wireless Communications.

[12]  Yong Hoon Lee,et al.  Use of linear programming for dynamic subcarrier and bit allocation in multiuser OFDM , 2006, IEEE Transactions on Vehicular Technology.

[13]  Hui Liu,et al.  An efficient multiuser loading algorithm for OFDM-based broadband wireless systems , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[14]  Zhu Han,et al.  Fair multiuser channel allocation for OFDMA networks using Nash bargaining solutions and coalitions , 2005, IEEE Transactions on Communications.

[15]  Rajeev Agrawal,et al.  Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks , 2009, IEEE Journal on Selected Areas in Communications.