PPR
Top Cited Papers
- 27 August 2007
- proceedings article
- Published by Association for Computing Machinery (ACM)
- Vol. 37 (4) , 409-420
- https://doi.org/10.1145/1282380.1282426
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.Keywords
This publication has 19 references indexed in Scilit:
- Structuring contention-based channel access in wireless sensor networksPublished by Association for Computing Machinery (ACM) ,2006
- ExORPublished by Association for Computing Machinery (ACM) ,2005
- Link-level measurements from an 802.11b mesh networkPublished by Association for Computing Machinery (ACM) ,2004
- A Viterbi algorithm with soft-decision outputs and its applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Opportunistic media access for multirate ad hoc networksPublished by Association for Computing Machinery (ACM) ,2002
- Code Combining--A Maximum-Likelihood Decoding Approach for Combining an Arbitrary Number of Noisy PacketsIEEE Transactions on Communications, 1985
- A Hybrid ARQ Scheme with Parity Retransmission for Error Control of Satellite ChannelsIEEE Transactions on Communications, 1982
- Improvements in Block-Retransmission SchemesIEEE Transactions on Communications, 1979
- An adaptive-feedback coding scheme using incremental redundancy (Corresp.)IEEE Transactions on Information Theory, 1974
- Optimal decoding of linear codes for minimizing symbol error rate (Corresp.)IEEE Transactions on Information Theory, 1974