Throughput Analysis in CSMA/CA Networks Using Continuous Time Markov Networks: A Tutorial

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 cutting-edge 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.

[1]  Boris Bellalta,et al.  Performance Evaluation of IEEE 802.11p-Enabled Vehicular Video Surveillance System , 2014, IEEE Communications Letters.

[2]  Edward W. Knightly,et al.  Closed-form throughput expressions for CSMA networks with collisions and hidden terminals , 2012, 2012 Proceedings IEEE INFOCOM.

[3]  Anthony Unwin,et al.  Reversibility and Stochastic Networks , 1980 .

[4]  A. Vinck.  for POWER LINE COMMUNICATIONS , 2006 .

[5]  Koushik Kar,et al.  Throughput modelling and fairness issues in CSMA/CA based ad-hoc networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[6]  Sem C. Borst,et al.  Insensitivity and stability of random-access networks , 2010, Perform. Evaluation.

[7]  John Newbury,et al.  Power line communications : theory and applications for narrowband and broadband communications over power lines , 2010 .

[8]  Yevgeni Koucheryavy,et al.  An Overtaking Assistance System Based on Joint Beaconing and Real-Time Video Transmission , 2012, IEEE Transactions on Vehicular Technology.

[9]  Julien Herzen,et al.  Distributed spectrum assignment for home WLANs , 2013, 2013 Proceedings IEEE INFOCOM.

[10]  Leonard Kleinrock,et al.  On the capacity of wireless CSMA/CA multihop networks , 2013, 2013 Proceedings IEEE INFOCOM.

[11]  Hannes Hartenstein,et al.  A tutorial survey on vehicular ad hoc networks , 2008, IEEE Communications Magazine.

[12]  Robert A. Scholtz,et al.  Performance Analysis of , 1998 .

[13]  Patrick Thiran,et al.  A Packing Approach to Compare Slotted and Non-Slotted Medium Access Control , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[14]  Soung Chang Liew,et al.  Back-of-the-Envelope Computation of Throughput Distributions in CSMA Wireless Networks , 2007, 2009 IEEE International Conference on Communications.

[15]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[16]  Jaume Barceló,et al.  Performance analysis of IEEE 802.11ac wireless backhaul networks in saturated conditions , 2013, EURASIP J. Wirel. Commun. Netw..

[17]  A. Majumder,et al.  Power line communications , 2004, IEEE Potentials.

[18]  Basil S. Maglaris,et al.  Throughput Analysis in Multihop CSMA Packet Radio Networks , 1987, IEEE Trans. Commun..

[19]  A. Vinel,et al.  Performance evaluation of IEEE 802 . 11 p-enabled vehicular video surveillance system , 2014 .

[20]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .