Abstract
This paper attempts to make a summary of current models used to evaluate the performance of IEEE 802.11 DCF and develops a new modeling to analyze the packet delay. The main contribution of this paper is that we found the backoff process of DCF can be considered as a Bernoulli Trials process. The new modeling based on the Bernoulli Trials can be a standard to analyze and validate other analytical methods. It can avoid confusion and conflicting produced by different simulation and calculating methods. In contrast to traditional work in the literature, we use our modeling to calculate the average backoff windows and average packet delay. At the same time, verify the analytical results by Monte Carlo and OPNET. The conclusion shows that the new modeling and analysis are comprehensible, simple and accurate.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
IEEE: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Std. 802.11, 1999 edn. (1999)
Bianchi, G.: Performance analysis of the IEEE 802.11 Distributed Coordination Function. IEEE Journal On Selected Areas in Communications, 535–547 (2000)
Chatzimisios, P., Boucouvalas, A.C., Vitsas, V.: IEEE 802.11 wireless LANs: performance analysis and protocol refinement. EURASIP Journal on Wireless Communications and Networking, 67–78 (2005)
Tickoo, O., Sikdar, B.: Queueing Analysis and Delay Mitigation in IEEE 802.11 Random Access MAC based Wireless Networks. In: Proceedings of INFOCOM 2004. vol. 2, pp. 1404–1413 (2004)
Ziouva, E., Antonakopoulos, T.: CSMA/CA performance under high traffic conditions: throughput and delay analysis. Computer Communications. 25, 313–321 (2002)
Banchs, A.: Analysis of the distribution of the backoff delay in 802.11 DCF: a step towards end-to-end delay guarantees in WLANs. In: Stiller, B., Smirnow, M., Karsten, M., Reichl, P. (eds.) QofIS 2002 and ICQT 2002. LNCS, vol. 2511, Springer, Heidelberg (2002)
Li, B., Battiti, R.: Performance Analysis of An Enhanced IEEE 802.11 Distributed Coordination Function Supporting Service Differentiation. In: Proceedings of International Workshop on Quality of Future Internet Service (2003)
Li, Y., Long, K., Zhao, W., Wang, C.: Analyzing the channel access delay of IEEE 802.11 DCF. In: Proceedings of IEEE GLOBECOM (2005)
Foh, C.H., Zukerman, M.: Performance Analysis of the IEEE 802.11 MAC Protocol. In: Proceeding of European Wireless (2002)
Raptis, P., Vitsas, V., et al.: Packet delay modeling of IEEE 802.11 Wireless LANs. In: Proceedings of the International Conference on Cybernetics and Information Technologies, Systems and Applications (2005)
Wu, H., Peng, Y., Long, K., Cheng, S., Ma, J.: Performance of Reliable Transport Protocol over IEEE 802.11 Wireless LAN: Analysis and Enhancement. In: Proceedings of IEEE INFOCOM (2002)
Chatzimisios, P., Boucouvalas, A.C., Vitsas, V.: IEEE 802.11 packet delay – a finite retry limit analysis. In: Proceeding of GLOBECOM. vol. 2, pp. 950–954 (2003)
Vukovic, I., Smavatkul, N.: Delay Analysis of Different Backoff Algorithms in IEEE 802.11. In: Proceeding of IEEE Vehicular Technology Conference (2004)
Li, Z., Das, A., Gupta, K.A., Nandi, S.: Performance Analysis of IEEE 802.11 DCF: Throughput, Delay, and Fairness, appeared in http://www.cs.jhu.edu/~zfli/Publications.htm
Carvalho, M., Garcia-Luna-Aceves, J.: Delay Analysis of IEEE 802.11 in Single-Hop Networks. In: Proceedings of IEEE International Conference on Network Protocols (2003)
Winands, E.M.M., Denteneer, T.J., et al.: A Finite-Source Queueing Model for the IEEE 802.11 DCF. European Transactions on Telecommunications 16, 77–89 (2005)
Ozdemir, M., McDonald, A.B.: An M/MMGI/1/K Queuing Model for IEEE 802.11 Ad Hoc Networks. In: Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, pp. 107–111 (2004)
Medepalli, K., Tobagi, F.A.: Throughput Analysis of IEEE 802.11 Wireless LANs using an Average Cycle Time Approach. In: Proceedings of IEEE Global Telecommunications Conference (2005)
Bianchi, G., Tinnirello, I.: Remarks on IEEE 802.11 DCF Performance Analysis. IEEE Communications Letters 9, 765–767 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, F., Tu, L., Zhang, J., Huang, B. (2007). A New Modeling and Delay Analysis of IEEE 802.11 Distributed Coordination Function. In: Indulska, J., Ma, J., Yang, L.T., Ungerer, T., Cao, J. (eds) Ubiquitous Intelligence and Computing. UIC 2007. Lecture Notes in Computer Science, vol 4611. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73549-6_40
Download citation
DOI: https://doi.org/10.1007/978-3-540-73549-6_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73548-9
Online ISBN: 978-3-540-73549-6
eBook Packages: Computer ScienceComputer Science (R0)