A heuristic clique based STDMA scheduling algorithm for spatial concurrent transmission in mmWave networks

Author

Zhongjiang Yan ; Bo Li ; Xiaoya Zuo ; Mao Yang

Author_Institution

Sch. of Electron. & Inf., Northwestern Polytech. Univ., Xi´an, China

fYear

2015

fDate

9-12 March 2015

Firstpage

1036

Lastpage

1041

Abstract

In this paper, a heuristic clique based spatial time division multiplexing access (STDMA) scheduling algorithm is proposed for concurrent transmission in millimeter wave networks. Firstly, based on the physical interference model an interference level caused by one transmission request to another is defined, which transforms the SINR condition to a summation form. Then, an un-directional conflict graph is constructed, a feasible clique of which is proved corresponding to a feasible concurrent transmission requests group in one timeslot. Finally, a heuristic clique based STDMA scheduling algorithm is proposed to find the maximum feasible concurrent scheduled transmission requests in one timeslot. Extensive simulations are conducted, and the simulation results show that compared to the existing blind scheduling algorithm, the spatial sharing gain is improved by 11%-36%.

Keywords

interference (signal); millimetre wave propagation; radio networks; telecommunication scheduling; time division multiple access; SINR condition; STDMA scheduling algorithm; blind scheduling algorithm; heuristic clique; millimeter wave network; mmwave network; physical interference model; spatial concurrent transmission; spatial sharing gain; spatial time division multiplexing access; transmission request; undirectional conflict graph; Brain modeling; Directional antennas; Gain; Heuristic algorithms; Interference; Scheduling algorithms; Signal to noise ratio; STDMA; clique; conflict graph; scheduling;

fLanguage

English

Publisher

ieee

Conference_Titel

Wireless Communications and Networking Conference (WCNC), 2015 IEEE

Conference_Location

New Orleans, LA

Type

conf

DOI

10.1109/WCNC.2015.7127612

Filename

7127612