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

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

通信学报 ›› 2019, Vol. 40 ›› Issue (1): 34-42.doi: 10.11959/j.issn.1000-436x.2019010

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

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

北京交通大学电子信息工程学院，北京 100044

修回日期:2018-11-06 出版日期:2019-01-01 发布日期:2019-02-03
作者简介:王一兵（1995- ），女，黑龙江大庆人，北京交通大学博士生，主要研究方向为毫米波通信和媒体访问控制。|牛勇（1988- ），男，山西太原人，博士，北京交通大学教授，主要研究方向为毫米波通信无线网络资源分配与性能优化无线网络MAC层协议设计、高速铁路移动通信和车联网通信。|丁玮光（1994- ），女，河北秦皇岛人，北京交通大学硕士生，主要研究方向为毫米波通信和媒体访问控制。|吴昊（1973- ），女，北京人，博士，北京交通大学教授，主要研究方向为网络安全、宽带移动通信系统和专用移动通信。
基金资助:
国家自然科学基金资助项目(61801016);中国博士后科学基金资助项目(2018T110041);轨道交通控制与安全国家重点实验室（北京交通大学）自主研究课题基金资助项目(RCS2017ZT009)

Contention graph based concurrent scheduling algorithm in millimeter wave WPAN

Yibing WANG,Yong NIU,Weiguang DING,Hao WU

School of Electronics and Information Engineering,Beijing Jiaotong University,Beijing 100044,China

Revised:2018-11-06 Online:2019-01-01 Published:2019-02-03
Supported by:
The National Natural Science Foundation of China(61801016);China Postdoctoral Science Foundation(2018T110041);The State Key Lab of Rail Traffic control ＆ safety of Beijing Jiaotong University(RCS2017ZT009)

摘要/Abstract

摘要：

毫米波的定向天线和波束赋形技术使得多条数据流之间的并行传输成为可能，但并行传输也可能造成更高的多用户干扰。因此在时隙资源有限且请求传输的数据流数较多时，如何对数据流进行有效的并行调度以提高网络性能，仍然是一项重要挑战。针对这些问题，提出了一种基于网络全局冲突图的并行调度算法（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.

Key words: communication and information system, millimeter-wave communications, concurrent scheduling, WPAN,contention graph

中图分类号:

TN929

王一兵,牛勇,丁玮光,吴昊. 基于冲突图的毫米波无线个域网并行调度方案[J]. 通信学报, 2019, 40(1): 34-42.

Yibing WANG,Yong NIU,Weiguang DING,Hao WU. Contention graph based concurrent scheduling algorithm in millimeter wave WPAN[J]. Journal on Communications, 2019, 40(1): 34-42.

图/表 9

图1

图2

表1

图3

图4

图5

图6

图7

图8

参考文献 18

[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 , . QoS-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 mmWave communication system[C]// IEEE Global 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]. IEEE Transactions 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.

参数名称	参数符号	参数值
系统带宽	W	1 200 MHz
发送功率	P_t	0.1 mW
白噪声单边功率谱密度	N₀	-134 dBm/MHz
时隙时长	Δt	18 μs
BP时长	T_BP	50 μs
CAP时长	T_CAP	850 μs
CTAP中时隙数	S	2 000
路径损耗指数	n	2

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

Contention graph based concurrent scheduling algorithm in millimeter wave WPAN

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 18

相关文章 15

Metrics

推荐阅读 0

[1]	李中捷, 熊吉源, 高伟, 韦金迎. 分布式IRS辅助毫米波MU-MISO系统联合波束成形设计[J]. 通信学报, 2022, 43(4): 216-226.
[2]	肖振宇, 刘珂, 朱立鹏. 无人机机间毫米波阵列通信技术[J]. 通信学报, 2022, 43(10): 196-209.
[3]	孙长印, 刘李延, 江帆, 姜静. 基于DNN的Sub-6 GHz辅助毫米波网络功率分配算法[J]. 通信学报, 2021, 42(9): 184-193.
[4]	黄杰, 杨凡, 谢应昭, 左迅, 邱天. 认知容量收集网络中网络切片频谱共享策略[J]. 通信学报, 2021, 42(7): 189-197.
[5]	李云,段海霞,苏开荣,曹傧. OFDM中继系统中能效优化的资源联合分配算法[J]. 通信学报, 2015, 36(3): 224-231.
[6]	李韧,姜永权,李小艳,张恩展. STBC与VBLAST混合编码系统中一种新的天线选择算法[J]. 通信学报, 2009, 30(1): 102-107.
[7]	赵毅,刘元安,曾令康,谢刚,熊芳. 脏纸编码的多用户MIMO-OFDM系统中的比例公平算法[J]. 通信学报, 2008, 29(5): 50-55.
[8]	李慧,马雷明,纪越峰. 面向分布式业务的可重构光网络资源调度机制研究[J]. 通信学报, 2008, 29(12): 10-15.
[9]	卢小峰,朱光喜,伍仁勇,刘干. 基于多用户MIMO/OFDM系统的空间子信道分配算法[J]. 通信学报, 2006, 27(9): 34-39.
[10]	钱业青. 一种高效的用于RF功率放大器线性化的自适应预失真结构[J]. 通信学报, 2006, 27(5): 35-40.
[11]	谷波,刘琚,许宏吉. 基于独立分量分析的正交空时分组编码盲检测方案[J]. 通信学报, 2006, 27(12): 127-131.
[12]	朱维红,高振明,高有军,许峰. 滤波多音调制系统频偏分析与仿真[J]. 通信学报, 2005, 26(9): 123-128.
[13]	姜永权,周渊平,戴宪华,柳平. 高速率移动通信的正交波束空间分集—OFDM方法[J]. 通信学报, 2005, 26(8): 113-116.
[14]	刘琚,李静. 一种在非视距环境中的TDOA/AOA混合定位方法[J]. 通信学报, 2005, 26(5): 63-68.
[15]	汪洋,张乃通,唐珣,孙亚楠. UWB室内视距环境多径传播模型[J]. 通信学报, 2005, 26(10): 24-28.