Skip to main content
SpringerLink
Log in

Revisiting IEEE 802.11 Backoff Process Modeling Through Information Entropy Estimation

  • Conference paper
  • First Online:
Wireless Internet (WICON 2014)

Included in the following conference series:

  • 806 Accesses

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

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    In statistical mechanics, the macrostate refers to the macroscopic properties of the system.

  2. 2.

    A specific microscopic configuration given for a given macrostate.

References

  1. 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)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. Bordenave, C., McDonald, D., Proutière, A.: Random multi-access algorithms - a mean field analysis. In: Proceedings of ACCCC 2005, Monticello, IL, USA (2005)

    Google Scholar 

  4. Bianchi, G.: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J. Sel. Areas. Commun. 18(3), 535–547 (2000)

    Article  Google Scholar 

  5. Tay, Y.C., Chua, K.C.: A capacity analysis for the IEEE 802.11 MAC protocol. Wirel. Netw. 7(2), 159–171 (2001)

    Article  MATH  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. Sharma, G., Ganesh, A., Key, P.: Performance analysis of contention based medium access control protocols. IEEE Trans. Inf. Theory 55(3), 1665–1682 (2009)

    Article  MathSciNet  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. Dai, L., Sun, X.: A unified analysis of IEEE 802.11 DCF networks: stability, throughput and delay. IEEE Trans. Mob. Comput. 99, 1 (2012)

    Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Article  Google Scholar 

  15. 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)

    Google Scholar 

  16. Ziouva, E., Antonakopoulos, T.: CSMA/CA performance under high traffic conditions: throughput and delay analysis. Comput. Commun. 25(3), 313–321 (2002)

    Article  Google Scholar 

  17. 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)

    Article  Google Scholar 

  18. 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)

    MATH  Google Scholar 

  19. 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)

    Article  Google Scholar 

  20. Keynes, J.M.: A treatise on probability. Ann. Intern. Med. 128(4), 288 (1998)

    Article  Google Scholar 

  21. The Network Simulator - ns-2. http://www.isi.edu/nsnam/ns/

  22. Kleinrock, L.: Queueing Systems, vol. 1. Wiley-Interscience, New York (1975)

    MATH  Google Scholar 

  23. Schwartz, M.: Telecommunication Networks: Protocols, Modeling and Analysis. Addison-Wesley Longman Publishing Co., Inc., Boston (1986)

    Google Scholar 

  24. 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)

    Article  Google Scholar 

  25. 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)

    Google Scholar 

  26. Wiener, N.: The Human Use of Human Beings: Cybernetics and Society. Doubleday, New York (1954)

    Google Scholar 

  27. Shannon, C.E.: A mathematical theory of communication. ATT Tech. J. 27(1), 379–423 (1948)

    MATH  MathSciNet  Google Scholar 

  28. Ramage, M., Chapman, D.: Perspectives on Information. Routledge, New York (2011)

    Google Scholar 

  29. Hartley, R.: Transmission of Information. ATT Tech. J. 7(3), 535–563 (1928)

    Google Scholar 

  30. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Computer Science, Insitute of Business Administration, Karachi, Pakistan

    Faisal Iradat & Sayeed Ghani

Authors
  1. Faisal Iradat
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sayeed Ghani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Faisal Iradat .

Editor information

Editors and Affiliations

  1. University of Santiago, Aveiro, Portugal

    Shahid Mumtaz

  2. Institute of Telecommunication, Aveiro, Portugal

    Jonathan Rodriguez

  3. Finland Technical, University of Oulu, Oulu, Finland

    Marcos Katz

  4. InterDigital Communications, King of Prussia, Pennsylvania, USA

    Chonggang Wang

  5. Departamento de Matemática e Engenharias, University of Madeira, Funchal, Portugal

    Alberto Nascimento

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation