Efficient Link Scheduling in Wireless Networks Under Rayleigh-Fading and Multiuser Interference
Open Access
- 22 May 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 19 (8) , 5621-5634
Abstract
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 interference 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(nlnn), 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(lnn) is obtained by executing DDLS. Extensive simulations show that DDLS greatly outperforms GHW and the other two popular algorithms.Keywords
Funding Information
- National Natural Science Foundation of China (61672321, 61771289, 61832012, 61772551, 61373027, 61602195)
- Graduate Innovation Foundation of Shandong University of Science and Technology (SDKDYC190110)
This publication has 39 references indexed in Scilit:
- Nearly optimal bounds for distributed wireless scheduling in the SINR modelDistributed Computing, 2014
- Distributed Link Scheduling Under SINR Model in Multihop Wireless NetworksIEEE/ACM Transactions on Networking, 2013
- Algorithms for Wireless CapacityIEEE/ACM Transactions on Networking, 2013
- Online capacity maximization in wireless networksJournal of Scheduling, 2011
- A Constant-Factor Approximation for Wireless Capacity Maximization with Power Control in the SINR Model2011
- Wireless Capacity with Oblivious Power in General Metrics2011
- Distributed Contention Resolution in Wireless NetworksLecture Notes in Computer Science, 2010
- Transmission Capacity of Wireless NetworksFoundations and Trends® in Networking, 2009
- Improved Algorithms for Latency Minimization in Wireless Networks2009
- Wireless Scheduling with Power Control2009