Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2015.10.19
  • Accepted : 2016.04.03
  • Published : 2016.10.31
Download PDF
⟨ Previous Next ⟩

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

Acknowledgement

Supported by : National Research Foundation (NRF)

References

  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. https://doi.org/10.1109/98.788210
  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. 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.
  6. 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. https://doi.org/10.1109/TVT.2011.2126613
  7. 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. https://doi.org/10.1109/JSAC.2013.130312
  8. S. Boyd and C. Vandenberghe, Convex Programming. Cambridge University Press, 2004.
  9. M. L. Fisher, "The Lagrangian relaxation relaxation method for solving integer programming problems," Manag. Sci., vol. 27, no. 1, pp. 1-18, 1981. https://doi.org/10.1287/mnsc.27.1.1
  10. M. L. Fisher, "An application oriented guide to Lagrangian relaxation," Interfaces, vol. 15, no. 2, pp. 10-21, 1985. https://doi.org/10.1287/inte.15.2.10
  11. 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.
  12. 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.
  13. Y. Shi and Y. T. Hou, "A distributed optimization algorithm for multi-hop cognitive radio networks," in Proc. IEEE INFOCOM, Apr. 2008.
  14. M. Ma and D. H. K. Tsang, "Joint spectrum sharing and fair routing in cognitive radio networks," in Proc. IEEE CCNC, Jan. 2008.
  15. 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.
  16. T. Shu and M. Krunz, "Coordinated channel access in cognitive radio networks: A multi-level spectrum opportunity perspective," in Proc. IEEE INFOCOM, Apr. 2009.
  17. B. S. Awoyemi, B. T. Maharaj, and A. S. Alfa, "Resource allocation for heterogeneous cognitive radio networks," in Proc. IEEE WCNC, Mar. 2015.
  18. 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.
  19. W. Guo and X. Huang, "Maximizing throughput for overlaid cognitive radio networks," in Proc. IEEE MILCOM, Oct. 2009.
  20. 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. https://doi.org/10.1109/TWC.2011.072011.101249
  21. 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.
  22. 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. https://doi.org/10.1109/TWC.2008.070022
  23. 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.
  24. 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.
  25. 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. https://doi.org/10.1002/dac.2700
  26. 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. https://doi.org/10.1109/TWC.2010.080610.090901
  27. M. Waheed and A. Cai, "Evolutionary algorithms for radio resource management in cognitive radio network," in Proc. IEEE IPCCC, Dec. 2009.
  28. 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. https://doi.org/10.1109/TVT.2010.2042827
  29. H. B. Salameh, "Rate-maximization channel assignment scheme for cognitive radio networks," in Proc. IEEE GLOBECOM, Dec. 2010.
  30. 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. https://doi.org/10.1109/TCOMM.2009.07.070157
  31. 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.
  32. 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. https://doi.org/10.1109/JCN.2009.6391390
  33. 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. https://doi.org/10.1109/JSAC.2014.141207
  34. H. Xu and B. Li, "Resource allocation with flexible channel cooperation in cognitive radio networks," in Proc. IEEE INFOCOM, Mar. 2010.
  35. S. M. Almalfouh and G. L. Stuber, "Uplink resource allocation in cognitive radio networks with imperfect spectrum sensing," in Proc. IEEE VTC, Sept. 2010.
  36. 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. https://doi.org/10.1109/TVT.2010.2098427
  37. 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.
  38. C. Zhao and K. Kwak, "Joint sensing time and power allocation in cooperatively cognitive networks," IEEE Commun. Lett., vol. 14, no. 2, Feb. 2012.
  39. J. Jia, J. Zhang, and Q. Zhang, "Cooperative relay for cognitive radio networks," in Proc. IEEE INFOCOM, Apr. 2009.
  40. W. Yao, Y. Wang, and T. Wang, "Joint optimization for downlink resource allocation in cognitive radio cellular networks," in Proc. IEEE CCNC, Jan. 2011.
  41. 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.
  42. P. Lin and T. Lin, "Optimal dynamic spectrum access in multi-channel multi-user congitive radio networks," in Proc. IEEE PIMRC, 2010.
  43. 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. https://doi.org/10.1109/TMC.2010.207
  44. 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.
  45. Z. Golcezaei-Khuzani and M. Ardebilipour, "Resource allocation for cognitive relay networks," Telecommunications Forum TELFOR, Nov. 2009.
  46. 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. https://doi.org/10.1109/JSAC.2013.130214
  47. M. Shaat, T. Ngatched, and O. Dobre, "Resource allocation in OFDMbased cognitive two-way multiple relay network," in Proc. IEEE GLOBE- COM, Dec. 2014.
  48. 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.
  49. 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. https://doi.org/10.1109/TVT.2011.2181966
  50. 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.
  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. https://doi.org/10.1109/JSYST.2010.2083230
  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. https://doi.org/10.1109/TWC.2011.051311.101191
  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. https://doi.org/10.1007/s11276-012-0465-9
  58. 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.
  59. 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.
  60. 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. https://doi.org/10.1109/TWC.2010.072610.090898
  61. 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. https://doi.org/10.1109/TWC.2009.081702
  62. 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.
  63. 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. https://doi.org/10.1109/JSAC.2008.080113
  64. F. Hou and J. Huang, "Dynamic channel selection in cognitive radio network with channel heterogeneity," in Proc. GLOBECOM, Dec. 2010.
  65. 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. https://doi.org/10.1109/JSAC.2013.130313
  66. 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. https://doi.org/10.1109/JSAC.2013.130311
  67. L. Zhang, Y. C. Liang, and Y. Xin, "Joint admission control and power allocation for cognitive radio networks," in Proc. IEEE ICASSP, Apr. 2007.
  68. Q. Lu, T. Peng, W. Wang, and W. Wang, "Optimal subcarrier and power allocation under interference temperature constraints," in Proc. IEEE WCNC, Apr. 2009.
  69. 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. https://doi.org/10.1109/TVT.2012.2219568
  70. 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.
  71. 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. https://doi.org/10.1109/TWC.2013.112513.122082
  72. K.M.Thilina, M. Moghadari, and E. Hossain, "Generalized spectral footprint minimization for OFDMA-based cognitive radio networks," in Proc. IEEE ICC, 2014.
  73. 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.
  74. 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. https://doi.org/10.3837/tiis.2015.01.009
  75. 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. https://doi.org/10.1109/TWC.2015.2407355
  76. 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. https://doi.org/10.1109/TVT.2015.2405538
  77. 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.
  78. 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. https://doi.org/10.1109/TWC.2012.083112.111951
  79. 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. https://doi.org/10.1109/WCL.2012.091312.120394
  80. 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. https://doi.org/10.1186/s13638-015-0498-8
  81. 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.
  82. 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.
  83. 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. https://doi.org/10.1109/TWC.2012.030812.111341
  84. 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. https://doi.org/10.1287/opre.9.6.849
  85. 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.
  86. N. Karmarkar, "A new polynomial-time algorithm for linear programming," Combinatorica, vol. 4, no. 4, pp. 373-395, 1984. https://doi.org/10.1007/BF02579150
  87. S. Mehrotra, "On the implementation of a primal-dual interior point method," SIAM J. Optimization, vol. 2, no. 4, pp. 575-601, 1992. https://doi.org/10.1137/0802028
  88. G. L. Nemhauser and L. A. Wolsey, Integer and Combinatorial Optimization. Wiley-Interscience, 1988.
  89. A. Caprara and M. Fischetti, "Branch-and-cut algorithms," Annotated Bibiliographies in Combinatorial Optimization, pp. 45-63, 1997.
  90. A. Geoffrion, "Lagrangean relaxation for integer programming," Ap-proaches to integer programming. Springer Berlin Heidelberg, 1974, pp. 82-114.
  91. 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. https://doi.org/10.1109/TWC.2008.060983
  92. 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.
  93. J. F. Benders, "Partitioning procedures for solving mixed variables programming problems," Numer. Math., vol. 4, no. 1, pp. 238-252, 1962. https://doi.org/10.1007/BF01386316
  94. A. M. Geoffrion, "Generalized benders decomposition," J. Optimization Theory Appl., vol. 10, no. 4, pp. 237-260, 1972. https://doi.org/10.1007/BF00934810
  95. M. J. Bagajewwicz and V. Manousiouthakis, "On the generalized benders decomposition," Comput. Chem. Eng., vol. 15, no. 10, pp. 691-700, 1991. https://doi.org/10.1016/0098-1354(91)85015-M
  96. F. Eisenbrand, Fast integer programming in fixed dimension. Springer: Lecture Notes in Comput. Sci. 2832, 2003.
  97. H. W. Lenstra, "Integer programming with a fixed number of variables," Mathematics of Operations Research, vol. 8, no. 4, pp. 538-548, 1983. https://doi.org/10.1287/moor.8.4.538