Studying Practical Any-to-Any Backpressure Routing in Wi-Fi Mesh Networks from a Lyapunov Optimization Perspective

Abstract

This paper studies practical backpressure routing strategies in WiFi-based Mesh Networks (WMN). It is practical in the sense that, unlike previous theoretical centralized algorithms, we present a distributed implementation of the algorithm with low queue complexity (i.e., one finite data queue at each node) to deal with any-to-any communications. To our knowledge, this is the first practical study based on Neely's Lyapunov optimization framework for WMNs. In fact, we propose a scalable and distributed routing policy that takes control actions based on Lyapunov's drift-plus-penalty minimization combinining local queue backlog and 1-hop geographic information. We characterize its strengths and weaknesses against network performance metrics such as throughput, delay, and fairness. By means of ns-3 simulations under different configuration setups, we study the impact of the weight of the penalty function on the network performance metrics. In addition, we show the influence of the location of the source-destination pairs in these configuration setups. Finally, we evaluate the objective function-backlog trade-off that characterizes Lyapunov optimization frameworks.