Performance Modeling of a Bottleneck Node in an IEEE 802.11 Ad-hoc Network

Hans van den Berg, Michel Mandjes, Frank Roijers

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

    9 Downloads (Pure)

    Abstract

    The IEEE 802.11 MAC protocol, often used in ad-hoc networks, has the tendency to share the capacity equally amongst the active nodes, irrespective of their loads. An inherent drawback of this fair-sharing policy is that a node that serves as a relay-node for multiple flows is likely to become a bottleneck. This paper proposes a flow-level performance model of such a bottleneck node using fluid flow analysis. Assuming Poisson initiations of new flow transfers at the bottleneck node, we obtain useful insightful, robust and explicit expressions for characteristics related to the overall flow transfer time, the buffer occupancy, and the packet delay at the bottleneck node. The analysis is enabled by a translation of the behavior of the bottleneck node and the source nodes in terms of an M/G/1 queueing model. We conclude the paper by an assessment of the impact of alternative capacity sharing amongst source nodes and the bottleneck in order to improve the performance of the bottleneck.
    Original languageEnglish
    Title of host publicationAd-Hoc, Mobile, and Wireless Networks
    Subtitle of host publication5th International Conference, ADHOC-NOW 2006, Ottawa, Canada, August 17-19, 2006. Proceedings
    EditorsThomas Kunz, S.S. Ravi
    Place of PublicationBerlin, Heidelberg
    PublisherSpringer
    Pages321-336
    Number of pages16
    ISBN (Electronic)978-3-540-37248-6
    ISBN (Print)978-3-540-37246-2
    DOIs
    Publication statusPublished - 2006
    Event5th International Conference on Ad-Hoc, Mobile, and Wireless Networks, ADHOC-NOW 2006 - Ottawa, Canada
    Duration: 17 Aug 200619 Aug 2006
    Conference number: 5

    Publication series

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

    Conference

    Conference5th International Conference on Ad-Hoc, Mobile, and Wireless Networks, ADHOC-NOW 2006
    Abbreviated titleADHOC-NOW 2006
    CountryCanada
    CityOttawa
    Period17/08/0619/08/06

    Keywords

    • EWI-9127
    • METIS-238767
    • IR-63926
    • Medium Access Control
    • Source Node
    • Relay Node
    • Transfer Time
    • Distribute Coordination Function

    Fingerprint Dive into the research topics of 'Performance Modeling of a Bottleneck Node in an IEEE 802.11 Ad-hoc Network'. Together they form a unique fingerprint.

  • Cite this

    van den Berg, H., Mandjes, M., & Roijers, F. (2006). Performance Modeling of a Bottleneck Node in an IEEE 802.11 Ad-hoc Network. In T. Kunz, & S. S. Ravi (Eds.), Ad-Hoc, Mobile, and Wireless Networks: 5th International Conference, ADHOC-NOW 2006, Ottawa, Canada, August 17-19, 2006. Proceedings (pp. 321-336). (Lecture Notes in Computer Science; Vol. 4104). Berlin, Heidelberg: Springer. https://doi.org/10.1007/11814764_26