Extra back-off flow control in wireless mesh networks

T. Hellings; J.S.H. Leeuwaarden, van; S.C. Borst; T.J.J. Denteneer

doi:10.1016/j.peva.2011.01.004

Extra back-off flow control in wireless mesh networks

T. Hellings, J.S.H. Leeuwaarden, van, S.C. Borst, T.J.J. Denteneer

Stochastic Operations Research

Research output: Contribution to journal › Article › Academic › peer-review

Abstract

CSMA is the predominant distributed access protocol for wireless mesh networks. Originally designed for single-hop settings, CSMA can exhibit severe performance problems in multi-hop networks in terms of stability and end-to-end throughput. To ensure a smoother flow of packets, we examine an enhancement referred to as extra back-off (EB) flow control. In this enhanced scheme a node remains silent for a certain extra back-off time (imposed on top of the usual back-off time that is part of CSMA) after it has transmitted a packet, to give both the downstream and upstream neighbors the opportunity to transmit. EB flow control entails only a small modification to CSMA, preserving its distributed character. In order to examine the performance of EB flow control, we analyze a novel class of Markov models at the interface between classical tandem queues and interacting particle systems. The results demonstrate that EB flow control provides an effective mechanism for improving the end-to-end throughput performance.

Original language	English
Pages (from-to)	728-746
Journal	Performance Evaluation
Volume	68
Issue number	8
DOIs	https://doi.org/10.1016/j.peva.2011.01.004
Publication status	Published - 2011

Access to Document

10.1016/j.peva.2011.01.004

Fingerprint Dive into the research topics of 'Extra back-off flow control in wireless mesh networks'. Together they form a unique fingerprint.

Cite this

@article{63c77011738b41b889c305e379d0f7e9,

title = "Extra back-off flow control in wireless mesh networks",

abstract = "CSMA is the predominant distributed access protocol for wireless mesh networks. Originally designed for single-hop settings, CSMA can exhibit severe performance problems in multi-hop networks in terms of stability and end-to-end throughput. To ensure a smoother flow of packets, we examine an enhancement referred to as extra back-off (EB) flow control. In this enhanced scheme a node remains silent for a certain extra back-off time (imposed on top of the usual back-off time that is part of CSMA) after it has transmitted a packet, to give both the downstream and upstream neighbors the opportunity to transmit. EB flow control entails only a small modification to CSMA, preserving its distributed character. In order to examine the performance of EB flow control, we analyze a novel class of Markov models at the interface between classical tandem queues and interacting particle systems. The results demonstrate that EB flow control provides an effective mechanism for improving the end-to-end throughput performance.",

author = "T. Hellings and {Leeuwaarden, van}, J.S.H. and S.C. Borst and T.J.J. Denteneer",

year = "2011",

doi = "10.1016/j.peva.2011.01.004",

language = "English",

volume = "68",

pages = "728--746",

journal = "Performance Evaluation",

issn = "0166-5316",

publisher = "Elsevier",

number = "8",

}

TY - JOUR

T1 - Extra back-off flow control in wireless mesh networks

AU - Hellings, T.

AU - Leeuwaarden, van, J.S.H.

AU - Borst, S.C.

AU - Denteneer, T.J.J.

PY - 2011

Y1 - 2011

N2 - CSMA is the predominant distributed access protocol for wireless mesh networks. Originally designed for single-hop settings, CSMA can exhibit severe performance problems in multi-hop networks in terms of stability and end-to-end throughput. To ensure a smoother flow of packets, we examine an enhancement referred to as extra back-off (EB) flow control. In this enhanced scheme a node remains silent for a certain extra back-off time (imposed on top of the usual back-off time that is part of CSMA) after it has transmitted a packet, to give both the downstream and upstream neighbors the opportunity to transmit. EB flow control entails only a small modification to CSMA, preserving its distributed character. In order to examine the performance of EB flow control, we analyze a novel class of Markov models at the interface between classical tandem queues and interacting particle systems. The results demonstrate that EB flow control provides an effective mechanism for improving the end-to-end throughput performance.

AB - CSMA is the predominant distributed access protocol for wireless mesh networks. Originally designed for single-hop settings, CSMA can exhibit severe performance problems in multi-hop networks in terms of stability and end-to-end throughput. To ensure a smoother flow of packets, we examine an enhancement referred to as extra back-off (EB) flow control. In this enhanced scheme a node remains silent for a certain extra back-off time (imposed on top of the usual back-off time that is part of CSMA) after it has transmitted a packet, to give both the downstream and upstream neighbors the opportunity to transmit. EB flow control entails only a small modification to CSMA, preserving its distributed character. In order to examine the performance of EB flow control, we analyze a novel class of Markov models at the interface between classical tandem queues and interacting particle systems. The results demonstrate that EB flow control provides an effective mechanism for improving the end-to-end throughput performance.

U2 - 10.1016/j.peva.2011.01.004

DO - 10.1016/j.peva.2011.01.004

M3 - Article

VL - 68

SP - 728

EP - 746

JO - Performance Evaluation

JF - Performance Evaluation

SN - 0166-5316

IS - 8

ER -