Realizing airtime allocations in multi-hop Wi-Fi networks: A stability and convergence study with testbed evaluation

Matthew J. Mellott, Domenico Garlisi, Charles Colbourn, Violet Syrotiuk, Ilenia Tinnirello

Research output: Contribution to journalArticle

Abstract

REACT is a distributed resource allocation protocol used to negotiate a max–min allocation of airtime for multi-hop ad hoc wireless networks. Two approaches are proposed for a node to realize its REACT allocation in a contention-based MAC protocol. This is achieved by tuning its contention window to a value that corresponds to its allocation. Only a change in the allocation, due to a change in local traffic requirements or local network views, results in re-tuning. The approaches for tuning are implemented in commercial Wi-Fi devices and their stability and convergence are studied experimentally in the w-iLab.t wireless network testbed. These properties are also studied analytically to support the experimental results. In addition, REACT is extended to support airtime reservations for multi-hop flows. With a reservation in place, multi-hop TCP flows exhibit improved performance metrics when running over REACT than when running over 802.11 DCF in the w-iLab.t testbed.

Original languageEnglish (US)
Pages (from-to)273-283
Number of pages11
JournalComputer Communications
Volume145
DOIs
StatePublished - Sep 1 2019

Fingerprint

Wi-Fi
Testbeds
Tuning
Network protocols
Wireless ad hoc networks
Resource allocation
Wireless networks

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Realizing airtime allocations in multi-hop Wi-Fi networks : A stability and convergence study with testbed evaluation. / Mellott, Matthew J.; Garlisi, Domenico; Colbourn, Charles; Syrotiuk, Violet; Tinnirello, Ilenia.

In: Computer Communications, Vol. 145, 01.09.2019, p. 273-283.

Research output: Contribution to journalArticle

@article{84a61f12dfec479ca5526040ac53641a,
title = "Realizing airtime allocations in multi-hop Wi-Fi networks: A stability and convergence study with testbed evaluation",
abstract = "REACT is a distributed resource allocation protocol used to negotiate a max–min allocation of airtime for multi-hop ad hoc wireless networks. Two approaches are proposed for a node to realize its REACT allocation in a contention-based MAC protocol. This is achieved by tuning its contention window to a value that corresponds to its allocation. Only a change in the allocation, due to a change in local traffic requirements or local network views, results in re-tuning. The approaches for tuning are implemented in commercial Wi-Fi devices and their stability and convergence are studied experimentally in the w-iLab.t wireless network testbed. These properties are also studied analytically to support the experimental results. In addition, REACT is extended to support airtime reservations for multi-hop flows. With a reservation in place, multi-hop TCP flows exhibit improved performance metrics when running over REACT than when running over 802.11 DCF in the w-iLab.t testbed.",
author = "Mellott, {Matthew J.} and Domenico Garlisi and Charles Colbourn and Violet Syrotiuk and Ilenia Tinnirello",
year = "2019",
month = "9",
day = "1",
doi = "10.1016/j.comcom.2019.07.006",
language = "English (US)",
volume = "145",
pages = "273--283",
journal = "Computer Communications",
issn = "0140-3664",
publisher = "Elsevier",

}

TY - JOUR

T1 - Realizing airtime allocations in multi-hop Wi-Fi networks

T2 - A stability and convergence study with testbed evaluation

AU - Mellott, Matthew J.

AU - Garlisi, Domenico

AU - Colbourn, Charles

AU - Syrotiuk, Violet

AU - Tinnirello, Ilenia

PY - 2019/9/1

Y1 - 2019/9/1

N2 - REACT is a distributed resource allocation protocol used to negotiate a max–min allocation of airtime for multi-hop ad hoc wireless networks. Two approaches are proposed for a node to realize its REACT allocation in a contention-based MAC protocol. This is achieved by tuning its contention window to a value that corresponds to its allocation. Only a change in the allocation, due to a change in local traffic requirements or local network views, results in re-tuning. The approaches for tuning are implemented in commercial Wi-Fi devices and their stability and convergence are studied experimentally in the w-iLab.t wireless network testbed. These properties are also studied analytically to support the experimental results. In addition, REACT is extended to support airtime reservations for multi-hop flows. With a reservation in place, multi-hop TCP flows exhibit improved performance metrics when running over REACT than when running over 802.11 DCF in the w-iLab.t testbed.

AB - REACT is a distributed resource allocation protocol used to negotiate a max–min allocation of airtime for multi-hop ad hoc wireless networks. Two approaches are proposed for a node to realize its REACT allocation in a contention-based MAC protocol. This is achieved by tuning its contention window to a value that corresponds to its allocation. Only a change in the allocation, due to a change in local traffic requirements or local network views, results in re-tuning. The approaches for tuning are implemented in commercial Wi-Fi devices and their stability and convergence are studied experimentally in the w-iLab.t wireless network testbed. These properties are also studied analytically to support the experimental results. In addition, REACT is extended to support airtime reservations for multi-hop flows. With a reservation in place, multi-hop TCP flows exhibit improved performance metrics when running over REACT than when running over 802.11 DCF in the w-iLab.t testbed.

UR - http://www.scopus.com/inward/record.url?scp=85069719307&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85069719307&partnerID=8YFLogxK

U2 - 10.1016/j.comcom.2019.07.006

DO - 10.1016/j.comcom.2019.07.006

M3 - Article

AN - SCOPUS:85069719307

VL - 145

SP - 273

EP - 283

JO - Computer Communications

JF - Computer Communications

SN - 0140-3664

ER -