mca 14(1): e5

Research Article

Delay Efficient Backpressure Routing in Wireless Ad Hoc Networks

Download570 downloads
  • @ARTICLE{10.4108/mca.1.4.e5,
        author={Leandros A. Maglaras and Dimitrios Katsaros},
        title={Delay Efficient Backpressure Routing in Wireless Ad Hoc Networks},
        journal={EAI Endorsed Transactions on Mobile Communications and Applications},
        keywords={Packet scheduling/routing, Delay Reduction, Ad Hoc Networks, Mobile networks},
  • Leandros A. Maglaras
    Dimitrios Katsaros
    Year: 2014
    Delay Efficient Backpressure Routing in Wireless Ad Hoc Networks
    DOI: 10.4108/mca.1.4.e5
Leandros A. Maglaras1, Dimitrios Katsaros1,*
  • 1: University of Thessaly, Department of Electrical & Computer Enginnering, 382 21 Volos, Greece
*Contact email:


Packet scheduling/routing in wireless ad hoc networks is a fundamental problem for ad hoc networking. Backpressure routing is a solid and throughput optimal policy for such networks, but suffers from increased delays. In this article, we present two holistic approaches to improve upon the delay problems of backpressuretype algorithms. We develop two scheduling algorithms, namely Voting backpressure and Layered backpressure routing, which are throughput optimal. We experimentally compare the proposed algorithms against state-of-the-art delay-aware backpressure algorithms, which provide optimal throughput, for different payloads and network topologies, both for static and mobile networks. The experimental evaluation of the proposed delay reduction algorithms attest their superiority in terms of QoS, robustness, low computational complexity and simplicity.