PPR: Partial Packet Recovery for Wireless Networks

Kyle Jamieson, Hari Balakrishnan
ACM SIGCOMM, Kyoto, Japan, August 2007

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 2× under moderate load.

[PDF (870KB)] [Presentation (957KB)]

Bibtex Entry:

@inproceedings{jamieson2007ppr,
   author =       "Kyle Jamieson and Hari Balakrishnan",
   title =        "{PPR: Partial Packet Recovery for Wireless Networks}",
   booktitle =    {ACM SIGCOMM},
   year =         {2007},
   month =        {August},
   address =      {Kyoto, Japan}
}