基于毫米波网络列生成的基站节能调度方案Base stations scheduling for energy saving based on column generation in millimeter-Wave networks
孙长印;王潇潇;江帆;
摘要(Abstract):
针对毫米波(millimter wave, mm-W)网络满足用户业务质量约束的节能问题算法复杂度随用户基站规模指数攀升的问题,提出一种基于列生成的基站簇优化节能调度方案。首先,根据毫米波网络的多连接系统结构,以满足用户流量所需时间作为约束,采用总能耗最小的目标函数建立基于列生成的基站簇优化节能调度模型。其次,研究基于节能为目的的基站分簇调度和基站激活时间优化算法,结合毫米波特点引入局部枚举的簇配置,通过列生成方法连续增加所考虑的变量集,最终逼近全局最优解,降低算法的求解难度。仿真结果表明,所提方案比现有方案显著节能,并且获得的解决方案接近全局最优值。
关键词(KeyWords): 毫米波网络;列生成;局部枚举;基站分簇调度优化算法;多连接传输技术
基金项目(Foundation): 国家自然科学基金项目(61801382,61871321);; 国家重大专项基金项目(ZX201703001012-005);; 陕西省自然科学基础研究计划重点项目(2019JZ-06);; 陕西省重点产业链项目(2019ZDLGY07-06)
作者(Author): 孙长印;王潇潇;江帆;
Email:
DOI: 10.13682/j.issn.2095-6533.2020.04.006
参考文献(References):
- [1] AKDENIZ M R,LIU Y,SAMIMI M K,et al.Millimeter wave channel modeling and cellular capacity evaluation [J].IEEE Journal on Selected Areas in Communications,2014,32(6):1164-1179.
- [2] 刁兆坤,刘威,范才坤,等.毫米波5G基站的应用挑战和未来发展[J].通信世界,2019(33):21-23.
- [3] GIORDANI M,MEZZAVILLA M,RANGAN S,et al.Multi-connectivity in 5G mmW cellular networks[C]// Proceedings of the 2016 Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net).Vilanova i la Geltru:IEEE,2016:1-7.DOI:10.1109/MedHocNet.2016.7528494.
- [4] 孙长印,金少卓,谢永斌.超密集组网多维资源联合调度[J].西安邮电大学学报,2019,24(3):7-11.DOI:10.13682/j.issn.2095-6 533.2019.03.002.
- [5] 王军选,汤仕艳,孙长印.基于用户分群的超密集小区网络资源分配[J].西安邮电大学学报,2016,21(1):16-20.DOI:10.13682/j.issn.2095-65 33.2016.01.003.
- [6] FETTWEIS G,ZIMMERMANN E.ICT energy consumption-trends and challenges[C]// Proceedings of the 11th International Symposium on Wireless Personal Multimedia Communications (WPMC 2008).[S.l.]:WPMC,2008:1-6.DOI:10.1109/NVMT.1996.534661.
- [7] LITJENS R,JORGUSESKI L.Potential of energy-oriented network optimisation:Switch- ing off over-capacity in off-peak hours[C]// Proceedings of the Proc.IEEE PIMRC.[S.l.]:IEEE,2010:1660-1664.DOI:10.1109/PIMRC.2010.5671930.
- [8] HAN S,YANG C,WANG G,et al.On the energy efficiency of base station sleeping with multicell cooperative transmission[C]// Proceedings of the Proc.IEEE.PIMRC.Toronto,ON,Canada:IEEE,2011:1536-1540.DOI:10.1109/PIMRC.2011.6139761.
- [9] ADACHI K,JOUNG J,SUN S,et al.Adaptive coordinated napping(CoNap) for energy saving in wireless networks[J].IEEE Trans.Wireless Commun,2013,12(11):5656-5667.DOI:10.1109/TWC.2013.101613.121873.
- [10] LEI L,YUAN D,HO C K,et al.Optimal cell clustering and activation for energy saving in load-coupled wireless networks[J].IEEE Trans-actions on Wireless Communications,2015,14(11):6150-6163.DOI:10.1109/TWC.2015.2449295.Source:arXiv.
- [11] HAN F,SAFAR Z,LIU K.Energy-efficient base-station cooperative operation with guaranteed QoS[J].IEEE Trans.Commun,2013,61(8):3505-3517.DOI:10.1109/TCOMM.2013.061913.120743.
- [12] SHOKRI-GHADIKOLAEI H,FISCHIONE C.The transitional behavior of interference in milli- meter wave networks and its impact on medium access control[J].IEEE Transactions on Communications,2016,64(2):723-740.DOI:10.1109/TCOMM.2013.061913.120743.
- [13] FRENGER P,MOBERG P,MALMODIN J,et al.Reducing energy consumption in LTE with cell DTX[C]//Proceedings of the IEEE Vehicular Technology Conference.[S.l.]:IEEE,2011:1-5.DOI:10.1109/VETECS.2011.5956235.
- [14] AZIZ D,GEBERT J,AMBROSY A,et al.Architecture approaches for 5G millimetre wave access assisted by 5G low-band using multi- connectivity[C]// Proceedings of the IEEE Globecom Workshops (GC Wkshps).[S.l.]:IEEE,2016:1-6.DOI:10.1109/GLOCOMW.2016.7848840.
- [15] AHUJA R K,MAGNANTI T L,ORLIN J B.Network flows:Theory,algorithms,and applications[M].Upper Saddle River,NJ,USA:Prentice-Hall,1993.
- [16] TATINO C,MALANCHINI I,PAPPAS N,et al.Maximum throughput scheduling for multi- connectivity in millimeter-wave networks[C]//Proceedings of the 2018 16th International Symposium on Modeling and Optimi- zation in Mobile.,Shanghai:Ad Hoc,and Wireless Networks (WiOpt).[S.l.]:IEEE,2018:1-6.DOI:10.23919/WIOPT.2018.8362891.