Contention graph based concurrent scheduling algorithm in millimeter wave WPAN

Yibing WANG; Yong NIU; Weiguang DING; Hao WU

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

您当前的位置：

首页 >

文章列表页 >

Contention graph based concurrent scheduling algorithm in millimeter wave WPAN

Papers | 更新时间：2024-06-05

- Contention graph based concurrent scheduling algorithm in millimeter wave WPAN
- Journal on Communications Vol. 40, Issue 1, Pages: 34-42(2019)
- 作者机构：
  
  北京交通大学电子信息工程学院，北京 100044
- 作者简介：
- 基金信息：
  
  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)
- DOI：10.11959/j.issn.1000-436x.2019010
  CLC： TN929
- Online First：2019-01，
  
  Published：25 January 2019
- 稿件说明：
移动端阅览
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：

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 .

Views

1382

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Performance analysis and simulation of FMT system in the presence of frequency offset

Spatial subchannel allocation algorithm based on multiuser MIMO/OFDM systems

Blind detection of orthogonal space-time block coding based on ICA schemes

Proportional fairness based resource allocation algorithm for dirty-paper coded multi-user MIMO-OFDM systems

Related Author

ZHU Wei-hong

GAO Zhen-ming

GAO You-jun

XU Feng

LU Xiao-feng

ZHU Guang-xi

WU Ren-yong

LIU Gan

Related Institution

School of Information Science and Engineering, Shandong University

山东大学信息科学与工程学院

Dept. of Electronic and Information Engineering, HUST

华中科技大学电子与信息工程系

State Key Lab. of Integrated Services Networks, Xidian University

AI问答

⁰