Skip to main navigation Skip to search Skip to main content

Stability analyses of static greedy link schedulings in MC-MR wireless networks

  • Peng Jun Wan
  • , Zhiguo Wan
  • , Zhu Wang
  • , Xiao Hua Xu
  • , Shaojie Tang
  • , Xiaohua Jia
  • Illinois Institute of Technology
  • Tsinghua University
  • City University of Hong Kong

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

4 Scopus citations

Abstract

Static greedy link schedulings have much simpler implementation than dynamic greedy link schedulings such as Longest-queue-first (LQF) link scheduling. However, its stability performance in multi-channel multi-radio (MC-MR) wireless networks is largely under-explored. In this paper, we present a stability subregion with closed form of a static greedy link scheduling in MC-MR wireless networks under the 802.11 interference model. By adopting some special static link orderings, the stability subregion is within a constant factor of the stable capacity region of the network. We also obtain constant lower bounds on the throughput efficiency ratios of the static greedy link schedulings in some special static link orderings.

Original languageEnglish
Title of host publication2013 Proceedings IEEE INFOCOM 2013
Pages2868-2876
Number of pages9
DOIs
StatePublished - 2013
Event32nd IEEE Conference on Computer Communications, IEEE INFOCOM 2013 - Turin, Italy
Duration: Apr 14 2013Apr 19 2013

Publication series

NameProceedings - IEEE INFOCOM

Conference

Conference32nd IEEE Conference on Computer Communications, IEEE INFOCOM 2013
Country/TerritoryItaly
CityTurin
Period04/14/1304/19/13

Keywords

  • Stability
  • link scheduling
  • multi-channel multi-radio

Fingerprint

Dive into the research topics of 'Stability analyses of static greedy link schedulings in MC-MR wireless networks'. Together they form a unique fingerprint.

Cite this