Performance of CSMA in multi-channel wireless networks

DOI10.1007/S11134-012-9300-3MaRDI QIDQ383294zbMATHOpenAlexFDO

Authors Thomas Bonald, Mathieu Feuillet

Publication date 25 November 2013

Published in Queueing Systems (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1011.5317

zbMATH Keywords

stabilitywireless networkCSMAflow-level dynamicsinterference graphtime-scale separation

Mathematics Subject Classification ID

Applications of continuous-time Markov processes on discrete state spaces (60J28) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Network protocols (68M12)

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.

Recommendations

• Performance analysis of CSMA and BTMA protocols in multihop networks. II: Multiple channel case
• Performance analysis of CSMA and BTMA protocols in multihop networks. I: Single channel case
• Performance Analysis of a Multicast Protocol for Wireless Environments
• Performance analysis of multi-hop wireless packet networks
• On optimizing CSMA for wide area ad hoc networks

Cites work

• scientific article; zbMATH DE number 1350310 (Why is no real title available?)
• scientific article; zbMATH DE number 1354815 (Why is no real title available?)
• scientific article; zbMATH DE number 1515832 (Why is no real title available?)
• Bandwidth sharing and admission control for elastic traffic
• Distributed Random Access Algorithm: Scheduling and Congestion Control
• Insensitive traffic models for communication networks
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• Performance of CSMA in multi-channel wireless networks
• Randomized scheduling algorithm for queueing networks
• Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
• Transience of multiclass queueing networks via fluid limit models

Cited in

(11)

• Performance analysis of CSMA and BTMA protocols in multihop networks. I: Single channel case
• Asynchronous CSMA Policies in Multihop Wireless Networks With Primary Interference Constraints
• scientific article; zbMATH DE number 5050577 (Why is no real title available?)
• Temporal starvation in multi-channel CSMA networks: an analytical framework
• On optimizing CSMA for wide area ad hoc networks
• Performance of CSMA in multi-channel wireless networks
• scientific article; zbMATH DE number 1208129 (Why is no real title available?)
• Stability and throughput improvement for multichannel CSMA and CSMA/CD protocols with optimal bandwidth allocation.
• A scalable delay based analytical framework for CSMA/CA wireless mesh networks
• Performance analysis of new N-CSMA protocol in wireless ad hoc networks with multi-priority
• scientific article; zbMATH DE number 7156524 (Why is no real title available?)

This page was built for publication: Performance of CSMA in multi-channel wireless networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q383294)