Analysis of an AIMD based collision avoidance protocol in wireless data networks

Wireless networks have been deployed widely in recent years. The performance features such as fairness and efficiency of MAC protocols would affect that in upper layer. We propose two modifications to a MAC protocol proposed, so that the new protocol could achieve AIMD on controlling each station's throughput directly. We use stochastic linear difference equation to study the throughput of this protocol and we present a guideline for selecting additive and multiplicative parameters.

[1]  Brahim Bensaou,et al.  Achieving fairness in IEEE 802.11 DFWMAC with variable packet lengths , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

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

[3]  A. Brandt.  The stochastic equation Yn+1=AnYn+Bn with stationary coefficients , 1986 .

[4]  Ilenia Tinnirello,et al.  Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[5]  John A. Copeland,et al.  Fair media access for wireless LANs , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[6]  Eitan Altman,et al.  A stochastic model of TCP/IP with stationary random losses , 2005, TNET.

[7]  V. Bharghavan,et al.  MACAW: A media access protocol for wireless LANs , 1994 .

[8]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[9]  Weibo Gong,et al.  Stochastic analysis for fluid queueing systems , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[10]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[11]  Vishal Misra,et al.  Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED , 2000, SIGCOMM.

[12]  Eitan Altman,et al.  A stochastic model of TCP/IP with stationary random losses , 2000, SIGCOMM.

[13]  Shugong Xu,et al.  Revealing the problems with 802.11 medium access control protocol in multi-hop wireless ad hoc networks , 2002, Comput. Networks.

[14]  P. Glasserman,et al.  Stochastic vector difference equations with stationary coefficients , 1995 .