KSII Transactions on Internet and Information Systems (TIIS)

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

DOI QR Code

CA Joint Resource Allocation Algorithm Based on QoE Weight

  • LIU, Jun-Xia (School of Information Science and Engineering, Xinjiang University) ;
  • JIA, Zhen-Hong (School of Information Science and Engineering, Xinjiang University)
  • Received : 2017.05.10
  • Accepted : 2017.12.10
  • Published : 2018.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

For the problem of cross-layer joint resource allocation (JRA) in the Long-Term Evolution (LTE)-Advanced standard using carrier aggregation (CA) technology, it is difficult to obtain the optimal resource allocation scheme. This paper proposes a joint resource allocation algorithm based on the weights of user's average quality of experience (JRA-WQOE). In contrast to prevalent algorithms, the proposed method can satisfy the carrier aggregation abilities of different users and consider user fairness. An optimization model is established by considering the user quality of experience (QoE) with the aim of maximizing the total user rate. In this model, user QoE is quantified by the mean opinion score (MOS) model, where the average MOS value of users is defined as the weight factor of the optimization model. The JRA-WQOE algorithm consists of the iteration of two algorithms, a component carrier (CC) and resource block (RB) allocation algorithm called DABC-CCRBA and a subgradient power allocation algorithm called SPA. The former is used to dynamically allocate CC and RB for users with different carrier aggregation capacities, and the latter, which is based on the Lagrangian dual method, is used to optimize the power allocation process. Simulation results showed that the proposed JRA-WQOE algorithm has low computational complexity and fast convergence. Compared with existing algorithms, it affords obvious advantages such as improving the average throughput and fairness to users. With varying numbers of users and signal-to-noise ratios (SNRs), the proposed algorithm achieved higher average QoE values than prevalent algorithms.

Keywords

References

  1. Lim C., Yoo T., Clerckx B., Lee B. and Shim B., "Recent trend of multiuser mimo in lte-advanced," IEEE Communications Magazine, vol. 51, no. 3, pp. 127-135, March , 2013. https://doi.org/10.1109/MCOM.2013.6476877
  2. Wang, Y., Pedersen, K. I., Rensen, T. B. and Mogensen, P. E., "Carrier load balancing and packet scheduling for multi-carrier systems," IEEE Transactions on Wireless Communications, vol. 9, no. 5, pp. 1780-1789, May,2010. https://doi.org/10.1109/TWC.2010.05.091310
  3. Tian H., Gao S., Zhu J. and Chen L, "Improved Component Carrier Selection Method for Non-Continuous Carrier Aggregation in LTE-Advanced Systems," in Proc. of IEEE Vehicular Technology Conference, pp.1-5, September 5-8, 2011.
  4. Jongheon Lee and Jaewoo So, "Analysis of Cognitive Radio Networks with Channel Aggregation," in proc. of 2010 Wireless Communications and Networking Conference (WCNC), pp.1-6, April 18-21, 2010.
  5. Yuanye Wang, Klaus I. Pedersen, Preben E. Mogensen and Troels B. Sorensen, "Resource allocation considerations for multi-carrier LTE-Advanced systems operating in backward compatible mode," in Proc. of 2009 IEEE 20th International Symposium on, pp.370-374, Sept. 13-16, 2009.
  6. Yao-Liang Chung, Lih-Jong Jang and Zsehong Tsai, "An efficient downlink packet scheduling algorithm in LTE-Advanced systems with carrier aggregation," in proc. of 2011 Consumer Communications and Networking Conference (CCNC), pp. 632-636, Jan. 9-12, 2011.
  7. Li Chen, Wenwen Chen, Xin Zhang and Dacheng Yang, "Analysis and simulation for spectrum aggregation in LTE-Advanced system," in proc. of 2009 IEEE 70th Vehicular Technology Conference Fall, pp.1-6, Sept. 20-23, 2009.
  8. Yuanye Wang, Klaus I. Pedersen, Troels B. Sorensen and Preben E. Mogensen, "Utility maximization in LTE-Advanced systems with carrier aggregation," in proc. of 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring) , pp.1-5, May15-18, 2011.
  9. L. Zhang, K. Zheng, W. Wang and L. Huang,"Performance analysis on carrier scheduling schemes in the long-term evolution-advanced system with carrier aggregation," IET Communications, vol. 5, no.5, pp. 612-619, April, 2011. https://doi.org/10.1049/iet-com.2010.0300
  10. Ji-hong Zhao, Hui Li and Qu Hua, "A SPF-PF crossing component carrier joint scheduling algorithm," in Proc. of 2012 14th International Conference on Advanced Communication Technology (ICACT), pp. 173-177, Feb. 19-22, 2012.
  11. Fan Wu, Yuming Mao, Supeng Leng and Xiaoyan Huang, "A carrier aggregation based resource allocation scheme for pervasive wireless networks," in proc. of 2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing, pp. 196-201, Dec.12-14, 2011.
  12. Alexandru Vulpe, Octavian Fratu, Albena Mihovska and Ramjee Prasad, "A multi-carrier scheduling algorithm for LTE-Advanced," in proc. of 2013 16th International Symposium on Wireless Personal Multimedia Communications (WPMC) , pp. 1-5, June 24-27, 2013.
  13. Zhu Guohui, Zhou Guangtan and Xue Qian, "Wireless resource allocation algorithm for LTE-Advanced system with carrier aggregation," Journal of Xi'an University of Posts and Telecommunications, vol. 20, no. 2, pp. 47-51, Feb., 2015.
  14. Ma Zheming, Wu Xuanli and Han Xingling, "Resource utilization based delay prioritized scheduler algorithm in LTE-A system," Journal of Harbin Institute of Technology, vol. 48, no. 5, pp. 57-61, May, 2016.
  15. Christos Tsinos, Apostolos Galanopoulos and Fotis Foukalas, "Low-Complexity and Low-Feedback-Rate Channel Allocation in CA MIMO Systems with Heterogeneous Channel Feedback," IEEE Transactions on Vehicular Technology, vol. 66, no.5, pp. 4396-4409, May, 2017. https://doi.org/10.1109/TVT.2016.2609539
  16. Christos G. Tsinos, Fotis Foukalas and Theodoros A. Tsiftsis, "Resource Allocation for Licensed/Unlicensed Carrier Aggregation MIMO Systems," IEEE Transactions on Communications, vol. 65, no. 9, pp. 3765-3779, Sept., 2017. https://doi.org/10.1109/TCOMM.2017.2710343
  17. Yuan Pu, Yong Xiao, Guoan Bi and Liren Zhang, "Toward Cooperation by Carrier Aggregation in Heterogeneous Networks: A Hierarchical Game Approach," IEEE Transactions on Vehicular Technology, vol. 66, no. 2, pp. 1670-1683, Feb., 2017. https://doi.org/10.1109/TVT.2016.2558318
  18. Wu F, Leng SP, Mao YMand Huang XY, " A joint resource allocation scheme for OFDMA-based wireless pervasive networks with carrier aggregation," International journal of Ad Hoc and ubiquitous computing, vol. 13, no. 2, pp. 109-119, Feb., 2013. https://doi.org/10.1504/IJAHUC.2013.054175
  19. Zanjie Huang, Yusheng Ji, Hao Zhou and Baohua Zhao, "Joint Resource Allocation Algorithm in Carrier Aggregation Enabled Future Wireless Networks," IEICE Transcactions on Fundamentals of Electrionics Communications and Computer Sciences, vol. E97.A , no. 1, pp. 78-85, Jan., 2014. https://doi.org/10.1587/transfun.E97.A.78
  20. Yan P., Chen X., Li Z., and Jia Y., "QoS-Aware and Fair Resource Allocation with Carrier Aggregation in LTE-A Networks," in Proc. of 2016 12th .International Conference on Mobile Ad-Hoc and Sensor Networks, pp. 97-104, Dec.,2016.
  21. Shajaiah Haya, Abdelhadi Ahmed and Clancy T. Charles, "Towards an Application-Aware Resource Scheduling With Carrier Aggregation in Cellular Systems," IEEE Communications Letters, vol. 20, no. 1, pp. 129-132, Jan., 2016. https://doi.org/10.1109/LCOMM.2015.2495294
  22. Ali Ahmed A., Nordin Rosdiadee, Ismail Mahamod, ET AL.. Ali AA, Nordin R, Ismail M and Abdullah H, "An Efficient Scheduling Scheme for OFDMA Resource Blocks with Joint User Scheduling based on Earliest Deadline First with Carrier Aggregation (CA) in LTE-A System," Wireless Personal Communications, vol. 88, no. 2, pp. 173-183, May, 2016. https://doi.org/10.1007/s11277-015-3085-8
  23. Miha Rugelj, Urban Sedlar, Mojca Volk, Janez Sterle, Melita Hajdinjak and Andrej Kos, "Novel crosslayer QOE-Aware radio resource allocation algorithms in multiuser OFDMA systems," IEEE Transactions on Communications, vol. 62, no. 9, pp. 3196-3208, Sept., 2014. https://doi.org/10.1109/TCOMM.2014.2347288
  24. Ducheng Wu, Qihui Wu, Yuhua Xu, Jianjun Jing and Zhiqiang Qin, "QoE-Based Distributed Multichannel Allocation in 5G Heterogeneous Cellular Networks: A Matching-Coalitional Game Solution," IEEE Access, vol. 5, pp. 61-71, Feb., 2017.
  25. Jiajia Liu, Shangwei Zhang, Nei Kato, Hirotaka Ujikawa, and Kenichi Suzuki, "Device-to-device communications for enhancing quality of experience in software defined multi-tier LTE-A networks," Network IEEE, vol. 29, no. 4, pp. 46-52, Aug., 2015.
  26. ITU, "Definition of Quality of Experience(QOE)". Reference: TD 109 rev2(PLEN/12), ITU, Jan, 2007.
  27. R. Jain, "Quality of Experience," IEEE Computer Socity Magazine, vol.11, no.1, pp.95-95, Jan., 2004.
  28. ITU-T Recommendation P.800. "Methods for Subjective Determination of Transmission Quality," 1996.
  29. Lin Chuang, Hu Jie and Kong Xiangzhen, "Survey on models and evaluation of quality of Experience," Chinese Journal of Computers, vol.35, no. 1, pp.1-15, Jan., 2012. https://doi.org/10.3724/SP.J.1016.2012.00001
  30. Andreas Saul and Gunther Auer, "Multiuser resource allocation maximizing the perceived quality," EURASIP Journal on wireless communications and networking, no.1, pp.1-15, Jan., 2009.
  31. Ameigeiras P, Ramos-Munoz JJ, Navarro-Ortiz J, Mogensen P and Lopez-Soler JM, "QOE oriented cross-layer design of a resource allocation algorithm in beyond 3G systems," Computer Communications, vol. 33, no .5, pp. 571-582, Mar, 2010. https://doi.org/10.1016/j.comcom.2009.10.016
  32. Z.H. Ding, M. Huang and Z. R. Lu, "Structural damage detection using artificial bee colony algorithm with hybrid search strategy," Swarm and Evolutionary Computation, vol. 28, pp.1-13, June, 2016. https://doi.org/10.1016/j.swevo.2015.10.010
  33. Shams K. Nseef, Salwani Abdullah, Ayad Turky and Graham Kendall, "An adaptive multi-population artificial bee colony algorithm for dynamic optimisation problems," Knowledge-Based Systems, vol.104, pp.14-23, July, 2016. https://doi.org/10.1016/j.knosys.2016.04.005
  34. Ning Ai-ping and Zhang Xue-ying, "Convergence analysis of artificial bee colony algorithm," Control and Decision, vol. 28, no. 10, pp.1554-1558, Oct., 2013.
  35. Wang Sheng-sheng, Yang Juan-juan and Chai Sheng, "Artificial Bee Colony Algorithm with Chaotic Catfish Effect and Its Application," Acta Electronica Sinica, vol. 42, no. 9, pp. 1731-1737, Sept., 2014.
  36. Zhao Hui, Li Mudong and Weng Xing-wei, "Improved artificial bee colony algorithm with self-adaptive global-guided quick searching strategy," Control and Decision, vol. 29, no. 11, pp. 2041-2047, Nov., 2014.
  37. Yannis Marinakis, Magdalene Marinaki and Nikolaos Matsatsinis, " A hybird discrete artifical bee colony -GRASP algorithm for clustering," in Proc. of 2009 International Conference on Computers & Industrial Engineering, pp. 548-553, July 6-9, 2009.
  38. Zhu binglian, Zhu Fangfang, Duan Qingyan, Zhang Liang and Xiao Xinting, "An Improved Spectrum Allocation Algorithm Using Multi-Strategy Discrete Artificial Bee Colony Technology," Journal of Xi'an Jiaotong University, vol. 50, no. 2, pp. 20-25, Feb., 2016.
  39. Abdellah Rezoug, Mohamed Bader-El-Den and Dalila Boughaci, "Knowledge-based Genetic Algorithm for the 0-1 Multidimensional Knapsack Problem," Evolutionary Computation 2017 IEEE congress on, pp. 2030-2037, June, 2017.
  40. Tong Zhao, Li Bingbing and Hui Yongtao, "Spectrum allocation algorithm using improved particle swarm optimization," Journal of Huazhong University of Science and Technology(Natural Science Edition), vol. 41, no. 7, pp. 52-56, July, 2013.
  41. Wei Yu and R. Lui, "Dual methods for nonconvex spectrum optimization of multicarrier systems," IEEE Transactions on Communications, vol. 54, no. 7, pp.1310-1322, July, 2006. https://doi.org/10.1109/TCOMM.2006.877962