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

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

Abstract

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

CLC Number:

TN929

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.

Figures/Tables 9

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

参数名称	参数符号	参数值
系统带宽	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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 18

Related Articles 10

Metrics

Recommended 0

[1]	Ren LI,Yong-quan JIANG,Xiao-yan LI,GEn-zhan ZHAN. Novel antenna selection algorithm for STBC and VBLAST hybrid coding systems [J]. Journal on Communications, 2009, 30(1): 102-107.
[2]	Yi ZHAO,Yuan-an LIU,Ling-kang ZENG,Gang XIE,Fang XIONG. Proportional fairness based resource allocation algorithm for dirty-paper coded multi-user MIMO-OFDM systems [J]. Journal on Communications, 2008, 29(5): 50-55.
[3]	Xiao-feng LU,Guang-xi ZHU,Ren-yong WU,Gan LIU. Spatial subchannel allocation algorithm based on multiuser MIMO/OFDM systems [J]. Journal on Communications, 2006, 27(9): 34-39.
[4]	Bo GU,Ju LIU,Hong-ji XU. Blind detection of orthogonal space-time block coding based on ICA schemes [J]. Journal on Communications, 2006, 27(12): 127-131.
[5]	Wei-hong HU,Zhen-ming GAO,You-jun GAO,Feng XU. Performance analysis and simulation of FMT system in the presence of frequency offset [J]. Journal on Communications, 2005, 26(9): 123-128.
[6]	Yong-quan JIANG,Yuan-ping ZHOU,Xian-hua DAI,Ping LIU. Orthogonal-beams space diversity-OFDM method for high rate mobile communications [J]. Journal on Communications, 2005, 26(8): 113-116.
[7]	Ju LIU,Jing LI. TDOA/AOA hybrid wireless location method in NLOS situation [J]. Journal on Communications, 2005, 26(5): 63-68.
[8]	Qi-hui WU,Bin XU,Chun-ming ZHAO. Novel block iterative chip equalization algorithms [J]. Journal on Communications, 2005, 26(1): 54-58.
[9]	Askar Hamdulla·,Zhen-hong JIA. A spatial-temporal diversity and linear combining based TDB technique for detection of dim moving point targets in image sequences [J]. Journal on Communications, 2005, 26(1): 120-124.
[10]	Jing LI,Ju LIU. NLOS error mitigation in TOA using Kalman filter [J]. Journal on Communications, 2005, 26(1): 130-135.