Distributed backpressure protocols with limited state feedback

Scott T. Rager, Ertugrul N. Ciftcioglu, Aylin Yener, Thomas F. La Porta, Michael J. Neely

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

1 Scopus citations


The freedom and flexibility of wireless Mobile Adhoc Networks (MANETs) that make them extremely desirable for many military, emergency, and sensor network applications also present challenges for multiple layers in the network stack. Max-weight scheduling, also known as backpressure routing, is a cross-layer control algorithm that is well-known to be throughput optimal since it provides queue stability within the network for all traffic injection rates within the network's capacity. Despite its desirable properties like operating on instantaneous queue and channel states without requiring their statistics, max-weight scheduling relies on global knowledge of full system state information of the network. This is an overly optimistic assumption for most real-world implementations. In this work, we address this issue and develop a distributed max-weight scheduling algorithm in which nodes disseminate the necessary network state information for each to make the same optimal cross-layer control decision individually each time slot. We explore the idea of disseminating only a limited amount of state feedback for this algorithm and evaluate the subsequent impact on performance. We compare the distributed protocol to a centralized version that assumes nodes have global knowledge of this network state information, showing differences in performance from the increased overhead. We also introduce and evaluate an improvement to the algorithm that achieves better performance by dynamically adjusting values used to estimate queue backlogs in the limited state feedback scheduling algorithm.

Original languageEnglish (US)
Title of host publication2010 Military Communications Conference, MILCOM 2010
Number of pages6
StatePublished - 2011
Event2011 IEEE Military Communications Conference, MILCOM 2011 - Baltimore, MD, United States
Duration: Nov 7 2011Nov 10 2011

Publication series

NameProceedings - IEEE Military Communications Conference MILCOM


Other2011 IEEE Military Communications Conference, MILCOM 2011
Country/TerritoryUnited States
CityBaltimore, MD

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering


Dive into the research topics of 'Distributed backpressure protocols with limited state feedback'. Together they form a unique fingerprint.

Cite this