毫米波回程网络中的路由与QoS调度算法
|
摘要
毫米波通信拥有较大带宽,能实现千兆的传输速率,将成为5G移动通信回程的主要方式。研究超密集网络毫米波无线回程,以最大化网络吞吐量与满足QoS要求的链路数为目标,优化回程网络中的路由选择和链路调度。对该优化问题进行数学建模,用线性规划方式求得传输路径。在此基础上,提出一种基于最大QoS传输集的调度算法。仿真结果表明,相比TDMA、STDMA算法,该算法的系统吞吐量与成功调度链路数均较高。
Millimeter wave communication has a large bandwidth and can achieve Gigabit transmission rate,which will become the main way of 5 G mobile communication backhaul.Millimeter wave wireless backhaul in Ultra-Dense Networks(UDN) is studied to optimize routing and link scheduling in backhaul networks with the goal of maximizing network throughput and the number of links satisfying QoS requirements.The optimization problem is modeled mathematically and the transmission path is obtained by linear programming.On this basis,a scheduling algorithm based on Maximum QoS Transmission Set(MQTS) is proposed.Simulation results show that compared with the TDMA and STDMA algorithm,the throughput and the number of successful scheduling links of the proposed algorithm are higher.
Millimeter wave communication has a large bandwidth and can achieve Gigabit transmission rate,which will become the main way of 5 G mobile communication backhaul.Millimeter wave wireless backhaul in Ultra-Dense Networks(UDN) is studied to optimize routing and link scheduling in backhaul networks with the goal of maximizing network throughput and the number of links satisfying QoS requirements.The optimization problem is modeled mathematically and the transmission path is obtained by linear programming.On this basis,a scheduling algorithm based on Maximum QoS Transmission Set(MQTS) is proposed.Simulation results show that compared with the TDMA and STDMA algorithm,the throughput and the number of successful scheduling links of the proposed algorithm are higher.
引文
[1] GE X,TU S,MAO G,et al.5G ultra-dense cellular networks[J].IEEE Wireless Communications,2015,23(1):72-79.
[2] BALDEMAIR R,IRNICH T,BALACHANDRAN K,et al.Ultra-dense networks in millimeter-wave frequencies[J].IEEE Communications Magazine,2015,53(1):202-208.
[3] 张建敏,谢伟良,杨峰义.5G超密集组网网络架构及实现[J].电信科学,2016,32(6):36-43.
[4] ISLAM M N,SAMPATH A,MAHARSHI A,et al.Wireless backhaul node placementfor small cell networks[C]//Proceedings of the 48th Annual Conference on Information Sciences and Systems.Washington D.C.,USA:IEEE Press,2014:1-6.
[5] 马忠,马宏锋,郭群,等.5G毫米波蜂窝网组网关键技术综述[J].中国有线电视,2016(12):1394-1400.
[6] HUR S.Millimeter wave beamforming for wireless backhaul and access in small cell networks and practical approaches in software-defined radio[J].IEEE Transactions on Communications,2013,61(10):4391-4403.
[7] VERMA L,FAKHARZADEH M,CHOI S.Backhaul need for speed:60 GHz is the solution[J].IEEE Wireless Communications,2015,22(6):114-121.
[8] HUI D,AXNAS J.Joint routing and resource allocation for wireless self-backhaul in an indoor ultra-dense network[C]//Proceedings of IEEE International Symposium on Personal Indoor and Mobile Radio Communications.Washington D.C.,USA:IEEE Press,2013:3083-3088.
[9] SEPP?NEN K,KILPI J,PAANANEN J,et al.Multipath routing for mmWave WMN backhaul[C]//Proceedings of IEEE International Conference on Communications Workshops.Washington D.C.,USA:IEEE Press,2016:23-27.
[10] PATEROMICHELAKIS E,SHARIAT M,QUDDUS A U,et al.Joint routing and scheduling in dense small cell networks using 60 GHz backhaul[C]//Proceedings of IEEE International Conference on Communication Workshop.Washington D.C.,USA:IEEE Press,2015:2732-2737.
[11] NIU Y,GAO C,LI Y,et al.Exploiting device-to-device communications in joint scheduling of access and backhaul for mmWave small cells[J].IEEE Journal on Selected Areas in Communications,2015,33(10):2052-2069.
[12] KIM J,MOLISCH A F.Quality-aware millimeter-wave device-to-device multi-hop routing for 5G cellular networks[C]//Proceedings of IEEE International Conference on Communications.Washington D.C.,USA:IEEE Press,2014:5251-5256.
[13] ZHOU L,ZHU C,RUBY R,et al.QoS-aware energy-efficient resource allocation in OFDM-based heterogenous cellular networks[J].International Journal of Communication Systems,2017,30(2):16-20.
[14] 韦玉科,王守翔.动态网络中一种高效的最短路径树维护算法[J].计算机工程,2017,43(1):153-157.
[15] DULMAN S,WU J,HAVINGA P.An energy efficient multipath routing algorithm for wirelesssensor networks[J].University of Twente Centre for Telematics and Information Technology,2017,20(7):1-5.
[16] SON I K,MAO S,GONG M X,et al.On frame-based scheduling for directional mmWave WPANs[EB/OL].[2017-11-05].https://ieeexplore.ieee.org/document/6195598.
[17] QIAO J,CAI L X,SHEN X,et al.STDMA-based scheduling algorithm for concurrent transmissions in directional millimeter wave networks[C]//Proceedings of IEEE International Conference on Communications.Washington D.C.,USA:IEEE Press,2012:5221-5225.
[2] BALDEMAIR R,IRNICH T,BALACHANDRAN K,et al.Ultra-dense networks in millimeter-wave frequencies[J].IEEE Communications Magazine,2015,53(1):202-208.
[3] 张建敏,谢伟良,杨峰义.5G超密集组网网络架构及实现[J].电信科学,2016,32(6):36-43.
[4] ISLAM M N,SAMPATH A,MAHARSHI A,et al.Wireless backhaul node placementfor small cell networks[C]//Proceedings of the 48th Annual Conference on Information Sciences and Systems.Washington D.C.,USA:IEEE Press,2014:1-6.
[5] 马忠,马宏锋,郭群,等.5G毫米波蜂窝网组网关键技术综述[J].中国有线电视,2016(12):1394-1400.
[6] HUR S.Millimeter wave beamforming for wireless backhaul and access in small cell networks and practical approaches in software-defined radio[J].IEEE Transactions on Communications,2013,61(10):4391-4403.
[7] VERMA L,FAKHARZADEH M,CHOI S.Backhaul need for speed:60 GHz is the solution[J].IEEE Wireless Communications,2015,22(6):114-121.
[8] HUI D,AXNAS J.Joint routing and resource allocation for wireless self-backhaul in an indoor ultra-dense network[C]//Proceedings of IEEE International Symposium on Personal Indoor and Mobile Radio Communications.Washington D.C.,USA:IEEE Press,2013:3083-3088.
[9] SEPP?NEN K,KILPI J,PAANANEN J,et al.Multipath routing for mmWave WMN backhaul[C]//Proceedings of IEEE International Conference on Communications Workshops.Washington D.C.,USA:IEEE Press,2016:23-27.
[10] PATEROMICHELAKIS E,SHARIAT M,QUDDUS A U,et al.Joint routing and scheduling in dense small cell networks using 60 GHz backhaul[C]//Proceedings of IEEE International Conference on Communication Workshop.Washington D.C.,USA:IEEE Press,2015:2732-2737.
[11] NIU Y,GAO C,LI Y,et al.Exploiting device-to-device communications in joint scheduling of access and backhaul for mmWave small cells[J].IEEE Journal on Selected Areas in Communications,2015,33(10):2052-2069.
[12] KIM J,MOLISCH A F.Quality-aware millimeter-wave device-to-device multi-hop routing for 5G cellular networks[C]//Proceedings of IEEE International Conference on Communications.Washington D.C.,USA:IEEE Press,2014:5251-5256.
[13] ZHOU L,ZHU C,RUBY R,et al.QoS-aware energy-efficient resource allocation in OFDM-based heterogenous cellular networks[J].International Journal of Communication Systems,2017,30(2):16-20.
[14] 韦玉科,王守翔.动态网络中一种高效的最短路径树维护算法[J].计算机工程,2017,43(1):153-157.
[15] DULMAN S,WU J,HAVINGA P.An energy efficient multipath routing algorithm for wirelesssensor networks[J].University of Twente Centre for Telematics and Information Technology,2017,20(7):1-5.
[16] SON I K,MAO S,GONG M X,et al.On frame-based scheduling for directional mmWave WPANs[EB/OL].[2017-11-05].https://ieeexplore.ieee.org/document/6195598.
[17] QIAO J,CAI L X,SHEN X,et al.STDMA-based scheduling algorithm for concurrent transmissions in directional millimeter wave networks[C]//Proceedings of IEEE International Conference on Communications.Washington D.C.,USA:IEEE Press,2012:5221-5225.