Abstract
We report on the design and implementation of multiAP (Access Point) coordination in a Wi-Fi network, using fine-grained overlay time-slicing, centralized queueing and link activity scheduling. Our approach achieves network wide utility optimal downlink and uplink TCP throughputs, while permitting rate guarantees to designated TCP flows. We also obtain significant improvement in the performance of downlink streaming video, in the presence of cochannel interference from other APs. This work is a substantial extension of the ADWISER (ADvanced WI-fi Service EnhanceR) system reported in Hegde et al. (2013), Sunny et al. (2017), and Sevani et al. (2022). ADWISER is a central scheduler through which all downlink and uplink traffic passes; it overlays periodic time-slices, during which sets of AP-STA links are scheduled. During the time-slices the scheduled AP-STA links use the default IEEE 802.11 PHY/MAC mechanisms; thus ADWISER works without any modifications to the APs and the STAs. Our earlier work required the knowledge of the sets of the AP-STA links that can be scheduled without mutual interference between them, and used time-slices of 100s of milliseconds, which were statically partitioned into scheduling slots to which the known sets of AP-STA links were mapped. The techniques that we now develop and implement perform fine-grained time-slicing, down to 20 ms, thus permitting the handling of delay sensitive Internet applications. ADWISER, now, only needs to know the AP-STA associations. By a process of scheduling and measuring throughputs, using stochastic approximation algorithms, ADWISER dynamically determines the set of AP-STA links to schedule in successive time-slices, thereby achieving global network utility optimal throughputs. We have implemented ADWISER on a Linux OS based server machine, and all performance results we report are from test-beds that use commercial off-the-shelf APs and laptops as STAs.
Funding Information
  • Centre for Networked Intelligence
  • Arista Networks

This publication has 28 references indexed in Scilit: