PPR: Partial Packet Recovery for Wireless Networks
Bit errors occur over wireless channels when the signal isn't strongenough to overcome the effects of interference and noise. Currentwireless protocols may use forward error correction (FEC) to correct forsome (small) number of bit errors, but generally retransmit the wholepacket if the FEC is...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Published: |
2007
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/35889 |
| _version_ | 1811003635203571712 |
|---|---|
| author | Jamieson, Kyle Balakrishnan, Hari |
| author2 | Hari Balakrishnan |
| author_facet | Hari Balakrishnan Jamieson, Kyle Balakrishnan, Hari |
| author_sort | Jamieson, Kyle |
| collection | MIT |
| description | Bit errors occur over wireless channels when the signal isn't strongenough to overcome the effects of interference and noise. Currentwireless protocols may use forward error correction (FEC) to correct forsome (small) number of bit errors, but generally retransmit the wholepacket if the FEC is insufficient. We observe that current wirelessmesh network protocols retransmit a number of packets and that most ofthese retransmissions end up sending bits that have already beenreceived multiple times, wasting network capacity. To overcome thisinefficiency, we develop, implement, and evaluate a partial packetrecovery (PPR) system.PPR incorporates three new ideas: (1) SoftPHY, an expandedphysical layer (PHY) interface to provide hints to the higher layersabout how ``close'' the actual received symbol was to the one decoded,(2) a postamble scheme to recover data even when a packet'spreamble is corrupted and not decodable at the receiver, and (3) PP-ARQ, an asynchronous link-layer retransmission protocol that allowsa receiver to compactly encode and request for retransmission only thoseportions of a packet that are likely in error.Our experimental results from a 27-node 802.15.4 testbed that includesTelos motes with 2.4 GHz Chipcon radios and GNU Radio nodes implementingthe Zigbee standard (802.15.4) show that PPR increases the framedelivery rate by a factor of 2x under moderate load, and7x under heavy load when many links have marginal quality. |
| first_indexed | 2024-09-23T16:07:33Z |
| id | mit-1721.1/35889 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T16:07:33Z |
| publishDate | 2007 |
| record_format | dspace |
| spelling | mit-1721.1/358892019-04-10T09:58:54Z PPR: Partial Packet Recovery for Wireless Networks Jamieson, Kyle Balakrishnan, Hari Hari Balakrishnan Networks & Mobile Systems 802.11 wireless networks Bit errors occur over wireless channels when the signal isn't strongenough to overcome the effects of interference and noise. Currentwireless protocols may use forward error correction (FEC) to correct forsome (small) number of bit errors, but generally retransmit the wholepacket if the FEC is insufficient. We observe that current wirelessmesh network protocols retransmit a number of packets and that most ofthese retransmissions end up sending bits that have already beenreceived multiple times, wasting network capacity. To overcome thisinefficiency, we develop, implement, and evaluate a partial packetrecovery (PPR) system.PPR incorporates three new ideas: (1) SoftPHY, an expandedphysical layer (PHY) interface to provide hints to the higher layersabout how ``close'' the actual received symbol was to the one decoded,(2) a postamble scheme to recover data even when a packet'spreamble is corrupted and not decodable at the receiver, and (3) PP-ARQ, an asynchronous link-layer retransmission protocol that allowsa receiver to compactly encode and request for retransmission only thoseportions of a packet that are likely in error.Our experimental results from a 27-node 802.15.4 testbed that includesTelos motes with 2.4 GHz Chipcon radios and GNU Radio nodes implementingthe Zigbee standard (802.15.4) show that PPR increases the framedelivery rate by a factor of 2x under moderate load, and7x under heavy load when many links have marginal quality. 2007-02-13T06:19:09Z 2007-02-13T06:19:09Z 2007-02-02 MIT-CSAIL-TR-2007-008 http://hdl.handle.net/1721.1/35889 Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory 27 p. application/pdf application/postscript |
| spellingShingle | 802.11 wireless networks Jamieson, Kyle Balakrishnan, Hari PPR: Partial Packet Recovery for Wireless Networks |
| title | PPR: Partial Packet Recovery for Wireless Networks |
| title_full | PPR: Partial Packet Recovery for Wireless Networks |
| title_fullStr | PPR: Partial Packet Recovery for Wireless Networks |
| title_full_unstemmed | PPR: Partial Packet Recovery for Wireless Networks |
| title_short | PPR: Partial Packet Recovery for Wireless Networks |
| title_sort | ppr partial packet recovery for wireless networks |
| topic | 802.11 wireless networks |
| url | http://hdl.handle.net/1721.1/35889 |
| work_keys_str_mv | AT jamiesonkyle pprpartialpacketrecoveryforwirelessnetworks AT balakrishnanhari pprpartialpacketrecoveryforwirelessnetworks |