Scheduling in multihop wireless networks without back-pressure

Shihuan Liu, Eylem Ekici, Lei Ying

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Scopus citations

Abstract

This paper focuses on scheduling in multihop wireless networks. The well-known back-pressure scheduling algorithm is throughput optimal, but requires constant exchange of queue-length information among neighboring nodes for calculating the "back-pressure". In this paper, we propose a self-regulated MaxWeight scheduling, which does not require back-pressure calculation.We prove that the self-regulated MaxWeight scheduling is throughput optimal1 when the traffic flows are associated with fixed routes and deterministic arrivals.

Original languageEnglish (US)
Title of host publication2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010
Pages686-690
Number of pages5
DOIs
StatePublished - Dec 1 2010
Event48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010 - Monticello, IL, United States
Duration: Sep 29 2010Oct 1 2010

Publication series

Name2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010

Other

Other48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010
CountryUnited States
CityMonticello, IL
Period9/29/1010/1/10

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Scheduling in multihop wireless networks without back-pressure'. Together they form a unique fingerprint.

  • Cite this

    Liu, S., Ekici, E., & Ying, L. (2010). Scheduling in multihop wireless networks without back-pressure. In 2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010 (pp. 686-690). [5706973] (2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010). https://doi.org/10.1109/ALLERTON.2010.5706973