A Distributed Algorithm for Resource Allocation in OFDM Cognitive Radio Systems

We study the problem of allocating subchannels, bits, and powers in a cognitive radio system, in which available system resources are highly dynamic. The modulation scheme employed is orthogonal frequency-division multiplexing (OFDM). In a resource-limited situation under which the nominal-rate requirements of users cannot be satisfied, it is desirable to provide fair degradation among users. In a situation with abundant resources, we may choose to maximize system throughput while ensuring that user nominal-rate requirements are met. The problem is formulated as a single objective nonlinear optimization problem using techniques from goal programming. A distributed resource allocation algorithm is proposed and shown to provide good fairness. In resource-abundant situations, the proposed distributed algorithm yields significantly better system throughput compared with the proportional-rate algorithm.

[1]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[2]  Yan Chen,et al.  Subcarrier and bit allocation for OFDMA systems with proportional fairness , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[3]  Cyril Leung,et al.  A Survey of Scheduling and Interference Mitigation in LTE , 2010, J. Electr. Comput. Eng..

[4]  Khaled Ben Letaief,et al.  Multiuser adaptive subcarrier-and-bit allocation with adaptive cell selection for OFDM systems , 2004, IEEE Transactions on Wireless Communications.

[5]  R. Gallager.  Information Theory and Reliable Communication , 1968 .

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

[7]  Donald E. Knuth,et al.  The Art of Computer Programming: Volume 3: Sorting and Searching , 1998 .

[8]  Friedrich Jondral,et al.  Spectrum pooling: an innovative strategy for the enhancement of spectrum efficiency , 2004, IEEE Communications Magazine.

[9]  Guodong Zhang,et al.  Subcarrier and bit allocation for real-time services in multiuser OFDM systems , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[10]  Wei Yu,et al.  Distributed multiuser power control for digital subscriber lines , 2002, IEEE J. Sel. Areas Commun..

[11]  Babak Hossein Khalaj,et al.  A novel rate-adaptation algorithm for multiple access OFDM systems , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[12]  Zhu Han,et al.  Non-cooperative resource competition game by virtual referee in multi-cell OFDMA networks , 2007, IEEE Journal on Selected Areas in Communications.

[13]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[14]  Srikrishna Bhashyam,et al.  A sub-optimal joint subcarrier and power allocation algorithm for multiuser OFDM , 2005, IEEE Communications Letters.

[15]  F.K. Jondral,et al.  Mutual interference in OFDM-based spectrum pooling systems , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[16]  Larry J. Greenstein,et al.  An empirically based path loss model for wireless channels in suburban environments , 1999, IEEE J. Sel. Areas Commun..

[17]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

[18]  T. Antonakopoulos,et al.  Fair Resource Allocation With Improved Diversity Performance for Indoor Power-Line Networks , 2007, IEEE Transactions on Power Delivery.

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

[20]  Joseph Mitola,et al.  Cognitive radio: making software radios more personal , 1999, IEEE Wirel. Commun..

[21]  Yan Chen,et al.  A Novel Resource Allocation Algorithm for Real-time Services in Multiuser OFDM Systems , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[22]  Douglas L. Jones,et al.  Computationally efficient optimal power allocation algorithms for multicarrier communication systems , 2000, IEEE Trans. Commun..

[23]  Mani B. Srivastava,et al.  Subcarrier allocation and bit loading algorithms for OFDMA-based wireless networks , 2005, IEEE Transactions on Mobile Computing.

[24]  Hang Su,et al.  Cross-Layer Based Opportunistic MAC Protocols for QoS Provisionings Over Cognitive Radio Wireless Networks , 2008, IEEE Journal on Selected Areas in Communications.

[25]  Andrea J. Goldsmith,et al.  Variable-rate variable-power MQAM for fading channels , 1997, IEEE Trans. Commun..

[26]  Cyril Leung,et al.  Cross-Layer Resource Allocation for Mixed Services in Multiuser OFDM-Based Cognitive Radio Systems , 2009, IEEE Transactions on Vehicular Technology.