Copyright © 2008 The Institute of Electronics, Information and Communication Engineers
Regular Section -- Papers -- Terrestrial Radio Communications |
Performance Analysis of IEEE 802.11 DCF and IEEE 802.11e EDCA in Non-saturation Condition*
1 The authors are with the Department of Mathematics and Telecommunication Mathematics Research Center, Korea University, Seoul, Korea. E-mail: violetgl{at}korea.ac.kr; kimkjae{at}korea.ac.kr; queue{at}korea.ac.kr
We analyze the MAC performance of the IEEE 802.11 DCF and 802.11e EDCA in non-saturation condition where device does not have packets to transmit sometimes. We assume that a flow is not generated while the previous flow is in service and the number of packets in a flow is geometrically distributed. In this paper, we take into account the feature of non-saturation condition in standards: possibility of transmission performed without preceding backoff procedure for the first packet arriving at the idle station. Our approach is to model a stochastic behavior of one station as a discrete time Markov chain. We obtain four performance measures: normalized channel throughput, average packet HoL (head of line) delay, expected time to complete transmission of a flow and packet loss probability. Our results can be used for admission control to find the optimal number of stations with some constraints on these measures.
Key Words: IEEE 802.11e protocol, Markov model, performance evaluation, quality of service (QoS)
Manuscript received May 25, 2007. Manuscript revised November 13, 2007.
* This research is supported by the MIC, under the ITRC support program supervised by the IITA. Bong Dae Choi is corresponding author.
Reference
[1] IEEE, "International standard for information technology — Telecommunications and information exchange between systems-Local and metropolitan area networks — Specific requirements — Part 11: Wireless medium access control (MAC) and physical layer (PHY) specifications," IEEE-802.11-1999, 1999. [2] IEEE, "IEEE standard for information technology — Telecommuni-cations and information exchange between systems — Local and metropolitan area networks — Specific requirements — Part 11: wireless medium access control (MAC) and physical layer (PHY) specifications: Amendment 8: Medium access control (MAC) quality of service (QoS) enhancements," IEEE P802.11e-2005, 2005. [3] G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Sel. Areas Commun., vol.18, no.3, pp.535–547, March 2000. [4] J. Kim and C. Kim, "Performance analysis and evaluation of IEEE 802.11e EDCF," Wireless Communications and Mobile Computing, 2004. [5] Y.H. Bae, K.J. Kim, M.N. Moon, and B.D. Choi, "Analysis of 802.11 non-saturated DCF by matrix analytic methods," to appear in Annals of Operations Research [6] J. Choi, H.M.K. Alazemi, R. Vijayakumar, A. Margolis, S. Roy, and B.D. Choi, "Analysis of 802.11 DCF with stations of different types in non-saturated conditions," in revision. [7] S.K. Cheung, J.L. van den Berg, R.J. Boucherie, R. Litjens, and F. Roijers, "An analytical packet/flow-level modeling approach for wireless LANs with Quality-of-Service support," Proc. ITC-19, Beijing, Aug. 2005. [8] E. Winands, T. Denteneer, J. Resing, and R. Rietman, "A finite-source feedback queueing network as a model for the IEEE 802.11 distributed coordiation function," European Transactions on Telecommunications 16, pp.77–89, 2005. [9] B. Li and R. Battiti, "Analysis of the IEEE 802.11 DCF with service differentiation support in non-saturation conditions,"Lect. Notes Comput. Sci., vol.3266, pp.64–73, Sept. 2004. [10] F. Alizadeh-Shabdiz and S. Subramaniam, "A finite load analytical model for the IEEE 802.11 distributed coordination function MAC," [11] C.H. Foh and M. Zukerman, "Performance analysis of the IEEE 802.11 MAC protocol," Proc. European Wireless 2002 Conference, pp.184–190, Florence, Italy, Feb. 2002. [12] R.R. Litjens, J.L. van den F. Berg, R.J. Boucherie, and M. Fleuren, "Performance analysis of wireless LANs: An integrated packet/flow level approach," ITC 18, Berlin, 2003. [13] K. Duffy, D. Malone, and D. Leith, "Modeling the 802.11 Distributed Coordination Function in Non-saturated Conditions," IEEE Commun. Lett., vol.9, no.8, pp.715–717, Aug. 2005.
CiteULike 
Connotea 
Del.icio.us What's this?
This Article 
Abstract
Full Text (PDF)
Alert me when this article is cited
Alert me if a correction is posted
Services
Email this article to a friend
Similar articles in this journal
Alert me to new issues of the journal
Add to My Personal Archive
Download to citation manager
Request Permissions
Google Scholar
Articles by KIM, T. O.
Articles by CHOI, B. D.
Social Bookmarking
What's this?