TY - GEN
T1 - Fading-Resistant Link Scheduling in Wireless Networks
AU - Qiu, Chenxi
AU - Shen, Haiying
N1 - Funding Information:
This research was supported in part by U.S. NSF grants ACI-1719397 and CNS-1733596, and Microsoft Research Faculty Fellowship 8300751.
Publisher Copyright:
© 2017 IEEE.
PY - 2017/9/1
Y1 - 2017/9/1
N2 - In this paper, we study the link scheduling problem considering the fluctuating fading effect in transmissions. We extend the previous deterministic physical interference model to the Rayleigh-fading model that uses the stochastic propagation to address fading effects. Based on this model, we formulate a problem called Fading-Resistant Link Scheduling (Fading-R-LS) problem, which aims to maximize the throughput of all links in a single time slot. We prove that this problem is NP-hard. Based on the geometric structure of Fading-R-LS, we then propose two centralized schemes with O(g(L)) and O(1) performance guarantee, respectively, where g(L) is the number of magnitudes of transmission link lengths. Our experimental results show that the superior performance of our proposed schemes compared to previous schemes.
AB - In this paper, we study the link scheduling problem considering the fluctuating fading effect in transmissions. We extend the previous deterministic physical interference model to the Rayleigh-fading model that uses the stochastic propagation to address fading effects. Based on this model, we formulate a problem called Fading-Resistant Link Scheduling (Fading-R-LS) problem, which aims to maximize the throughput of all links in a single time slot. We prove that this problem is NP-hard. Based on the geometric structure of Fading-R-LS, we then propose two centralized schemes with O(g(L)) and O(1) performance guarantee, respectively, where g(L) is the number of magnitudes of transmission link lengths. Our experimental results show that the superior performance of our proposed schemes compared to previous schemes.
UR - http://www.scopus.com/inward/record.url?scp=85030638228&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85030638228&partnerID=8YFLogxK
U2 - 10.1109/ICPP.2017.40
DO - 10.1109/ICPP.2017.40
M3 - Conference contribution
AN - SCOPUS:85030638228
T3 - Proceedings of the International Conference on Parallel Processing
SP - 312
EP - 321
BT - Proceedings - 46th International Conference on Parallel Processing, ICPP 2017
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 46th International Conference on Parallel Processing, ICPP 2017
Y2 - 14 August 2017 through 17 August 2017
ER -