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

Baher Mawlawi (1, 2, 3) , Jean-Baptiste Doré (2)

1 SOCRATE - Software and Cognitive radio for telecommunications
2 CEA-LETI - Commissariat à l'énergie atomique et aux énergies alternatives - Laboratoire d'Electronique et de Technologie de l'Information
3 INSA Lyon - Institut National des Sciences Appliquées de Lyon

Many modern wireless networks integrate carrier sense mul-tiple 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 de-lay 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 func-tion (CDF) of the access delay illustrates the important gain obtained by the proposed strategy.

Mots clés: backoff algorithm; delay; throughput; Carrier sense multiple access/collision avoidance (CSMA/CA); Markov chain

Domaines: Réseaux et télécommunications [cs.NI]

Baher Mawlawi, Jean-Baptiste Doré. CSMA/CA Bottleneck Remediation in Saturation Mode with New Backoff Strategy. 6th International Workshop on Multiple Access Communications, Dec 2013, Vilnius, Lithuania. pp.70 - 81, ⟨10.1007/978-3-319-03871-1_7⟩. ⟨hal-01096314⟩