Skip to Main content Skip to Navigation
Journal articles

Performance of CSMA in multi-channel wireless networks

Thomas Bonald 1, 2 Mathieu Feuillet 3 
1 DIG - Data, Intelligence and Graphs
LTCI - Laboratoire Traitement et Communication de l'Information
Abstract : We analyze the performance of CSMA in multi-channel wireless networks, accounting for the random nature of traffic. Specifically, we assess the ability of CSMA to fully utilize the radio resources and in turn to stabilize the network in a dynamic setting with flow arrivals and departures. We prove that CSMA is optimal in ad-hoc mode but not in infrastructure mode, when all data flows originate from or are destined to some access points, due to the inherent bias of CSMA against downlink traffic. We propose a slight modification of CSMA, that we refer to as flow-aware CSMA, which corrects this bias and makes the algorithm optimal in all cases. The analysis is based on some time-scale separation assumption which is proved valid in the limit of large flow sizes.
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download
Contributor : Admin Télécom Paristech Connect in order to contact the contributor
Submitted on : Friday, January 25, 2013 - 1:19:11 PM
Last modification on : Friday, January 21, 2022 - 3:15:16 AM
Long-term archiving on: : Friday, April 26, 2013 - 3:56:39 AM


Files produced by the author(s)


  • HAL Id : hal-00781104, version 1


Thomas Bonald, Mathieu Feuillet. Performance of CSMA in multi-channel wireless networks. Queueing Systems, Springer Verlag, 2012, 72 (1-2), pp.139-160. ⟨hal-00781104⟩



Record views


Files downloads