摘要
毫米波的定向天线和波束赋形技术使得多条数据流之间的并行传输成为可能,但并行传输也可能造成更高的多用户干扰。因此在时隙资源有限且请求传输的数据流数较多时,如何对数据流进行有效的并行调度以提高网络性能,仍然是一项重要挑战。针对这些问题,提出了一种基于网络全局冲突图的并行调度算法(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.
作者
王一兵
牛勇
丁玮光
吴昊
WANG Yibing;NIU Yong;DING Weiguang;WU Hao(School of Electronics and Information Engineering, Beijing Jiaotong University, Beijing 100044, China)
出处
《通信学报》
EI
CSCD
北大核心
2019年第1期34-42,共9页
Journal on Communications
基金
国家自然科学基金资助项目(No.61801016)
中国博士后科学基金资助项目(No.2018T110041)
轨道交通控制与安全国家重点实验室(北京交通大学)自主研究课题基金资助项目(No.RCS2017ZT009)~~
关键词
通信与信息系统
毫米波通信
并行调度
无线个域网
冲突图
communication and information system
millimeter-wave communications
concurrent scheduling
WPAN, contention graph
