Virtual-Pressure Scheduling in IEEE 802.11 Wireless Mesh Networks

Abstract

Back-pressure scheduling is known to play a crucial role in operating wireless mesh networks (WMNs). In this letter, we expand the back-pressure scheduling with broader control parameters for a selected practical domain. To solve this expanded problem, we propose a virtual-pressure scheduling algorithm that tries to find the control parameters for improving throughputs by monitoring the results of the back-pressure scheduling. From this, virtual-pressure scheduling achieves 5 times higher throughputs than the back-pressure scheduling in heavily congested IEEE 802.11 WMNs.