The SoftPHY abstraction : from packets to symbols in wireless network design

At ever-increasing rates, we are using wireless systems to communicate with others and retrieve content of interest to us. Current wireless technologies such as WiFi or Zigbee use forward error correction to drive bit error rates down when there are few interfering transmissions. However, as more of us use wireless networks to retrieve increasingly rich content, interference increases in unpredictable ways. This results in errored bits, degraded throughput, and eventually, an unusable network. We observe that this is the result of higher layers working at the packet granularity, whereas they would benefit from a shift in perspective from whole packets to individual symbols. From real-world experiments on a 31-node testbed of Zigbee and software-defined radios, we find that often, not all of the bits in corrupted packets share fate. Thus, today's wireless protocols retransmit packets where only a small number of the constituent bits in a packet are in error, wasting network resources. In this dissertation, we will describe a physical layer that passes information about its confidence in each decoded symbol up to higher layers. These SoftPHY hints have many applications, one of which, more efficient link-layer retransmissions, we will describe in detail. PP-ARQ is a link-layer reliable retransmission protocol that allows a receiver to compactly encode a request for retransmission of only the bits in a packet that are likely in error. Our experimental results show that PP-ARQ increases aggregate network throughput by a factor of approximately 2x under various conditions. Finally, we will place our contributions in the context of related work and discuss other uses of SoftPHY throughout the wireless networking stack.

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

2008

Author dc:creator

• Jamieson, Kyle (Kyle Andrew), 1978-

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/44420

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/44420