Estimation of probabilistic processes in wireless networks of 802.11 standard

dc.contributor.authorLazebnyi, Volodymyr Semenovych
dc.contributor.authorYin, Chengliang
dc.date.accessioned2020-04-22T19:12:32Z
dc.date.available2020-04-22T19:12:32Z
dc.date.issued2017
dc.description.abstractenThe article analyzes mechanisms of collision in a wireless 802.11 network with competitive access to a radio channel. The calculated relationships for determining the probabilities of collisions in the network as a whole in the presence of N active stations with a saturated load, and also for one station when implementing the binary exponential mechanism of increasing the competitive window are presented. The graphs, which illustrate the proposed equations, are given in this article too. An equation is also proposed for determining the probability of successful transmission of a data frame depending on the number of active stations and the initial value of the competitive window. The equations are obtained using the concept of a virtual competitive window. It was shown that in the case, where the number of active stations is one third of the contention window, the probability of collisions is about 0.25. This means that in the network with such number of active stations, each station will experience the collision at every fourth attempt to transmit a frame of data in average. The next attempt to transmit frame of data will be carried out by using the larger contention window. Collisions will cause the increase of transmitting time duration and its irregularity. It was analyzed the efficacy of application of binary exponential law for the change of the contention window for active stations, caught in a conflict when trying to access the channel. The equation for estimate the changes in the probability of collision and the number of competing stations in the access cycle was obtained by taken into account that it will take place when a quasi-stationary mode of operation of wireless networks is established. It was shown that the most effectively this mechanism is triggered in the early stages of repeated access to radio channel. Those stations that carry out the 5-th and 6-th attempts to access channel have a little impact on the probability of collisions on the network. Such result may be explained because every station after successful transmit the data frame will begin a new attempt from the initial meaning of contention window. So, if the initial number of active stations in the wireless network approximately equal to the value of contention window, in steady state of saturated network the effective number of active stations will be twice less due to application of binary exponential law for the change of the competitive window. If the initial number of active stations will be only 30% from the value of contention window, the effective number of active stations will be less twice too. It was gave the estimation of the overall probability of collisions in a saturated 802.11 network with competitive access to the radio channel. The threat of collisions increases quickly in comparison with the increase of number of active stations in the network From the analysis of the received equations and graphs it follows that for the normal operation of the wireless network, it is necessary that the number of active stations that simultaneously compete for access to the radio channel does not exceed a third of the initial value of the contention window used in this network. In this case, the probability of successful transmission will be more than 0.85.uk
dc.description.abstractruВ статье проанализированы механизмы возникновения коллизий в беспроводных сетях 802.11 с конкурентным доступом к радиоканалу. Предложены расчетные соотношения для определения вероятностей коллизий в сети в целом при наличии N активных станций с насыщенной нагрузкой, а также для одной станции при реализации двоичного показательного механизма увеличения конкурентного окна. Приведены графики, иллюстрирующие полученные аналитические соотношения. Предложено также соотношение для определения вероятности успешной передачи кадра данных в зависимости от количества активных станций и начального значения конкурентного окна. Соотношения получены с использованием концепции виртуального конкурентного окна.uk
dc.description.abstractukУ статті проаналізовано механізми виникнення колізій у безпроводових мережах 802.11 з конкурентним доступом до радіоканалу. Запропоновано розрахункові співвідношення для визначення ймовірностей колізій в мережі в цілому за наявності N активних станцій з насиченим навантаженням, а також для однієї станції за умови реалізації двійкового показникового механізму збільшення конкурентного вікна. Наведено графіки, що ілюструють отримані аналітичні співвідношення. Запропоновано також співвідношення для визначення ймовірності успішного передавання кадру даних залежно від кількості активних станцій і початкового значення конкурентного вікна. Співвідношення отримані з використанням концепції віртуального конкурентного вікна.uk
dc.format.pagerangePp. 47-53uk
dc.identifier.citationLazebnyi, V. S. Estimation of probabilistic processes in wireless networks of 802.11 standard / V. S. Lazebnyi, Ch. Yin // Мікросистеми, Електроніка та Акустика : науково-технічний журнал. – 2017. – Т. 22, № 5(100). – С. 47–53. – Бібліогр.: 10 назв.uk
dc.identifier.doihttps://doi.org/10.20535/2523-4455.2017.22.5.99947
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/33033
dc.language.isoenuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/uk
dc.sourceМікросистеми, Електроніка та Акустика : науково-технічний журнал, 2017, Т. 22, № 5(100)uk
dc.subjectwireless networkuk
dc.subjectcollisionuk
dc.subjectcontention windowuk
dc.subjectprobabilityuk
dc.subjectбезпроводова мережаuk
dc.subjectколізіяuk
dc.subjectконкурентна вікноuk
dc.subjectймовірністьuk
dc.subjectбеспроводная сетьuk
dc.subjectколлизияuk
dc.subjectконкурентное окноuk
dc.subjectвероятностьuk
dc.subject.udc004.7:654.195.6uk
dc.titleEstimation of probabilistic processes in wireless networks of 802.11 standarduk
dc.title.alternativeОцінювання ймовірнісних процесів у безпроводових мережах стандарту 802.11uk
dc.title.alternativeОценка вероятностных процессов в беспроводных сетях стандарта 802.11uk
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Вантажиться...
Ескіз
Назва:
MEA2017_22-5_p47-53.pdf
Розмір:
398.9 KB
Формат:
Adobe Portable Document Format
Опис:
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.06 KB
Формат:
Item-specific license agreed upon to submission
Опис: