The Community for Technology Leaders
RSS Icon
Issue No.09 - September (2011 vol.10)
pp: 1248-1263
Danny H.K. Tsang , Hong Kong University of Science and Technology, Hong Kong
Qinglin Zhao , Hong Kong University of Science and Technology, Hong Kong
We propose an approximate model for a nonsaturated IEEE 802.11 DCF network. This model captures the significant influence of an arbitrary node transmit buffer size on the network performance. We find that increasing the buffer size can improve the throughput slightly but can lead to a dramatic increase in the packet delay without necessarily a corresponding reduction in the packet loss rate. This result suggests that there may be little benefit in provisioning very large buffers, even for loss-sensitive applications. Our model outperforms prior models in terms of simplicity, computation speed, and accuracy. The simplicity stems from using a renewal theory approach for the collision probability instead of the usual multidimensional Markov chain, and it makes our model easier to understand, manipulate and extend; for instance, we are able to use our model to investigate the important problem of convergence of the collision probability calculation. The remarkable improvement in the computation speed is due to the use of an efficient numerical transform inversion algorithm to invert generating functions of key parameters of the model. The accuracy is due to a carefully constructed model for the service time distribution. We verify our model using ns-2 simulation and show that our analytical results based on an M/G/1/K queuing model are able to accurately predict a wide range of performance metrics, including the packet loss rate and the waiting time distribution. In contradiction to claims by other authors, we show that 1) a nonsaturated DCF model like ours that makes use of decoupling assumptions for the collision probability and queuing dynamics can produce accurate predictions of metrics other than just the throughput, and 2) the actual service time and waiting time distributions for DCF networks have truncated heavy-tailed shapes (i.e., appear initially straight on a log-log plot) rather than exponential shapes. Our work will help developers select appropriate buffer sizes for 802.11 devices, and will help system administrators predict the performance of applications.
IEEE 802.11, fixed point analysis, nonsaturation, M/G/1/K.
Danny H.K. Tsang, Qinglin Zhao, "Modeling Nonsaturated IEEE 802.11 DCF Networks Utilizing an Arbitrary Buffer Size", IEEE Transactions on Mobile Computing, vol.10, no. 9, pp. 1248-1263, September 2011, doi:10.1109/TMC.2010.258
[1] ANSI/IEEE Std 802.11, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1999 ed. (R2003), IEEE, 1999.
[2] G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordination Function,” IEEE J. Selected Areas in Comm., vol. 18, no. 3, pp. 535-547, Mar. 2000.
[3] Y.C. Tay and K.C. Chua, “A Capacity Analysis for the IEEE 802.11 MAC Protocol,” Wireless Networks, vol. 7, no. 2, pp. 159-171, July 2001.
[4] D. Malone, K. Duffy, and D. Leith, “Modeling the 802.11 Distributed Coordination Function in Non-Saturated Heterogeneous Conditions,” IEEE/ACM Trans. Networking, vol. 15, no. 1, pp. 159-172, Feb. 2007.
[5] K. Duffy and A. Ganesh, “Modeling the Impact of Buffering on 802.11,” IEEE Comm. Letters, vol. 11, no. 2, pp. 219-221, Feb. 2007.
[6] G.R. Cantieni, C.B.Q. Ni, and T. Turletti, “Performance Analysis under Finite Load and Improvements for Multirate 802.11,” Computer Comm., vol. 28, no. 10, pp. 1095-1109, June 2005.
[7] O. Tickoo and B. Sikdar, “A Queuing Model for Finite Load IEEE 802.11 Random Access MAC,” Proc. IEEE Int'l Conf. Comm. (ICC '04), pp. 175-179, 2004.
[8] E. Winands, T. Denteneer, J. Resing, and R. Rietman, “A Finite-Source Feedback Queueing Network as a Model for the IEEE 802.11 DCF,” European Trans. Telecomm., vol. 16, no. 1, pp. 77-89, 2005.
[9] M. Garetto and C. Chiasserini, “Performance Analysis of 802.11 WLANs under Sporadic Traffic,” Proc. Networking, pp. 1343-1347, July 2005.
[10] M. Ozdemir and A.B. McDonald, “On the Performance of Ad Hoc Wireless LANs: A Practical Queuing Theoretic Model,” Performance Evaluation, vol. 63, no. 11, pp. 1127-1156, Nov. 2006.
[11] H. Zhai, Y. Kwon, and Y. Fang, “Performance Analysis of IEEE 802.11 MAC Protocols in Wireless LANs,” Wireless Comm. and Mobile Computing, vol. 4, no. 8, pp. 917-931, Dec. 2004.
[12] Y. Zheng, K.J. Lu, D. Wu, and Y. Fang, “Performance Analysis of IEEE 802.11 DCF in Imperfect Channels,” IEEE Trans. Vehicular Technology, vol. 55, no. 5, pp. 1648-1656, Sept. 2006.
[13] Q.L. Zhao, D.H.K. Tsang, and T. Sakurai, “A Simple and Accurate Model for Nonsaturated IEEE 802.11 DCF,” IEEE Trans. Mobile Computing, vol. 8, no. 11, pp. 1539-1553, Nov. 2009.
[14] A. Kumar, E. Altman, D. Miorandi, and M. Goyal, “New Insights from a Fixed Point Analysis of Single Cell IEEE 802.11 WLANs,” IEEE/ACM Trans. Networking, vol. 15, no. 3, pp. 588-601, Mar. 2007.
[15] H.L. Vu and T. Sakurai, “Accurate Delay Distribution for IEEE 802.11. DCF,” IEEE Comm. Letters, vol. 10, no. 4, pp. 317-319, Apr. 2006.
[16] K.D. Huang, K.R. Duffy, D. Malone, and D.J. Leith, “Investigating the Validity of IEEE 802.11 MAC Modeling Hypotheses,” Proc. IEEE 19th Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC '08), Sept. 2008.
[17] Probability-Generating Function, , 2011.
[18] J. Abate, G.L. Choudhury, and W. Whitt, “An Introduction to Numerical Transform Inversion and Its Application to Probability Models,” Computational Probability, W.K. Grassman, ed., Kluwer, pp. 257-323, 2000.
[19] H. Takagi, Queueing Analysis: A Foundation of Performance Evaluation, Volume 2: Finite Systems. North-Holland, pp. 197-203, 1993.
[20] H.C. Tijms, A First Course in Stochastic Models. Wiley, pp. 408-417, 2003.
[21] T. Sakurai and H.L. Vu, “Access Delay of the IEEE 802.11 MAC Protocol under Saturation,” IEEE Trans. Wireless Comm., vol. 6, no. 5, pp. 1702-1710, May 2007.
[22] V. Ramaiyan, A. Kumar, and E. Altman, “Fixed Point Analysis of Single Cell IEEE 802.11e WLANs: Uniqueness and Multistability,” IEEE/ACM Trans. Networking, vol. 16, no. 5, pp. 1080-1093, Oct. 2008.
[23] The Network Simulator: Building Ns, , 2011.
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool