通信学报2019,Vol.40Issue(1):34-42,9.DOI:10.11959/j.issn.1000-436x.2019010
基于冲突图的毫米波无线个域网并行调度方案
Contention graph based concurrent scheduling algorithm in millimeter wave WPAN
摘要
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 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.关键词
通信与信息系统/毫米波通信/并行调度/无线个域网/冲突图Key words
communication and information system/millimeter-wave communications/concurrent scheduling/WPAN/contention graph分类
信息技术与安全科学引用本文复制引用
王一兵,牛勇,丁玮光,吴昊..基于冲突图的毫米波无线个域网并行调度方案[J].通信学报,2019,40(1):34-42,9.基金项目
国家自然科学基金资助项目(No.61801016) (No.61801016)
中国博士后科学基金资助项目(No.2018T110041) (No.2018T110041)
轨道交通控制与安全国家重点实验室(北京交通大学)自主研究课题基金资助项目(No.RCS2017ZT009) (北京交通大学)