Lifetime-Aware Backpressure—A New Delay-Enhanced Backpressure-Based Routing Protocol

Abdelbaset Kabou, Nadia Nouali-Taboudjemat, Soufiene Djahel, Said Yahiaoui, Omar Nouali

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)


Dynamic backpressure is a highly desirable family of routing protocols known for their attractive mathematical properties. However, these protocols suffer from a high end-to-end delay making them inefficient for real-time traffic with strict end-to-end delay requirements. In this paper, we address this issue by proposing a new adjustable and fully distributed backpressure-based scheme with low queue management complexity, named Lifetime-Aware Backpressure (LTA-BP). The novelty in the proposed scheme consists in introducing the urgency level as a new metric for service differentiation among the competing traffic flows in the network. Our scheme not just significantly improves the quality of service provided for real-time traffic with stringent end-to-end delay constraints, but interestingly protects also the flows with softer delay requirements from being totally starved. The proposed scheme has been evaluated and compared against other state-of-the-art routing protocol, using computer simulation, and the obtained results show its superiority in terms of the achieved end-to-end delay and throughput.
Original languageEnglish
Pages (from-to)42-52
Number of pages11
JournalIEEE Systems Journal
Issue number1
Early online date16 Jan 2018
Publication statusPublished - Mar 2019
Externally publishedYes


  • Backpressure (BP) routing
  • end-to-end delay
  • ns-3
  • quality of service (QoS)
  • wireless networks


Dive into the research topics of 'Lifetime-Aware Backpressure—A New Delay-Enhanced Backpressure-Based Routing Protocol'. Together they form a unique fingerprint.

Cite this