Skip to Main content Skip to Navigation

Interarrival Histograms : A Method for Measuring Transmission Delays in 802.11 WLANs

Gilles Berger Sabbatel 1 Yan Grunenberger 1 Martin Heusse 1 Franck Rousseau 1 Andrzej Duda 1
1 Drakkar
LIG - Laboratoire d'Informatique de Grenoble
Abstract : Traditional measurement tools are not suitable for fine-grain performance evaluation of 802.11 wireless networks. To improve this situation, we have developed Interarrival Histograms, a method for measuring transmission delays based on gathering statistics of interarrival intervals at a receiving station. By measuring a sufficient number of interarrival interval samples with a clock resolution of 1 μs, the precision of estimating the mean transmission delay is well under one microsecond. Unlike other proposals, it does not require expensive custom-made cards, because it uses commercially available equipment. It allows flexible measurements not only of wireless cards, but also of access points, which cannot be done with other proposed methods, unless one can instrument the access point kernel. In this paper, we describe the principles of the proposed method, derive the estimation error of measurements, and experimentally demonstrate its precision by applying it to the 100 Mb/s Ethernet. To illustrate the cases in which the method can help analyzing the complex behavior of 802.11 networks, we present measurements of several commercially available access points and wireless cards to show some anomalies and differences with the standard.
Complete list of metadata
Contributor : Franck Rousseau <>
Submitted on : Monday, September 14, 2015 - 10:39:33 PM
Last modification on : Tuesday, December 8, 2020 - 10:22:05 AM


  • HAL Id : hal-01199104, version 1



Gilles Berger Sabbatel, Yan Grunenberger, Martin Heusse, Franck Rousseau, Andrzej Duda. Interarrival Histograms : A Method for Measuring Transmission Delays in 802.11 WLANs. [Research Report] LIG lab. 2007, pp.1--14. ⟨hal-01199104⟩



Record views