TY - GEN
T1 - A heuristic clique based STDMA scheduling algorithm for spatial concurrent transmission in mmWave networks
AU - Yan, Zhongjiang
AU - Li, Bo
AU - Zuo, Xiaoya
AU - Yang, Mao
N1 - Publisher Copyright:
© 2015 IEEE.
PY - 2015/6/17
Y1 - 2015/6/17
N2 - 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%.
AB - 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%.
KW - clique
KW - conflict graph
KW - scheduling
KW - STDMA
UR - https://www.scopus.com/pages/publications/84938723518
U2 - 10.1109/WCNC.2015.7127612
DO - 10.1109/WCNC.2015.7127612
M3 - 会议稿件
AN - SCOPUS:84938723518
T3 - 2015 IEEE Wireless Communications and Networking Conference, WCNC 2015
SP - 1036
EP - 1041
BT - 2015 IEEE Wireless Communications and Networking Conference, WCNC 2015
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2015 IEEE Wireless Communications and Networking Conference, WCNC 2015
Y2 - 9 March 2015 through 12 March 2015
ER -