Towards Distributed and Dynamic Backpressure Routing for Wireless Mesh Networks
This paper evaluates the applicability to WMNs of dynamic backpressure routing strategies, which theoretically maximize throughput but can result in high end-to-end delays. The authors present a distributed and (quasi-)stateless routing protocol called DiPUMP (forwarDIng of Packets for distribUted resource consuMPtion). Unlike the theoretical form of the backpressure algorithm, DiPUMP does not require a centralized entity computing the routes for the whole network at any instant. Therefore, its distributed operation enables its implementation and deployment in practical WMNs.