Scheduling in multihop wireless networks without back-pressure

Shihuan Liu, Eylem Ekici, Lei Ying

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

This paper focuses on scheduling in multihop wireless networks where flows are associated with fixed routes. 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.' Moreover, previous research shows that the total queue length along a route increases quadratically as the route length under the back-pressure algorithm, resulting in poor delay performance. 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-optimal (an algorithm is said to be throughput-optimal if it can stabilize any traffic that can be stabilized by any other algorithm). In the simulation part, we show that the self-regulated MaxWeight scheduling has a much better delay performance than the back-pressure algorithm.

Original languageEnglish (US)
Article number6589181
Pages (from-to)1477-1488
Number of pages12
JournalIEEE/ACM Transactions on Networking
Volume22
Issue number5
DOIs
StatePublished - Oct 1 2014

Keywords

  • Back-pressure
  • scheduling
  • throughput-optimal
  • wireless multihop networks

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

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

Cite this