Порівняльний аналіз протоколів множинного доступу з контролем несної та виявленням конфліктів. COMPARATIVE ANALYSIS OF MULTIPLE ACCESS PROTOCOLS WITH CONTROL OF THE BEARING ONE AND CONFLICT DETECTION
Loading...
Date
2018
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
In the paper the equations of stationaries of protocols carrier sense multiple access with conflict detection and additional assumption about conflict resolution at the physical layer are considered. An analysis of the throughput increasing of communication systems with random multiple access with the introduction of the conflicts resolution procedure at the physical layer is carried out. For analyzing multiple access protocols the methods of probability theory, mass-service theory, and asymptotic analysis in the queueing theory are used. For carrier sense multiple access with conflict detection protocol construction the graphs and for the protocol analysis of the solution only pairwise conflicts and forbidden processing of single applications is substantiated. On the graphs, each vertex represents the state of the system. The edges of the graph are oriented and demonstrate possible transitions from one state to another. In the graph, draw only those edges are drawn that show transitions with non-zero probability. The convenience of this method of description of the queuing systems is in its clarity and the possibility of the implementation of a simple rule for the system of differential equations for the probability of queuing systems. Mathematical model of such a system of mass service was constructed. By further transformations, the transition to the stationary conditions was carried out. Requirements of the elementary stream with the parameter enter the service system with an infinite number of devices.
It is shown that in comparison with the classical protocol, in assumption of pair conflicts resolving procedures at the physical layer, with such access protocol the throughput of the communication system will be significantly increased. The results of the throughput analysis of the few protocols are mentioned. Now it is possible to draw such conclusions that as the range of signals is stable and it is impossible to expand it, and the needs for communication transfer are growing, the introduction of demodulators capable of separating several inter-wining signals can significantly increase the throughput of channels. At the same time, there is the need to use new algorithms of multiple access protocols, the analysis of which shows the feasibility of their use.
Description
Keywords
випадковий множинний доступ, системи масового обслуговування, протокол множинного доступу з контролем несної, розв'язання конфліктів на фізичному рівні, random multiple access, queuing systems, carrier sense multiple access protocol, conflict resolution at physical layer