Stable wireless link scheduling subject to physical interference with power control

Xiaohua Xu, Min Song

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publication2014 23rd International Conference on Computer Communication and Networks, ICCCN Proceedings
ISBN (Electronic)9781479935727
DOIs
StatePublished - 25 Sep 2014
Event2014 23rd International Conference on Computer Communication and Networks, ICCCN 2014 - Shanghai, China
Duration: 4 Aug 20147 Aug 2014

Publication series

NameProceedings - International Conference on Computer Communications and Networks, ICCCN
ISSN (Print)1095-2055

Conference

Conference2014 23rd International Conference on Computer Communication and Networks, ICCCN 2014
Country/TerritoryChina
CityShanghai
Period4/08/147/08/14

Keywords

  • Wireless networks
  • independent set
  • physical interference model
  • stability
  • wireless link scheduling

Fingerprint

Dive into the research topics of 'Stable wireless link scheduling subject to physical interference with power control'. Together they form a unique fingerprint.

Cite this