Title :
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
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;
Conference_Titel :
Wireless Communications and Networking Conference (WCNC), 2015 IEEE
Conference_Location :
New Orleans, LA
DOI :
10.1109/WCNC.2015.7127612
