Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Journal articles

A thorough analysis of the performance of delay distribution models for IEEE 802.11 DCF

Abstract : Deriving the complete distribution of the end-to-end delay in a wireless multi-hop network is of paramount interest when delay-sensitive flows have to be conveyed over such networks. First works have proposed models to derive the total delay distribution of networks assuming the well-known IEEE802.11 DCF medium access (MAC) protocol. Current derivations can be decomposed into two main steps: (i) the calculation of the total delay probability generating function (PGF) and (ii) its numerical inversion. We show in this paper that there is a need for a thorough performance evaluation of these models since both steps introduce errors, naming modeling and inversion errors. We argue that both types of errors have to be analyzed separately to characterize the accuracy of the analytical derivations of the literature. Therefore, this paper defines two performance evaluation metrics that measure the magnitude of both types of errors. Both metrics are illustrated to select and optimize the most accurate model to calculate the single-hop end-to-end delay distribution of nodes using the IEEE802.11 DCF MAC protocol. The most accurate model is extended to calculate the end-to-end delay distribution for a 2-hop wireless communication.
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download
Contributor : Open Archive Toulouse Archive Ouverte (OATAO) Connect in order to contact the contributor
Submitted on : Thursday, March 17, 2016 - 4:03:32 PM
Last modification on : Monday, July 4, 2022 - 9:14:30 AM
Long-term archiving on: : Sunday, June 19, 2016 - 11:21:24 AM


Files produced by the author(s)



Qi Wang, Katia Jaffrès-Runser, Jean-Luc Scharbarg, Christian Fraboul, yi Sun, et al.. A thorough analysis of the performance of delay distribution models for IEEE 802.11 DCF. Ad Hoc Networks, Elsevier, 2015, vol. 24 (Part B), pp. 21-33. ⟨10.1016/j.adhoc.2014.07.027⟩. ⟨hal-01290133⟩



Record views


Files downloads