End-to-end delay analysis of the IEEE 802.11e with MMPP input-traffic

We investigate the performance of the IEEE 802.11e in respect of end-to-end delay, which is estimated by the sum of queuing delay and MAC delay. The MAC delay analysis is performed based on elementary probability theory (conditional probabilities) while avoiding the complex Markov Chain method. A comprehensive study of the MAC delay is presented by providing higher moments of the MAC delay distribution. To this end, we use the Z-transform of the backoff duration. The first moment corresponds to the mean MAC delay, while the second moment corresponds to the Standard Deviation of the MAC delay; the latter depicts the jitter. We also estimate the probability mass function (pmf) of the MAC delay through the Lattice Poisson Algorithm. As far as the queuing delay is concerned, we provide the mean queuing delay by considering a queuing system with one queue per Access Category (AC) per mobile station, with a single server (the wireless medium), common to all mobile stations, and a Markov Modulated Poisson Process as input, that expresses the bursty nature of Internet traffic. The presented analytical model provides results of the mean end-to-end delay for both saturated and non-saturated channel conditions.

[1]  Ilenia Tinnirello,et al.  Remarks on IEEE 802.11 DCF performance analysis , 2005, IEEE Communications Letters.

[2]  V. Ramaswami The N/G/1 queue and its detailed analysis , 1980, Advances in Applied Probability.

[3]  Olav N. Østerbø,et al.  The delay distribution of IEEE 802.11e EDCA and 802.11 DCF , 2006, 2006 IEEE International Performance Computing and Communications Conference.

[4]  Chul Geun Park,et al.  Performance analysis of MAC layer protocols in the IEEE 802.11 wireless LAN , 2006, Telecommun. Syst..

[5]  Michael D. Logothetis,et al.  Performance behaviour of IEEE 802.11 distributed coordination function , 2008, IET Circuits Devices Syst..

[6]  Michael Devetsikiotis,et al.  A unified model for the performance analysis of IEEE 802.11e EDCA , 2005, IEEE Transactions on Communications.

[7]  Nicola Blefari-Melazzi,et al.  Steady-state analysis of the MMPP/G/1/K queue , 1993, IEEE Trans. Commun..

[8]  George K. Karagiannidis,et al.  A New MAC Protocol with Pseudo-TDMA Behavior for Supporting Quality of Service in 802.11 Wireless LANs , 2006, EURASIP J. Wirel. Commun. Netw..

[9]  Ward Whitt,et al.  Numerical inversion of probability generating functions , 1992, Oper. Res. Lett..

[10]  S.A. Kotsopoulos,et al.  On the End-to-End Delay Analysis of the IEEE 802.11 Distributed Coordination Function , 2007, Second International Conference on Internet Monitoring and Protection (ICIMP 2007).

[11]  A. Ramm,et al.  Inverse Problems: Mathematical and Analytical Techniques with Applications to Engineering , 2004 .

[12]  Chuan Heng Foh,et al.  Comments on IEEE 802.11 saturation throughput analysis with freezing of backoff counters , 2005, IEEE Communications Letters.

[13]  Yang Xiao Performance analysis of IEEE 802.11e EDCF under saturation condition , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).