Slotted np-CSMA with Poisson-Based Packet Size Using Semi-Markov Process

In this paper, a slotted non-persistent carrier sense multiple access (slotted np-CSMA) protocol using the semi-Markov graph representation is presented. CSMA is a random access protocol which has been widely used in packet communication systems. The main feature of CSMA development is that each link with a pair of transmitter-receiver senses the medium, then transmits a packet only if the medium is sensed idle. CSMA has been presented as random access protocols to avoid the packet collision using the absence of acknowledgment packet for the receiving station. There are different modeling of this protocol based on Markov chain. Note that the packet size is always unitary while the CSMA protocol is always Poisson-oriented. The semi-Markov graph-based analysis that is used to present for the performance of protocol. This paper presents the study about throughput of slotted np-CSMA systems for the offered traffic. Simulation results show that the maximum throughput of slotted np-CSMA using semi-Markov model achieves well performance in comparison with using Markov model related to lower propagation delay.

[1]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[2]  Jinwoo Shin,et al.  Optimal CSMA: A survey , 2012, 2012 IEEE International Conference on Communication Systems (ICCS).

[3]  Raphael Rom,et al.  Multiple Access Protocols: Performance and Analysis , 1990, SIGMETRICS Perform. Evaluation Rev..

[4]  Irene A. Stegun,et al.  Handbook of Mathematical Functions. , 1966 .

[5]  Markus Hofmann,et al.  Content Networking - Architecture, Protocols, and Practice , 2005, The Morgan Kaufmann series in networking.

[6]  Hongxing Li,et al.  Optimal CSMA-based wireless communication with worst-case delay and non-uniform sizes , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[7]  Hiroshi Harada,et al.  Simulation and Software Radio for Mobile Communications , 2002 .

[8]  Alberto Leon-Garcia,et al.  Communication Networks: Fundamental Concepts and Key Architectures , 1999 .

[9]  Oliver C. Ibe,et al.  Markov processes for stochastic modeling , 2008 .

[10]  Tony T. Lee,et al.  Analysis of Non-Persistent CSMA Protocols with Exponential Backoff Scheduling , 2010, IEEE Transactions on Communications.

[11]  J. Galtier.  Analysis of the Slotted Non-persistent CSMA Protocol with Poissonian Packet Size Using a Semi-Markov Graph Representation , 2006, 2006 International Conference on Transparent Optical Networks.