AbstractsComputer Science

With wireless devices becoming ubiquitous, the problem of designing high performance and reliable wireless networks is of great importance today. Wireless links are characterized by a rapidly varying channel, requiring transmitters to dynamically adapt their transmit bit rate. The broadcast nature of radio also necessitates the use of medium access protocols to arbitrate access among competing transmitters and reduce losses due to interference, while enabling successful concurrent transmissions. We observe that the problems with existing bit rate adaptation and medium access protocols stem from insufficient information about the wireless channel at the link layer. This dissertation makes two contributions: (i) a redesign of the interface between the physical and link layers in wireless networks to expose more information about the wireless channel to the link layer, and (ii) the design and evaluation of new link-layer protocols that improve throughput by using information about the channel delivered via the new interface. In today's network architecture, the physical layer (PHY) delivers received frames and per-frame signal strength measurements to the link layer. This dissertation proposes two enhancements to this interface: the PHY streams bits to the link layer as soon as they are decoded and before the entire frame reception completes, and it computes and exports SoftPHY hints with each decoded bit. The SoftPHY hint of a bit indicates the PHY's confidence that the decoded bit is correct. We show that the SoftPHY hints of a received frame can be used to estimate the bit error rate (BER) of the wireless channel faster and with more accuracy than with existing methods. We develop the SoftRate bit rate adaptation protocol that uses this BER computed from SoftPHY hints to pick transmit bit rates and improves throughput by 2 x over existing protocols. The streaming PHY interface enables the link layer to learn about the current transmission on the air by decoding headers before frame reception completes. The SoftCMAP and CMAP protocols make smart medium access decisions using this knowledge of ongoing transmissions along with a distributed map of conflicting transmissions, and improve aggregate network throughput by up to 50% by increasing the number of successful concurrent transmissions.