Skip to main content
Top
Published in: Wireless Networks 5/2014

01-07-2014

Joint delay and energy model for IEEE 802.11 networks

Authors: Stepan Ivanov, Dmitri Botvich, Sasitharan Balasubramaniam

Published in: Wireless Networks | Issue 5/2014

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
Metadata
Title
Joint delay and energy model for IEEE 802.11 networks
Authors
Stepan Ivanov
Dmitri Botvich
Sasitharan Balasubramaniam
Publication date
01-07-2014
Publisher
Springer US
Published in
Wireless Networks / Issue 5/2014
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-013-0669-7

Other articles of this Issue 5/2014

Wireless Networks 5/2014 Go to the issue