Physical layer-aware wireless link layer protocols

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.

Department dc:contributor.department

Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2010

Author dc:creator

• Vutukuru, Mythili

Advisor dc:contributor.advisor

• Hari Balakrishnan.

• Electrical Engineering and Computer Science.

Statement dc:rights

• M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/60816

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/60816