基于冲突图的毫米波无线个域网并行调度方案

王一兵; 牛勇; 丁玮光; 吴昊

doi:10.11959/j.issn.1000-436x.2019010

您当前的位置：

首页 >

文章列表页 >

基于冲突图的毫米波无线个域网并行调度方案

学术论文 | 更新时间：2024-06-05

- 基于冲突图的毫米波无线个域网并行调度方案
- Contention graph based concurrent scheduling algorithm in millimeter wave WPAN
- 通信学报 2019年40卷第1期页码：34-42
- 作者机构：
  
  北京交通大学电子信息工程学院，北京 100044
- 作者简介：
  
  [ "王一兵（1995- ），女，黑龙江大庆人，北京交通大学博士生，主要研究方向为毫米波通信和媒体访问控制。" ]
  [ "牛勇（1988- ），男，山西太原人，博士，北京交通大学教授，主要研究方向为毫米波通信无线网络资源分配与性能优化无线网络MAC层协议设计、高速铁路移动通信和车联网通信。" ]
  [ "丁玮光（1994- ），女，河北秦皇岛人，北京交通大学硕士生，主要研究方向为毫米波通信和媒体访问控制。" ]
  [ "吴昊（1973- ），女，北京人，博士，北京交通大学教授，主要研究方向为网络安全、宽带移动通信系统和专用移动通信。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61801016);中国博士后科学基金资助项目(2018T110041);轨道交通控制与安全国家重点实验室（北京交通大学）自主研究课题基金资助项目(RCS2017ZT009)
- DOI：10.11959/j.issn.1000-436x.2019010
  中图分类号： TN929
- 网络出版日期：2019-01，
  
  纸质出版日期：2019-01-25
- 稿件说明：
移动端阅览
王一兵, 牛勇, 丁玮光, 等. 基于冲突图的毫米波无线个域网并行调度方案[J]. 通信学报, 2019,40(1):34-42.

Yibing WANG, Yong NIU, Weiguang DING, et al. Contention graph based concurrent scheduling algorithm in millimeter wave WPAN[J]. Journal on communications, 2019, 40(1): 34-42.
王一兵, 牛勇, 丁玮光, 等. 基于冲突图的毫米波无线个域网并行调度方案[J]. 通信学报, 2019,40(1):34-42. DOI： 10.11959/j.issn.1000-436x.2019010.

Yibing WANG, Yong NIU, Weiguang DING, et al. Contention graph based concurrent scheduling algorithm in millimeter wave WPAN[J]. Journal on communications, 2019, 40(1): 34-42. DOI： 10.11959/j.issn.1000-436x.2019010.

摘要

毫米波的定向天线和波束赋形技术使得多条数据流之间的并行传输成为可能，但并行传输也可能造成更高的多用户干扰。因此在时隙资源有限且请求传输的数据流数较多时，如何对数据流进行有效的并行调度以提高网络性能，仍然是一项重要挑战。针对这些问题，提出了一种基于网络全局冲突图的并行调度算法（CB-STDMA）。为保证用户的服务质量（QoS）需求，该算法以最大化网络中满足QoS需求的流数为目标，考虑了流之间的冲突干扰，并且优先对所用时隙数较少的流进行调度来节省资源。通过仿真验证了该算法性能的优势。

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.

关键词

Keywords

references

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 .

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 .

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 .

ZHU Y , . QoS-aware scheduling for small cell millimeter wave mesh backhaul [C ] // IEEE International Conference on Communications . 2016 : 1 - 6 .

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 .

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 .

TSANG Y , POON A , ADDEPALLI S . Coding the beams:improving beamforming training in mmWave communication system [C ] // IEEE Global Telecommunications Conference . 2011 : 1 - 6 .

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 .

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 .

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 .

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 .

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 .

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 .

NIU Y , GAO C , LI Y , et al . Energy-efficient scheduling for mmWave backhauling of small cells in heterogeneous cellular networks [J ] . IEEE Transactions on Vehicular Technology , 2017 , 66 ( 3 ): 2674 - 2687 .

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 .

RAPPAPORT T . Wireless communications:principles and practice [M ] . New Jersey : Prentice Hall PTR , 1996 .

TOYODAI T , SEKI T , IIGUSA K , et al . Reference antenna model with sidelobe for TG3c evaluation [Z ] . IEEE document , 2006 : 802 - 15 ．

NELSON R , KLEINROCK L . Spatial TDMA-a collision-free multihop channel access protocol [J ] . IEEE Transactions on Communications , 1985 , 33 ( 9 ): 934 - 944 .

浏览量

961

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

滤波多音调制系统频偏分析与仿真

基于多用户MIMO/OFDM系统的空间子信道分配算法

基于独立分量分析的正交空时分组编码盲检测方案

脏纸编码的多用户MIMO-OFDM系统中的比例公平算法