This Article 
 Bibliographic References 
 Add to: 
Effective Scheduling in Infrastructure-Based Cognitive Radio Networks
June 2011 (vol. 10 no. 6)
pp. 853-867
Minh-Viet Nguyen, Korea Advanced Institute of Science and Technology, Daejeon
Hwang Soo Lee, Korea Advanced Institute of Science and Technology, Daejeon
In this paper, we investigate a joint scheduling and power control for an infrastructure-based cognitive radio network (CRN) in coexistence with a cellular primary radio network (PRN). The PRN uses a set of licensed nonoverlapping orthogonal frequency channels for transmission. This set of channels is also accessed in an opportunistic manner by a set of cognitive radio base stations (CR-BSs) to support secondary users (SUs). The problem is formulated to maximize the spectrum utilization of SUs without causing excessive interference to active primary users (PUs) of the PRN. In addition, all the serviced SUs must meet a certain Quality of Service (QoS), such as satisfying a predefined signal to interference noise ratio (SINR). A centralized solution for joint scheduling and power control is derived to make the global accessing decision for all unserved SUs. With the assumption that the knowledge of all subscribers is available, a coordinator of the CRN can use the joint scheduling and power control algorithm to maximize the spectrum utilization of serviced SUs by solving a mixed-integer linear programming (MILP) with an NP-hard complexity. To avoid the NP-hard complexity, we propose a suboptimal heuristic greedy algorithm that can be obtained at a much lower complexity based on the coloring interference graph among unserved SUs effected by serviced SUs and active PUs. Its superior performance over the existing algorithms is demonstrated through simulations.

[1] "Spectrum Policy Task Force Report," Fed. Comm. Commission ET Docket 02-135, 2002.
[2] C.R. Stevenson, C. Cordeiro, E. Sofer, and G. Chouinard, "IEEE P802.22 Wireless RANS: Functional Requirements for the 802.22 WRAN Standard," doc. IEEE 802.22-05/0007r48, Nov. 2006.
[3] M. Gastpar, "On Capacity under Receive and Spatial Spectrum-Sharing Constraints," IEEE Trans. Information Theory, vol. 53, no. 2, pp. 471-487, Feb. 2007.
[4] S. Haykin, "Cognitive Radio: Brain-Empowered Wireless Communications," IEEE J. Selected Areas in Comm., vol. 23, no. 2, pp. 201-220, Feb. 2005.
[5] I. Akyildiz, W. Lee, M. Vuran, and S. Mohanty, "NeXt Generation/Dynamic Spectrum Access/Cognitive Radio Wireless Networks: A Survey," Computer Networks, vol. 50, no. 13, pp. 2127-2159, 2006.
[6] W. Lee, M. Nguyen, J. Jeong, B. Keum, and H. Lee, "An Orthogonal Resource Allocation Algorithm to Improve the Performance of OFDMA-Based Cellular Wireless Systems Using Relays," Proc. Consumer Comm. and Networking Conf. (CCNC '08), pp. 917-921, 2008.
[7] W. Lee, M. Nguyen, and H. Lee, "A Resource Allocation Algorithm and System Architecture to Extend the Cell Coverage and Alleviate the Inter-Cell Interference," Proc. IEEE Symp. Computers and Comm. (ISCC '08), pp. 222-227, 2008.
[8] Y. Zhang and K. Letaief, "Adaptive Resource Allocation and Scheduling for Multiuser Packet-Based OFDM Networks," Proc. IEEE Int'l Conf. Comm. (ICC '04), 2004.
[9] J. Zhu, G. Liu, Y. Wang, and P. Zhang, "A Hybrid Inter-Cell Interference Mitigation Scheme for OFDMA Based E-UTRA Downlink," Proc. Asia-Pacific Conf. Comm. (APCC '06), pp. 1-5, 2006.
[10] J. Zander, "Performance of Optimum Transmitter Power Control in Cellular Radio Systems," IEEE Trans. Vehicular Technology, vol. 41, no. 1, pp. 57-62, Feb. 1992.
[11] R. Yates and C. Huang, "Integrated Power Control and Base Station Assignment," IEEE Trans. Vehicular Technology, vol. 44, no. 3, pp. 638-644, Aug. 1995.
[12] G. Foschini and Z. Miljanic, "A Simple Distributed Autonomous Power Control Algorithm and Its Convergence," IEEE Trans. Vehicular Technology, vol. 42, no. 4, pp. 641-646, Nov. 1993.
[13] T. ElBatt and A. Ephremides, "Joint Scheduling and Power Control for Wireless Ad Hoc Networks," IEEE Trans. Wireless Comm., vol. 3, no. 1, pp. 74-85, Jan. 2004.
[14] G. Kulkarni, S. Adlakha, and M. Srivastava, "Subcarrier Allocation and Bit Loading Algorithms for OFDMA-Based Wireless Networks," IEEE Trans. Conf. Mobile Computing, pp. 652-662, 2005.
[15] A. Behzad and I. Rubin, "Multiple Access Protocol for Power-Controlled Wireless Access Nets," IEEE Trans. Mobile Computing, vol. 3, no. 4, pp. 307-316, Oct.-Dec. 2004.
[16] W. Wang and X. Liu, "List-Coloring Based Channel Allocation for Open-Spectrum Wireless Networks," Proc. IEEE Vehicular Technology Conf. (VTC '05-Fall), vol. 1, 2005.
[17] H. Zheng and C. Peng, "Collaboration and Fairness in Opportunistic Spectrum Access," Proc. IEEE Int'l Conf. Comm., vol. 5, 2005.
[18] S. Im, H. Jeon, and H. Lee, "Autonomous Distributed Power Control for Cognitive Radio Networks," Proc. IEEE Vehicular Technology Conf. (VTC '08-Fall), pp. 1-5, 2008.
[19] K. Hamdi, W. Zhang, and K. Letaief, "Power Control in Cognitive Radio Systems Based on Spectrum Sensing Side Information," Int'l Conf. Comm. (ICC), 2007.
[20] N. Hoven and A. Sahai, "Power Scaling for Cognitive Radio," Proc. Int'l Conf. Wireless Networks, Comm. and Mobile Computing, vol. 1, 2005.
[21] S. Gao, L. Qian, D. Vaman, and Q. Qu, "Distributed Energy Efficient Spectrum Access in Wireless Cognitive Radio Sensor Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '08), pp. 1442-1447, 2008.
[22] Q. Qu, L. Milstein, and D. Vaman, "Distributed Spectrum and Power Control in Cognitive Radio Based Wireless Ad Hoc Networks," Proc. IEEE Sarnoff Symp., pp. 1-6, 2007.
[23] A. Hoang and Y. Liang, "Maximizing Spectrum Utilization of Cognitive Radio Networks Using Channel Allocation and Power Control," Proc. IEEE Vehicular Technology Conf. (VTC '06 Fall), pp. 1-5, 2006.
[24] M. Nguyen, J. Lee, and H. Lee, "Effective Scheduling in Cognitive Radio Network," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '10), 2010.
[25] S. Hamiti, "The Draft IEEE 802.16m System Description Document," IEEE 802.16 Broadband Wireless Access Working Group, 2008.
[26] C. Cordeiro, K. Challapali, D. Birru, and N. Shankar, "IEEE 802.22: An Introduction to the First Wireless Standard Based on Cognitive Radios," J. Comm., vol. 1, no. 1, pp. 38-47, 2006.
[27] M. Hubert, Theory and Applications of Recent Robust Methods. Birkhauser Basel, 2004.
[28] J. Nelson and M. Gupta, "An EM Technique for Multiple Transmitter Localization," Proc. IEEE 41st Ann. Conf. Information Sciences and Systems (CISS '07), pp. 610-615, 2007.
[29] Q. Zhao and B. Sadler, "A Survey of Dynamic Spectrum Access," IEEE Signal Processing Magazine, vol. 24, no. 3, pp. 79-89, May 2007.
[30] S. Hwang and S. Kim, "Spectrum Sensing Using Bussgang Theorem for IEEE 802.22," Proc. IEEE Military Comm. Conf. (MILCOM '08), 2008.
[31] Z. Quan, S. Cui, and A. Sayed, "Optimal Linear Cooperation for Spectrum Sensing in Cognitive Radio Networks," IEEE J. Selected Topics in Signal Processing, vol. 2, no. 1, pp. 28-40, Feb. 2008.
[32] G. Stüber, Principles of Mobile Communication. Kluwer Academic, 2001.
[33] C. Meyer, Matrix Analysis and Applied Linear Algebra. SIAM, 2000.
[34] S. Sakai, M. Togasaki, and K. Yamazaki, "A Note on Greedy Algorithms for the Maximum Weighted Independent Set Problem," Discrete Applied Math., vol. 126, nos. 2/3, pp. 313-322, 2003.
[35] "Third Generation Partnership Project; Technical Specification Group Radio Access Network; Feasibility Study for Orthogonal Frequency Division Multiplexing (OFDM) for UTRAN Enhancement," Technical Report TR 25.892 v6.0.0 (2004-06), 3GPP, 2004.
[36] X. Hong, C. Wang, H. Chen, and J. Thompson, "Performance Analysis of Cognitive Radio Networks with Average Interference Power Constraints," Proc. IEEE Int'l Conf. Comm., pp. 3578-3582, 2008.

Index Terms:
Cognitive radio, opportunistic spectrum allocation, scheduling, power control, interference graph.
Minh-Viet Nguyen, Hwang Soo Lee, "Effective Scheduling in Infrastructure-Based Cognitive Radio Networks," IEEE Transactions on Mobile Computing, vol. 10, no. 6, pp. 853-867, June 2011, doi:10.1109/TMC.2010.224
Usage of this product signifies your acceptance of the Terms of Use.