Performance evaluation of IEEE 802.11e based on ON-OFF traffic model

ABSTRACT

We investigate the performance of the IEEE 802.11e while emphasizing on the end-to-end delay performance. In our MAC delay analysis, we are based on elementary conditional probabilities, avoiding the complex Markov Chains method. For a thoroughly study of the MAC delay, we take the Z-transform of the backoff duration in order to provide higher moments of the MAC delay distribution. The first moment corresponds to the mean MAC delay, while the second moment to the Standard Deviation of the MAC delay, which depicts the jitter. We also estimate the Probability Mass Function (PMF) of the MAC delay through the Lattice Poisson Algorithm. For the queuing delay, we consider a queue for each Access Category (AC) with one common server and an input process which is described by an ON-OFF model depicting the bursty nature of traffic. The service time follows the MAC delay distribution. Analyzing this queue, we provide results both for saturated and non-saturated channel condition. The end-to-end delay is estimated by the sum of queuing and MAC delay. The analytical results are validated through simulation.

REFERENCES

• 1: IEEE 802.11 WG. International standard for information technology-local and metropolitan area networks, part 11: Wireless LAN MAC and PHY specifications, 1999
• 2: IEEE 802.11e WG Medium Access Control (MAC) Enhancements for Quality of Service (QoS), 802.11e D.13 (Final), July 2005
• 3: Bianchi G., "Performance Analysis of the IEEE 802.11 Distributed Coordination Function", IEEE Journal on Selected Areas in Communications, vol.18, No.3, (2000), 535--547.
• 4: Foh C. H. and Tantra J. W., "Comments on IEEE 802.11 Saturation Throughput Analysis with Freezing of Backoff Counters", IEEE Communications Letters, Vol. 9, No. 2, (Feb. 2005), pp.130--132,.
• 5: Y. Xiao "Performance Analysis of the 802.11e EDCF under Saturation Condition", in Proc. Of IEEE ICC 2004, Paris, France, 2004.
• 6: J. Hui and M. Devetsikiotis, "A Unified Model for the Performance Analysis of IEEE 802.11e EDCA", IEEE Transactions on Communications, Vol. 53, No.9, September 2005.
• 7: Engelstad P. E. and Osterbo O. N., "The Delay Distribution of IEEE 802.11e EDCA and 802.11 DCF", In Proc. of the 25^th IEEE IPCCC 2006, Arizona, USA, April 10 - 12, 2006.
• 8: Georgios S. Paschos , Ioannis Papapanagiotou , Stavros A. Kotsopoulos , George K. Karagiannidis, A new MAC protocol with pseudo-TDMA behavior for supporting quality of service in 802.11 wireless LANs, EURASIP Journal on Wireless Communications and Networking, 6, p.76-84, March 2006 [doi>10.1155/WCN/2006/65836]
• 9: Bianchi G. and Tinnirello I., "Remarks on IEEE 802.11 DCF Performance Analysis", IEEE Communications Letters, Vol. 9, No. 8,(Aug. 2005), 765--768.
• 10: J. S. Vardakas , I. Papapanagiotou , M. D. Logothetis , S. A. Kotsopoulos, On the End-to-End Delay Analysis of the IEEE 802.11 Distributed Coordination Function, Proceedings of the Second International Conference on Internet Monitoring and Protection, p.16, July 01-05, 2007 [doi>10.1109/ICIMP.2007.29]
• 11: A. G. Ramm, "Inverse Problems - mathematical and analytical techniques with applications to engineering", Springer, Boston, USA, 2005.
• 12: Abbate J. and Whitt W., "Numerical inversion of probability generating functions", Operations Research Letters 12, Oct. 1992, 245--251.
• 13: www.opnet.com
• 14: I. Elhanany, and D. Sadot, "Performance analysis of a robust scheduling algorithm for scalable input-queued switches", in Proc. Of IEEE ICC 2003, Anchorage, Alaska, USA on May 11--15, 2003.

INDEX TERMS

Keywords:
IEEE 802.11e, MAC delay, QoS, end-to-end delay, queuing delay