CSMA/CA Bottleneck Remediation in Saturation Mode with New Backoff Strategy

Many modern wireless networks integrate carrier sense multiple access/collision avoidance (CSMA/CA) with exponential backoff as medium access control (MAC) technique. In order to decrease the MAC overhead and the collision probability, we propose in this paper a new backoff strategy leading to better saturation throughput and access delay performance comparing to the classical protocol. We investigate the CSMA/CA with RTS/CTS technique, and we show that our strategy reaches better saturation throughput and access delay especially in dense networks. This proposed strategy distributes users over all the backoff stages to solve the bottleneck problem present in the first backoff stage. Finally, we analyze our strategy and we compare it to the classical one modeled by Markov chain. Analytical and simulation results show the improvment in term of saturation throughput. Cumulative density function (CDF) of the access delay illustrates the important gain obtained by the proposed strategy.

[1]  Da-peng Wu,et al.  Contention Awared Adaptive Backoff Mechanism in IEEE 802.11 Wireless LAN , 2009, 2009 International Conference on Computational Intelligence and Software Engineering.

[2]  Jo Woon Chong,et al.  RawPEACH: Multiband CSMA/CA-based cognitive radio networks , 2009, Journal of Communications and Networks.

[3]  Jo Woon Chong,et al.  Cross-Layer Performance Analysis for CSMA/CA Protocols: Impact of Imperfect Sensing , 2010, IEEE Transactions on Vehicular Technology.

[4]  L. Kleinrock,et al.  Packet Switching in Radio Channels : Part Il-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 2022 .

[5]  Ma Lin,et al.  A self-adaptive minimum contention window adjusting backoff algorithm in IEEE 802.11 DCF , 2012, 2012 2nd International Conference on Consumer Electronics, Communications and Networks (CECNet).

[6]  Minyu Fang,et al.  Power evaluation and performance enhancement of CSMA/CA based WLANs. , 2010 .

[7]  Byeong Gi Lee,et al.  Generalized CSMA/CA for OFDMA systems: protocol design, throughput analysis, and implementation issues , 2009, IEEE Transactions on Wireless Communications.

[8]  Johan Christiaan Beker Paul The Apostle , 2000 .

[9]  Jo Woon Chong,et al.  Analysis of CSMA/CA Systems under Carrier Sensing Error: Throughput, Delay and Sensitivity , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[10]  Jae-Hyun Kim,et al.  A Novel Estimation-Based Backoff Algorithm in the IEEE 802.11 Based Wireless Network , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

[11]  Saewoong Bahk,et al.  Parallel contention algorithm with CSMA/CA for OFDM based high speed wireless LANs , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[12]  Kaveh Pahlavan,et al.  Wireless data communications , 1994, Proc. IEEE.

[13]  Jean-Pierre Hubaux,et al.  Performance Analysis of the IEEE 802.11 Distributed Coordination Function: Bianchi Model , 2007 .