Statistical Model of Accurately Estimating Service Delay Behavior in Saturated IEEE 802.11 Networks Based on 2-D Markov Chain

Qian Yang, Suoping Li (), Hongli Li and Weiru Chen
Additional contact information
Qian Yang: School of Electrical & Information Engineering, Lanzhou University of Technology, Lanzhou 730050, China
Suoping Li: School of Electrical & Information Engineering, Lanzhou University of Technology, Lanzhou 730050, China
Hongli Li: School of Sciences, Lanzhou University of Technology, Lanzhou 730050, China
Weiru Chen: Department of Computer & Information Science, Arkansas Tech University, Russellville, AR 72801, USA

Future Internet, 2022, vol. 15, issue 1, 1-15

Abstract: To accurately estimate the service delay behavior of IEEE 802.11 networks, this paper comprehensively considers four main factors that affect the performance of IEEE 802.11 networks and establishes a service delay model with statistical characteristics. We analyzed the operation mechanism of 802.11 DCF, using the backoff stage and the backoff counter to portray the dynamic change characteristics of the system regarding the data frame transmission states. Afterward, we calculated the one-step transition probability of these states, establishing a 2-D Markov model, including the ICS procedure and the backoff procedure. Based on this model, we constructed steady-state equations to derive a relationship between the transmission probability and collision probability for each node transmission queue. By analyzing the ICS delay and the backoff delay, we obtained the probability generating function (PGF) of the average idle time. The analytical expressions of other service delays, such as the successful transmission time and collided transmission time, were derived to obtain the PGF of the total service delay. In the numerical simulation, we compared the first two statistical moments of the PGF with the Nav model, and it was found that our delay evaluation results were significantly better than the traditional evaluation results. The average service delay of the Nav model in all the scenarios was larger than that of the proposed model due to the lack of the ICS procedure in the Nav model. Since a DIFS duration is generally much shorter than a random backoff duration, our model saves the bandwidth and improves transmission efficiency.

Keywords: 802.11 DCF; initial carrier-sensing (ICS); 2-D Markov chain; average idle time; service delay; PGF; Nav model (search for similar items in EconPapers)
JEL-codes: O3 (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/1999-5903/15/1/6/pdf (application/pdf)
https://www.mdpi.com/1999-5903/15/1/6/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jftint:v:15:y:2022:i:1:p:6-:d:1014789

Access Statistics for this article

Future Internet is currently edited by Ms. Grace You

More articles in Future Internet from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().