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

5 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

Fingerprint

Ad hoc networks
Flow of fluids
Network protocols

Keywords

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

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
van den Berg, Hans ; Mandjes, Michel ; Roijers, Frank. / Performance Modeling of a Bottleneck Node in an IEEE 802.11 Ad-hoc Network. Ad-Hoc, Mobile, and Wireless Networks: 5th International Conference, ADHOC-NOW 2006, Ottawa, Canada, August 17-19, 2006. Proceedings. editor / Thomas Kunz ; S.S. Ravi. Berlin, Heidelberg : Springer, 2006. pp. 321-336 (Lecture Notes in Computer Science).
@inproceedings{0a108f05744e4cda8c38ba40c22bdddf,
title = "Performance Modeling of a Bottleneck Node in an IEEE 802.11 Ad-hoc Network",
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.",
keywords = "EWI-9127, METIS-238767, IR-63926, Medium Access Control, Source Node, Relay Node, Transfer Time, Distribute Coordination Function",
author = "{van den Berg}, Hans and Michel Mandjes and Frank Roijers",
note = "eemcs-eprint-9127",
year = "2006",
doi = "10.1007/11814764_26",
language = "English",
isbn = "978-3-540-37246-2",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "321--336",
editor = "Thomas Kunz and S.S. Ravi",
booktitle = "Ad-Hoc, Mobile, and Wireless Networks",

}

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 & SS Ravi (eds), Ad-Hoc, Mobile, and Wireless Networks: 5th International Conference, ADHOC-NOW 2006, Ottawa, Canada, August 17-19, 2006. Proceedings. Lecture Notes in Computer Science, vol. 4104, Springer, Berlin, Heidelberg, pp. 321-336, 5th International Conference on Ad-Hoc, Mobile, and Wireless Networks, ADHOC-NOW 2006, Ottawa, Canada, 17/08/06. https://doi.org/10.1007/11814764_26

Performance Modeling of a Bottleneck Node in an IEEE 802.11 Ad-hoc Network. / van den Berg, Hans; Mandjes, Michel; Roijers, Frank.

Ad-Hoc, Mobile, and Wireless Networks: 5th International Conference, ADHOC-NOW 2006, Ottawa, Canada, August 17-19, 2006. Proceedings. ed. / Thomas Kunz; S.S. Ravi. Berlin, Heidelberg : Springer, 2006. p. 321-336 (Lecture Notes in Computer Science; Vol. 4104).

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

TY - GEN

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

AU - van den Berg, Hans

AU - Mandjes, Michel

AU - Roijers, Frank

N1 - eemcs-eprint-9127

PY - 2006

Y1 - 2006

N2 - 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.

AB - 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.

KW - EWI-9127

KW - METIS-238767

KW - IR-63926

KW - Medium Access Control

KW - Source Node

KW - Relay Node

KW - Transfer Time

KW - Distribute Coordination Function

U2 - 10.1007/11814764_26

DO - 10.1007/11814764_26

M3 - Conference contribution

SN - 978-3-540-37246-2

T3 - Lecture Notes in Computer Science

SP - 321

EP - 336

BT - Ad-Hoc, Mobile, and Wireless Networks

A2 - Kunz, Thomas

A2 - Ravi, S.S.

PB - Springer

CY - Berlin, Heidelberg

ER -

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