Design and performance evaluation of a distributed contention control(DCC) mechanism for IEEE 802.11 wireless local area networks

This paper focuses on the design ad the performance eAuation of a new mecb -, named Dtibuted Contention Control (DCC), for the adaptive reduction of contention in LAN netiorks that utfie random aceMAC prot~ cob. Sp*dy, we consider the ~EE 802.11 wirds LAN ~WAN). The proposed mechanism codd be executed on the top of a pr~~tent access schedfig protocol, with no additiond overhead introduced The DCC mechanism r~ quirw a simple and rough estimate of any parameter ~ to investigate, and directly connected with the amount of contention currently stiered by the shared channel. The main charact~ti= of the proposed mechanism are repr~ sented by its simpbcity, integrabtity, complete distribution, absence of overheads, and adaptiven=The adaptiven= is given in a my automatic way, by means of a feedback effect connected to the =timated contention parameter. This contribute to enhance the system stab%e. Sitiation experiments to eduate the performance of an EEE 802.11 WLAN, with and without the DCC mechanism, have been ~ed out. Rdts confirmed the tiectiven= of the DCC mechanism in improving the performance, stabfi~, and congestion reaction of the EEE 802.11 access scheme.

[1]  Peter O'Reilly,et al.  Performance Analysis of Local Computer Networks , 1986 .

[2]  Edward A. MacNair.  An introduction to the Research Queueing Package , 1985, WSC '85.

[3]  Gerrit Beldman,et al.  Lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[4]  Peter March,et al.  On the stability of the Ethernet , 1985, STOC '85.

[5]  Kwang-cheng Chen.  Medium access control of wireless LANs for mobile computing , 1994, IEEE Network.

[6]  Robert G. Gallager,et al.  A perspective on multiaccess channels , 1984, IEEE Trans. Inf. Theory.

[7]  Ronald L. Rivest,et al.  Network control by Bayesian broadcast , 1987, IEEE Trans. Inf. Theory.

[8]  Frank Thomson Leighton,et al.  Analysis of Backoff Protocols for Multiple Access Channels , 1996, SIAM J. Comput..

[9]  Marco Conti,et al.  IEEE 802.11 wireless LAN: capacity analysis and protocol enhancement , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[10]  Kwang-Cheng Chen.  Medium access control of wireless LANs for mobile computing , 1994 .

[11]  Luigi Fratta,et al.  Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

[12]  Frank Thomson Leighton,et al.  Analysis of backoff protocols for multiple access channels , 1987, STOC '87.

[13]  Adam Wolisz,et al.  Analyzing and Tuning the Distributed Coordination Function in the IEEE 802.11 DFWMAC Draft Standard , 1996 .

[14]  Marco Conti,et al.  Design and performance evaluation of an asymptotically optimal backoff algorithm for IEEE 802.11 Wireless LANs , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[15]  Marco Conti,et al.  A distributed contention control mechanism for power saving in random-access ad-hoc wireless local area networks , 1999, 1999 IEEE International Workshop on Mobile Multimedia Communications (MoMuC'99) (Cat. No.99EX384).

[16]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[17]  P. Papantoni-Kazakos,et al.  Limited feedback sensing algorithms for the packet broadcast channel , 1985, IEEE Trans. Inf. Theory.

[18]  Peter March,et al.  Stability of binary exponential backoff , 1988, JACM.

[19]  Shuji Tasaka.  Performance analysis of multiple access protocols , 1986 .

[20]  J. Tsitsiklis.  Analysis of a multiaccess control scheme , 1987 .