Abstract
In this paper, we propose a more accurate model, than many existing models, to evaluate the throughput performance of the IEEE 802.11 distributed coordination function. The proposed model is based on a novel approach to modeling the backoff process where the average backoff window size is measured through information entropy estimation. Our approach provides a better description of the backoff process as compared to some of the models available in the literature. The behavior of the proposed model is validated via simulations and compared against that of some known models across a wide range of settings.
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
Similar content being viewed by others
Notes
- 1.
In statistical mechanics, the macrostate refers to the macroscopic properties of the system.
- 2.
A specific microscopic configuration given for a given macrostate.
References
IEEE 802.11-2012: IEEE Standard for Information technology–Telecommunications and information exchange between systems Local and metropolitan area networks–Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE, 802.11-2012 (2012)
IEEE 802.11-1999: IEEE Standard for Information Technology- Telecommunications and Information Exchange Between Systems- Local and Metropolitan Area Networks- Specific Requirements- Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. ANSI IEEE Std 80211 1999 Ed. R2003, pp. 1–513 (2003)
Bordenave, C., McDonald, D., Proutière, A.: Random multi-access algorithms - a mean field analysis. In: Proceedings of ACCCC 2005, Monticello, IL, USA (2005)
Bianchi, G.: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J. Sel. Areas. Commun. 18(3), 535–547 (2000)
Tay, Y.C., Chua, K.C.: A capacity analysis for the IEEE 802.11 MAC protocol. Wirel. Netw. 7(2), 159–171 (2001)
Cali, F., Conti, M., Gregori, E.: Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit. IEEE ACM Trans. Netw. 8(6), 785–799 (2000)
Tickoo, O., Sikdar, B.: Modeling queueing and channel access delay in unsaturated IEEE 802.11 random access MAC based wireless networks. IEEE ACM Trans. Netw. 16(4), 878–891 (2008)
Sharma, G., Ganesh, A., Key, P.: Performance analysis of contention based medium access control protocols. IEEE Trans. Inf. Theory 55(3), 1665–1682 (2009)
Cho, J., Le Boudec, J.Y., Jiang, Y.: On the validity of the fixed point equation and decoupling assumption for analyzing the 802.11 MAC protocol. SIGMETRICS Perform. Eval. Rev. 38(2), 36–38 (2010)
Tinnirello, I., Bianchi, G., Xiao, Y.: Refinements on IEEE 802.11 distributed coordination function modeling approaches. IEEE Trans. Veh. Technol. 59(3), 1055–1067 (2010)
Dai, L., Sun, X.: A unified analysis of IEEE 802.11 DCF networks: stability, throughput and delay. IEEE Trans. Mob. Comput. 99, 1 (2012)
Duffy, K., Malone, D., Leith, D.J.: Modeling the 802.11 distributed coordination function in non-saturated conditions. IEEE Commun. Lett. 9(8), 715–717 (2005)
Pham, P.P., Perreau, S., Jayasuriya, A.: Performance analysis of the IEEE 802.11 DCF. In: Proceedings of APCC 2005, Perth, Australia, pp. 764-768 (2005)
Iradat, F., Andreev, S., Ghani, S., Nabi, S.I., Arain, W.: Revisiting assumptions in backoff process modeling and queueing analysis of wireless local area networks (WLANs). Comput. J. 57(6), 924–938 (2014)
Iradat, F., Andreev, S., Ghani, S.: Load based approach for backoff process modeling and queueing analysis of IEEE 802.11 based wireless LANs. In: Proceedings of NZCSRSC 2012. University of Otago, Otago (2012)
Ziouva, E., Antonakopoulos, T.: CSMA/CA performance under high traffic conditions: throughput and delay analysis. Comput. Commun. 25(3), 313–321 (2002)
Foh, C.H., Tantra, J.W.: Comments on IEEE 802.11 saturation throughput analysis with freezing of backoff counters. IEEE Commun. Lett. 9(2), 130–132 (2005)
Chatzimisios, P., Boucouvalas, A.C., Vitsas, V.: IEEE 802.11 wireless LANs: performance analysis and protocol refinement. EURASIP J. Wirel. Commun. 2005(1), 67–78 (2005)
Felemban, E., Ekici, E.: Single hop IEEE 802.11 DCF analysis revisited: accurate modeling of channel access delay and throughput for saturated and unsaturated traffic cases. IEEE Trans. Wirel. Commun. 10(10), 3256–3266 (2011)
Keynes, J.M.: A treatise on probability. Ann. Intern. Med. 128(4), 288 (1998)
The Network Simulator - ns-2. http://www.isi.edu/nsnam/ns/
Kleinrock, L.: Queueing Systems, vol. 1. Wiley-Interscience, New York (1975)
Schwartz, M.: Telecommunication Networks: Protocols, Modeling and Analysis. Addison-Wesley Longman Publishing Co., Inc., Boston (1986)
Wang, X., Min, G., Guan, L.: Performance modelling of IEEE 802.11 DCF using equilibrium point analysis. Int. J. Wirel. Mob. Comput. 3(3), 201–209 (2009)
Rathod, P., Dabeer, O., Karandikar, A., Sahoo, A.: Characterizing the exit process of a non-saturated IEEE 802.11 wireless network. In: Proceedings of MobiHoc, New Orleans, Louisiana, USA, pp. 249–258 (2009)
Wiener, N.: The Human Use of Human Beings: Cybernetics and Society. Doubleday, New York (1954)
Shannon, C.E.: A mathematical theory of communication. ATT Tech. J. 27(1), 379–423 (1948)
Ramage, M., Chapman, D.: Perspectives on Information. Routledge, New York (2011)
Hartley, R.: Transmission of Information. ATT Tech. J. 7(3), 535–563 (1928)
Zhao, Q., Tsang, D.H.K., Sakurai, T.: Modeling nonsaturated IEEE 80211 DCF networks utilizing an arbitrary buffer size. IEEE Trans. Mob. Comput. 10(9), 1248–1263 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Iradat, F., Ghani, S. (2015). Revisiting IEEE 802.11 Backoff Process Modeling Through Information Entropy Estimation. In: Mumtaz, S., Rodriguez, J., Katz, M., Wang, C., Nascimento, A. (eds) Wireless Internet. WICON 2014. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 146. Springer, Cham. https://doi.org/10.1007/978-3-319-18802-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-18802-7_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18801-0
Online ISBN: 978-3-319-18802-7
eBook Packages: Computer ScienceComputer Science (R0)