Estimation of probabilistic processes in wireless networks of 802.11 standard
dc.contributor.author | Lazebnyi, Volodymyr Semenovych | |
dc.contributor.author | Yin, Chengliang | |
dc.date.accessioned | 2020-04-22T19:12:32Z | |
dc.date.available | 2020-04-22T19:12:32Z | |
dc.date.issued | 2017 | |
dc.description.abstracten | The 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.pagerange | Pp. 47-53 | uk |
dc.identifier.citation | Lazebnyi, 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.doi | https://doi.org/10.20535/2523-4455.2017.22.5.99947 | |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/33033 | |
dc.language.iso | en | uk |
dc.publisher | КПІ ім. Ігоря Сікорського | uk |
dc.publisher.place | Київ | uk |
dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | uk |
dc.source | Мікросистеми, Електроніка та Акустика : науково-технічний журнал, 2017, Т. 22, № 5(100) | uk |
dc.subject | wireless network | uk |
dc.subject | collision | uk |
dc.subject | contention window | uk |
dc.subject | probability | uk |
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.udc | 004.7:654.195.6 | uk |
dc.title | Estimation of probabilistic processes in wireless networks of 802.11 standard | uk |
dc.title.alternative | Оцінювання ймовірнісних процесів у безпроводових мережах стандарту 802.11 | uk |
dc.title.alternative | Оценка вероятностных процессов в беспроводных сетях стандарта 802.11 | uk |
dc.type | Article | uk |
Файли
Контейнер файлів
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
- Опис: