Distributed Lyapunov Drift-Plus-Penalty Routing for WiFi Mesh Networks With Adaptive Penalty Weight

Date Added: Apr 2012
Format: PDF

In the authors' previous work on distributed backpressure routing for WiFi Mesh Networks (WMN), they showed that backpressure routing when combined with geographic information results in a (quasi-) stateless low-overhead (hence scalable) routing solution. Specifically, the Lyapunov drift-plus-penalty optimization framework allows trading off between routing decisions for maintaining queue backlogs under control (and hence, the network stable) and those that try to get close to the optimal value of an objective performance metric. Such framework offers a non-negative parameter (V) for weighting both components.