Energy-Infeasibility Tradeoff in Cognitive Radio Networks: Price-Driven Spectrum Access Algorithms

We study the feasibility of the total power minimization problem subject to power budget and Signal-to-Interference-plus-Noise Ratio (SINR) constraints in cognitive radio networks. As both the primary and the secondary users are allowed to transmit simultaneously on a shared spectrum, uncontrolled access of secondary users degrades the performance of primary users and can even lead to system infeasibility. To find the largest feasible set of secondary users (i.e., the system capacity) that can be supported in the network, we formulate a vector-cardinality optimization problem. This nonconvex problem is however hard to solve, and we propose a convex relaxation heuristic based on the sum-of-infeasibilities in optimization theory. Our methodology leads to the notion of admission price for spectrum access that can characterize the tradeoff between the total energy consumption and the system capacity. Price-driven algorithms for joint power and admission control are then proposed that quantify the benefits of energy-infeasibility balance. Numerical results are presented to show that our algorithms are theoretically sound and practically implementable.

[1]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

[2]  Saeedeh Parsaeefard,et al.  Robust Distributed Power Control in Cognitive Radio Networks , 2011, IEEE Transactions on Mobile Computing.

[3]  Ioannis Mitliagkas,et al.  Joint Power and Admission Control for Ad-Hoc and Cognitive Underlay Networks: Convex Approximation and Distributed Implementation , 2011, IEEE Transactions on Wireless Communications.

[4]  K. J. Ray Liu,et al.  Advances in cognitive radio networks: A survey , 2011, IEEE Journal of Selected Topics in Signal Processing.

[5]  Chee Wei Tan.  Optimal power control in Rayleigh-fading heterogeneous networks , 2011, 2011 Proceedings IEEE INFOCOM.

[6]  John W. Chinneck,et al.  Fast Heuristics for the Maximum Feasible Subsystem Problem , 2001, INFORMS J. Comput..

[7]  M.M. Buddhikot,et al.  Understanding Dynamic Spectrum Access: Models,Taxonomy and Challenges , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[8]  Leandros Tassiulas,et al.  Convex approximation techniques for joint multiuser downlink beamforming and admission control , 2008, IEEE Transactions on Wireless Communications.

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

[10]  Stephen P. Boyd,et al.  Log-det heuristic for matrix rank minimization with applications to Hankel and Euclidean distance matrices , 2003, Proceedings of the 2003 American Control Conference, 2003..

[11]  Mérouane Debbah,et al.  Slow admission and power control for small cell networks via distributed optimization , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[12]  Amir K. Khandani,et al.  Characterization of SINR Region for Interfering Links With Constrained Power , 2010, IEEE Transactions on Information Theory.

[13]  Ananthram Swami,et al.  Power control in cognitive radio networks: how to cross a multi-lane highway , 2008, IEEE Journal on Selected Areas in Communications.

[14]  Daniel Pérez Palomar,et al.  Exploiting Hidden Convexity For Flexible And Robust Resource Allocation In Cellular Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[15]  Shmuel Friedland,et al.  Spectrum Management in Multiuser Cognitive Wireless Networks: Optimality and Algorithm , 2011, IEEE Journal on Selected Areas in Communications.

[16]  Mung Chiang,et al.  Power Control for Cognitive Radio Networks: Axioms, Algorithms, and Analysis , 2012, IEEE/ACM Transactions on Networking.

[17]  Mung Chiang,et al.  Power Control in Wireless Cellular Networks , 2008, Found. Trends Netw..

[18]  Ekram Hossain,et al.  Distributed Robust Scheduling and Power Control For Cognitive Spatial-Reuse TDMA Networks , 2012, IEEE Journal on Selected Areas in Communications.

[19]  Richard M. Murray,et al.  A Mathematical Introduction to Robotic Manipulation , 1994 .

[20]  Gerard J. Foschini,et al.  A simple distributed autonomous power control algorithm and its convergence , 1993 .

[21]  Ian F. Akyildiz,et al.  A survey on spectrum management in cognitive radio networks , 2008, IEEE Communications Magazine.

[22]  Yiyang Pei,et al.  Energy-Efficient Design of Sequential Channel Sensing in Cognitive Radio Networks: Optimal Sensing Strategy, Power Allocation, and Sensing Order , 2011, IEEE Journal on Selected Areas in Communications.

[23]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[24]  Zhi Ding,et al.  Decentralized Cognitive Radio Control Based on Inference from Primary Link Control Information , 2011, IEEE Journal on Selected Areas in Communications.

[25]  Ahmed K. Sadek,et al.  Technical challenges for cognitive radio in the TV white space spectrum , 2009, 2009 Information Theory and Applications Workshop.

[26]  Abhay Parekh,et al.  Spectrum sharing for unlicensed bands , 2005, IEEE Journal on Selected Areas in Communications.

[27]  Mung Chiang,et al.  Energy–Robustness Tradeoff in Cellular Network Power Control , 2009, IEEE/ACM Transactions on Networking.

[28]  Gregory J. Pottie,et al.  Channel access algorithms with active link protection for wireless communication networks with power control , 2000, TNET.

[29]  Tamer A. ElBatt,et al.  Joint scheduling and power control for wireless ad hoc networks , 2002, IEEE Transactions on Wireless Communications.

[30]  Ahmad R. Sharafat,et al.  Pareto and Energy-Efficient Distributed Power Control With Feasibility Check in Wireless Networks , 2011, IEEE Transactions on Information Theory.

[31]  E. Seneta.  Non-negative Matrices and Markov Chains , 2008 .