基于冲突图的毫米波无线个域网并行调度方案
|
摘要
毫米波的定向天线和波束赋形技术使得多条数据流之间的并行传输成为可能,但并行传输也可能造成更高的多用户干扰。因此在时隙资源有限且请求传输的数据流数较多时,如何对数据流进行有效的并行调度以提高网络性能,仍然是一项重要挑战。针对这些问题,提出了一种基于网络全局冲突图的并行调度算法(CB-STDMA)。为保证用户的服务质量(Qo S)需求,该算法以最大化网络中满足Qo S需求的流数为目标,考虑了流之间的冲突干扰,并且优先对所用时隙数较少的流进行调度来节省资源。通过仿真验证了该算法性能的优势。
The directional antennas and beamforming techniques in millimeter wave(mmWave) bands are used to make concurrent transmission between multiple flows become possible.However,higher mutual interference may be caused by concurrent transmission.Therefore,when the time slots were limited and the number of data flows was large,how to schedule the concurrent flows efficiently was solved by proposed algorithm.The contention graph based spatial-time division multiple access(CB-STDMA) concurrent scheduling algorithm guaranteed the quality of service(QoS) of users,and aimed at maximizing the number of flows with their QoS requirements satisfied.It considered the interference between different flows,and a higher priority was given to the flow with fewer time slots requirement.Extensive simulations demonstrated that the proposed CB-STDMA algorithm increased the number of flows with their QoS requirements satisfied and the network throughput by 50% and 20% respectively compared with the existing algorithms.
The directional antennas and beamforming techniques in millimeter wave(mmWave) bands are used to make concurrent transmission between multiple flows become possible.However,higher mutual interference may be caused by concurrent transmission.Therefore,when the time slots were limited and the number of data flows was large,how to schedule the concurrent flows efficiently was solved by proposed algorithm.The contention graph based spatial-time division multiple access(CB-STDMA) concurrent scheduling algorithm guaranteed the quality of service(QoS) of users,and aimed at maximizing the number of flows with their QoS requirements satisfied.It considered the interference between different flows,and a higher priority was given to the flow with fewer time slots requirement.Extensive simulations demonstrated that the proposed CB-STDMA algorithm increased the number of flows with their QoS requirements satisfied and the network throughput by 50% and 20% respectively compared with the existing algorithms.
引文
[1]YONG S K,XIA P,VALDES-GARCIA A.60GHz technology for Gbps WLAN and WPAN:from theory to practice[M].Chichester:John Wiley&Sons Ltd.,2011:1-6.
[2]ISLAM M N,SAMPATH A,MAHARSHI A,et al.Wireless backhaul node placement for small cell networks[C]//The 48th Annual Conference on Information Sciences and Systems.2014:1-6.
[3]WANG J,LAN Z,PYO C W,et al.Beam codebook based beamforming protocol for multi-Gbps millimeter-wave WPAN systems[J].IEEE Journal on Selected Areas in Communications,2009,27(8):1390-1399.
[4]ZHU Y.Qo S-aware scheduling for small cell millimeter wave mesh backhaul[C]//IEEE International Conference on Communications.2016:1-6.
[5]SUM C,LAN Z,FUNADA R,et al.Virtual time-slot allocation scheme for throughput enhancement in a millimeter-wave multi-Gbps WPAN system[J].IEEE Journal on Selected Areas Communications,2009,27(8):1379-1389.
[6]SUM C,ZHOU L,RAHMAN M A,et al.A multi-Gbps millimeter-wave WPAN system based on STDMA with heuristic scheduling[C]//IEEE GLOBECOM.2009:1-6.
[7]TSANG Y,POON A,ADDEPALLI S.Coding the beams:improving beamforming training in mm Wave communication system[C]//IEEEGlobal Telecommunications Conference.2011:1-6.
[8]XIAO Z,HE T,XIA P,et al.Hierarchical codebook design for beamforming training in millimeter-wave communication[J].IEEE Transactions on Wireless Communications,2016,15(5):3380-3392.
[9]SON I K,MAO S,GONG M X,et al.On frame-based scheduling for directional mmWave WPANs[C]//The 31st Annual IEEE International Conference on Computer Communications.2012:2149-2157.
[10]YANG Z,CAI L,LU W S.Practical scheduling algorithms for concurrent transmissions in rate-adaptive wireless net-works[J].IEEE International Conference on Computer Communications,2010,10(9):1-9.
[11]CAI L X,CAI L,SHEN X,et al.Rex:a randomized exclusive region based scheduling scheme for mmWave WPANs with directional antenna[J].IEEE Transactions on Wireless Communications,2010,9(1):113-121.
[12]QIAO J,CAI L X,SHEN X,et al.STDMA-based scheduling algorithm for concurrent transmissions in directional mil-limeter wave networks[C]//IEEE International Conference on Communications.2012:5221-5225.
[13]LI Y,ZHANG Z,WANG W,et al.Concurrent transmission based stackelberg game for D2D communications in mmWave networks[C]//IEEE International Conference on Communications.2017:1-6.
[14]NIU Y,GAO C,LI Y,et al.Energy-efficient scheduling for mmWave backhauling of small cells in heterogeneous cellular networks[J].IEEETransactions on Vehicular Technology,2017,66(3):2674-2687.
[15]NIU Y,LI Y,JIN D P,et al.A survey of millimeter wave(mmWave)communications for 5G:opportunities and chal-lenges[J].Wireless Networks,2015,21(8):1-20.
[16]RAPPAPORT T.Wireless communications:principles and practice[M].New Jersey:Prentice Hall PTR,1996.
[17]TOYODAI T,SEKI T,IIGUSA K,et al.Reference antenna model with sidelobe for TG3c evaluation[Z].IEEE document,2006:802-15.
[18]NELSON R,KLEINROCK L.Spatial TDMA-a collision-free multihop channel access protocol[J].IEEE Transactions on Communications,1985,33(9):934-944.
[2]ISLAM M N,SAMPATH A,MAHARSHI A,et al.Wireless backhaul node placement for small cell networks[C]//The 48th Annual Conference on Information Sciences and Systems.2014:1-6.
[3]WANG J,LAN Z,PYO C W,et al.Beam codebook based beamforming protocol for multi-Gbps millimeter-wave WPAN systems[J].IEEE Journal on Selected Areas in Communications,2009,27(8):1390-1399.
[4]ZHU Y.Qo S-aware scheduling for small cell millimeter wave mesh backhaul[C]//IEEE International Conference on Communications.2016:1-6.
[5]SUM C,LAN Z,FUNADA R,et al.Virtual time-slot allocation scheme for throughput enhancement in a millimeter-wave multi-Gbps WPAN system[J].IEEE Journal on Selected Areas Communications,2009,27(8):1379-1389.
[6]SUM C,ZHOU L,RAHMAN M A,et al.A multi-Gbps millimeter-wave WPAN system based on STDMA with heuristic scheduling[C]//IEEE GLOBECOM.2009:1-6.
[7]TSANG Y,POON A,ADDEPALLI S.Coding the beams:improving beamforming training in mm Wave communication system[C]//IEEEGlobal Telecommunications Conference.2011:1-6.
[8]XIAO Z,HE T,XIA P,et al.Hierarchical codebook design for beamforming training in millimeter-wave communication[J].IEEE Transactions on Wireless Communications,2016,15(5):3380-3392.
[9]SON I K,MAO S,GONG M X,et al.On frame-based scheduling for directional mmWave WPANs[C]//The 31st Annual IEEE International Conference on Computer Communications.2012:2149-2157.
[10]YANG Z,CAI L,LU W S.Practical scheduling algorithms for concurrent transmissions in rate-adaptive wireless net-works[J].IEEE International Conference on Computer Communications,2010,10(9):1-9.
[11]CAI L X,CAI L,SHEN X,et al.Rex:a randomized exclusive region based scheduling scheme for mmWave WPANs with directional antenna[J].IEEE Transactions on Wireless Communications,2010,9(1):113-121.
[12]QIAO J,CAI L X,SHEN X,et al.STDMA-based scheduling algorithm for concurrent transmissions in directional mil-limeter wave networks[C]//IEEE International Conference on Communications.2012:5221-5225.
[13]LI Y,ZHANG Z,WANG W,et al.Concurrent transmission based stackelberg game for D2D communications in mmWave networks[C]//IEEE International Conference on Communications.2017:1-6.
[14]NIU Y,GAO C,LI Y,et al.Energy-efficient scheduling for mmWave backhauling of small cells in heterogeneous cellular networks[J].IEEETransactions on Vehicular Technology,2017,66(3):2674-2687.
[15]NIU Y,LI Y,JIN D P,et al.A survey of millimeter wave(mmWave)communications for 5G:opportunities and chal-lenges[J].Wireless Networks,2015,21(8):1-20.
[16]RAPPAPORT T.Wireless communications:principles and practice[M].New Jersey:Prentice Hall PTR,1996.
[17]TOYODAI T,SEKI T,IIGUSA K,et al.Reference antenna model with sidelobe for TG3c evaluation[Z].IEEE document,2006:802-15.
[18]NELSON R,KLEINROCK L.Spatial TDMA-a collision-free multihop channel access protocol[J].IEEE Transactions on Communications,1985,33(9):934-944.