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

Hans van den Berg; Michel Mandjes; Frank Roijers

doi:10.1007/11814764_26

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 proceeding › Conference contribution › Academic › peer-review

8 Citations (Scopus)

10 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 language	English
Title of host publication	Ad-Hoc, Mobile, and Wireless Networks
Subtitle of host publication	5th International Conference, ADHOC-NOW 2006, Ottawa, Canada, August 17-19, 2006. Proceedings
Editors	Thomas Kunz, S.S. Ravi
Place of Publication	Berlin, Heidelberg
Publisher	Springer
Pages	321-336
Number of pages	16
ISBN (Electronic)	978-3-540-37248-6
ISBN (Print)	978-3-540-37246-2
DOIs	https://doi.org/10.1007/11814764_26
Publication status	Published - 2006
Event	5th International Conference on Ad-Hoc, Mobile, and Wireless Networks, ADHOC-NOW 2006 - Ottawa, Canada Duration: 17 Aug 2006 → 19 Aug 2006 Conference number: 5

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	4104
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	5th International Conference on Ad-Hoc, Mobile, and Wireless Networks, ADHOC-NOW 2006
Abbreviated title	ADHOC-NOW 2006
Country	Canada
City	Ottawa
Period	17/08/06 → 19/08/06

Keywords

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

Access to Document

10.1007/11814764_26

VandenBerg2006performance
open
Final published version, 1.11 MB

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). 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 ; 5th International Conference on Ad-Hoc, Mobile, and Wireless Networks, ADHOC-NOW 2006, ADHOC-NOW 2006 ; Conference date: 17-08-2006 Through 19-08-2006",

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 proceeding › Conference contribution › Academic › peer-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 - Conference code: 5

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

T2 - 5th International Conference on Ad-Hoc, Mobile, and Wireless Networks, ADHOC-NOW 2006

Y2 - 17 August 2006 through 19 August 2006

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