TY - GEN
T1 - Stable wireless link scheduling subject to physical interference with power control
AU - Xu, Xiaohua
AU - Song, Min
N1 - Publisher Copyright:
© 2014 IEEE.
PY - 2014/9/25
Y1 - 2014/9/25
N2 - We study stable wireless link scheduling under the physical interference model in wireless networks. Given a set of elastic wireless communication requests arriving in an online fashion, the objective is to perform link scheduling to maximize the network throughput capacity. This well-motivated problem under an arbitrary physical interference model is notoriously hard. In this work, we develop efficient interference-aware scheduling protocols under different transmission power control settings, i.e., uniform power control and monotone power control. The novel proposed scheduling protocols can attain a provable efficiency ratio. The extensive simulations validates the proposed protocols under various environmental settings.
AB - We study stable wireless link scheduling under the physical interference model in wireless networks. Given a set of elastic wireless communication requests arriving in an online fashion, the objective is to perform link scheduling to maximize the network throughput capacity. This well-motivated problem under an arbitrary physical interference model is notoriously hard. In this work, we develop efficient interference-aware scheduling protocols under different transmission power control settings, i.e., uniform power control and monotone power control. The novel proposed scheduling protocols can attain a provable efficiency ratio. The extensive simulations validates the proposed protocols under various environmental settings.
KW - Wireless networks
KW - independent set
KW - physical interference model
KW - stability
KW - wireless link scheduling
UR - http://www.scopus.com/inward/record.url?scp=84908179624&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84908179624&partnerID=8YFLogxK
U2 - 10.1109/ICCCN.2014.6911746
DO - 10.1109/ICCCN.2014.6911746
M3 - Conference contribution
AN - SCOPUS:84908179624
T3 - Proceedings - International Conference on Computer Communications and Networks, ICCCN
BT - 2014 23rd International Conference on Computer Communication and Networks, ICCCN Proceedings
T2 - 2014 23rd International Conference on Computer Communication and Networks, ICCCN 2014
Y2 - 4 August 2014 through 7 August 2014
ER -