Delay Distribution of IEEE802.11 DCF: a Comparative Study under Saturated Conditions

Qi Wang (1) , Katia Jaffrès-Runser (2, 3) , Jean-Luc Scharbarg (2, 3) , Christian Fraboul (2, 3) , Yi Sun (1) , Jun Li (1) , Zhongcheng Li (1)

1 CAS - Chinese Academy of Sciences [Beijing]
2 IRIT-RMESS - Réseaux, Mobiles, Embarqués, Sans fil, Satellites
3 Toulouse INP - Institut National Polytechnique (Toulouse)

This work discusses the total transmission delay distribution in wireless networks where medium access follows the IEEE802.11 DCF medium access protocol. It does not propose a new model to derive the delay distribution of such protocol but focuses on providing a precise performance evaluation method to characterize the accuracy of analytical derivations of the literature. More specifically, this method separates the error introduced by the two main steps of the delay distribution characterization, naming the calculation of the delay probability generating function (PGF) and its numerical inversion. It is illustrated to assess the performance of the main Markov-based MAC model found in the literature together with two different types of queues (M/M/1 and M/G/1).

Mots clés: Performance measure; Wireless networks; delay distribution; IEEE802.11 DCF; Saturated traffic

Domaines: Réseaux et télécommunications [cs.NI]; Architectures Matérielles [cs.AR]; Systèmes embarqués; Système d'exploitation [cs.OS]

Qi Wang, Katia Jaffrès-Runser, Jean-Luc Scharbarg, Christian Fraboul, Yi Sun, et al.. Delay Distribution of IEEE802.11 DCF: a Comparative Study under Saturated Conditions. 10th International Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN 2013), ACM, Nov 2013, Barcelone, Spain. pp.41-48, ⟨10.1145/2507248.2507268⟩. ⟨hal-04083191⟩