H-RCA: 802.11 Collision-Aware Rate Control

Abstract

Abstract-Rate control methodologies that are currently available in 802.11 network cards seriously under-utilize network resources and, in addition, per-second throughputs suffer from high variability. In this article we introduce an algorithm, H-RCA, that overcomes these shortcomings, giving substantially higher, and less variable, throughput. The approach solely uses information already available at the driver-level to function and can be implemented on 802.11e commodity hardware.H-RCA's design objective is to minimize the average time each packet spends on the medium (including retries) in order to maximize total network throughput. It uses a development of a recently proposed estimation scheme to distinguish transmission failures due to collisions from those caused by channel noise. It employs an estimate of the packet loss ratio due to noise in assessing whether it is appropriate to change rate. We demonstrate experimentally that packet loss ratio is not necessarily a monotonic increasing function of rate; this is accounted for in H-RCA's design.As H-RCA statistically separates noise losses from those caused by collisions, ns-2 simulations show that it is robust to changing environments. H-RCA does not require specific hardware support nor any change to the IEEE 802.11 protocol. This point is substantiated with results from an experimental implementation.

Policing 802.11 MAC Misbehaviours

“…Since our ACK dropping scheme impacts on all PHY rates in the same way, it will inflate the transmission times for all rates in the same way, and consequently we expect the rate control scheme will still pick the rate with shortest transmission time. Similarly, schemes that make decisions based on SNR or related indicators will not be mislead by ACK dropping [41].…”

A Drop Aware TCP Rate Control Algorithm for Heterogenic Internet Access

“…The round trip time between source i and ER is denoted as RTT orig,i . The queue management of the controlled link is drop-tail [14,15]. TCP Reno is used.…”

WiFo: A diagnostic tool for IEEE 802.11 MAC

“…[15]) by using experimental results from off-the-shelf devices to confirm the correctness of their theoretical analysis. There is a wide range of other experimental work, from [16] and [17], which introduce and implement new rate adaptation algorithms, to [18] where they introduce and experimentally evaluate a new MAC protocol suitable for longdistance multi-hop links.…”