Skip to main navigation Skip to search Skip to main content

Stability analyses of longest-queue-first link scheduling in MC-MR wireless networks

  • Peng Jun Wan
  • , Xiaohua Xu
  • , Zhu Wang
  • , Shaojie Tang
  • , Zhiguo Wan
  • Illinois Institute of Technology
  • Tsinghua University

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

5 Scopus citations

Abstract

Longest-queue-first (LQF) link scheduling is a greedy link scheduling in multihop wireless networks. Its stability performance in single-channel single-radio (SC-SR) wireless networks has been well studied recently. 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 the LQF scheduling in MC-MR wireless networks, which is within a constant factor of the network stability region. We also obtain constant lower bounds on the efficiency ratio of the LQF scheduling in MC-MR wireless networks under the 802.11 interference model or the protocol interference model.

Original languageEnglish
Title of host publicationMobiHoc'12 - Proceedings of the 13th ACM International Symposium on Mobile Ad Hoc Networking and Computing
PublisherAssociation for Computing Machinery
Pages45-54
Number of pages10
ISBN (Print)9781450312813
DOIs
StatePublished - Jun 11 2012
Event13th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2012 - Hilton Head, SC, United States
Duration: Jun 11 2012Jun 14 2012

Publication series

NameProceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Conference

Conference13th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2012
Country/TerritoryUnited States
CityHilton Head, SC
Period06/11/1206/14/12

Keywords

  • link scheduling
  • multi-channel multi-radio
  • stability

Fingerprint

Dive into the research topics of 'Stability analyses of longest-queue-first link scheduling in MC-MR wireless networks'. Together they form a unique fingerprint.

Cite this