Delay improvement of IEEE 802.11 distributed coordination function using size-based scheduling

Delay optimization is an important issue for ad hoc wireless networks supporting multimedia applications. Current medium access schemes do not take the application packet size into account for their operation. Long packets win the channel contention equally likely as the smaller packets; however, they occupy the channel for a longer time. This unfairness leads to increased delay and jitter for smaller packets. This paper attempts to resolve the above issue by proposing a fully distributed algorithm that adapts the contention process to the packet size as well. More specifically, we emulate the shortest job first scheduling policy by proposing a new resetting backoff regime. The proposed scheme is then compared to the distributed coordination function of the IEEE 802.11 standard. Analytical and simulation results show that the delay of the small packets is significantly improved.

[1]  Paramvir Bahl,et al.  Distributed Fair Scheduling in a Wireless LAN , 2005, IEEE Trans. Mob. Comput..

[2]  L. Schmickler,et al.  Performance evaluation of a new CSMA/CD protocol based on the SRPT principle , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[3]  Dipankar Raychaudhuri,et al.  Size matters: size-based scheduling for MPEG-4 over wireless channels , 2003, IS&T/SPIE Electronic Imaging.

[4]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[5]  S. Choi IEEE 802.11e contention-based channel access (EDCP) performance evaluation , 2003 .

[6]  Stephan Robert,et al.  Dynamic tuning of the contention window minimum (CW/sub min/) for enhanced service differentiation in IEEE 802.11 wireless ad-hoc networks , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[7]  Mor Harchol-Balter,et al.  Analysis of SRPT scheduling: investigating unfairness , 2001, SIGMETRICS '01.

[8]  Anders Lindgren,et al.  Quality of Service Schemes for IEEE 802.11 Wireless LANs – An Evaluation , 2003, Mob. Networks Appl..

[9]  Linus Schrage,et al.  The Queue M/G/1 with the Shortest Remaining Processing Time Discipline , 1966, Oper. Res..

[10]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.