nach oben

Erschienen in:

2015 | OriginalPaper | Buchkapitel

Revisiting IEEE 802.11 Backoff Process Modeling Through Information Entropy Estimation

verfasst von : Faisal Iradat, Sayeed Ghani

Erschienen in: Wireless Internet

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Effects of Cooperation on Wireless Ad Hoc Network Performance

Nächstes Kapitel Transmission Window Optimization for Caching-Based Transport Protocols in Wireless Sensor Networks

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

A specific microscopic configuration given for a given macrostate.

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

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

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

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

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

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

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

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)

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

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)

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

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)

16.

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

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

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

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

20.

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

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

23.

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

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

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)

26.

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

27.

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

28.

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

29.

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

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

Titel: Revisiting IEEE 802.11 Backoff Process Modeling Through Information Entropy Estimation
verfasst von: Faisal Iradat
Sayeed Ghani
Verlag: Springer International Publishing
Buch: Wireless Internet
Print ISBN: 978-3-319-18801-0

Electronic ISBN: 978-3-319-18802-7

Copyright-Jahr: 2015
DOI: https://doi.org/10.1007/978-3-319-18802-7_5

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner