Mobility

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

Download Now Free registration required

Executive Summary

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.

  • Format: PDF
  • Size: 262.1 KB