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%.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have