Skip to main content
Erschienen in: Wireless Networks 6/2020

05.05.2020

Performance analysis of IEEE802.11e EDCA wireless networks under finite load

verfasst von: Wei Feng

Erschienen in: Wireless Networks | Ausgabe 6/2020

Einloggen

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

search-config
loading …

Abstract

In the majority of IEEE 802.11 series wireless networks, the quality of service (QoS) requirements are related to the queueing behavior of buffers in mobile stations, e.g., the buffer stability, overflow probability and packet delay, etc. Thus, it is important to accurately evaluate the performance of such networks in non-saturation environments. In this paper, we analyze the IEEE 802.11e enhanced distributed channel access (EDCA) wireless network under finite load. We develop an analysis model by a 3-dimensional Markov chain and derive its steady state distribution using the spectral method. We present a variety of performance measures including the buffer stability, the collision probability, the non-saturation throughput and the probability generating function of head-of-line delay (HoL-delay). For IEEE 802.11e EDCA wireless networks, these results are very useful in optimizing the network architecture and system parameters under the given QoS requirements.

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!

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!

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat IEEE standard for information technology-telecommunications and information exchange between systems—Local and metropolitan area networks—Specific requirements—Part II: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE standard 802.11-2012 (Revision of IEEE standard 802.11-2007) IEEE standard for information technology-telecommunications and information exchange between systems—Local and metropolitan area networks—Specific requirements—Part II: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE standard 802.11-2012 (Revision of IEEE standard 802.11-2007)
2.
Zurück zum Zitat Banchs, A. L., & Vollero, L. (2006). Throughput analysis and optimal configuration of IEEE 802.11e EDCA. Computer Networks, 50(11), 1749–1768.CrossRef Banchs, A. L., & Vollero, L. (2006). Throughput analysis and optimal configuration of IEEE 802.11e EDCA. Computer Networks, 50(11), 1749–1768.CrossRef
3.
Zurück zum Zitat Abu-Sharkn, O. M. F., & Tewfik, A. H. (2008). Toward accurate modeling of the IEEE 802.11e EDCA under finite load and error-prone channel. IEEE Transactions on Wireless Communications, 7(7), 2560–2570.CrossRef Abu-Sharkn, O. M. F., & Tewfik, A. H. (2008). Toward accurate modeling of the IEEE 802.11e EDCA under finite load and error-prone channel. IEEE Transactions on Wireless Communications, 7(7), 2560–2570.CrossRef
4.
Zurück zum Zitat Bianchi, G. (2000). Performance analysis of the IEEE802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3), 535–547.CrossRef Bianchi, G. (2000). Performance analysis of the IEEE802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3), 535–547.CrossRef
5.
Zurück zum Zitat Chen, X., Zhai, H., Tian, X., & Fang, Y. (2006). Supporting QoS in IEEE 802.11e wireless LANs. IEEE Transactions on Wireless Communications, 5(8), 2217–2227.CrossRef Chen, X., Zhai, H., Tian, X., & Fang, Y. (2006). Supporting QoS in IEEE 802.11e wireless LANs. IEEE Transactions on Wireless Communications, 5(8), 2217–2227.CrossRef
6.
Zurück zum Zitat Deng, D. J., & Yen, H. C. (2005). Quality-of-Service provisioning system for multimedia transmission in IEEE 802.11 Wireless LANs. IEEE Journal on Selected Areas in Communications, 23(6), 1240–1252.CrossRef Deng, D. J., & Yen, H. C. (2005). Quality-of-Service provisioning system for multimedia transmission in IEEE 802.11 Wireless LANs. IEEE Journal on Selected Areas in Communications, 23(6), 1240–1252.CrossRef
7.
Zurück zum Zitat Engelstad, P. E., & Osterbo, O. N. (2000). Queueing delay analysis ofIEEE 802.11e EDCA. IFIP WONS, 1, 123–133. Engelstad, P. E., & Osterbo, O. N. (2000). Queueing delay analysis ofIEEE 802.11e EDCA. IFIP WONS, 1, 123–133.
8.
Zurück zum Zitat Engelstad, P. E., & Osterbo, O. N. (2006). Analysis of total delay of the IEEE 802.11e EDCA and 802.11 DCF. Proceedings of IEEE International Conference on Communications (ICC ’06), 2, 553–559. Engelstad, P. E., & Osterbo, O. N. (2006). Analysis of total delay of the IEEE 802.11e EDCA and 802.11 DCF. Proceedings of IEEE International Conference on Communications (ICC ’06), 2, 553–559.
9.
Zurück zum Zitat Feng, W. (2016). On a spectral analysis of IEEE802.11 queueing networks. Wireless Networks, 22, 159–173.CrossRef Feng, W. (2016). On a spectral analysis of IEEE802.11 queueing networks. Wireless Networks, 22, 159–173.CrossRef
10.
Zurück zum Zitat Gail, H. R., Hantler, S. L., Konheim, A. G., & Taylor, B. A. (1994). An analysis of a class of telecommunications models. Performance Evaluation, 21, 151–161.MathSciNetCrossRef Gail, H. R., Hantler, S. L., Konheim, A. G., & Taylor, B. A. (1994). An analysis of a class of telecommunications models. Performance Evaluation, 21, 151–161.MathSciNetCrossRef
11.
Zurück zum Zitat Gail, H. R., Hantler, S. L., Sidi, M., & Taylor, B. A. (1995). Linear independence of root equations for M/G/1 type Markov chains. Queueing Systems, 20, 321–339.MathSciNetCrossRef Gail, H. R., Hantler, S. L., Sidi, M., & Taylor, B. A. (1995). Linear independence of root equations for M/G/1 type Markov chains. Queueing Systems, 20, 321–339.MathSciNetCrossRef
12.
Zurück zum Zitat Gail, H. R., Hantler, S. L., & Taylor, B. A. (1996). Spectral analysis of M/G/1 and G/M/1 type Markov chains. Advances in Applied Probability, 28, 114–165.MathSciNetCrossRef Gail, H. R., Hantler, S. L., & Taylor, B. A. (1996). Spectral analysis of M/G/1 and G/M/1 type Markov chains. Advances in Applied Probability, 28, 114–165.MathSciNetCrossRef
13.
Zurück zum Zitat Hui, J., & Devetsikiotis, M. (2005). A unified model for the performance analysis of IEEE 802.11e EDCA. IEEE Transactions on Communications, 53(9), 1489–1510.CrossRef Hui, J., & Devetsikiotis, M. (2005). A unified model for the performance analysis of IEEE 802.11e EDCA. IEEE Transactions on Communications, 53(9), 1489–1510.CrossRef
14.
Zurück zum Zitat Inan, I., Keceli, F., & Ayanoglu, E. (2009). Analysis of the 802.11e enhanced distributed channel access function. IEEE Transactions on Communications, 57(6), 1753–1764.CrossRef Inan, I., Keceli, F., & Ayanoglu, E. (2009). Analysis of the 802.11e enhanced distributed channel access function. IEEE Transactions on Communications, 57(6), 1753–1764.CrossRef
15.
Zurück zum Zitat Kim, T. O., Kim, J. K., & Choi, B. D. (2008). Performance analysis of IEEE 802.11 DCF and IEEE 802.11e EDCA in non-saturation condition. IEICE Transactions on Communications, 91(4), 1122–1131.CrossRef Kim, T. O., Kim, J. K., & Choi, B. D. (2008). Performance analysis of IEEE 802.11 DCF and IEEE 802.11e EDCA in non-saturation condition. IEICE Transactions on Communications, 91(4), 1122–1131.CrossRef
16.
Zurück zum Zitat Lee, J. Y., & Lee, H. S. (2009). A performance analysis model for IEEE802.11e EDCA under saturation condition. IEEE Transactions on Communications, 57(1), 56–63.CrossRef Lee, J. Y., & Lee, H. S. (2009). A performance analysis model for IEEE802.11e EDCA under saturation condition. IEEE Transactions on Communications, 57(1), 56–63.CrossRef
17.
Zurück zum Zitat Liu, J., & Niu, Z. (2007). Delay analysis of IEEE 802.11e EDCA under unsaturated conditions. In Proceedings of IEEE wireless communication and networking conference (WCNC) (pp. 430–434). Liu, J., & Niu, Z. (2007). Delay analysis of IEEE 802.11e EDCA under unsaturated conditions. In Proceedings of IEEE wireless communication and networking conference (WCNC) (pp. 430–434).
18.
Zurück zum Zitat Min, G., Hu, J., & Woodward, M. E. (2011). Performance modelling and analysis of the TXOP scheme in wireless multimedia networks with heterogeneous stations. IEEE Transactions on Wireless Communications, 10(12), 4130–4139.CrossRef Min, G., Hu, J., & Woodward, M. E. (2011). Performance modelling and analysis of the TXOP scheme in wireless multimedia networks with heterogeneous stations. IEEE Transactions on Wireless Communications, 10(12), 4130–4139.CrossRef
19.
Zurück zum Zitat Mišić, J., Rashwand, S., & Mišić, V. B. (2012). Analysis of impact of TXOP allocation on IEEE802.11e EDCA under variable network load. IEEE Transactions on Parallel and Distributed Systems, 23(5), 785–799.CrossRef Mišić, J., Rashwand, S., & Mišić, V. B. (2012). Analysis of impact of TXOP allocation on IEEE802.11e EDCA under variable network load. IEEE Transactions on Parallel and Distributed Systems, 23(5), 785–799.CrossRef
20.
Zurück zum Zitat Nishimura, S., & Jiang, Y. (2000). Spectral analysis of the matrix generating function for an MAP/SM/1 queue. Communications in Statistics. Stochastic Models, 16, 99–120.MathSciNetCrossRef Nishimura, S., & Jiang, Y. (2000). Spectral analysis of the matrix generating function for an MAP/SM/1 queue. Communications in Statistics. Stochastic Models, 16, 99–120.MathSciNetCrossRef
21.
Zurück zum Zitat Nishimura, S. (2000). A spectral analysis for a MAP/D/1 queue. In G. Latouche & P. Taylor (Eds.), Advances in algorithmic methods for stochastic models (pp. 279–294). New York: Notable Publications Inc. Nishimura, S. (2000). A spectral analysis for a MAP/D/1 queue. In G. Latouche & P. Taylor (Eds.), Advances in algorithmic methods for stochastic models (pp. 279–294). New York: Notable Publications Inc.
22.
Zurück zum Zitat Peng, F., Alnuweiri, H. M., & Leung, V. C. M. (2006). Analysis of burst transmission in IEEE 802.11e wireless LANs. In IEEE ICC ’06 (pp. 535–539). Peng, F., Alnuweiri, H. M., & Leung, V. C. M. (2006). Analysis of burst transmission in IEEE 802.11e wireless LANs. In IEEE ICC ’06 (pp. 535–539).
23.
Zurück zum Zitat Rashwand, S., & Mišić, J. (2010). Impacts of node population and TXOP on stable operation of IEEE 802.11e EDCA. In Proceedings IEEE IWCMC (pp. 153–157). Rashwand, S., & Mišić, J. (2010). Impacts of node population and TXOP on stable operation of IEEE 802.11e EDCA. In Proceedings IEEE IWCMC (pp. 153–157).
24.
Zurück zum Zitat Rashwand, S., & Mišić, J. (2011). IEEE802.11e EDCA under bursty traffic-how much TXOP can improve performance. IEEE Transactions on Vehicular Technology, 60(3), 1099–1115.CrossRef Rashwand, S., & Mišić, J. (2011). IEEE802.11e EDCA under bursty traffic-how much TXOP can improve performance. IEEE Transactions on Vehicular Technology, 60(3), 1099–1115.CrossRef
25.
Zurück zum Zitat Robinson, J. W., & Randhawa, T. S. (2004). Saturation throughput analysis of IEEE 802.11e enhanced distributed coordination function. IEEE Journal on Selected Areas in Communications, 22, 917–928.CrossRef Robinson, J. W., & Randhawa, T. S. (2004). Saturation throughput analysis of IEEE 802.11e enhanced distributed coordination function. IEEE Journal on Selected Areas in Communications, 22, 917–928.CrossRef
26.
Zurück zum Zitat Serrano, P., Banches, A., & Azcorra, A. (2007). A throughput and delay model for IEEE 802.11e EDCA under non saturation. Wireless Personal Communications, 43(2), 467–479.CrossRef Serrano, P., Banches, A., & Azcorra, A. (2007). A throughput and delay model for IEEE 802.11e EDCA under non saturation. Wireless Personal Communications, 43(2), 467–479.CrossRef
27.
Zurück zum Zitat Tao, Z., & Panwar, S. (2006). Throughput and delay analysis for the IEEE 802.11e enhanced distribution channel access. IEEE Transactions on Communications, 50(4), 596–603. Tao, Z., & Panwar, S. (2006). Throughput and delay analysis for the IEEE 802.11e enhanced distribution channel access. IEEE Transactions on Communications, 50(4), 596–603.
28.
Zurück zum Zitat Tinnirello, I., & Choi, S. (2005). Temporal fairness provisioning in multi-rate contention-based 802.11e WLANs. In Proceedings of IEEE WoWMoM’05. Tinnirello, I., & Choi, S. (2005). Temporal fairness provisioning in multi-rate contention-based 802.11e WLANs. In Proceedings of IEEE WoWMoM’05.
29.
Zurück zum Zitat Xiao, Y. (2005). Performance analysis of priority schemes for IEEE 802.11 and IEEE 802.11e LANs. IEEE Transactions on Wireless Communications, 4(4), 1506–1515.CrossRef Xiao, Y. (2005). Performance analysis of priority schemes for IEEE 802.11 and IEEE 802.11e LANs. IEEE Transactions on Wireless Communications, 4(4), 1506–1515.CrossRef
30.
Zurück zum Zitat Zhao, Q., Tsang, D. H. K., & Sakurai, T. (2013). A scalable and accurate nonsaturated IEEE 802.11e EDCA model for an arbitrary buffer size. IEEE Transactions on Mobile Computing, 12(12), 2455–2469.CrossRef Zhao, Q., Tsang, D. H. K., & Sakurai, T. (2013). A scalable and accurate nonsaturated IEEE 802.11e EDCA model for an arbitrary buffer size. IEEE Transactions on Mobile Computing, 12(12), 2455–2469.CrossRef
31.
Zurück zum Zitat Zhu, H., & Chlamtac, I. (2005). Performance analysis for IEEE 802.11e EDCA service differentiation. IEEE Transactions on Wireless Communications, 4(4), 1779–1788.CrossRef Zhu, H., & Chlamtac, I. (2005). Performance analysis for IEEE 802.11e EDCA service differentiation. IEEE Transactions on Wireless Communications, 4(4), 1779–1788.CrossRef
Metadaten
Titel
Performance analysis of IEEE802.11e EDCA wireless networks under finite load
verfasst von
Wei Feng
Publikationsdatum
05.05.2020
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 6/2020
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-020-02324-0

Weitere Artikel der Ausgabe 6/2020

Wireless Networks 6/2020 Zur Ausgabe

Neuer Inhalt