PPR: partial packet recovery for wireless networks

Kyle Jamieson, Hari Balakrishnan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

182 Scopus citations

Abstract

Bit errors occur in wireless communication when interference or noise overcomes the coded and modulated transmission. Current wireless protocols may use forward error correction (FEC) to correct some small number of bit errors, but generally retransmit the whole packet if the FEC is insufficient. We observe that current wireless mesh network protocols retransmit a number of packets and that most of these retransmissions end up sending bits that have already been received multiple times, wasting network capacity. To overcome this inefficiency, we develop, implement, and evaluate a partial packet recovery (PPR) system. PPR incorporates two new ideas: (1) SoftPHY, an expanded physical layer (PHY) interface that provides PHY-independent hints to higher layers about the PHY's confidence in each bit it decodes, and (2) a postamble scheme to recover data even when a packet preamble is corrupted and not decodable at the receiver. Finally, we present PP-ARQ, an asynchronous link-layer ARQ protocol built on PPR that allows a receiver to compactly encode a request for retransmission of only those bits in a packet that are likely in error. Our experimental results from a 31-node Zigbee (802.15.4) testbed that includes Telos motes with 2.4 GHz Chipcon radios and GNU Radio nodes implementing the 802.15.4 standard show that PP-ARQ increases end-to-end capacity by a factor of 2x under moderate load.

Original languageEnglish (US)
Title of host publicationACM SIGCOMM 2007
Subtitle of host publicationConference on Computer Communications
Pages409-420
Number of pages12
DOIs
StatePublished - Dec 17 2007
Externally publishedYes
EventACM SIGCOMM 2007: Conference on Computer Communications - Kyoto, Japan
Duration: Aug 27 2007Aug 30 2007

Publication series

NameACM SIGCOMM 2007: Conference on Computer Communications

Other

OtherACM SIGCOMM 2007: Conference on Computer Communications
CountryJapan
CityKyoto
Period8/27/078/30/07

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Fingerprint Dive into the research topics of 'PPR: partial packet recovery for wireless networks'. Together they form a unique fingerprint.

Cite this