Multichannel Opportunistic Carrier Sensing for Stable Channel Access Control in Cognitive Radio Systems

In this paper we propose to use the well known game theoretic Gale-Shapley stable marriage theorem from game theory as a basis for spectrum allocation in cognitive radio networks. We analyze the performance of the proposed solution and provide tight lower and upper bounds on both the stable allocation and the optimal allocation performance. Then we present a novel opportunistic multichannel medium access control technique that achieves stable allocation within a single CSMA contention window. We discuss practical implementation issues and put forward two other varieties of the algorithm which have lower implementation complexity. Finally, we provide simulated examples.

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

[2]  S. S. Rappaport,et al.  Cellular mobile packet radio using multiple-channel CSMA , 1985 .

[3]  Raymond Knopp,et al.  Information capacity and power control in single-cell multiuser communications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[4]  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).

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

[6]  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).

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

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

[9]  Lang Tong,et al.  Distributed opportunistic transmission for wireless sensor networks , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[11]  Lang Tong,et al.  Opportunistic Carrier Sensing for Energy-Efficient Information Retrieval in Sensor Networks , 2005, EURASIP J. Wirel. Commun. Netw..

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

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

[14]  Inequalities for expected extreme order statistics , 2005 .

[15]  Qing Zhao,et al.  On the lifetime of wireless sensor networks , 2005, IEEE Communications Letters.

[16]  Bart Sikkes.  A stable matching based adaptive subcarrier assignment method for multimodal fibre access networks , 2006 .

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

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

[19]  Brian M. Sadler,et al.  A Survey of Dynamic Spectrum Access , 2007, IEEE Signal Processing Magazine.

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

[21]  Ashutosh Sabharwal,et al.  Opportunistic spectral usage: bounds and a multi-band CSMA/CA protocol , 2007, TNET.

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

[23]  Dacheng Yang,et al.  Performance Analysis of Channel-Aware Multichannel CSMA in Wireless Networks , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[24]  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.

[25]  E. Larsson,et al.  Game theory and the flat-fading gaussian interference channel , 2009, IEEE Signal Processing Magazine.

[26]  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.

[27]  John M. Cioffi,et al.  Opportunistic CSMA/CA for achieving multi-user diversity in wireless LAN , 2009, IEEE Transactions on Wireless Communications.

[28]  A. Leshem,et al.  Game theory and the frequency selective interference channel , 2009, IEEE Signal Processing Magazine.

[29]  David Grace,et al.  Throughput analysis of non-persistent carrier sense multiple access combined with time division multiple access and its implication for cognitive radio , 2010, IET Commun..

[30]  Kobi Cohen,et al.  A Time-Varying Opportunistic Approach to Lifetime Maximization of Wireless Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[31]  Ephraim Zehavi,et al.  Distributed game theoretic optimization of frequency selective interference channels: A cross layer approach , 2010, 2010 IEEE 26-th Convention of Electrical and Electronics Engineers in Israel.

[32]  Byeong Gi Lee,et al.  Opportunistic multi-channel CSMA protocol for OFDMA systems , 2010, IEEE Transactions on Wireless Communications.

[33]  Ephraim Zehavi,et al.  Stable matching for channel access control in cognitive radio systems , 2010, 2010 2nd International Workshop on Cognitive Information Processing.

[34]  L. S. Shapley,et al.  College Admissions and the Stability of Marriage , 2013, Am. Math. Mon..