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

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

10 Downloads (Pure)

Abstract

Given a placement of wireless multi-radio nodes in space and a traffic demand between pairs of nodes, can these traffic demands be supported by the resulting network? The key issue in this setting is the wireless interference between neighbouring nodes using the same channel, including self-interference along multi-hop paths. We extend previous work addressing this problem taking into consideration the availability of multiple channels. As such, this paper presents a generic model for sustainable network load in a multi-hop multi-channel setting and recasts this model in a multicommodity flow problem with interference constraints. A theorem is stated which gives a necessary and sufficient condition for the feasibility of this multicommodity flow problem. From this theorem an upper bound is derived for the throughput that can be achieved by the network, which is illustrated by examples. We indicate how the results can be used as a basis for a channel allocating algorithm.
Original languageUndefined
Title of host publicationProceedings of Mobility 2008
Place of PublicationNew York
PublisherAssociation for Computing Machinery (ACM)
Pages94
Number of pages6
ISBN (Print)978-1-60558-089-0
DOIs
Publication statusPublished - 12 Sep 2008

Publication series

Name
PublisherACM

Keywords

  • IR-65211
  • METIS-254533
  • EWI-14597

Cite this

Coenen, T. J. M., de Graaf, M., & Boucherie, R. J. (2008). An upper bound on multi-hop multi-channel wireless network performance. In Proceedings of Mobility 2008 (pp. 94). New York: Association for Computing Machinery (ACM). https://doi.org/10.1145/1506270.1506386
Coenen, Tom Johannes Maria ; de Graaf, Maurits ; Boucherie, Richardus J. / An upper bound on multi-hop multi-channel wireless network performance. Proceedings of Mobility 2008. New York : Association for Computing Machinery (ACM), 2008. pp. 94
@inproceedings{ab6f242ef3f64e03b1fb57a9995e5a42,
title = "An upper bound on multi-hop multi-channel wireless network performance",
abstract = "Given a placement of wireless multi-radio nodes in space and a traffic demand between pairs of nodes, can these traffic demands be supported by the resulting network? The key issue in this setting is the wireless interference between neighbouring nodes using the same channel, including self-interference along multi-hop paths. We extend previous work addressing this problem taking into consideration the availability of multiple channels. As such, this paper presents a generic model for sustainable network load in a multi-hop multi-channel setting and recasts this model in a multicommodity flow problem with interference constraints. A theorem is stated which gives a necessary and sufficient condition for the feasibility of this multicommodity flow problem. From this theorem an upper bound is derived for the throughput that can be achieved by the network, which is illustrated by examples. We indicate how the results can be used as a basis for a channel allocating algorithm.",
keywords = "IR-65211, METIS-254533, EWI-14597",
author = "Coenen, {Tom Johannes Maria} and {de Graaf}, Maurits and Boucherie, {Richardus J.}",
year = "2008",
month = "9",
day = "12",
doi = "10.1145/1506270.1506386",
language = "Undefined",
isbn = "978-1-60558-089-0",
publisher = "Association for Computing Machinery (ACM)",
pages = "94",
booktitle = "Proceedings of Mobility 2008",
address = "United States",

}

Coenen, TJM, de Graaf, M & Boucherie, RJ 2008, An upper bound on multi-hop multi-channel wireless network performance. in Proceedings of Mobility 2008. Association for Computing Machinery (ACM), New York, pp. 94. https://doi.org/10.1145/1506270.1506386

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

Proceedings of Mobility 2008. New York : Association for Computing Machinery (ACM), 2008. p. 94.

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

TY - GEN

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

AU - Coenen, Tom Johannes Maria

AU - de Graaf, Maurits

AU - Boucherie, Richardus J.

PY - 2008/9/12

Y1 - 2008/9/12

N2 - Given a placement of wireless multi-radio nodes in space and a traffic demand between pairs of nodes, can these traffic demands be supported by the resulting network? The key issue in this setting is the wireless interference between neighbouring nodes using the same channel, including self-interference along multi-hop paths. We extend previous work addressing this problem taking into consideration the availability of multiple channels. As such, this paper presents a generic model for sustainable network load in a multi-hop multi-channel setting and recasts this model in a multicommodity flow problem with interference constraints. A theorem is stated which gives a necessary and sufficient condition for the feasibility of this multicommodity flow problem. From this theorem an upper bound is derived for the throughput that can be achieved by the network, which is illustrated by examples. We indicate how the results can be used as a basis for a channel allocating algorithm.

AB - Given a placement of wireless multi-radio nodes in space and a traffic demand between pairs of nodes, can these traffic demands be supported by the resulting network? The key issue in this setting is the wireless interference between neighbouring nodes using the same channel, including self-interference along multi-hop paths. We extend previous work addressing this problem taking into consideration the availability of multiple channels. As such, this paper presents a generic model for sustainable network load in a multi-hop multi-channel setting and recasts this model in a multicommodity flow problem with interference constraints. A theorem is stated which gives a necessary and sufficient condition for the feasibility of this multicommodity flow problem. From this theorem an upper bound is derived for the throughput that can be achieved by the network, which is illustrated by examples. We indicate how the results can be used as a basis for a channel allocating algorithm.

KW - IR-65211

KW - METIS-254533

KW - EWI-14597

U2 - 10.1145/1506270.1506386

DO - 10.1145/1506270.1506386

M3 - Conference contribution

SN - 978-1-60558-089-0

SP - 94

BT - Proceedings of Mobility 2008

PB - Association for Computing Machinery (ACM)

CY - New York

ER -

Coenen TJM, de Graaf M, Boucherie RJ. An upper bound on multi-hop multi-channel wireless network performance. In Proceedings of Mobility 2008. New York: Association for Computing Machinery (ACM). 2008. p. 94 https://doi.org/10.1145/1506270.1506386