Skip to main content
Erschienen in: Wireless Networks 5/2014

01.07.2014

Joint delay and energy model for IEEE 802.11 networks

verfasst von: Stepan Ivanov, Dmitri Botvich, Sasitharan Balasubramaniam

Erschienen in: Wireless Networks | Ausgabe 5/2014

Einloggen

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

search-config
loading …

Abstract

Popularity of IEEE 802.11 networks has increased dramatically over the past number of years. Nowadays audio/video conferencing, gaming and other quality of service (QoS) sensitive services are being delivered to the end users over wireless. Commonly probability for a packet to overstay a specific timeout serves as a QoS metric, and obtaining media access control layer packet delay distribution is highly important for this QoS prediction. Usually wireless devices are equipped with energy supplies of limited capacity, and accurate estimation of their energy expenditure is essential from the network design point of view. Meanwhile, as packets of longer delay normally have higher energy transmission cost, there is a certain dependency between the two metrics. This paper considers internal structure of the metrics and proposes a mathematical model that allows obtaining their individual distributions together with the joint distribution. The model presents a random sum, where the summand formation is determined by a Terminating Markov Process. The model has been validated through comparison with results of NS3 simulation.

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!

Literatur
1.
Zurück zum Zitat IEEE 802.11 Working Group. (2007). Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. USA: The Institute of Electrical and Electronics Engineers, Inc. IEEE 802.11 Working Group. (2007). Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. USA: The Institute of Electrical and Electronics Engineers, Inc.
2.
Zurück zum Zitat Chen, Y., Zhang, S., Xu, S., & Li, G. (2011). Fundamental trade-offs on green wireless networks. IEEE Communications Magazine, 49(3), 30–37.CrossRef Chen, Y., Zhang, S., Xu, S., & Li, G. (2011). Fundamental trade-offs on green wireless networks. IEEE Communications Magazine, 49(3), 30–37.CrossRef
3.
Zurück zum Zitat Bianchi, G. (2000). Performance analysis of IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3), 535–547.CrossRef Bianchi, G. (2000). Performance analysis of IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3), 535–547.CrossRef
4.
Zurück zum Zitat Ergen, M., & Varaiya, P. (2008). Throughput analysis and admission control in IEEE 802.11a. IEEE Transactions on Vehicular Technology, 57(1), 436–447.CrossRef Ergen, M., & Varaiya, P. (2008). Throughput analysis and admission control in IEEE 802.11a. IEEE Transactions on Vehicular Technology, 57(1), 436–447.CrossRef
5.
Zurück zum Zitat Zheng, Y., Lu, K., Wu, D., & Fang, Y. (2006). Performance analysis of IEEE 802.11 DCF in imperfect channels. IEEE Transactions on Vehicular Technology, 55(5), 1648–1656.CrossRef Zheng, Y., Lu, K., Wu, D., & Fang, Y. (2006). Performance analysis of IEEE 802.11 DCF in imperfect channels. IEEE Transactions on Vehicular Technology, 55(5), 1648–1656.CrossRef
6.
Zurück zum Zitat Lu, K., Wang, J., Wu, D., & Fang, Y. (2009). Performance of a burst-frame-based CSMA/CA protocol: Analysis and enhancement. Wireless Networks, 15(1), 87–98, ISSN: 1022-0038. Lu, K., Wang, J., Wu, D., & Fang, Y. (2009). Performance of a burst-frame-based CSMA/CA protocol: Analysis and enhancement. Wireless Networks, 15(1), 87–98, ISSN: 1022-0038.
7.
Zurück zum Zitat Tainaka, T., Masuyama, H., Kasahara, S., & Takahashi, Y. (2009). A Markovian approach to per-flow throughput unfairness in IEEE 802.11 multihop wireless networks. Journal of Industrial Management Optimization, 5(3), 493–510.CrossRefMATHMathSciNet Tainaka, T., Masuyama, H., Kasahara, S., & Takahashi, Y. (2009). A Markovian approach to per-flow throughput unfairness in IEEE 802.11 multihop wireless networks. Journal of Industrial Management Optimization, 5(3), 493–510.CrossRefMATHMathSciNet
8.
Zurück zum Zitat Hui, J., & Devtsikiotis, M. (2005). A unified model for the performance analysis of IEEE 802.11e EDCA. IEEE Transactions on Communications, 53(9), 1498–1510.CrossRef Hui, J., & Devtsikiotis, M. (2005). A unified model for the performance analysis of IEEE 802.11e EDCA. IEEE Transactions on Communications, 53(9), 1498–1510.CrossRef
9.
Zurück zum Zitat Taher, N., Doudane, Y., & El Hassan B. (2009). A complete and accurate analytical model for 802.11e EDCA under saturation conditions. In Proceedings of the IEEE/ACS international conference on computer systems and applications. Taher, N., Doudane, Y., & El Hassan B. (2009). A complete and accurate analytical model for 802.11e EDCA under saturation conditions. In Proceedings of the IEEE/ACS international conference on computer systems and applications.
10.
Zurück zum Zitat Tinerello, I., & Bianchi, G. (2010). Rethinking the IEEE 802.11e EDCA performance modeling methodology. IEEE/ACM Transactions on Networking, 18(2), 540–553.CrossRef Tinerello, I., & Bianchi, G. (2010). Rethinking the IEEE 802.11e EDCA performance modeling methodology. IEEE/ACM Transactions on Networking, 18(2), 540–553.CrossRef
11.
Zurück zum Zitat Tainaka, T., Masuyama, H., Kasahara, S., & Takahashi, Y. (2011). Performance analysis of burst transmission mechanism for IEEE 802.11-based multi-hop wireless LANs. IEEE Transactions on Wireless Communications, 10(9), 2908–2917.CrossRef Tainaka, T., Masuyama, H., Kasahara, S., & Takahashi, Y. (2011). Performance analysis of burst transmission mechanism for IEEE 802.11-based multi-hop wireless LANs. IEEE Transactions on Wireless Communications, 10(9), 2908–2917.CrossRef
12.
Zurück zum Zitat Qi, H., Malone, D., & Botvich, D. (2009). 802.11 wireless LAN multi player game capacity and optimization. In Proceedings of the the 8th annual workshop on network and systems support for games. Qi, H., Malone, D., & Botvich, D. (2009). 802.11 wireless LAN multi player game capacity and optimization. In Proceedings of the the 8th annual workshop on network and systems support for games.
13.
Zurück zum Zitat Huang, K., & Duffy, K. (2009). On a buffering hypothesis in 802.11 analytic models. IEEE Communications Letters, 13(5), 312–314.CrossRef Huang, K., & Duffy, K. (2009). On a buffering hypothesis in 802.11 analytic models. IEEE Communications Letters, 13(5), 312–314.CrossRef
14.
Zurück zum Zitat Liu, R.P., Sutton, G., & Collings, I. (2010). A New queuing model for QoS analysis of IEEE 802.11 DCF with finite buffer and load. IEEE Transactions on Wireless Communications, 9(8), 2664–2675.CrossRef Liu, R.P., Sutton, G., & Collings, I. (2010). A New queuing model for QoS analysis of IEEE 802.11 DCF with finite buffer and load. IEEE Transactions on Wireless Communications, 9(8), 2664–2675.CrossRef
15.
Zurück zum Zitat Zhao, H., Wang, S., Xi, Y., & Wei, J. (2010). Modeling intra-flow contention problem in IEEE 802.11 wireless multi-hop networks. IEEE Communications Letters, 14(1), 18–20.CrossRef Zhao, H., Wang, S., Xi, Y., & Wei, J. (2010). Modeling intra-flow contention problem in IEEE 802.11 wireless multi-hop networks. IEEE Communications Letters, 14(1), 18–20.CrossRef
16.
Zurück zum Zitat Zhao, H., Garcia-Palacios, E., Wang, S., Wei, J., & Ma, D. (2013). Evaluating the impact of network density, hidden nodes and capture effect for throughput guarantee in multi-hop wireless networks. Ad Hoc Networks, 11(1), 54–69.CrossRef Zhao, H., Garcia-Palacios, E., Wang, S., Wei, J., & Ma, D. (2013). Evaluating the impact of network density, hidden nodes and capture effect for throughput guarantee in multi-hop wireless networks. Ad Hoc Networks, 11(1), 54–69.CrossRef
17.
Zurück zum Zitat Tickoo, O., & Sikdar, B. (2008). Modeling queuing and channel access delay in unsaturated IEEE 802.11 random access MAC based wireless networks. IEEE/ACM Transactions on Networking, 16(4), 878–891.CrossRef Tickoo, O., & Sikdar, B. (2008). Modeling queuing and channel access delay in unsaturated IEEE 802.11 random access MAC based wireless networks. IEEE/ACM Transactions on Networking, 16(4), 878–891.CrossRef
18.
Zurück zum Zitat Xie, L., Wang, H., Wei, G., Xie Z. (2009). Performance analysis of IEEE 802.11 DCF in multi-hop ad hoc networks. In Proceedings of the international conference on networks security, wireless communications and trusted computing, pp. 227–230. Xie, L., Wang, H., Wei, G., Xie Z. (2009). Performance analysis of IEEE 802.11 DCF in multi-hop ad hoc networks. In Proceedings of the international conference on networks security, wireless communications and trusted computing, pp. 227–230.
19.
Zurück zum Zitat Kafetzakis, E., Kontovasilis, K., & Stavrakakis, I. (2011). Effective capacity-based stochastic delay guarantees for systems with time-varying servers, with an application to IEEE 802.11 WLANs. Performance Evaluation, 68, 614–628.CrossRef Kafetzakis, E., Kontovasilis, K., & Stavrakakis, I. (2011). Effective capacity-based stochastic delay guarantees for systems with time-varying servers, with an application to IEEE 802.11 WLANs. Performance Evaluation, 68, 614–628.CrossRef
20.
Zurück zum Zitat Kafetzakis, E., Kontovasilis, K., & Stavrakakis, I. (2012). A novel effective capacity-based framework for providing statistical QoS guarantees in IEEE 802.11 WLANs. Computer Communications, 35, 249–262.CrossRef Kafetzakis, E., Kontovasilis, K., & Stavrakakis, I. (2012). A novel effective capacity-based framework for providing statistical QoS guarantees in IEEE 802.11 WLANs. Computer Communications, 35, 249–262.CrossRef
21.
Zurück zum Zitat Brandwajn, A., & Begin, T. (2009). A note on the effects of service time distribution in the M/G/1 queue. In SPEC benchmark workshop, pp. 138–144. Brandwajn, A., & Begin, T. (2009). A note on the effects of service time distribution in the M/G/1 queue. In SPEC benchmark workshop, pp. 138–144.
22.
Zurück zum Zitat Ivanov, S., Botvich, D., & Balasubramaniam, S. (2010). Joint throughput and packet loss probability analysis of IEEE 802.11 networks. In Proceedings of the IEEE symposium on computers and communications. Ivanov, S., Botvich, D., & Balasubramaniam, S. (2010). Joint throughput and packet loss probability analysis of IEEE 802.11 networks. In Proceedings of the IEEE symposium on computers and communications.
23.
Zurück zum Zitat Ivanov, S., Botvich, D., & Balasubramaniam, S. (2011). On delay distribution in IEEE 802.11 wireless networks. In Proceedings of the IEEE symposium on computers and communications. Ivanov, S., Botvich, D., & Balasubramaniam, S. (2011). On delay distribution in IEEE 802.11 wireless networks. In Proceedings of the IEEE symposium on computers and communications.
24.
Zurück zum Zitat Hida, T., & Hitsuda, M. (1993). Volume 120 of translations of mathematical monographs: Gaussian processes. USA: American Mathematical Society. Hida, T., & Hitsuda, M. (1993). Volume 120 of translations of mathematical monographs: Gaussian processes. USA: American Mathematical Society.
Metadaten
Titel
Joint delay and energy model for IEEE 802.11 networks
verfasst von
Stepan Ivanov
Dmitri Botvich
Sasitharan Balasubramaniam
Publikationsdatum
01.07.2014
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 5/2014
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-013-0669-7

Weitere Artikel der Ausgabe 5/2014

Wireless Networks 5/2014 Zur Ausgabe

Neuer Inhalt