Random Multiple Access Protocol Combined Binary Tree Conflict-Resolving Algorithm and the 1-Persistent Csma Protocol

Yifan Zhao,Hongwei Ding,Yangshui Gao,Yingying Guo,Jing Nan,Pingping Yu
DOI: https://doi.org/10.2991/icmt-13.2013.151
2013-01-01
Abstract:This paper presents a new random multiple access control protocol - 1-persistent CSMA control protocol based on improved binary tree conflict resolution algorithm. First, the paper gives an outline of 1-persistent CSMA and the binary tree conflict-resolving algorithm by building a mathematical model and using the average cycle method, and then respectively obtains the throughput and the number of time-slots of the protocol and the algorithm. The simulation results are given, and agree well with theoretical values. But, in a shared channel, each user independently sends information packets randomly, and it is prone to conflict and resulting in the failure. Especially to the 1-persistent CSMA control protocol, when the load is larger, it has a lower throughput and greatly increasing the probability of channel conflict. Therefore, bringing in the binary tree conflict-resolving algorithm is a good method to improve the throughput, especially the improved binary tree conflict resolution algorithm. So at last, the paper introduces the random multiple access protocol combined improved binary tree conflict resolution algorithm and 1-persistent CSMA protocol, obtains the throughput and gives the simulations of the joint protocol. Theoretical calculations and experimental results show that 1-persistent CSMA protocol with conflict-resolving has a better performance.
What problem does this paper attempt to address?