Dynamic Resource Management for Cognitive Radios Using Limited-Rate Feedback

Tailored for the emerging class of cognitive radio networks comprising primary and secondary wireless users, the present paper deals with dynamic allocation of subcarriers, rate and power resources based on channel state information (CSI) for orthogonal frequency-division multiple access (OFDMA). Users rely on adaptive modulation, coding and power modes that they select in accordance with the limited-rate feedback they receive from the access point. The access point uses CSI to maximize a generic concave utility of the average rates in the network while adhering to rate and power constraints imposed on the primary and secondary users to respect cognitive radio related hierarchies. When the channel distribution is available, optimum dual prices are found to optimally allocate resources across users dynamically per channel realization. In addition, a simple yet optimal online algorithm that does not require knowledge of the channel distribution and iteratively computes the dual prices per channel realization is developed using a stochastic dual approach. Analysis of the computational and feedback overhead along with simulations assessing the performance of the novel algorithms are also provided.

[1]  Fadel F. Digham,et al.  Power-efficient wireless OFDMA using limited-rate feedback , 2008, IEEE Transactions on Wireless Communications.

[2]  Ness B. Shroff,et al.  A framework for opportunistic scheduling in wireless networks , 2003, Comput. Networks.

[3]  Jon M. Peha,et al.  Approaches to spectrum sharing , 2005, IEEE Communications Magazine.

[4]  Leandros Tassiulas,et al.  Resource Allocation and Cross Layer Control in Wireless Networks (Foundations and Trends in Networking, V. 1, No. 1) , 2006 .

[5]  Mung Chiang,et al.  Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[6]  Georgios B. Giannakis,et al.  Distributed Scheduling and Resource Allocation for Cognitive OFDMA Radios , 2008, Mob. Networks Appl..

[7]  Alexander L. Stolyar,et al.  Maximizing Queueing Network Utility Subject to Stability: Greedy Primal-Dual Algorithm , 2005, Queueing Syst. Theory Appl..

[8]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[9]  Roy D. Yates,et al.  Adaptive transmission with finite code rates , 2006, IEEE Transactions on Information Theory.

[10]  Holger Jaekel,et al.  Multi-Agent Radio Resource Allocation , 2006, Mob. Networks Appl..

[11]  Roy D. Yates,et al.  Adaptive transmission with discrete code rates and power levels , 2003, IEEE Trans. Commun..

[12]  Xin Wang,et al.  Channel-adaptive resource allocation for cognitive OFDMA RADIOS based on limited-rate feedback , 2007, 2007 15th European Signal Processing Conference.

[13]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[14]  Geoffrey Ye Li,et al.  Max-utility wireless resource management for best-effort traffic , 2005, IEEE Transactions on Wireless Communications.

[15]  Xuan Kong,et al.  Adaptive Signal Processing Algorithms: Stability and Performance , 1994 .

[16]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

[17]  Michael L. Honig,et al.  A fluid analysis of a utility-based wireless scheduling policy , 2006, IEEE Transactions on Information Theory.

[18]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

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

[20]  Andrea J. Goldsmith,et al.  Capacity and optimal resource allocation for fading broadcast channels - Part I: Ergodic capacity , 2001, IEEE Trans. Inf. Theory.

[21]  Loc Bui,et al.  Optimal resource allocation for multicast sessions in multi-hop wireless networks , 2008, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[22]  J. Hayes,et al.  Adaptive Feedback Communications , 1968 .

[23]  Eytan Modiano,et al.  Fairness and optimal stochastic control for heterogeneous networks , 2005, INFOCOM.

[24]  Mohamed-Slim Alouini,et al.  Variable-rate variable-power hybrid M-FSK M-QAM for fading channels , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[25]  Vincent K. N. Lau,et al.  On the design of MIMO block-fading channels with feedback-link capacity constraint , 2004, IEEE Transactions on Communications.

[26]  R. Srikant,et al.  Joint congestion control, routing, and MAC for stability and fairness in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[27]  Xin Wang,et al.  A Unified Approach to QoS-Guaranteed Scheduling for Channel-Adaptive Wireless Networks , 2007, Proceedings of the IEEE.

[28]  Xin Wang,et al.  Power-Efficient Resource Allocation and Quantization for TDMA Using Adaptive Transmission and Limited-Rate Feedback , 2008, IEEE Transactions on Signal Processing.

[29]  Ian F. Akyildiz,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey , 2006, Comput. Networks.

[30]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[31]  Ness B. Shroff,et al.  A utility-based power-control scheme in wireless cellular systems , 2003, TNET.

[32]  Duo Zhang,et al.  Adaptive Games for Agile Spectrum Access Based on Extended Kalman Filtering , 2007, IEEE Journal of Selected Topics in Signal Processing.

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

[34]  Andrea J. Goldsmith,et al.  Adaptive coded modulation for fading channels , 1998, IEEE Trans. Commun..

[35]  G. Leus,et al.  Frequency agile waveform adaptation for cognitive radios , 2007, 2007 International Waveform Diversity and Design Conference.

[36]  Elza Erkip,et al.  On beamforming with finite rate feedback in multiple-antenna systems , 2003, IEEE Trans. Inf. Theory.

[37]  Michael L. Honig,et al.  Distributed interference compensation for wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

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

[39]  Leonardo Badia,et al.  An optimization framework for radio resource management based utility vs. price tradeoff in WCDMA systems , 2005, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05).

[40]  Ness B. Shroff,et al.  Opportunistic power scheduling for dynamic multi-server wireless systems , 2006, IEEE Transactions on Wireless Communications.