
2019 年 1 月 Journal on Communications January 2019
2019010-1
第 40 卷第 1 期 通 信 学 报 Vol.40
No.1
基于冲突图的毫米波无线个域网并行调度方案
王一兵,牛勇,丁玮光,吴昊
(北京交通大学电子信息工程学院,北京 100044)
摘 要:毫米波的定向天线和波束赋形技术使得多条数据流之间的并行传输成为可能,但并行传输也可能造成更高
的多用户干扰。因此在时隙资源有限且请求传输的数据流数较多时,如何对数据流进行有效的并行调度以提高网络
性能,仍然是一项重要挑战。针对这些问题,提出了一种基于网络全局冲突图的并行调度算法(CB-STDMA)。为
保证用户的服务质量(QoS)需求,该算法以最大化网络中满足 QoS 需求的流数为目标,考虑了流之间的冲突干扰,
并且优先对所用时隙数较少的流进行调度来节省资源。通过仿真验证了该算法性能的优势。
关键词:通信与信息系统;毫米波通信;并行调度;无线个域网;冲突图
中图分类号:TN929
文献标识码:A
doi: 10.11959/j.issn.1000−436x.2019010
Contention graph based concurrent scheduling
algorithm in millimeter wave WPAN
WANG Yibing, NIU Yong, DING Weiguang, WU Hao
School of Electronics and Information Engineering, Beijing Jiaotong University, Beijing 100044, China
Abstract: 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 di-
vision 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 be-
tween different flows, and a higher priority was given to the flow with fewer time slots requirement. Extensive simula-
tions 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.
Key words: communication and information system, millimeter-wave communications, concurrent scheduling, WPAN,
contention graph
1 引言
随着移动数据业务需求的急剧增长,位于
30~300 GHz 的毫米波频段在第五代(5G)移动通
信系统中逐渐受到了广泛的关注。其中,60 GHz 毫
米波(以下简称毫米波)频段是研究中使用较多的
一个频段。一方面,毫米波较大的带宽和较高的发
射功率,为高清视频、即时音乐、高清图像传输等
收稿日期:2018−05−02;修回日期:2018−11−06
通信作者:牛勇,niuy11@163.com
基金项目:国家自然科学基金资助项目(No.61801016);中国博士后科学基金资助项目(No.2018T110041);轨道交通控制
与安全国家重点实验室(北京交通大学)自主研究课题基金资助项目(No.RCS2017ZT009)
Foundation Items: The National Natural Science Foundation of China (No.61801016), China Postdoctoral Science Foundatio
(No.2018T110041), The State Key Lab of Rail Traffic control & safety of Beijing Jiaotong University (No.RCS2017ZT009)