Efficient Link Scheduling in Wireless Networks under Rayleigh-fading and Multiuser Interference

Jiguo Yu, Kan Yu, Dongxiao Yu, Weifeng Lv, Xiuzhen Cheng, Honglong Chen, Wei Cheng
2020 IEEE Transactions on Wireless Communications  
Link scheduling plays a key role in the network capacity and the transmission delay. In this paper, we study the problem of maximum link scheduling (MLS), aiming to characterize the maximum number of links that can be successfully scheduled simultaneously under Rayleigh-fading and multiuser interference. After analyzing the minimum distance between successful links in the existing GHW scheduling algorithm, we propose a DLS (Distance-based Link Scheduling) algorithm. Then, the global
more » ... is characterized and bounded by introducing a separation distance between selected links, building on which we propose a distributed version of DLS (denoted by DDLS) that converges to a constant factor of the non-fading optimum within time complexity O(n ln n), where n is the number of links. Furthermore, we study the Shortest Link Scheduling (SLS) problem, which minimizes the number of time slots to successfully schedule each link for at least once. An algorithm for SLS with approximation factor of O(ln n) is obtained by executing DDLS. Extensive simulations show that DDLS greatly outperforms GHW and the other two popular algorithms.
doi:10.1109/twc.2020.2994998 fatcat:mpbwabjog5fjpgzkcao77eeyla