Study of the probabilistic and temporal characteristics of wireless networks using the CSMA/CA access method

Objectives. The aim of this study is to develop analytical methods to evaluate the probabilistic and temporal characteristics and performance of wireless networks using the CSMA/CA access method. These methods enable the process of selecting rational operating modes to be automated and the impact of collisions in networks implementing the 802.11 protocols to be reduced.
Methods. The methods employed herein include reliability theory, theory of random processes, queuing theory, and the Laplace–Stieltjes transform.
Results. A problem statement is presented and developed, along with an analytical method for evaluating the probabilistic and temporal characteristics and performance of wireless networks using the CSMA/CA access method. This method considers time constraints on information transmission, thus expanding the applicability of previously proposed analytical approaches for studying Ethernet local area networks. The analysis of networks that use the CSMA/CA access method was carried out. An original mathematical model was developed that allows evaluating various characteristics of packet transmission processes in wireless networks under time constraints on the transmission. These characteristics include latency, packet transfer time, node load, and network performance. A software package was developed to simplify the analysis and evaluation of various operation modes of wireless networks using the CSMA/CA access method.
Conclusions. We demonstrate the need for developing nested analytical models describing packet transmission processes in wireless networks under time constraints on link-layer transmission. This implies the development of more complex models for more exact description of packet transmission processes in such networks. The software package developed herein enables the various options for the functioning of the network to be studied and analytical calculations to be performed. Calculations were carried out, in order to assess the probabilistic and temporal characteristics of packet transmission processes and the wireless network performance. The research involved varying the number of workstations and the intensity of packet flows entering the network nodes under the time constraint on packet transmission. The application of the developed mathematical models will be useful in creating and optimizing wireless networks such as Wi-Fi networks, networks based on the IEEE 802.11 standard, and other data transmission systems using the CSMA/CA access method. Such models and the analysis based on them will be useful in optimizing network performance, adjusting parameters, as well as selecting the capacity and configuration of wireless networks.

1. Tanenbaum E.S., Wetherall D. Computer Networks: transl. from Engl. St. Petersburg: Piter; 2018. 960 р. (in Russ.). [Tanenbaum E.S., Wetherall D. Computer Networks. Prentice Hall; 2011. 962 р.]

2. Kuzmenko N.G. Komp’yuternye seti i setevye tekhnologii (Computer Networks and Networking Technologies). Moscow: Nauka i Tekhnika; 2015. 368 р. (in Russ.).

3. Epanishnikov A.M. Lokal’nye vychislitel’nye seti (Local Area Networks). Moscow: Dialog-MIFI; 2014. 224 р. (in Russ.).

4. Smirnova E.V. Tekhnologii sovremennykh setei Ethernet. Metody kommutatsii i upravleniya potokami dannykh (Modern Ethernet Network Technologies. Methods of Data Switching and Flow Control). Moscow: BKhV-Peterburg; 2012. 272 р. (in Russ.).

5. Akimova G.P., Solovyev A.V., Tarkhanov I.A. Modelling the Reliability of Distributed Information Systems. Informatsionnye tekhnologii i vychislitel’nye sistemy (ITiVS) = J. Inform. Technol. & Computing Syst. 2019;3:79–86 (in Russ.). https://doi.org/10.14357/20718632190307

6. Pavsky V.A., Pavsky K.V. Mathematical Model for Calculating Reliability Indicators of Scalable Computer Systems Considering Switching Time. Izvestiya YuFU. Tekhnicheskie nauki = Izvestiya SFedU. Engineering Sciences. 2020;2(212): 134–145 (in Russ.). https://doi.org/10.18522/2311-3103-2020-2-134-145

7. Leontyev A.S. Multilevel Analytical and Analytical-Simulation Models for Evaluating the Probabilistic and Temporal Characteristics of Multimachine Computing Complexes with Regard to Reliability. Mezhdunarodnyi nauchno-issledovatel’skii zhurnal = International Research Journal. 2023;5(131) (in Russ.). https://doi.org/10.23670/IRJ.2023.131.8

8. Leontyev A.S., Timoshkin M.S. Research of the error of multilevel analytical and analytic-simulation models for evaluation of the probabilistic-time characteristics of multi-machine computing complexes with reliability included. Naukosfera. 2023;3(1):143–156 (in Russ.). https://doi.org/10.5281/zenodo.7736570

9. Alshaev I.A., Lavrukhin V.A. Wi-Fi Networks Designand Optimization. Informatsionnye tekhnologii i telekommunikatsii = Information Technologies and Telecommunications. 2016;4(1):87–95 (in Russ.).

10. Denisenko V. Wireless Local Area Networks. Part 2. Sovremennye Tekhnologii Avtomatizatsii = STA. 2009;2:96–101 (in Russ.).

11. Held G. Tekhnologii peredachi dannykh (Data Transmission Technologies): transl. from Engl. St. Petersburg: Piter, BHV; 2003. 720 р. (in Russ.). [Held G. Understanding Data Communications. Boston: Addison-Wesley; 2002. 788 p.]

12. Sharafullina A.Yu., Galyamov R.R., Zaripova R.S. Technical Principles of Creating a Wireless Local Network Wi-Fi. T-Comm: Telekommunikatsiya i transport = T-Comm. 2021;15(7):28–33 (in Russ.).

13. Zvonareva G.A., Buzunov D.S. Using Simulation Modeling to Estimate Time Characteristics of a Distributed Computing System. Otkrytoe obrazovanie = Open Education. 2022;26(5):32–39 (in Russ.). https://doi.org/10.21686/1818-4243-2022-5-32-39

14. Brodskii Yu.I. Raspredelennoe imitatsionnoe modelirovanie slozhnykh system (Distributed Simulation Modeling of Complex Systems). Moscow: Vychislitel’nyi tsentr im. A.A. Dorodnitsyna RAN; 2010. 156 р. (in Russ.).

15. Zhmatov D.V. Impulse Disturbance Filtration at Digital Substations. In: Proceedings of 14th International Conference Management of Large-Scale System Development (MLSD). 2021. https://doi.org/10.1109/MLSD52249.2021.9600257

16. Leontyev A.S. Development of Analytical Methods, Models, and Techniques for Local Area Networks Analysis. In: Theoretical Issues of Software Engineering: Interuniversity Collection of Scientific Papers. Moscow: MIREA; 2001. Р. 70–94 (in Russ.).