Browse > Article

An Adaptive Delay Control based on the Transmission Urgency of the Packets in the Wireless Networks  

Jeong, Dae-In (한국외국어대학교 공과대학 디지털정보공학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.35, no.1A, 2010 , pp. 44-53 More about this Journal
Abstract
This paper proposes a traffic management policy for delay control in the wireless networks. The so-called EDD(Earliest Due Date) scheme is adopted as the packet scheduling policy, so that the service provision is performed in the order of the transmission urgency of the backlogged packets. In addition, we derive a formula to determine the contention window, one of the MAC parameters, with the goal of minimizing the non-work conserving characteristics of the traditional MAC scheme. This method eliminates the burden of the class-wise parameter settings which is typically required for the priority control. Simulations are performed to show the validity of the proposed scheme in comparison with the policy that adopts the class-level queue management such as the IEEE 802.11e standard. Smaller delays and higher rates of delay guarantees are observed throughout the experiments.
Keywords
wireless networks; delay control; MAC; EDD scheduling policy; work conserving;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Jeong, "센서네트워크에서의 에너지 효율적인 MAC 프로토콜 및 라우팅 알고리즘 설계", 최종결과보고서, 과제번호 R08-2003-000-10632-0, 한국과학재단, 2005.
2 S. Mangold, S. Choi, G. R. Hiertz, O. Klein, and B. Walke, "Analysis of IEEE 802.11e for QoS support in wireless LANs," IEEE Wireless Communications, pp.40-50, Dec. 2003.
3 H. M. Goldberg, "Analysis of the earliest due date scheduling rule in queueing systems," Math. Oper. Res., Vol.2, No.2, 1977.
4 L. Kleinrock, "Queueing Systems, Volume I: Theory," Wiley-Interscience, 1975.
5 H. J. Chao and N. Uzun, "A VLSI sequencer chip for ATM traffic shaper and queue manager," IEEE J. Solid-State Circuits, Vol.27, pp.1634-1643, Nov. 1992.   DOI   ScienceOn
6 Y. Yang and R. Kravets, "Achieving delay guqrantees in ad hoc networks through dynamic contention window adaptation," in Proc. of IEEE INFOCOM., 2006.
7 H. Saito, "Optimal queueing discipline for real-time traffic at ATM switching nodes," IEEE Trans. on Communications, Vol.38, No.12, pp.2131-2136, Dec. 1990.   DOI   ScienceOn
8 Y. Lim and J. E. Kobza, "Analysis of a delay-dependent priority queueing discipline in an integrated multiclass traffic fast packet switch," IEEE Trans. on Communications, Vol.38, No.5, pp.659-665, May 1990.   DOI   ScienceOn