Throughput analysis in CSMA/CA networks using continuous time markov networks: A tutorial

Boris Bellalta*, Alessandro Zocca, Cristina Cano, Alessandro Checco, Jaume Barcelo, Alexey Vinel

*Corresponding author for this work

Research output: Contribution to JournalArticleAcademicpeer-review

Abstract

This book chapter introduces the use of Continuous Time Markov Networks (CTMN) to analytically capture the operation of Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) networks. It is of tutorial nature, and it aims to be an introduction on this topic, providing a clear and easy-to-follow description. To illustrate how CTMN can be used, we introduce a set of representative and cuttingedge scenarios, such as Vehicular Ad-hoc Networks (VANETs), Power Line Communication networks and multiple overlapping Wireless Local Area Networks (WLANs). For each scenario, we describe the specific CTMN, obtain its stationary distribution and compute the throughput achieved by each node in the network. Taking the per-node throughput as reference, we discuss how the complex interactions between nodes using CSMA/CA have an impact on system performance.

Original languageEnglish
Pages (from-to)115-133
Number of pages19
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8611
DOIs
Publication statusPublished - 1 Jan 2014
Externally publishedYes

Keywords

  • CSMA/CA
  • Markov Processes
  • random access protocol
  • modeling
  • Throughput analysis

Fingerprint

Dive into the research topics of 'Throughput analysis in CSMA/CA networks using continuous time markov networks: A tutorial'. Together they form a unique fingerprint.

Cite this