KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Resource Allocation with Proportional Rate In Cognitive Wireless Network: An Immune Clonal Optimization Scheme

  • Chai, Zheng-Yi (School of Information Science and Engineering, Hennan University of Technology) ;
  • Zhang, De-Xian (School of Information Science and Engineering, Hennan University of Technology) ;
  • Zhu, Si-Feng (School of School of Computer Science and technology, Xidian University)
  • Received : 2012.01.28
  • Accepted : 2012.05.09
  • Published : 2012.05.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, the resource allocation problem with proportional fairness rate in cognitive OFDM-based wireless network is studied. It aims to maximize the total system throughput subject to constraints that include total transmit power for secondary users, maximum tolerable interferences of primary users, bit error rate, and proportional fairness rate among secondary users. It is a nonlinear optimization problem, for which obtaining the optimal solution is known to be NP-hard. An efficient bio-inspired suboptimal algorithm called immune clonal optimization is proposed to solve the resource allocation problem in two steps. That is, subcarriers are firstly allocated to secondary users assuming equal power assignment and then the power allocation is performed with an improved immune clonal algorithm. Suitable immune operators such as matrix encoding and adaptive mutation are designed for resource allocation problem. Simulation results show that the proposed algorithm achieves near-optimal throughput and more satisfying proportional fairness rate among secondary users with lower computational complexity.

Keywords

References

  1. Fed. Comm., "Facilitating opportunities for flexible, efficient, and reliable spectrum use employing cognitive radio technologies" FCC 03-322, 2003.
  2. M. McHenry, "NSF Spectrum Occupancy Measurements Project Summary". Shared spectrum company report, Aug.2005.
  3. J. Mitola, III and G. Q. Maguire, Jr., "Cognitive radio: Making software radios more personal," IEEE Personal Communication, vol 6, no.4, pp.13-18, Aug.1999. https://doi.org/10.1109/98.788210
  4. S. Haykin, Cognitive radio: Brain-empowered wireless communications, IEEE Journal on Selected Areas in Communications, vol.23, no.2, pp.201-220, Feb.2005. https://doi.org/10.1109/JSAC.2004.839380
  5. Fed. Commun. "FCC Adopts Rules for Unlicensed Use of Television White Spaces," http://hraunfoss.fcc.gov/edocs_public/attachmatch/DOC-286566A1.pdf, Nov. 2008.
  6. Mahmoud HA, Yucek T, Arslan H. "OFDM for cognitive radio: merits and challenges," IEEE Wireless Communications Magazine, vol.16, no.2, pp.6-15, 2009.
  7. Tarcisio F. Maciel, Member and Anja Klein. "On the performance, complexity, and fairness of suboptimal resource allocation for multi-user MIMO-OFDMA Systems," in Journal of IEEE Transactions on Vehicular Technology, vol.59, no.1, Jan. 2010.
  8. Rahulamathavan, Y., Cumanan and K.,Lambotharan, S., "Optimal resource allocation techniques for MIMO-OFDMA based cognitive radio networks using integer linear programming," in Proc. of IEEE Workshop on Signal Processing Advances in Wireless Communications, 2010.
  9. Zhang, Yonghong, Leung, Cyril. "A distributed algorithm for resource allocation in OFDM cognitive radio systems," in Journal of IEEE Transactions on Vehicular Technology, vol.60, no.2, pp.546-554, Feb.2011. https://doi.org/10.1109/TVT.2010.2098427
  10. Patrick Mitran. "Queue-Aware Resource Allocation for Downlink OFDMA Cognitive Radio Networks," in Journal of IEEE Transactions on wireless communications, vol.9, no.10, pp.1699-1713, Oct.2010.
  11. Almalfouh, Sami M. Stuber and Gordon L. "Interference-aware radio resource allocation in OFDMA-based cognitive radio networks," in Journal of IEEE Transactions on Vehicular Technology, vol.60, no.4, pp.1699-1713, May.2011. https://doi.org/10.1109/TVT.2011.2126613
  12. Wang, Shaowei,Huang, Fangjiang,Yuan, Mindi, "Resource allocation for multi-user cognitive OFDM networks with proportional rate constraints," in Journal of .International Journal of Communication Systems, vol.25, pp.254-269, Feb.2012. https://doi.org/10.1002/dac.1272
  13. Renk, T.Kloeck, C. and Burgkhardt, D., "Bio-inspired algorithms for dynamic resource allocation in cognitive wireless networks," in Journal of Mobile Networks and Applications, vol.13, no.5, pp.431-441, Oct.2008. https://doi.org/10.1007/s11036-008-0087-8
  14. An He and Kyung Kyoon Bae, "A survey of artificial intelligence for cognitive radios," in Journal of IEEE Transactions on Vehicular Technology, vol.59, no.4, pp.2132-2139, 2010.
  15. Malathi, P. and Vanathi, P., "Optimized multi-user resource allocation scheme for OFDM-MIMO system using GA & OGA.," IETE Technical Review, vol.25, no.4, pp.175-185, Jul.2008. https://doi.org/10.4103/0256-4602.42809
  16. Sharma, Nitin, "A novel genetic algorithm for adaptive resource Allocation in MIMO-OFDM systems with proportional rate constraint," in Journal of Wireless Personal Communications, vol.61, no.1, pp.113-128, 2011. https://doi.org/10.1007/s11277-010-0013-9
  17. Sharma, Nitin ,Anupama, K.R, "On the use of NSGA-II for multi-objective resource allocation in MIMO-OFDMA systems," in Journal of Wireless Networks, vol.17, no.5, pp.1191-1201, Jul.2011. https://doi.org/10.1007/s11276-011-0340-0
  18. N. Sharma et al., "On the use of particle swarm optimization for adaptive resource allocation in orthogonal frequency division multiple access systems with proportional rate constraints," in Journal of Information Science, 2011.
  19. de Castro L N, Timmis J, "Artificial immune systems: A new computational intelligence approach," Springer-Verlag, 2002.
  20. de Castro L N, Von Zuben F J, "Learning and optimization using the clonal selection principle," in Journal of IEEE Trans on Evolutionary Computation, vol.6, no.3, pp.239-251, 2002. https://doi.org/10.1109/TEVC.2002.1011539
  21. Qi, Yutao;Jiao, Licheng; Liu, Fang, "Multi-agent immune memory clone based multicast routing," in Journal of Chinese Journal of Electronics, vol.17, no.2, pp.289-292, Apr.2008.
  22. Luh Ge.-Ch,Chueh C.-H, "A multi-modal immune algorithm for the job-shop scheduling problem," in Journal of Information Sciences, vol.179, no.10, pp.1516-1532,2009. https://doi.org/10.1016/j.ins.2008.11.029
  23. Zuo,xingquan, Mo, HongWei, "A robust scheduling method based on a multi-objective immune algorithm," in Journal of Information Sciences, vol.179, no.10, pp.3359-3369,2009. https://doi.org/10.1016/j.ins.2009.06.003
  24. Gong Maoguo, Jiao Licheng, Ma Wenping and Ma Jingjing, "Intelligent multi-user detection using an artificial immune system," in Journal of Science in China Series F: Information Sciences, vol.52, no.12, pp.2342-2353,2009. https://doi.org/10.1007/s11432-009-0201-y
  25. Yang, Shuyuan;Wang, Min and Jiao, Licheng, "Quantum-inspired immune clone algorithm and multiscale Bandelet based image representation," in Journal of Pattern Recognition Letters, vol.31, no.13, pp.1894-1902, Oct.2010. https://doi.org/10.1016/j.patrec.2009.12.016
  26. Yang, Dongdong;Jiao, Licheng; Gong, Maoguo and Liu, Fang,. "Artificial immune multi-objective SAR image segmentation with fused complementary features," Information Sciences, vol.181, no.13, pp.2797-2812, Jul.2011. https://doi.org/10.1016/j.ins.2011.02.025
  27. Kim, I., Park, I. S. and Lee, Y. H, "Use of linear programming for dynamic subcarrier and bit allocation in multiuser OFDM," in Journal of IEEE Transactions on Vehicular Technology, vol.55, no.4, pp.1195-1207,2006. https://doi.org/10.1109/TVT.2006.877490
  28. Zhang, Yonghong,Leung, Cyril, "Resource allocation in an OFDM-based cognitive radio system," IEEE Transactions on Communications, vol.57, no.7, pp.1928-1931, 2009. https://doi.org/10.1109/TCOMM.2009.07.070157
  29. Akter, Lutfa Natarajan and Balasubramaniam, "QoS constrained resource allocation to secondary users in cognitive radio networks," in Journal of Computer Communications, vol.32, no.18, pp.1923-1930, Dec.2011.
  30. Wang, Shaowei, "Efficient resource allocation algorithm for cognitive OFDM systems," in Journal of IEEE Communications Letters, vol.14, no.8, pp.725-727, Aug. 2010. https://doi.org/10.1109/LCOMM.2010.08.100559
  31. Tao Qin; Cyril Leung, C, "Fair adaptive resource allocation for multiuser OFDM cognitive radio systems," in Proc. of Second International Conference on Communications and Networking in China, pp.115-119, Aug.2007.
  32. Fan, Bing. Wu and Wong.,Zheng, "Proportional fair-based joint subcarrier and power allocation in relay-enhanced orthogonal frequency division multiplexing systems," in Journal of.IET Communications, vol.4, no.10, pp.1143-1152, 2010. https://doi.org/10.1049/iet-com.2009.0617
  33. Chanhong Kim and Jungwoo Lee, "On OFDM subcarrier allocation strategies for soft hand-off in cellular systems," in Journal of KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, vol.6 , no.3, pp.784-793,2012.
  34. Maoguo Gong, Licheng Jiao and Lining Zhang, "Baldwinian Learning in Clonal Selection Algorithm for Optimization" in Journal of Information Sciences, Elsevier, vol.180, no.8, pp.1218-1236,2010. https://doi.org/10.1016/j.ins.2009.12.007
  35. Maoguo Gong, Licheng Jiao, Fang Liu and Wenping Ma, "Immune algorithm with orthogonal design based initialization, cloning, and selection for global optimization," in Journal of Knowledge and Information Systems, Springer, vol.25, no.3, pp.523-549,2010. https://doi.org/10.1007/s10115-009-0261-8
  36. Dongdong Yang, Licheng Jiao, Maoguo Gong and Jie Feng., "Adaptive Ranks and K-Nearest neighbor list based multi-objective immune algorithm," in Journal of Computational Intelligence, vol.26, no.4, pp.359-385,2010. https://doi.org/10.1111/j.1467-8640.2010.00363.x

Cited by

  1. Efficient Joint Resource Allocation for OFDM-Based Cooperative Cognitive Radio Networks with Rate-Guarantee vol.8, pp.9, 2012, https://doi.org/10.3837/tiis.2014.09.003