The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Filter-Based Collision Resolution Mechanism of IEEE 802.11 DCF in Noisy Environments

잡음 환경을 고려한 IEEE 802.11 DCF의 필터기반 Collision Resolution 메카니즘

  • 유상신 (상공회대학교 소프트웨어공학과)
  • Published : 2007.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a filter-based algorithm to adaptively adjust the contention window in IEEE 802.11 DCF. The proposed mechanism is focused on the general and realistic environments that have various conditions regarding to noise, media types and network load. For this flexible adaptation, Filter-based DCF(FDCF) takes a more realistic policy such as median filter concept in the image processing technologies. We can handle these various environments by adjusting the contention window size according to the result of filtering based on history-buffer. We can ignore temporarily and randomly occurred transmission failures due to noise errors and collisions in noisy environments. In addition, by changing the reference number and history-buffer size, FDCF can be extended as a general solution including previous proposed mechanism. We have confirmed that the proposed mechanism can achieve the better performance than those of previous researches in aspects of the throughput and the delay in the realistic environments.

본 논문은 IEEE 802.11 DCF가 잡음과 부하가 고려된 실제적인 환경에서 효과적으로 작동할 수 있도록 환경 변화에 따라 contention window를 동적으로 적응시키는 필터 기반의 메카니즘을 제안한다. 이는 이미지 프로세싱에서의 미디언 필터개념을 적용시킨 것으로 필터링의 결과에 따라 윈도우의 크기를 조정한다. 이를 통하여 잡음과 충돌에 의해 필연적으로 패킷 전달에 문제가 발생할 수밖에 없는 무선 환경에서 불필요한 윈도우의 조정을 제거하고, 성능을 최적화 할 수 있게 된다. 또한 제안하는 방법은 기존에 전송된 결과를 반영하는 히스토리 비트-패턴을 이용함으로써 기존 연구결과들을 거의 포함하는 일반적인 방법으로 쉽게 확장할 수 있는 장점을 가지고 있다. 제안된 방법은 시뮬레이션을 통해 성능과 지연 측면에서 기존의 연구결과보다 확실한 향상을 가져옴을 확인할 수 있었다.

Keywords

References

  1. IEEE standard for Wireless LAN Medium Access Control and Physical Layer Specifications, ISO/IEC 8802-11:1999(E), Aug 1999
  2. G. Bianchi. Analysis of the IEEE 802.11 distributed coordination function. IEEE JSAC, 18(3):535–547, Mar 2000
  3. G. Bianchi and I. Tinnirello. Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network. In IEEE INFOCOM, Apr 2003
  4. F. Cali, M. Conti, and E. Gregori. Dynamic tuning of the IEEE 802.11 protocol to achieve a theoritical throughput limit. IEEE/ACM Trans. Net., 8(6):785–799, Dec 2000
  5. Periklis Chatzimisios and Anthony C. Boucouvalas. Performance analysis of IEEE 802.11 DCF in presence of transmission errors. In Proceedings of the IEEE International Conference on Communications, Jun 2004
  6. ISI. NS2-Network Simulator. http://www-mash.cs.berkeley.edu/ns/
  7. R. Jain. The Art of Computer Systems Performance Analysis. John Wiley and Sons Inc, 1991
  8. Y. Kwon, Y. Fang, and H. Latchman. A novel MAC protocol with fast collision resolution for wireless LANs. In IEEE INFOCOM, Apr 2003
  9. S. Mangold, S. Choi, P. May, O. Klein, G. Hiertz, and L. Stibor. IEEE 802.11e wireless LAN for quality of service. In European Wireless, pages 32–39, Feb 2002
  10. Tamer Nadeem and Ashok Agrawala. IEEE 802.11 DCF enhancements for noisy environments. In IEEE International Symposium on PRIMC, Sep 2004
  11. Y. E. Sagduyu and A. Ephremides. Energy-efficient collision resolution in wireless ad-hoc networks. In IEEE INFOCOM, Apr 2003
  12. C. Wang, B. Li, and L. Li. A new collision resolution mechanism to enhance the performance of IEEE 802.11 DCF. In IEEE Trans. Vehicular Technology, volume 53, pages 1235–1246, Jul 2004
  13. H. Wu, Y. Peng, K. Long, S. Cheng, and J. Ma. Performance of reliable transfer protocol over IEEE 802.11 wireless LAN: Analysis and enhancement. In Proc. on the Joint Conference of the IEEE Computer and Communication Societies (INFOCOM), pages 599–607, 2002
  14. P. Yong, H.Wu, S. Cheng, and K. Long. A new self-adapt DCF algorithm., IEEE GLOBECOM, volume 1, pages 87–100, Nov 2002