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