Browse > Article
http://dx.doi.org/10.1109/JCN.2016.000104

Mixed-Integer Programming based Techniques for Resource Allocation in Underlay Cognitive Radio Networks: A Survey  

Alfa, Attahiru S. (Department of Electrical and Computer Engineering, University of Manitoba, Winnipeg, MB, Canada R3T 5V6 and Department of Electrical, Electronic and Computer Engineering, University of Pretoria)
Maharaj, B.T. (Department of Electrical, Electronic and Computer Engineering, University of Pretoria)
Lall, Shruti (Department of Electrical, Electronic and Computer Engineering, University of Pretoria)
Pal, Sougata (Department of Electrical, Electronic and Computer Engineering, University of Pretoria)
Publication Information
Journal of Communications and Networks / v.18, no.5, 2016 , pp. 744-761 More about this Journal
Abstract
For about the past decade and a half research efforts into cognitive radio networks (CRNs) have increased dramatically. This is because CRN is recognized as a technology that has the potential to squeeze the most out of the existing spectrum and hence virtually increase the effective capacity of a wireless communication system. The resulting increased capacity is still a limited resource and its optimal allocation is a critical requirement in order to realize its full benefits. Allocating these additional resources to the secondary users (SUs) in a CRN is an extremely challenging task and integer programming based optimization tools have to be employed to achieve the goals which include, among several aspects, increasing SUs throughput without interfering with the activities of primary users. The theory of the optimization tools that can be used for resource allocations (RA) in CRN have been well established in the literature; convex programming is one of them, in fact the major one. However when it comes to application and implementation, it is noticed that the practical problems do not fit exactly into the format of well established tools and researchers have to apply approximations of different forms to assist in the process. In this survey paper, the optimization tools that have been applied to RA in CRNs are reviewed. In some instances the limitations of techniques used are pointed out and creative tools developed by researchers to solve the problems are identified. Some ideas of tools to be considered by researchers are suggested, and direction for future research in this area in order to improve on the existing tools are presented.
Keywords
Cognitive radio networks (CRN); mixed-integer programming (MIP); optimization; resource allocation (RA);
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 J. Mitola and G. Q. M. Jr, "Cognitive radio: Making software radios more personal," IEEE Pers. Commun., vol. 6, no. 4, pp. 13-18, Aug. 1999.   DOI
2 J. Mitola, Cognitive Radio: An Integrated Agent Architecture for Software Defined Radios. Ph.D. thesis, KTH, Sweden, 2000.
3 S. Haykin, "Cognitive radio: Brain-empowered wireless communications," IEEE J. Sel. Areas Commun., vol. 23, no. 2, Feb. 2005.
4 M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., 1979.
5 M. Waheed and A. Cai, "Evolutionary algorithms for radio resource management in cognitive radio network," in Proc. IEEE IPCCC, Dec. 2009.
6 D. T. Ngo, C. Tellambura, and H. H. Nguyen, "Resource allocation for OFDMA-based cognitive radio multicast networks with primary user activity consideration," IEEE Trans. Veh. Technol., vol. 59, no. 4, pp. 1668-1679, May 2010.   DOI
7 H. B. Salameh, "Rate-maximization channel assignment scheme for cognitive radio networks," in Proc. IEEE GLOBECOM, Dec. 2010.
8 Y. Zhang and C. Leung, "Resource allocation in an OFDM-based cognitive radio system," IEEE Trans. Commun., vol. 57, no. 7, pp. 1928-1931, July 2009.   DOI
9 R. Xie, F. R. Yu, and H. Ji, "Joint power allocation and beamforming with users selection for cognitive radio networks via discrete stochastic optimization," in Proc. IEEE GLOBECOM, Dec. 2011.
10 S. Mehrotra, "On the implementation of a primal-dual interior point method," SIAM J. Optimization, vol. 2, no. 4, pp. 575-601, 1992.   DOI
11 M. L. Fisher, "An application oriented guide to Lagrangian relaxation," Interfaces, vol. 15, no. 2, pp. 10-21, 1985.   DOI
12 P. Cheng, Z. Zhang, H. Huang, and P. Qiu, "A distributed algorithm for optimal resource allocation in cognitive OFDMA systems," in Proc. IEEE ICC, May 2008.
13 S. M. Almalfouh and G. L. Stuber, "Interference-aware radio resource allocation in OFDMA-based cognitive radio networks," IEEE Trans. Veh. Technol., vol. 60, pp. 1699-1713, May 2011.   DOI
14 S. Wang, Z. H. Zhou, M. Ge, and C. Wang, "Resource allocation for heterogeneous cognitive radio networks with imperfect spectrum sensing," IEEE J. Sel. Areas Commun., vol. 31, pp. 464-475, Mar. 2013.   DOI
15 S. Boyd and C. Vandenberghe, Convex Programming. Cambridge University Press, 2004.
16 M. L. Fisher, "The Lagrangian relaxation relaxation method for solving integer programming problems," Manag. Sci., vol. 27, no. 1, pp. 1-18, 1981.   DOI
17 Y. Rahulamathavan, K. Cumanan, L.Musavian, and S. Lambotharan, "Optimal subcarrier and bit allocation techniques for cognitive radio networks using integer linear programming," in Proc. IEEE SSP, Sept. 2009.
18 P. Mitran, L. Le, C. Rosenberg, and A. Girard, "Resource allocation for downlink spectrum sharing in cognitive radio networks," in Proc. IEEE VTC, Sept. 2008.
19 Y. Shi and Y. T. Hou, "A distributed optimization algorithm for multi-hop cognitive radio networks," in Proc. IEEE INFOCOM, Apr. 2008.
20 M. Ma and D. H. K. Tsang, "Joint spectrum sharing and fair routing in cognitive radio networks," in Proc. IEEE CCNC, Jan. 2008.
21 C. F. Shih, W. Liao, and H. L. Chao, "Joint routing and spectrum allocation for multi-hop cognitive radio networks with route robustness consideration," IEEE Trans. Wireless Commun., vol. 10, no. 9, pp. 2940-2949, Sept. 2011.   DOI
22 B. S. Awoyemi, B. T. Maharaj, and A. S. Alfa, "Resource allocation for heterogeneous cognitive radio networks," in Proc. IEEE WCNC, Mar. 2015.
23 Y. Rahulamathavan, K. Cumanan, and S. Lambotharan, "Optimal resource allocation techniques for MIMO-OFDMA based cognitive radio networks using integer linear programming," in Proc. IEEE SPAWC, June 2010.
24 W. Guo and X. Huang, "Maximizing throughput for overlaid cognitive radio networks," in Proc. IEEE MILCOM, Oct. 2009.
25 W. Wang, T. Lv, Z. Ren, L.Gao, and W. Liu, "A novel spectrum sharing algorithm based on the throughput in cognitive radio networks," in Proc. WiCOM, Sept. 2009.
26 A. T. Hoang and Y. C. Liang, "Downlink channel assignment and power control for cognitive radio networks," IEEE Trans. Wireless Commun., vol. 7, no. 8, pp. 3106-3117, Aug. 2008.   DOI
27 A. T. Hoang and Y. C. Liang, "Maximizing spectrum utilization of cognitive radio networks using channel allocation and power control," in Proc. IEEE VTC, Sept. 2006.
28 H. Xu and B. Li, "Resource allocation with flexible channel cooperation in cognitive radio networks," in Proc. IEEE INFOCOM, Mar. 2010.
29 W. J. Shin, K. Y. Park, D. I. Kim, and J. W. Kwon, "Large-scale joint rate and power allocation algorithm combined with admission control in cognitive radio networks," J. Commun. Netw., vol. 11, no. 2, pp. 157-165, Apr. 2009.   DOI
30 P. Li, S. Guo, W. Zhuang, and B. He, "On efficient resource allocation for cognitive and cooperative communications," IEEE J. Sel. Areas Commun., vol. 32, no. 2, pp. 264-273, Feb. 2014.   DOI
31 S. M. Almalfouh and G. L. Stuber, "Uplink resource allocation in cognitive radio networks with imperfect spectrum sensing," in Proc. IEEE VTC, Sept. 2010.
32 Y. Zhang and C. Leung, "A distributed algorithm for resource allocation in OFDMcognitive radio systems," IEEE Trans. Veh. Technol., vol. 60, no. 2, pp. 546-554, Feb. 2011.   DOI
33 A. Abadpour, A. S. Alfa, and A. K. Soong, "Closed form solution for maximizing the sum capacity of reverse link CDMA system with rate constraints," IEEE Trans. Wireless Commun., vol. 7, no. 4, pp. 1179-1183, Apr. 2008.   DOI
34 R. Fan, H. Jiang, Q. Guo, and Z. Zhang, "Joint optimal cooperative sensing and resource allocation in multichannel cognitive radio networks," IEEE Trans. Veh. Technol., vol. 60, no. 2, Feb. 2011.
35 R. Xie, F. R. Yu, and H. Ji, "Dynamic resource allocation for heterogeneous services in cognitive radio networks with imperfect channel sensing," IEEE Trans. Veh. Technol., vol. 61, no. 2, pp. 770-780, Feb. 2012.   DOI
36 G. L. Nemhauser and L. A. Wolsey, Integer and Combinatorial Optimization. Wiley-Interscience, 1988.
37 A. Caprara and M. Fischetti, "Branch-and-cut algorithms," Annotated Bibiliographies in Combinatorial Optimization, pp. 45-63, 1997.
38 A. Geoffrion, "Lagrangean relaxation for integer programming," Ap-proaches to integer programming. Springer Berlin Heidelberg, 1974, pp. 82-114.
39 A. Ibrahim and A. S. Alfa, "Radio resource allocation for multicast transmissions over high altitude platforms," in Proc. IEEE GLOBECOM Workshop, 2013, pp. 281-287.
40 J. F. Benders, "Partitioning procedures for solving mixed variables programming problems," Numer. Math., vol. 4, no. 1, pp. 238-252, 1962.   DOI
41 A. M. Geoffrion, "Generalized benders decomposition," J. Optimization Theory Appl., vol. 10, no. 4, pp. 237-260, 1972.   DOI
42 M. J. Bagajewwicz and V. Manousiouthakis, "On the generalized benders decomposition," Comput. Chem. Eng., vol. 15, no. 10, pp. 691-700, 1991.   DOI
43 F. Eisenbrand, Fast integer programming in fixed dimension. Springer: Lecture Notes in Comput. Sci. 2832, 2003.
44 H. W. Lenstra, "Integer programming with a fixed number of variables," Mathematics of Operations Research, vol. 8, no. 4, pp. 538-548, 1983.   DOI
45 R. Xie, H. Ji, P. Si, and Y. Li, "Dynamic channel and power allocation in cognitive radio networks supporting heterogeneous services," in Proc. IEEE GLOBECOM, Dec. 2010.
46 M. Ma and D. H. K. Tsang, "Joint design of spectrum sharing and routing with channel heterogeneity in cognitive radio networks," ELSEVIER Physical Commun. J., vol. 2, no. 1, pp. 127-137, Mar.-June 2009.
47 T. Shu and M. Krunz, "Coordinated channel access in cognitive radio networks: A multi-level spectrum opportunity perspective," in Proc. IEEE INFOCOM, Apr. 2009.
48 Y. Rahulamathavan, K. Cumanan, R. Krishna, and S. Lambotharan, "Adaptive subcarrier and bit allocation techniques for MIMO-OFDMA based uplink cognitive radio networks," in Proc. UKIWCWS, Dec. 2009.
49 C. An, R. Xie, H. Ji, and Y. Li, "Pricing and power control for energyefficient radio resource management in cognitive femtocell networks," Intl. J. Commun. Syst., vol. 28, no. 4, pp. 743-761, Mar. 2015.   DOI
50 P. Mitran, L. Le, and C. Rosenberg, "Queue-aware resource allocation for downlink OFDMA cognitive radio networks," IEEE Trans. Wireless Commun., vol. 9, no. 10, pp. 3100-3111, Oct. 2010.   DOI
51 M. V. Nguyen, J. Yoon, J. Lee, and H. S. Lee, "Scheduling in cellular cognitive networks," in Proc. IEEE WCNC, Mar. 2011.
52 J. Xiang, Y. Zhang, T. Skeie, and L. Xie, "Downlink spectrum sharing for cognitive radio femtocell networks," IEEE Syst. J., vol. 4, no. 4, pp. 524-534, Dec. 2010.   DOI
53 F. Huang, S. Wang, and S. Du, "Resource allocation in OFDM-based multi-cell cognitive radio systems," in Proc. IEEE WOCC, Apr. 2011.
54 S. M. Almalfouh and G. L. Stuber, "Inteference-aware power allocation in cognitive radio networks with imperfect spectrum sensing," in Proc. IEEE ICC, May 2010.
55 K. W. Choi, E. Hossain, and D. I. Kim, "Downlink subchannel and power allocation in multi-cell OFDMA cognitive radio networks," IEEE Trans. Wireless Commun., vol. 10, no. 7, pp. 2259-2271, July 2011.   DOI
56 D. Hu and S. Mao, "Co-channel and adjacent channel interference mitigation in cognitive radio networks," in Proc. MILCOM, Nov. 2011.
57 S.Wang, F. Huang, and C.Wang, "Adaptive proportional fairness resource allocation for OFDM-based congitive radio networks," Wireless Netw., vol. 19, no. 3, pp. 273-284, Apr. 2013.   DOI
58 J. Jia, J. Zhang, and Q. Zhang, "Cooperative relay for cognitive radio networks," in Proc. IEEE INFOCOM, Apr. 2009.
59 H. Yu,W. Tang, and S. Li, "Joint optimal sensing and power allocation for cooperative relay in cognitive radio networks," in Proc. IEEE ICC, June 2012.
60 C. Zhao and K. Kwak, "Joint sensing time and power allocation in cooperatively cognitive networks," IEEE Commun. Lett., vol. 14, no. 2, Feb. 2012.
61 W.Wang, K. G. Shin, and W.Wang, "Joint spectrum allocation and power control for multihop cognitive radio networks," IEEE Trans. Mobile Comput., vol. 10, no. 7, pp. 1042-1055, July 2011.   DOI
62 W. Yao, Y. Wang, and T. Wang, "Joint optimization for downlink resource allocation in cognitive radio cellular networks," in Proc. IEEE CCNC, Jan. 2011.
63 D. T. Ngo and T. L. Ngoc, "Distributed resource allocation for cognitive radio networks with spectrum-sharing constraints," IEEE Trans. Veh. Technol., vol. 60, no. 7, Sept. 2011.
64 P. Lin and T. Lin, "Optimal dynamic spectrum access in multi-channel multi-user congitive radio networks," in Proc. IEEE PIMRC, 2010.
65 D. Xu, Z. Feng, Y. Li, and P. Zhang, "Fair channel allocation and power control for uplink and downlink cognitive radio networks," in Proc. IEEE GLOBECOM Workshops, Dec. 2011.
66 Z. Golcezaei-Khuzani and M. Ardebilipour, "Resource allocation for cognitive relay networks," Telecommunications Forum TELFOR, Nov. 2009.
67 S. Wang, M. Ge, and C. Wang, "Efficient resource allocation for cognitive radio networks with cooperative relays," IEEE J. Sel. Areas Commun., vol. 31, no. 11, pp. 264-273, Nov. 2013.   DOI
68 M. Shaat, T. Ngatched, and O. Dobre, "Resource allocation in OFDMbased cognitive two-way multiple relay network," in Proc. IEEE GLOBE- COM, Dec. 2014.
69 L. Li, C. Xu, P. Fan, and J. He, "Resource allocation in orthogonal frequency division multiple access-based cognitive radio systems with minimum rate constraints," Int'l. J. Commun. Syst,, Aug. 2012.
70 K. L. Du,M. N. S. Swamy, and Q. Ni, "A dynamic spectrum access scheme for cognitive radio networks," in Proc. IEEE CCECE, May 2009.
71 K. Cumanan, R. Krishna, L. Musavian, and S. Lambotharan, "Joint beamforming and user maximization techniques for cognitive radio networks based on branch and bound method," IEEE Trans. Wireless Commun., vol. 9, no. 10, pp. 3082-3092, Oct 2010.   DOI
72 Y. Shi, Y. Hou, and H. Zhou, "Per node based optimal power control for multi-hop cognitive radio networks," IEEE Trans. Wireless Commun., vol. 8, no. 10, pp. 5290-5299, Oct. 2009.   DOI
73 P. K. Tseng, W. H. Chung, H. Chen, and C. S. Wu, "Distributed energyefficient cross-layer design for cognitive radio networks," in Proc. IEEE PIMRC, Sept. 2012.
74 Y. T. Hou, Y. Shi, and H. D. Sherali, "Spectrum sharing for multi-hop networking with cognitive radios," IEEE J. Sel. Areas Commun., vol. 26, no. 1, pp. 146-155, Jan. 2008.   DOI
75 F. Hou and J. Huang, "Dynamic channel selection in cognitive radio network with channel heterogeneity," in Proc. GLOBECOM, Dec. 2010.
76 J. C. Liang and J. C. Chen, "Resource allocation in cognitive radio relay networks," IEEE J. Sel. Areas Commun., vol. 31, no. 3, pp. 476-488, Mar. 2013.   DOI
77 Y. Tachwali, B. F. Lo, I. F. Akyildiz, and R. Agusti, "Multiuser resource allocation optimization using bandwidth-power product in cognitive radio networks," IEEE J. Sel. Areas Commun., vol. 31, no. 3, pp. 451-463, Mar. 2013.   DOI
78 L. Zhang, Y. C. Liang, and Y. Xin, "Joint admission control and power allocation for cognitive radio networks," in Proc. IEEE ICASSP, Apr. 2007.
79 X. Chen and C. Yuen, "Efficient resource allocation in a rateless-coded MU-MIMO cognitive radio network with QoS provisioning and limited feedback," IEEE Trans. Veh. Technol., vol. 62, no. 1, pp. 395-399, Jan. 2013.   DOI
80 Q. Lu, T. Peng, W. Wang, and W. Wang, "Optimal subcarrier and power allocation under interference temperature constraints," in Proc. IEEE WCNC, Apr. 2009.
81 Z. Guan, L. Ding, T. Melodia, and D. Yuan, "On the effect of cooperative relaying on the performance of video streaming applications in cognitive radio networks," in Proc. IEEE ICC, June 2011.
82 Q. Lei and Y. Chen, "Resource allocation based on hybrid sharing mode for heterogeneous services of cognitive radio ofdm systems," KSII Trans. Internet Inf. Syst., vol. 9, no. 1, pp. 149-168, 2015.   DOI
83 A. A. El-Sherif and A. Mohamed, "Joint routing and resource allocation for delay minimization in cognitive radio based mesh networks," IEEE Trans. Wireless Commun., vol. 13, no. 1, pp. 186-197, Jan. 2014.   DOI
84 K.M.Thilina, M. Moghadari, and E. Hossain, "Generalized spectral footprint minimization for OFDMA-based cognitive radio networks," in Proc. IEEE ICC, 2014.
85 Y. Chen, Q. Lei, and X. Yuan, "Resource allocation based on dynamic hybrid overlay/underlay for heterogeneous services of cognitive radio networks," in Proc. IEEE GLOBECOM, pp. 1647-1664, 2014.
86 H. Zhang et al., "Resource allocation for cognitive small cell networks: A cooperative bargaining game theoretic approach," IEEE Trans. Wireless Commun., vol. 14, no. 6, pp. 3481-3493, June 2015.   DOI
87 H. Zhang, C. Jiang, X. Mao, and H. Chen, "Interference-limited resource optimization in cognitive femtocells with fairness and imperfect spectrum sensing," IEEE Trans. Veh. Technol., vol. 65, no. 3, pp. 1761-1771, Mar. 2016.   DOI
88 L. Li, C. Xu, and M. Tao, "Resource allocation in open access ofdma femtocell networks," IEEEWireless Commun. Lett., vol. 1, no. 6, pp. 625-628, Sept. 2012.   DOI
89 J. Chen, J. Chu, and K. Feng, "Energy-efficient spectrum selection and resource allocation in downlink cognitive femtocell networks," in Proc. IEEE VTC, May 2015.
90 D. Ng, E. S. Lo, and R. Schober, "Energy-efficient resource allocation in multi-cell OFDMA system with limited backhaul capacity," IEEE Trans. Wireless Commun., vol. 11, no. 10, pp. 3618-3631, Oct. 2012.   DOI
91 P. Phunchongharn, E. Hossain, L. Le, and S. Camorlinga, "Robust scheduling and power control for vertical spectrum in STDMA wireless networks," IEEE Trans. Wireless Commun., vol. 11, no. 5, pp. 1850-1860, Mar. 2012.   DOI
92 G. Zhang, X. Ao, P. Yang, and M. Li, "Power management in adjacent cognitive femtocells with distance-dependent interference in full coverage area," EURASIP J. Wireless Commun. Netw., vol. 2016, no. 1, pp. 1-10, Jan. 2016.   DOI
93 J. P. M. Torregoza, R. Enkhbat, and W. Hwang, "Joint power control, base station assignment, and channel assignment in cognitive femtocell networks," EURASIP J. Wireless Commun. Netw., vol. 2010, no. 1, pp. 1-14, May 2010.
94 P. Phunchongharn, E. Hossain, K. W. Choi, and S. Camorlinga, "Robust transmission scheduling and power control for spectrum sharing in spatial reuse TDMA wireless networks," in Proc. IEEE GLOBECOM, Dec. 2010.
95 P. C. Gilmore and R. E. Gomory, "A linear programming approach to the cutting-stock problem," Operations Research, vol. 9, no. 6, pp. 849-854, 1961.   DOI
96 P. C. Gilmore and R. E. Gomory, "A linear programming approach to the cutting-stock problem - Part II," Operations Research, vol. 119, pp. 863-888, 1963.
97 N. Karmarkar, "A new polynomial-time algorithm for linear programming," Combinatorica, vol. 4, no. 4, pp. 373-395, 1984.   DOI