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

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

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

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 2019

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Realizing airtime allocations in multi-hop Wi-Fi networks: A stability and convergence study with testbed evaluation'. Together they form a unique fingerprint.

Cite this