<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">mireabulletin</journal-id><journal-title-group><journal-title xml:lang="ru">Russian Technological Journal</journal-title><trans-title-group xml:lang="en"><trans-title>Russian Technological Journal</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2782-3210</issn><issn pub-type="epub">2500-316X</issn><publisher><publisher-name>RTU MIREA</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.32362/2500-316X-2024-12-2-67-76</article-id><article-id custom-type="elpub" pub-id-type="custom">mireabulletin-882</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>MATHEMATICAL MODELING</subject></subj-group></article-categories><title-group><article-title>Исследование вероятностно-временных характеристик беспроводных сетей с методом доступа CSMA/CA</article-title><trans-title-group xml:lang="en"><trans-title>Study of the probabilistic and temporal characteristics of wireless networks using the CSMA/CA access method</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0003-3673-2468</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Леонтьев</surname><given-names>А. С.</given-names></name><name name-style="western" xml:lang="en"><surname>Leontyev</surname><given-names>А. S.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Леонтьев Александр Савельевич, к.т.н., старший научный сотрудник, доцент кафедры математического обеспечения и стандартизации информационных технологий, Институт информационных технологий</p><p>119454, Москва, пр-т Вернадского, д. 78</p></bio><bio xml:lang="en"><p>Alexander S. Leontyev, Cand. Sci. (Eng.), Senior Researcher, Associate Professor, Department of Mathematical Support and Standardization, Institute of Information Technologies</p><p>78, Vernadskogo pr., Moscow, 119454</p></bio><email xlink:type="simple">leontev@mirea.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0002-7192-2446</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Жматов</surname><given-names>Д. В.</given-names></name><name name-style="western" xml:lang="en"><surname>Zhmatov</surname><given-names>D. V.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Жматов Дмитрий Владимирович, к.т.н., доцент, доцент кафедры математического обеспечения и стандартизации информационных технологий, Институт информационных технологий</p><p>119454, Москва, пр-т Вернадского, д. 78</p><p>Scopus Author ID 56825948100</p><p> </p></bio><bio xml:lang="en"><p>Dmitry V. Zhmatov, Cand. Sci. (Eng.), Docent, Associate Professor, Department of Mathematical Support and Standardization, Institute of Information Technologies</p><p>78, Vernadskogo pr., Moscow, 119454</p></bio><email xlink:type="simple">zhmatov@mirea.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>ФГБОУ ВО «МИРЭА – Российский технологический университет»</institution><country>Россия</country></aff><aff xml:lang="en"><institution>MIREA – Russian Technological University</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2024</year></pub-date><pub-date pub-type="epub"><day>10</day><month>04</month><year>2024</year></pub-date><volume>12</volume><issue>2</issue><elocation-id>67–76</elocation-id><permissions><copyright-statement>Copyright &amp;#x00A9; Леонтьев А.С., Жматов Д.В., 2024</copyright-statement><copyright-year>2024</copyright-year><copyright-holder xml:lang="ru">Леонтьев А.С., Жматов Д.В.</copyright-holder><copyright-holder xml:lang="en">Leontyev А.S., Zhmatov D.V.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://www.rtj-mirea.ru/jour/article/view/882">https://www.rtj-mirea.ru/jour/article/view/882</self-uri><abstract><p>Цели. Целью статьи является разработка аналитических методов оценки вероятностно-временных характеристик и производительности беспроводных сетей с методом доступа CSMA/CA, позволяющих автоматизировать процессы выбора рациональных режимов работы и снизить влияние наложений в сетях, реализующих протоколы 802.11.Методы. Использованы методы теории надежности, теории случайных процессов и теории массового обслуживания, преобразование Лапласа – Стилтьеса.Результаты. Разработан аналитический метод оценки вероятностно-временных характеристик и производительности беспроводных сетей с методом доступа CSMA/CA с учетом ограничений на время передачи информации. Метод расширяет область применимости аналитических подходов, предложенных ранее для исследования локальных сетей Ethernet. Проведен анализ сетей, которые используют метод доступа CSMA/CA. Разработана оригинальная математическая модель, позволяющая оценить различные характеристики процессов передачи пакетов в беспроводных сетях при ограничениях на время передачи. Эти характеристики включают время ожидания, время передачи пакетов, загрузку узлов и производительность сети. Для упрощения анализа и оценки различных режимов работы беспроводных сетей с методом доступа CSMA/CA был разработан программный комплекс.Выводы. Показана необходимость первоочередной разработки вложенных аналитических моделей, описывающих процессы передачи пакетов в беспроводных сетях при ограничениях на время передачи информации на канальном уровне. Это означает, что для более точного описания процессов передачи пакетов в таких сетях требуется создание более сложных моделей. Разработанный программный комплекс позволяет изучать различные варианты функционирования сети и проводить аналитические расчеты. Были проведены расчеты для оценки вероятностно-временных характеристик процессов передачи пакетов и производительности беспроводной сети. Исследования включали изменение количества рабочих станций и интенсивности потоков пакетов, поступающих в узлы сети, при ограничении времени передачи пакетов. Применение разработанных математических моделей может быть полезным при создании и оптимизации беспроводных сетей, таких как Wi-Fi-сети, сети связи на основе стандарта IEEE 802.11 и другие системы передачи данных с использованием метода доступа CSMA/CA. Такие модели и анализ на их основе различных режимов функционирования беспроводных сетей могут помочь в оптимизации производительности сетей, настройке параметров, а также при выборе емкости и конфигурации беспроводных сетей. </p></abstract><trans-abstract xml:lang="en"><p>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.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>аналитический метод</kwd><kwd>математическая модель</kwd><kwd>беспроводные сети</kwd><kwd>jam-пакеты</kwd><kwd>CSMA/CA</kwd><kwd>стандарт 802.11</kwd><kwd>временные характеристики</kwd></kwd-group><kwd-group xml:lang="en"><kwd>analytical method</kwd><kwd>mathematical model</kwd><kwd>wireless networks</kwd><kwd>jam packets</kwd><kwd>CSMA/CA</kwd><kwd>802.11 standard</kwd><kwd>temporal characteristics</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Таненбаум Э.С., Уэзеролл Д. Компьютерные сети: пер. с англ. СПб.: Питер; 2018. 960 с.</mixed-citation><mixed-citation xml:lang="en">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 р.]</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Кузьменко Н.Г. Компьютерные сети и сетевые технологии. М.: Наука и техника; 2015. 368 с.</mixed-citation><mixed-citation xml:lang="en">Kuzmenko N.G. Komp’yuternye seti i setevye tekhnologii (Computer Networks and Networking Technologies). Moscow: Nauka i Tekhnika; 2015. 368 р. (in Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Епанишников А.М. Локальные вычислительные сети. М.: Диалог-МИФИ; 2014. 224 с.</mixed-citation><mixed-citation xml:lang="en">Epanishnikov A.M. Lokal’nye vychislitel’nye seti (Local Area Networks). Moscow: Dialog-MIFI; 2014. 224 р. (in Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Смирнова Е.В. Технологии современных сетей Ethernet. Методы коммутации и управления потоками данных. М.: БХВ-Петербург; 2012. 272 с.</mixed-citation><mixed-citation xml:lang="en">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.).</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Акимова Г.П., Соловьев А.В., Тарханов И.А. Моделирование надежности распределенных вычислительных систем. Информационные технологии и вычислительные системы (ИТиВС). 2019;3:79–86. https://doi.org/10.14357/20718632190307</mixed-citation><mixed-citation xml:lang="en">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. &amp; Computing Syst. 2019;3:79–86 (in Russ.). https://doi.org/10.14357/20718632190307</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Павский В.А., Павский К.В. Математическая модель для расчета показателей надежности масштабируемых вычислительных систем с учетом времени переключения. Известия ЮФУ. Технические науки. 2020;2(212):134–145. https://doi.org/10.18522/2311-3103-2020-2-134-145</mixed-citation><mixed-citation xml:lang="en">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</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Леонтьев А.С. Многоуровневые аналитические и аналитико-имитационные модели оценки вероятностно-временных характеристик многомашинных вычислительных комплексов с учетом надежности. Международный научно- исследовательский журнал. 2023;5(131). https://doi.org/10.23670/IRJ.2023.131.8</mixed-citation><mixed-citation xml:lang="en">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</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Леонтьев А.С., Тимошкин М.С. Исследование погрешности многоуровневых аналитических и аналитико-имитационных моделей оценки вероятностно-временных характеристик многомашинных вычислительных комплексов с учетом надежности. Научный журнал «Наукосфера». 2023;3(1):143–156. https://doi.org/10.5281/zenodo.7736570</mixed-citation><mixed-citation xml:lang="en">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</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Альшаев И.А., Лаврухин В.А. О проектировании и оптимизации сетей Wi-Fi. Информационные технологии и теле- коммуникации. 2016;4(1):87–95.</mixed-citation><mixed-citation xml:lang="en">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.).</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Денисенко В. Беспроводные локальные сети. Часть 2. Современные технологии автоматизации (СТА). 2009;2: 96–101.</mixed-citation><mixed-citation xml:lang="en">Denisenko V. Wireless Local Area Networks. Part 2. Sovremennye Tekhnologii Avtomatizatsii = STA. 2009;2:96–101 (in Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Хелд Г. Технологии передачи данных: пер. с англ. СПб.: Питер, BHV; 2003. 720 c.</mixed-citation><mixed-citation xml:lang="en">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.]</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Шарафуллина А.Ю., Галямов Р.Р., Зарипова Р.С. Технические принципы создания беспроводной локальной сети Wi-Fi. T-Comm: Телекоммуникация и транспорт. 2021;15(7):28–33.</mixed-citation><mixed-citation xml:lang="en">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.).</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Звонарева Г.А., Бузунов Д.С. Использование имитационного моделирования для оценки временных характеристик распределенной вычислительной системы. Открытое образование. 2022;26(5):32–39. https://doi.org/10.21686/1818-4243-2022-5-32-39</mixed-citation><mixed-citation xml:lang="en">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</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Бродский Ю.И. Распределенное имитационное моделирование сложных систем. М.: Вычислительный центр им. А.А. Дородницына РАН; 2010. 156 c.</mixed-citation><mixed-citation xml:lang="en">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.).</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">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</mixed-citation><mixed-citation xml:lang="en">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</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Леонтьев А.С. Разработка аналитических методов, моделей и методик анализа локальных вычислительных сетей. Теоретические вопросы программного обеспечения: Межвузовский сборник научных трудов. М.: МИРЭА; 2001. С. 70–94.</mixed-citation><mixed-citation xml:lang="en">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.).</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
