Airtime Deficit Round Robin (ADRR) Packet Scheduling Algorithm

In this paper we present airtime deficit round robin (ADRR) a novel scheduling algorithm for IEEE 802.11-based wireless mesh networks. ADRR enhances the deficit round robin scheduling discipline by taking into account the channel quality experienced by the transmitting node. The devised algorithm addresses the IEEE 802.11 performance anomaly, preventing a node which experiences poor channel conditions from monopolizing the wireless medium lowering the performance of the whole system. The proposed approach combines link scheduling with measurable routing metrics typically available in WMNs. Results show the ability of the ADRR scheduler to achieve performance isolation among links characterized by heterogeneous channel conditions. The proposed solution has been implemented and tested over an IEEE 802.11-based wireless mesh network. Source code has been released under a BSD License making it fully available to the research community.