On efficient airtime-based fair link scheduling in IEEE 802.11-based wireless networks

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.

[1]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[2]  George Varghese,et al.  Efficient fair queueing using deficit round-robin , 1996, TNET.

[3]  Stefano Giordano,et al.  Providing air-time usage fairness in IEEE 802.11 networks with the deficit transmission time (DTT) scheduler , 2007, Wirel. Networks.

[4]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[5]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[6]  Imrich Chlamtac,et al.  Airtime Deficit Round Robin (ADRR) packet scheduling algorithm , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[7]  Andrzej Duda,et al.  Virtual Flow Queueing for Improving TCP Performance over IEEE 802.11 WLANs , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[8]  Robert Tappan Morris,et al.  Architecture and evaluation of an unplanned 802.11b mesh network , 2005, MobiCom '05.

[9]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[10]  Robert Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM 2004.

[11]  Hui Zhang,et al.  Hierarchical packet fair queueing algorithms , 1996, SIGCOMM 1996.

[12]  Yuguang Fang,et al.  Hardware and software solutions for wireless mesh network testbeds , 2008, IEEE Communications Magazine.

[13]  Jitendra Padhye,et al.  Comparison of routing metrics for static multi-hop wireless networks , 2004, SIGCOMM 2004.

[14]  Daniele Miorandi,et al.  Mesh your Senses: Multimedia Applications over WiFi-based Wireless Mesh Networks , 2009, 2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops.