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.
Airtime Deficit Round Robin (ADRR) Packet Scheduling Algorithm / Riggio, Roberto; Miorandi, Daniele; Chlamtac, Imrich. - (2008). (Intervento presentato al convegno 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems tenutosi a Atlanta, GA, USA nel 29 Sept.-2 Oct. 2008) [10.1109/MAHSS.2008.4660101].
Airtime Deficit Round Robin (ADRR) Packet Scheduling Algorithm
Roberto Riggio;
2008-01-01
Abstract
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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.