An upper bound on multi-hop wireless network performance

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

2 Citations (Scopus)

Abstract

Given a placement of wireless nodes in space and a traffic demand between pairs of nodes, can these traffic demands be supported by the resulting network? A key issue for answering this question is wireless interference between neighbouring nodes including self interference along multi-hop paths. This paper presents a generic model for sustainable network load in a multi-hop wireless network under interference constraints, and recasts this model into a multicommodity flow problem with interference constraints. Using Farkas’ Lemma, we obtain a necessary and sufficient condition for feasibility of this multicommodity flow problem, leading to a tight upper bound on network throughput. Our results are illustrated by examples.
Original languageUndefined
Title of host publicationInternational Teletraffic Congress, ITC-20 2007
EditorsLorne Mason, Tadeusz Drwiega, James Yan
Place of PublicationBerlin/Heidelberg
PublisherSpringer
Pages335-347
Number of pages13
ISBN (Print)9783540729907
DOIs
Publication statusPublished - 2007
Event20th International Teletraffic Congress 2007 - Ottawa, Canada
Duration: 17 Jun 200721 Jun 2007
Conference number: 20

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Verlag
NumberPaper P-NS
Volume4516
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference20th International Teletraffic Congress 2007
Abbreviated titleITC 2007
CountryCanada
CityOttawa
Period17/06/0721/06/07

Keywords

  • MSC-90B18
  • Wireless multi-hop network - interference - multicommodity flow problem - cut condition
  • IR-62016
  • METIS-245773
  • EWI-11400

Cite this

Coenen, T. J. M., de Graaf, M., & Boucherie, R. J. (2007). An upper bound on multi-hop wireless network performance. In L. Mason, T. Drwiega, & J. Yan (Eds.), International Teletraffic Congress, ITC-20 2007 (pp. 335-347). (Lecture Notes in Computer Science; Vol. 4516, No. Paper P-NS). Berlin/Heidelberg: Springer. https://doi.org/10.1007/978-3-540-72990-7_32
Coenen, Tom Johannes Maria ; de Graaf, Maurits ; Boucherie, Richardus J. / An upper bound on multi-hop wireless network performance. International Teletraffic Congress, ITC-20 2007. editor / Lorne Mason ; Tadeusz Drwiega ; James Yan. Berlin/Heidelberg : Springer, 2007. pp. 335-347 (Lecture Notes in Computer Science; Paper P-NS).
@inproceedings{350c0ad73cdb43e9ab6547d323728ae3,
title = "An upper bound on multi-hop wireless network performance",
abstract = "Given a placement of wireless nodes in space and a traffic demand between pairs of nodes, can these traffic demands be supported by the resulting network? A key issue for answering this question is wireless interference between neighbouring nodes including self interference along multi-hop paths. This paper presents a generic model for sustainable network load in a multi-hop wireless network under interference constraints, and recasts this model into a multicommodity flow problem with interference constraints. Using Farkas’ Lemma, we obtain a necessary and sufficient condition for feasibility of this multicommodity flow problem, leading to a tight upper bound on network throughput. Our results are illustrated by examples.",
keywords = "MSC-90B18, Wireless multi-hop network - interference - multicommodity flow problem - cut condition, IR-62016, METIS-245773, EWI-11400",
author = "Coenen, {Tom Johannes Maria} and {de Graaf}, Maurits and Boucherie, {Richardus J.}",
note = "10.1007/978-3-540-72990-7_32",
year = "2007",
doi = "10.1007/978-3-540-72990-7_32",
language = "Undefined",
isbn = "9783540729907",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
number = "Paper P-NS",
pages = "335--347",
editor = "Lorne Mason and Tadeusz Drwiega and James Yan",
booktitle = "International Teletraffic Congress, ITC-20 2007",

}

Coenen, TJM, de Graaf, M & Boucherie, RJ 2007, An upper bound on multi-hop wireless network performance. in L Mason, T Drwiega & J Yan (eds), International Teletraffic Congress, ITC-20 2007. Lecture Notes in Computer Science, no. Paper P-NS, vol. 4516, Springer, Berlin/Heidelberg, pp. 335-347, 20th International Teletraffic Congress 2007, Ottawa, Canada, 17/06/07. https://doi.org/10.1007/978-3-540-72990-7_32

An upper bound on multi-hop wireless network performance. / Coenen, Tom Johannes Maria; de Graaf, Maurits; Boucherie, Richardus J.

International Teletraffic Congress, ITC-20 2007. ed. / Lorne Mason; Tadeusz Drwiega; James Yan. Berlin/Heidelberg : Springer, 2007. p. 335-347 (Lecture Notes in Computer Science; Vol. 4516, No. Paper P-NS).

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

TY - GEN

T1 - An upper bound on multi-hop wireless network performance

AU - Coenen, Tom Johannes Maria

AU - de Graaf, Maurits

AU - Boucherie, Richardus J.

N1 - 10.1007/978-3-540-72990-7_32

PY - 2007

Y1 - 2007

N2 - Given a placement of wireless nodes in space and a traffic demand between pairs of nodes, can these traffic demands be supported by the resulting network? A key issue for answering this question is wireless interference between neighbouring nodes including self interference along multi-hop paths. This paper presents a generic model for sustainable network load in a multi-hop wireless network under interference constraints, and recasts this model into a multicommodity flow problem with interference constraints. Using Farkas’ Lemma, we obtain a necessary and sufficient condition for feasibility of this multicommodity flow problem, leading to a tight upper bound on network throughput. Our results are illustrated by examples.

AB - Given a placement of wireless nodes in space and a traffic demand between pairs of nodes, can these traffic demands be supported by the resulting network? A key issue for answering this question is wireless interference between neighbouring nodes including self interference along multi-hop paths. This paper presents a generic model for sustainable network load in a multi-hop wireless network under interference constraints, and recasts this model into a multicommodity flow problem with interference constraints. Using Farkas’ Lemma, we obtain a necessary and sufficient condition for feasibility of this multicommodity flow problem, leading to a tight upper bound on network throughput. Our results are illustrated by examples.

KW - MSC-90B18

KW - Wireless multi-hop network - interference - multicommodity flow problem - cut condition

KW - IR-62016

KW - METIS-245773

KW - EWI-11400

U2 - 10.1007/978-3-540-72990-7_32

DO - 10.1007/978-3-540-72990-7_32

M3 - Conference contribution

SN - 9783540729907

T3 - Lecture Notes in Computer Science

SP - 335

EP - 347

BT - International Teletraffic Congress, ITC-20 2007

A2 - Mason, Lorne

A2 - Drwiega, Tadeusz

A2 - Yan, James

PB - Springer

CY - Berlin/Heidelberg

ER -

Coenen TJM, de Graaf M, Boucherie RJ. An upper bound on multi-hop wireless network performance. In Mason L, Drwiega T, Yan J, editors, International Teletraffic Congress, ITC-20 2007. Berlin/Heidelberg: Springer. 2007. p. 335-347. (Lecture Notes in Computer Science; Paper P-NS). https://doi.org/10.1007/978-3-540-72990-7_32