53370

Автор(ы): 

Автор(ов): 

4

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

A multiphase queueing model for performance analysis of a multi-hop IEEE 802.11 wireless network with DCF channel access

ISBN/ISSN: 

978-3-030-33387-4

DOI: 

10.1007/978-3-030-33388-1_14

Наименование источника: 

  • Information Technologies and Mathematical Modelling - Queueing Theory and Applications (ITMM 2019. Communications in Computer and Information Science)

Обозначение и номер тома: 

1109

Город: 

  • Cham, Switzerland

Издательство: 

  • Springer

Год издания: 

2019

Страницы: 

162-176
Аннотация
Methods of queueing theory are often used for telecommunication systems performance evaluation. According to this approach, all MAC and PHY layer protocols details are modelled with a given service time distribution, and the precision of the estimated properties depends on this distribution function selection. While for Ethernet and wireless relay networks the service time is roughly equal to the sum of packet and headers sizes divided by the channel bitrate, it is not so easy to estimate the service time for wireless networks channels based on CSMA/CA including IEEE 802.11 (WiFi) and IEEE 802.15.4 (ZigBee) due to random exponential backoff and collisions. In this paper we use a simple model of the saturated channel described as a semi-Markov random absorbing process, which is based on Bianchi model [2]. We use this process to find a service time phase-type (PH) distribution matching the first two moments of the semi-Markov process. We also use channel simulation model to sample transmission delays in unsaturated mode and find another PH-distribution using G-FIT [12] algorithm. Then we use these PH-distributions to estimate end-to-end delays, queue sizes and nodes utilization in a multi-hop wireless network with linear topology using M/PH/1/N→∙/PH/1/N∙⋯∙/PH/1/N queueing network. All results are compared to wireless network simulation model, and demonstrate the cases in which the queueing network tends to provide results close to real network performance.

Библиографическая ссылка: 

Ларионов А.А., Вишневский В.М., Семёнова О.В., Дудин А.Н. A multiphase queueing model for performance analysis of a multi-hop IEEE 802.11 wireless network with DCF channel access // Information Technologies and Mathematical Modelling - Queueing Theory and Applications (ITMM 2019. Communications in Computer and Information Science). 2019. 1109. С. 162-176.