Browse > Article

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

Yoo, Sang-Shin (상공회대학교 소프트웨어공학과)
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.
Keywords
IEEE 802.11 DCF; Contention Window; History-Buffer; NS-2;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y. Kwon, Y. Fang, and H. Latchman. A novel MAC protocol with fast collision resolution for wireless LANs. In IEEE INFOCOM, Apr 2003
2 R. Jain. The Art of Computer Systems Performance Analysis. John Wiley and Sons Inc, 1991
3 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
4 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
5 Tamer Nadeem and Ashok Agrawala. IEEE 802.11 DCF enhancements for noisy environments. In IEEE International Symposium on PRIMC, Sep 2004
6 P. Yong, H.Wu, S. Cheng, and K. Long. A new self-adapt DCF algorithm., IEEE GLOBECOM, volume 1, pages 87–100, Nov 2002
7 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
8 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
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 IEEE standard for Wireless LAN Medium Access Control and Physical Layer Specifications, ISO/IEC 8802-11:1999(E), Aug 1999
11 Y. E. Sagduyu and A. Ephremides. Energy-efficient collision resolution in wireless ad-hoc networks. In IEEE INFOCOM, Apr 2003
12 G. Bianchi. Analysis of the IEEE 802.11 distributed coordination function. IEEE JSAC, 18(3):535–547, Mar 2000
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 ISI. NS2-Network Simulator. http://www-mash.cs.berkeley.edu/ns/