QoS保障的LTE-A飞蜂窝资源块分配与MCS选择研究

计算机科学 ›› 2015, Vol. 42 ›› Issue (8): 95-100.

QoS保障的LTE-A飞蜂窝资源块分配与MCS选择研究

李龙飞,陈昕,向旭东

北京信息科技大学计算机学院网络文化与数字传播北京市重点实验室北京100101,北京信息科技大学计算机学院网络文化与数字传播北京市重点实验室北京100101,北京科技大学计算机与通信工程学院北京100083

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金面上项目(61370065)资助

QoS-aware Resource Block Allocation and MCS Selection for LTE-A Femtocell Downlink

LI Long-fei, CHEN Xin and XIANG Xu-dong

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 针对LTE-A飞蜂窝网络下行链路的资源块(Resource Block,RB)分配与调制编码策略(Modulation-and-Co-ding Scheme,MCS)选择问题,构建了整数线性规划模型,以在保障每个飞蜂窝用户最小吞吐量的需求下,最大化飞蜂窝系统吞吐量。其中,吞吐量是衡量网络性能最重要的服务质量(Quality of Service,QoS)指标之一。鉴于此问题是一个NP难问题,提出了一种ACOGA智能优化算法。该算法结合遗传算法(Genetic Algorithm,GA)与蚁群优化(Ant Colony Optimization,ACO)算法,可实现RB的动态分配与MCS的动态选择,并收敛到一种近优的分配策略。其中,GA算法动态地优化ACO算法中的参数配置,ACO算法利用优化后的参数配置执行RB分配与MCS选择。仿真表明,与采用静态参数配置的ACO算法相比较,ACOGA算法可使飞蜂窝系统的吞吐量提高12%以上,并显著提高了收敛速率。

关键词: LTE-A,飞蜂窝,MCS选择,资源块分配,QoS保障

Abstract: We addressed the problem of joint resource block(RB) allocation and modulation-and-coding scheme(MCS) selection for long term evolution-advanced(LTE-A) femtocell downlink.We first formulated the problem as an integer linear program(ILP) whose objective is to maximize the total throughput of a closed femtocell,while guaranteeing minimum throughput for each user.The throughput is one of the most important quality of service(QoS) metrics to measure the network performance.In view of the NP-hardness of the ILP,we then proposed an intelligent optimization algorithm called ACOGA with reduced polynomial time complexity.The proposed ACOGA algorithm applies the genetic algorithm(GA) to optimize the parametric configuration of the conventional ant colony optimization(ACO) algorithm,thereby speeding up the rate of convergence and improving the solution quality.Simulation results show that compared to the conventional ACO algorithm with static parametric configurations,the ACOGA algorithm can improved the system throughput by over 12% and achieves a faster rate of convergence.

Key words: LTE-A,Femtocell,MCS selection,Resource block allocation,QoS guarantees

李龙飞,陈昕,向旭东. QoS保障的LTE-A飞蜂窝资源块分配与MCS选择研究[J]. 计算机科学, 2015, 42(8): 95-100. https://doi.org/

LI Long-fei, CHEN Xin and XIANG Xu-dong. QoS-aware Resource Block Allocation and MCS Selection for LTE-A Femtocell Downlink[J]. Computer Science, 2015, 42(8): 95-100. https://doi.org/

参考文献

[1] 王东,冯文江,衡玉龙.OFDMA协同通信系统资源分配算法[J].计算机科学,2012,39(5):86-90 Wang Dong,Feng Wen-jiang,Heng Yu-long.Resource allocation algorithm in OFDMA cooperative communication systems [J].Computer Science,2012,39(5):86-90
[2] Fan J,Yin Q,Li G.MCS selection for throughput improvement in downlink LTE systems[C]∥Proceedings of IEEE ICCCN.2011:1-5
[3] Malik S,Moon S,Kim B,et al.Novel MCS Based Relay Protocols for Throughput Optimization Using AMC in LTE-Advanced System[C]∥Proceedings of the 47th IEEE HICSS.2014:5114-5121
[4] Munoz-Medina O,Agustin A,Vidal J.MCS and sub-band selection for downlink interference coordination in LTE-A femtocells[C]∥Proceedings of IEEE VTC Fall.2012:1-5
[5] Lopez-Perez D,Chu X,Vasilakos A V,et al.On distributed and coordinated resource allocation for interference mitigation in self-organizing LTE networks[J].IEEE/ACM Transactions on Networking,2013,21(4):1145-1158
[6] Zhang H,Zheng W,Chu X,et al.Joint subchannel and power allocation in interference-limited OFDMA femtocells with heterogeneous QoS guarantee[C]∥Proceedings of IEEE Globecom.2012:4572-4577
[7] 张宝,邱玲.OFDMA Femtocell 网络中混合接入方式下的资源分配策略[J].电子与信息学报,2011,33(11):2569-2574 Zhang Bao,Qiu Ling.Resource allocation policy in hybrid access OFDMA femtocell network [J].Journal of Electronics and Information Technology,2011,33(11):2569-2574
[8] Zhu Hui-ling,Wang Jiang-zhou.Chunk-Based Resource Allocation in OFDMA Systems-Part II:Joint Chunk,Power and Bit Allocation[J].IEEE Transactions on Communications,2012,60(2):499-509
[9] Ahmadi H,Chew Y.Subcarrier-and-bit allocation in multiclass multiuser single-cell OFDMA systems using an ant colony optimization based evolutionary algorithm[C]∥Proceedings of IEEE WCNC.2010:1-5
[10] Liu D,Zhang H,Zheng W,et al.The sub-channel allocation algorithm in femtocell networks based on Ant Colony Optimization[C]∥Proceedings of IEEE MILCOM.2012:1-6
[11] Siddavaatam R,Anpalagan A,Woungang I,et al.Ant Colony Optimization Based Sub-channel Allocation Algorithm for Small Cell HetNets[J].Wireless Personal Communications,2014,77(1):411-432
[12] Marshoud H,Otrok H,Barada H,et al.Resource allocation in macrocell-femtocell network using genetic algorithm[C]∥Proceedings of IEEE WiMob.2012:474-479
[13] La Q,Chew Y,Soong B.Performance Analysis of DownlinkMulti-Cell OFDMA Systems Based on Potential Game[J].IEEE Transactions on Wireless Communications,2012,11(9):3358-3367
[14] Bochrini S,Bouras C.Efficient MCS selection mechanisms formulticasting over LTE networks[C]∥Proceedings of IEEE WMNC.2013:1-8
[15] Lee C,Huang J-H.Distributed channel selection principles for femtocells with two-tier interference[C]∥Proceedings of IEEE VTC.2010:1-5
[16] Ahmadi H,Chew Y H,Chai C C.Multicell multiuser OFDMA dynamic resource allocation using ant colony optimization[C]∥Proceedings of IEEE VTC Spring.2011:1-5
[17] Dorigo M,Birattari M,Stiiutzle T.Ant colony optimization[J].IEEE Computational Intelligence Magazine,2006(1):28-39
[18] Srinivas M,Patnaik L.Genetic algorithms:a survey[J].IEEE Computer,1994,27(6):17-26

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed