Stable wireless link scheduling subject to physical interference with power control

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 prob...

Full description

Saved in:
Bibliographic Details
Published inProceedings - International Conference on Computer Communications and Networks pp. 1 - 8
Main Authors Xiaohua Xu, Min Song
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.08.2014
Subjects
Approximation algorithms
Approximation methods
independent set
Interference
physical interference model
Protocols
Scheduling
stability
Throughput
Wireless communication
wireless link scheduling
Wireless networks
Online AccessGet full text
ISSN1095-2055
DOI10.1109/ICCCN.2014.6911746

Cover

More Information
Summary: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.
ISSN:1095-2055
DOI:10.1109/ICCCN.2014.6911746