In this paper, we present the Airtime Deficit Round Robin (ADRR), a novel scheduling algorithm for IEEE 802.11-based wireless networks. The ADRR mechanism 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. Simulation analyses have shown that the proposed scheme can achieve performance isolation among links characterized by heterogeneous channel conditions. A real prototype has been implemented and evaluated over a small scale testbed confirming the simulation results.

On Efficient Airtime-based Fair Link Scheduling in IEEE 802.11-based Wireless Networks

Roberto Riggio;
2011

Abstract

In this paper, we present the Airtime Deficit Round Robin (ADRR), a novel scheduling algorithm for IEEE 802.11-based wireless networks. The ADRR mechanism 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. Simulation analyses have shown that the proposed scheme can achieve performance isolation among links characterized by heterogeneous channel conditions. A real prototype has been implemented and evaluated over a small scale testbed confirming the simulation results.
978-1-4577-1348-4
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11566/291276
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 4
social impact