Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Backoff Algorithm to improve DCF functionality in IEEE 802.11

IEEE 802.11에서 DCF 성능 향상을 위한 백오프 알고리즘

  • Received : 2011.05.27
  • Accepted : 2011.05.27
  • Published : 2011.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

The IEEE 802.11 MAC uses DCF for media access among the participating network nodes. But DCF alone is neither capable nor suitable for fulfilling the QoS requirements of realtime applications. There are many ways in which QoS is provided by modifying DCF based MAC. This paper proposes (m,k)-collision scheme which is based on IEEE 802.11 and (m,k)-firm scheme tries to improve DCF functionality. The proposed scheme uses different Contention Window according to the number of collision in the node. The simulation result shows that the proposed scheme helps improve the throughput of the DCF.

IEEE 802.11 MAC은 노드들간에 매체 접근을 제어하기 위해 DCF를 사용한다. 하지만 DCF 자체로는 실시간 데이터 전송에 필요한 QoS 요구사항을 만족시킬 수 없다. 이를 보완하기 위해 802.11 MAC에서 제공되는 DCF 기능을 수정하여 QoS를 제공하는 다양한 기법들이 나왔다. 본 논문에서는 DCF 기능을 향상시키기 위해 (m,k)-firm 기법을 이용하면서 IEEE 802.11에 근거한 (m,k)-collision 기법을 제시했다. 제시된 기법은 노드에서 발생되는 충돌 횟수에 따라 서로 다른 CW 값을 할당한다. 시뮬레이션 결과 제시된 기법이 DCF의 처리율 향상에 도움을 주고 있다는 것을 보여준다.

Keywords

References

  1. L. Romdhani, Q. Ni, and T. Turletti. Adaptive EDCF: Enhanced Service Differentiation for IEEE 802.11 Wireless Ad Hoc Networks, 2004.
  2. N. Vaidya, P. Bahl, and S. Gupta. Distributed fair scheduling in a wireless lan. Boston,USA, August 2000. Annual International Conference on Mobile Computing and Networking (Mobicom 2000).
  3. D. Pong and T. Moores. Admission control for voip traffic in ieee 802.11 contention access mechanism,. pages 174--178. In Proc of. GLOBECOM 2003,, 2003.
  4. H.l S. Chhaya and S. Gupta, "Performance modeling of asynchronous data transfer methods of IEEE 802.11 MAC protocol", Wireless Networks, Volume 3, Number 3, pp.217-234,1997 https://doi.org/10.1023/A:1019109301754
  5. F.C. Aleph, M. Conti, E.Gregori, "Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit", IEEE/ACM Transactions on Networking, Volume 8 Issue 6, pp. 785-799, Dec. 2000 https://doi.org/10.1109/90.893874
  6. G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Sel. Areas Commun., vol. 18, no. 3, pp. 535-547, Mar. 2000. https://doi.org/10.1109/49.840210
  7. Q. Ni, I.Aad,C. Barakat, T.Turletti, "Modeling and analysis of slow CW decrease IEEE 802.11 WLAN", in Proc. IEEE PIMRC 2003, vol.2, pp.1717-1721
  8. V. Vitsas and A.C. Boucouvalas, "Performance Analysis of the Advanced Infrared (AIr) CSMA/CA MAC Protocol for Wireless LANs",Wireless Networks, Volume 9, Number 5, pp. 495-507
  9. IEEE Std. 802.11, "Wireless LAN Media Access Control(MAC) and Physical Lyer(PHY) specification", 1999 edition
  10. M. Hamdaoui, P. Ramanathan "A Dynamic Priority Assignment Technique for Streams with (m,k)-Firm Deadlines", IEEE Transactions on Computers, 1994

Cited by

  1. A Fairness Based T-MAC Protocol in Wireless Sensor Network vol.17, pp.6, 2013, https://doi.org/10.6109/jkiice.2013.17.6.1496
  2. Variable Backoff Stage(VBS) Algorithm to Reduce Collisions in IEEE 802.11 DCF vol.19, pp.6, 2015, https://doi.org/10.6109/jkiice.2015.19.6.1333