Browse > Article

A Virtual Grouping Scheme for Improving the Performance of IEEE 802.11 Distributed Coordination Function  

김선명 (아주대학교 정보통신공학과)
조영종 (아주대학교 정보통신공학과)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.41, no.8, 2004 , pp. 9-18 More about this Journal
Abstract
The IEEE 802.11 Distributed Coordination Function(DCF) protocol provides a contention-based distribution channel access mechanism for stations to share the wireless medium. However, the performance of the DCF drops dramatically in terms of throughput, delay and delay jitter as the number of active stations becomes large. In this paper, we propose a simple and effective scheme, called DCF/VG(Distributed Coordination Function with Virtual Group), for improving the performance of the IEEE 802.11 DCF mechanism. In this scheme, each station independently decides the virtual group cycle using the information provided by the carrier sensing mechanism. The virtual group cycle consists of one or more virtual groups and a virtual group includes an idle period and a busy period. Each station operates in only one out of several virtual groups of the virtual group cycle and does not operate in the others. In other words, each station decreases its backoff counter and tries to transmit a packet only in its virtual group like the IEEE 802.11 DCF. Performance of the proposed scheme is investigated by numerical analysis and simulation. Numerical and simulation results show that the proposed scheme is very effective and has high throughput and low delay and jitter under a wide range of contention level.
Keywords
Backoff Algorithm; DCF; MAC; Virtual Group; Wireless LAN;
Citations & Related Records
연도 인용수 순위
  • Reference
1 IEEE, 'Wireless LAN Medium Access Control(MAC) and Physical Layer (PHY) Specifications,' IEEE Standard 802.11, June 1999
2 N. Song, B. Kwank, J. Song, and L. E. Miller, 'Enhancement of IEEE 802.11 Distributed Coordination Function with Exponential Increase Exponential Decrease Backoff algorithm,' IEEE VTC 2003, vol. 4, pp. 2775-2778, April 2003   DOI
3 V. Vitsas, 'Throughput Analysis of Linear Back-off Scheme in Wireless LANs,' Electronics Letters, vol. 39, no. 1, pp. 99-100, January 2003   DOI   ScienceOn
4 Y. Kwon, Y. Fang, and H. Latchman, 'A Novel MAC Protocol with Fast Collision Resolution for Wireless LANs,' IEEE INFOCOM 2003, vol. 2, pp. 853-862, April, 2003
5 H. Wu, S. Cheng, Y. Peng, K. Long, and J. Ma, 'IEEE 802.11 Distributed Coordination Function (DCF): Analysis and Enhancement,' IEEE ICC 2002, vol. 1, pp. 605-609, April 2002   DOI
6 F. Cail, M. Conti, and E. Gregori, 'IEEE 802.11 MAC Protocol: Design and Performance Evaluation of an Adaptive Backoff Mechanism,' IEEE Journal of Selected Areas in Communications, vol. 18, no. 9, pp. 1774-1786, September 2000   DOI   ScienceOn
7 Q. Ni, I. Aad, C. Barakat, and T. Turletti, 'Modeling and Analysis of Slow CW Decrease for IEEE 802.11 WLAN,' IEEE PIMRC 2003, vol. 2, pp. 1717-1721, September 2003   DOI
8 Z. J. Haas, J. Deng, 'On Optimizing the Backoff Interval for Random Access Schemes,' IEEE Transactions on Comunications, vol. 51, pp. 2081-2090, December 2003   DOI   ScienceOn
9 W. Pattara-Atikom, P. Krishnamurthy, and S. Banerjee, 'Distribution mechanisms for qulity of service in wireless LANs,' IEEE Wireless Communication, vol. 10, pp. 26-34, June 2003
10 R. G. Gallager, 'A Perspective on Multiaccess Channels,' IEEE Transactions on Information Theory, vol. 31, pp. 124-142, March 1985   DOI
11 G. Bianchi, 'Performance Analysis of the IEEE 802.11 Distributed Coordination Function,' IEEE Journal of Selected Areas in Communicatins, vol. 18, no. 3, pp. 535-547, March 2000   DOI   ScienceOn
12 F. Cali, M. Conti, and E. Gregori, 'Dynamic Tuning of the IEEE 802.11 Protocol to achieve a theoretical throughput limit,' IEEE/ACM Transactions on Networking, vol. 8, no. 6, pp. 785-799, December 2000   DOI   ScienceOn
13 P. Berthou, T. Gayraud, O. Alphand, C. Prudhommeaux, and M. Diaz, 'A multimedia architecture for 802.11b networks,' IEEE WCNC 2003, vol. 3, pp. 1742 - 1747, March 2003   DOI