Queue back-pressure random access in multihop wireless networks: Optimality and stability

Jiaping Liu, Alexander L. Stolyar, Mung Chiang, H. Vincent Poor

Research output: Contribution to journalArticle

Abstract

A model for wireless networks with slotted-Aloha-type random access and with multihop flow routes is considered. The goal is to devise distributed algorithms for utility-optimal end-to-end throughput allocation and queueing stability. A class of queue back-pressure random access algorithms (QBRAs), in which actual queue lengths of the flows in each node's close neighborhood are used to determine the nodes' channel access probabilities, is studied. This is in contrast to some previously proposed algorithms, which are based on deterministic optimization formulations and are oblivious to actual queues. QBRA is also substantially different from the well-studied "MaxWeight" type scheduling algorithms, even though both use the concept of back-pressure.

Original languageEnglish (US)
Pages (from-to)4087-4098
Number of pages12
JournalIEEE Transactions on Information Theory
Volume55
Issue number9
DOIs
StatePublished - Sep 4 2009

    Fingerprint

Keywords

  • Aloha
  • Distributed algorithm
  • Queue back-pressure
  • Random access
  • Stability
  • Throughput region

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Cite this