• DocumentCode
    1698047
  • Title

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

  • Author

    Pollin, Sofie ; Motamedi, Ali ; Bahai, Ahmad ; Catthoor, Francky ; Van der Perre, Liesbet

  • Author_Institution
    IMEC, Leuven, Belgium
  • Volume
    5
  • fYear
    2005
  • Firstpage
    3484
  • Abstract
    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.
  • Keywords
    IEEE standards; access protocols; ad hoc networks; delays; distributed algorithms; multimedia communication; optimisation; scheduling; telecommunication congestion control; wireless LAN; IEEE 802.11 standard; ad hoc wireless networks; application packet size; channel contention; delay optimization; distributed algorithm; distributed coordination function; medium access schemes; multimedia applications; resetting backoff regime; shortest job first scheduling policy; size-based scheduling; Analytical models; Centralized control; Communication system control; Communication system traffic control; Delay; Distributed algorithms; Jitter; Job shop scheduling; Quality of service; Wireless networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications, 2005. ICC 2005. 2005 IEEE International Conference on
  • Print_ISBN
    0-7803-8938-7
  • Type

    conf

  • DOI
    10.1109/ICC.2005.1495067
  • Filename
    1495067