Sniffing out the correct physical layer capture model in 802.11b

TLDR

Physical layer capture (PLC) in 802.11b is the successful reception of the stronger frame during a collision, but existing simulators assume it only occurs when the stronger frame arrives first, leading to throughput imbalance. We devised a novel technique using multiple sniffers and instrumented device drivers to reconstruct all tx/rx events in a WLAN to within 4 µs accuracy, enabling identification of colliding frames, their start times, and retrieval outcomes. Empirical results show that PLC can occur even when the stronger frame arrives later within the preamble, increasing throughput unfairness by up to 15 %, and our reconstruction technique reveals that colliding frames often differ in arrival time by up to 20 µs, with the first frame being equally likely to be stronger or weaker, prompting simulator updates in ns2 and Qualnet.

Abstract

Physical layer capture (PLC) in 802.11b refers to the successful reception of the stronger (higher signal strength at receiver) frame in a collision. PLC causes significant imbalance in the throughputs of sources. Existing 802.11b simulators, including ns2 and Qualnet, assume that PLC occurs only if the stronger frame arrives first at the receiver. We show empirically that in reality PLC occurs even if the stronger frame arrives later (but within the physical layer preamble of the first frame). Consequently, throughput unfairness in reality can be significantly (up to 15%) higher than with the former PLC model. We have modified the ns2 simulator to account for this and Qualnet is incorporating a fix in their next release. To identify which frames were involved in collisions, when their transmissions started, and which of them were retrieved, we have devised a novel technique using multiple sniffers and instrumented device drivers to reconstruct from the air interface all tx/rx events in a WLAN to within 4 /spl mu/s accuracy. This allows us to quantify the causal links from the PHY layer through the MAC layer to the observed application layer imbalance. It also shows that the arrival times of colliding frames routinely differ by as much as 20 /spl mu/s due to inherent uncertainties of 802.11b firmware clock synchronization and rx/tx turnaround delays, and that the frame to arrive first can be either the stronger or the weaker with equal likelihood.