The Community for Technology Leaders
RSS Icon
Issue No.11 - November (2009 vol.8)
pp: 1539-1553
Qinglin Zhao , Hong Kong University of Science and Technology, Hong Kong
Danny H.K. Tsang , Hong Kong University of Science and Technology, Hong Kong
Taka Sakurai , The University of Melbourne, Melbourne
We propose an approximate model for a nonsaturated IEEE 802.11 DCF network that is simpler than others that have appeared in the literature. Our key simplification is that the attempt rate in the nonsaturated setting can be approximated by scaling the attempt rate of the saturated setting with an appropriate factor. Use of different scaling factors leads to variants of the model for a small buffer and an infinite buffer. We develop a general fixed-point analysis that we demonstrate can have nonunique solutions for the infinite buffer model variant under moderate traffic. Nevertheless, in an asymptotic regime that applies to light traffic, we are able to prove uniqueness of the fixed point and predict the offered load at which the maximum throughput is achieved. We verify our model using ns-2 simulation and show that our MAC access delay results are the most accurate among related work, while our collision probability and throughput results achieve comparable accuracy to [1], [2].
IEEE 802.11, fixed-point analysis, nonsaturation.
Qinglin Zhao, Danny H.K. Tsang, Taka Sakurai, "A Simple and Approximate Model for Nonsaturated IEEE 802.11 DCF", IEEE Transactions on Mobile Computing, vol.8, no. 11, pp. 1539-1553, November 2009, doi:10.1109/TMC.2009.69
[1] 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.
[2] 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.
[3] ANSI/IEEE Std 802.11, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1999 ed., IEEE, 2003.
[4] 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.
[5] F.A. Shabdiz and S. Subramaniam, “A Finite Load Analytical Model for the IEEE 802.11 Distributed Coordination Function MAC,” Proc. Workshop Modeling Optimization Mobile Ad Hoc Wireless Networks (WiOpt '03), Mar. 2003.
[6] A.N. Zaki and M.T. El-Hadidi, “Throughput Analysis of IEEE 802.11 DCF under Finite Load Traffic,” Proc. Int'l Symp. Control, Comm. and Signal Processing, pp. 535-538, 2004.
[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), pp. 175-179, 2004.
[8] E.M.M. Winands, T. Denteneer, J. Resing, and R. Rietman, “A Finite-Source Feedback Queuing Network as a Model for the IEEE 802.11 DCF,” European Trans. Telecomm., vol. 16, no. 1, pp. 77-89, 2005.
[9] 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.
[10] 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.
[11] 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.
[12] 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.
[13] 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.
[14] R.L. Burden, J.D. Faires, and A.C. Reynolds, Numerical Analysis, p. 51. Prindle Weber and Schmidt, 1978.
[15] M. Heusse, F. Rousseau, R. Guillier, and A. Duda, “Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless Lans,” Proc. ACM SIGCOMM, 2005.
[16] , 2009.
[17] V. Ramaiyan, A. Kumar, and E. Altman, “Fixed Point Analysis of Single Cell IEEE 802.11e WLANs: Uniqueness, Multistability and Throughput Differentiation,” IEEE/ACM Trans. Networking, pp. 109C120, 2005.
14 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool