NeuRA: Using Neural Networks to Improve WiFi Rate Adaptation

Although a variety of rate adaptation algorithms have been proposed for 802.11 networks, sampling-based algorithms are preferred and used in practice because they only require frame loss information which is available on all devices. Unfortunately, sampling can impose significant overheads because it may lead to excessive frame loss or the inefficient operation of frame aggregation algorithms. In this paper, we design a novel Neural network-based Rate Adaptation algorithm, called NeuRA. NeuRA, significantly improves the efficiency of probing in sampling-based algorithms by using neural network models to predict the expected throughput of many rates,rather than sampling their throughput. Despite decades of research on rate adaptation in 802.11 networks, there are no definitive results which determine which algorithm is the best nor if any algorithm is close to optimal. We design an offline algorithm that uses information about the fate of future frames to make statistically optimal frame aggregation and rate adaptation decisions. This algorithm provides an upper bound on the throughput that can be obtained by practical online algorithms and enables us to evaluate rate adaptation algorithms with respect to this upper bound. Our trace-based evaluations using a wide variety of real-world scenarios show that NeuRA outperforms the widely used Minstrel HT algorithm by up to 24% (16% on average)and the Intel iwl-mvm-rs algorithm by up to 32% (13% on average).Moreover, NeuRA reduces the gap in throughput between existing algorithms and the offline optimal algorithm by half. Finally, we implement NeuRA using the ath9k driver to show that the neural network processing requirements are sufficiently low and that NeuRA can be used to obtain statistically significant improvements in throughput when compared with the Minstrel HT.