Bottleneck Analysis for Two-Hop IEEE 802.11e Ad Hoc Networks

Anne Remke, Boudewijn R. Haverkort, Geert Heijenk, Lucia Cloth

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

4 Citations (Scopus)
7 Downloads (Pure)

Abstract

Recently, a quality-of-service (QoS) extension of the IEEE 802.11 standard (known as IEEE 802.11e) for wireless LANs has been proposed. We present a versatile and accurate performance model to study how these new QoS enhancements can be used to improve the performance of wireless nodes competing for bandwidth in a multi-hop ad hoc network. The paper presents the QoS enhancements, and shows how they can be modeled using a simple, yet effective, parameterized quasi-birth-death model. The model is developed hierarchically, in that results at packet level (e.g., as developed by Bianchi and others) are used in our flow-level model, in which a single bottleneck station interacts with a time-varying number of traffic sources. Thus, we are able to study the impact of the QoS enhancements on the flow-level performance. This has not been done before. The results of our analyses are compared with extensive simulations (using Opnet), and show excellent agreement for throughput, mean number of active sources and mean buffer occupancy at the bottleneck station. An important asset of our model is that it allows for very quick evaluations: where simulations require up to an hour per scenario, our model is solved in seconds.
Original languageEnglish
Title of host publicationAnalytical and Stochastic Modeling Techniques and Applications
Subtitle of host publication15th International Conference, ASMTA 2008 Nicosia, Cyprus, June 4-6, 2008 Proceedings
EditorsKhalid Al-Begain, Armin Heindl, Miklós Telek
Place of PublicationBerlin- Heidelberg
PublisherSpringer
Pages279-294
Number of pages16
ISBN (Print)978-3-540-68980-5
DOIs
Publication statusPublished - 4 Jun 2008
Event15th International Conference on Analytical and Stochastic Modeling Techniques and Applications, ASMTA 2008 - Nicosia, Cyprus
Duration: 4 Jun 20086 Jun 2008
Conference number: 15

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume5055
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference15th International Conference on Analytical and Stochastic Modeling Techniques and Applications, ASMTA 2008
Abbreviated titleASMTA
CountryCyprus
CityNicosia
Period4/06/086/06/08

Fingerprint

Ad hoc networks
Quality of service
Local area networks
Throughput
Bandwidth

Keywords

  • IR-64397
  • METIS-250840
  • EWI-11196

Cite this

Remke, A., Haverkort, B. R., Heijenk, G., & Cloth, L. (2008). Bottleneck Analysis for Two-Hop IEEE 802.11e Ad Hoc Networks. In K. Al-Begain, A. Heindl, & M. Telek (Eds.), Analytical and Stochastic Modeling Techniques and Applications: 15th International Conference, ASMTA 2008 Nicosia, Cyprus, June 4-6, 2008 Proceedings (pp. 279-294). (Lecture Notes in Computer Science; Vol. 5055). Berlin- Heidelberg: Springer. https://doi.org/10.1007/978-3-540-68982-9_20
Remke, Anne ; Haverkort, Boudewijn R. ; Heijenk, Geert ; Cloth, Lucia. / Bottleneck Analysis for Two-Hop IEEE 802.11e Ad Hoc Networks. Analytical and Stochastic Modeling Techniques and Applications: 15th International Conference, ASMTA 2008 Nicosia, Cyprus, June 4-6, 2008 Proceedings. editor / Khalid Al-Begain ; Armin Heindl ; Miklós Telek. Berlin- Heidelberg : Springer, 2008. pp. 279-294 (Lecture Notes in Computer Science).
@inproceedings{13daf7878d164db78c3675b73026dc92,
title = "Bottleneck Analysis for Two-Hop IEEE 802.11e Ad Hoc Networks",
abstract = "Recently, a quality-of-service (QoS) extension of the IEEE 802.11 standard (known as IEEE 802.11e) for wireless LANs has been proposed. We present a versatile and accurate performance model to study how these new QoS enhancements can be used to improve the performance of wireless nodes competing for bandwidth in a multi-hop ad hoc network. The paper presents the QoS enhancements, and shows how they can be modeled using a simple, yet effective, parameterized quasi-birth-death model. The model is developed hierarchically, in that results at packet level (e.g., as developed by Bianchi and others) are used in our flow-level model, in which a single bottleneck station interacts with a time-varying number of traffic sources. Thus, we are able to study the impact of the QoS enhancements on the flow-level performance. This has not been done before. The results of our analyses are compared with extensive simulations (using Opnet), and show excellent agreement for throughput, mean number of active sources and mean buffer occupancy at the bottleneck station. An important asset of our model is that it allows for very quick evaluations: where simulations require up to an hour per scenario, our model is solved in seconds.",
keywords = "IR-64397, METIS-250840, EWI-11196",
author = "Anne Remke and Haverkort, {Boudewijn R.} and Geert Heijenk and Lucia Cloth",
note = "eemcs-eprint-11196",
year = "2008",
month = "6",
day = "4",
doi = "10.1007/978-3-540-68982-9_20",
language = "English",
isbn = "978-3-540-68980-5",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "279--294",
editor = "Khalid Al-Begain and Armin Heindl and Mikl{\'o}s Telek",
booktitle = "Analytical and Stochastic Modeling Techniques and Applications",

}

Remke, A, Haverkort, BR, Heijenk, G & Cloth, L 2008, Bottleneck Analysis for Two-Hop IEEE 802.11e Ad Hoc Networks. in K Al-Begain, A Heindl & M Telek (eds), Analytical and Stochastic Modeling Techniques and Applications: 15th International Conference, ASMTA 2008 Nicosia, Cyprus, June 4-6, 2008 Proceedings. Lecture Notes in Computer Science, vol. 5055, Springer, Berlin- Heidelberg, pp. 279-294, 15th International Conference on Analytical and Stochastic Modeling Techniques and Applications, ASMTA 2008, Nicosia, Cyprus, 4/06/08. https://doi.org/10.1007/978-3-540-68982-9_20

Bottleneck Analysis for Two-Hop IEEE 802.11e Ad Hoc Networks. / Remke, Anne; Haverkort, Boudewijn R.; Heijenk, Geert; Cloth, Lucia.

Analytical and Stochastic Modeling Techniques and Applications: 15th International Conference, ASMTA 2008 Nicosia, Cyprus, June 4-6, 2008 Proceedings. ed. / Khalid Al-Begain; Armin Heindl; Miklós Telek. Berlin- Heidelberg : Springer, 2008. p. 279-294 (Lecture Notes in Computer Science; Vol. 5055).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - Bottleneck Analysis for Two-Hop IEEE 802.11e Ad Hoc Networks

AU - Remke, Anne

AU - Haverkort, Boudewijn R.

AU - Heijenk, Geert

AU - Cloth, Lucia

N1 - eemcs-eprint-11196

PY - 2008/6/4

Y1 - 2008/6/4

N2 - Recently, a quality-of-service (QoS) extension of the IEEE 802.11 standard (known as IEEE 802.11e) for wireless LANs has been proposed. We present a versatile and accurate performance model to study how these new QoS enhancements can be used to improve the performance of wireless nodes competing for bandwidth in a multi-hop ad hoc network. The paper presents the QoS enhancements, and shows how they can be modeled using a simple, yet effective, parameterized quasi-birth-death model. The model is developed hierarchically, in that results at packet level (e.g., as developed by Bianchi and others) are used in our flow-level model, in which a single bottleneck station interacts with a time-varying number of traffic sources. Thus, we are able to study the impact of the QoS enhancements on the flow-level performance. This has not been done before. The results of our analyses are compared with extensive simulations (using Opnet), and show excellent agreement for throughput, mean number of active sources and mean buffer occupancy at the bottleneck station. An important asset of our model is that it allows for very quick evaluations: where simulations require up to an hour per scenario, our model is solved in seconds.

AB - Recently, a quality-of-service (QoS) extension of the IEEE 802.11 standard (known as IEEE 802.11e) for wireless LANs has been proposed. We present a versatile and accurate performance model to study how these new QoS enhancements can be used to improve the performance of wireless nodes competing for bandwidth in a multi-hop ad hoc network. The paper presents the QoS enhancements, and shows how they can be modeled using a simple, yet effective, parameterized quasi-birth-death model. The model is developed hierarchically, in that results at packet level (e.g., as developed by Bianchi and others) are used in our flow-level model, in which a single bottleneck station interacts with a time-varying number of traffic sources. Thus, we are able to study the impact of the QoS enhancements on the flow-level performance. This has not been done before. The results of our analyses are compared with extensive simulations (using Opnet), and show excellent agreement for throughput, mean number of active sources and mean buffer occupancy at the bottleneck station. An important asset of our model is that it allows for very quick evaluations: where simulations require up to an hour per scenario, our model is solved in seconds.

KW - IR-64397

KW - METIS-250840

KW - EWI-11196

U2 - 10.1007/978-3-540-68982-9_20

DO - 10.1007/978-3-540-68982-9_20

M3 - Conference contribution

SN - 978-3-540-68980-5

T3 - Lecture Notes in Computer Science

SP - 279

EP - 294

BT - Analytical and Stochastic Modeling Techniques and Applications

A2 - Al-Begain, Khalid

A2 - Heindl, Armin

A2 - Telek, Miklós

PB - Springer

CY - Berlin- Heidelberg

ER -

Remke A, Haverkort BR, Heijenk G, Cloth L. Bottleneck Analysis for Two-Hop IEEE 802.11e Ad Hoc Networks. In Al-Begain K, Heindl A, Telek M, editors, Analytical and Stochastic Modeling Techniques and Applications: 15th International Conference, ASMTA 2008 Nicosia, Cyprus, June 4-6, 2008 Proceedings. Berlin- Heidelberg: Springer. 2008. p. 279-294. (Lecture Notes in Computer Science). https://doi.org/10.1007/978-3-540-68982-9_20