Analysis and optimization of MAC with constant size congestion window for WLAN

In the context of radio distributed networks, we present a generalized approach for the Medium Access Control (MAC) with fixed congestion window. Our protocol is quite simple to analyze and can be used in a lot of different situations. We give mathematical evidence showing that our performance is tight, in the sense that no protocol with fixed congestion window can do better. We also place ourselves in the WiFi/WiMAX framework, and show experimental results enlightening collision reduction of 14% to 21% compared the best known methods. We show channel capacity improvement, and fairness considerations.

[1]  Andrzej Duda,et al.  Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs , 2005, SIGCOMM '05.

[2]  J. Morris Chang,et al.  CONTI: Constant-Time Contention Resolution for WLAN Access , 2005, NETWORKING.

[3]  Edward J. Coyle,et al.  The delay characteristics of CSMA/CD networks , 1988, IEEE Trans. Commun..

[4]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

[5]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[6]  John Capetanakis,et al.  Tree algorithms for packet broadcast channels , 1979, IEEE Trans. Inf. Theory.

[7]  Hyong-Woo Lee,et al.  WLC17-2: Performance of IEEE802.16 Random Access Protocol - Steady State Queuing Analysis , 2006, IEEE Globecom 2006.

[8]  Jerome Galtier,et al.  Optimizing the IEEE 802.11b Performance using Slow Congestion Window Decrease , 2004 .

[9]  Y. C. Tay,et al.  Sift: A MAC Protocol for Event-Driven Wireless Sensor Networks , 2006, EWSN.

[10]  Haitao Wu,et al.  Performance of reliable transport protocol over IEEE 802.11 wireless LAN: analysis and enhancement , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[11]  Augustus J. E. M. Janssen,et al.  Analysis of contention tree algorithms , 2000, IEEE Trans. Inf. Theory.

[12]  GUY FAYOLLE,et al.  Analysis of a stack algorithm for random multiple-access communication , 1985, IEEE Trans. Inf. Theory.

[13]  Marco Conti,et al.  Runtime optimization of IEEE 802.11 wireless LANs performance , 2004, IEEE Transactions on Parallel and Distributed Systems.

[14]  Yang Xiao,et al.  Saturation performance metrics of the IEEE 802.11 MAC , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[15]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[16]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[17]  J. Capetanakis,et al.  Generalized TDMA: The Multi-Accessing Tree Protocol , 1979, IEEE Trans. Commun..

[18]  ContiMarco,et al.  Runtime Optimization of IEEE 802.11 Wireless LANs Performance , 2004 .