Proceedings of the 4th International Conference on Cognitive Radio and Advanced Spectrum Management
A case for evaluating backpressure routing using Ns-3 emulation in a WiFi mesh testbed
Proceedings of the seventh ACM international workshop on Wireless network testbeds, experimental evaluation and characterization
Traffic and Mobility Management in Networks of Femtocells
Mobile Networks and Applications
| Hi-index | 0.00 |
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.