Experimental Analysis of Backpressure Scheduling in IEEE 802.11 Wireless Mesh Networks
Transmission scheduling to improve the capacity in Wireless Mesh Networks (WMNs) is challenging. One promising candidate solution is backpressure scheduling, which was proved to provide throughput optimality and queue stability in theory. Additionally, several recent practical systems that implement approximations of backpressure scheduling show performance benefits in WMNs based on IEEE 802.11, which is the most widely adopted MAC protocol. However, a detailed analysis of the queue stability is still missing for practical systems. In this paper, the authors experimentally show that applying backpressure scheduling over IEEE 802.11-based WMNs presents significant queue instability due to the delayed interaction between MAC and network layers.