Control Systems and Computers

https://doi.org/10.15407/csc.2024.01.018

Control Systems and Computers, 2024, Issue 1 (305), pp. 18-26

UDK 621.39

A.P. Voiter, Doctor (Eng.), Senior Scientist, Deputy Director, Institute of Nuclear Research of the National Academy of Sciences of Ukraine, 47, Nauki Avenue, Kyiv, 03028, Ukraine, ORCID:  https://orcid.org/0000-0003-4693-1364, voiter@kinr.kiev.ua

EFFICIENCY OF ADAPTIVE MULTIPLE ACCESS PROTOCOLS OF PACKET RADIO NETWORKS UNDER SELF-SIMILAR TRAFFIC CONDITIONS

Introduction. Self-similar traffic in modern telecommunication radio networks requires new methods for calculating parameters of adaptive Carrier Sense Multiple Access (CSMA) protocols, different from those adopted in classical teletraffic theory based on Poisson distribution models.

Purpose. Construction of a mathematical model of the operation of adaptive synchronous CSMA protocols in conditions of self-generating traffic for three strategies for changing the length of data packets, and obtaining equations for the average transmission rate and comparing the effectiveness of adaptive control with the results of studies of the same protocols for traffic with a Poisson distribution.

Methods. This goal is achieved by creating and analyzing a mathematical model of the operation of the flexible and rigid synchronous adaptive CSMA protocol for three strategies for changing the length of data packets under traffic conditions with a Pareto distribution. The model is described by the average protocol transmission rate equations, which are a function of traffic intensity, Pareto distribution parameters, and strategies for changing the length of data packets.

Results. It has been proven that self-similar traffic significantly reduces the stability limit of adaptive CSMA protocols, which must be taken into account when using these protocols in radio networks with long-term dependence in traffic distribution. At the same time, the throughput of adaptive CSMA protocols remains virtually unchanged compared to the traffic model with a Poisson distribution.

Conclusions. The proposed mathematical model of adaptive CSMA protocols allows to calculate the real values of the average speed, stability limit and throughput of these protocols under conditions of self-similar traffic for the proposed strategies for changing the length of data packets. The considered strategies (except for the second) are effective for adaptive control in conditions of self-generating traffic, but at a significantly lower value of traffic intensity compared to the Poisson distribution.

Download full text! (On Ukrainian)

Keywords: adaptive CSMA protocols, self-similar traffic, Pareto distribution, mathematical model, data transfer rate, packet length, control efficiency.

1. Karpukhin, A.V., Kirichenko, L.O., Radivilova., T.A. (2008). “Self-similarity in information systems”. Applied radioelectronics, 7 (1), pp.54−64 (In Russian).
2. Ageev, D.V., Ignatenko, A.A., Kopylev, A.N. (2011). “A technique for determining flow parameters in different sections of a multiservice telecommunication network, taking into account the effect of self-similarity”. Problems of telecommunications. No. 3(5), pp. 18−37 (In Russian).
3. Krylov, V.V., Samokhvalov, S.S. (2005). The theory of teletraffic and its applications. St. Petersburg: “BHV-Petersburg”, 288 p. (In Russian).
4. Ilchenko, M.E., Bunin, S.G., Voiter, A.P., Romanyuk V.A. (2012). Self-organizing radio networks with ultra-wideband signals. K.: Naukova Dumka. 444 p. (In Russian).
5. Bunin, S.G., Voiter, A.P. (2007). Adaptive multiple access protocols with variable packet length. Scientific news of the National Technical University of Ukraine “Kyiv Polytechnic Institute”, No 5, pp. 25−29 (In Ukrainian).
6. Voiter, A.P. (2007). “Comparative analysis of packet length adaptation strategies for competitive access to a radio channel”. Scientific news of the National Technical University of Ukraine “Kyiv Polytechnic Institute”. No 6, pp. 11−15 (In Ukrainian).
7. Voiter, A.P. (2023). “Analysis of the impact of self-similar traffic on protocol efficiency multiple access”. Control Systems and Computers. No 1, pp. 73−79, https://doi.org/10.15407/csc.2023.01.073 (In Ukrainian).

Received 16.01.2024