Piccett: Protocol-independent classification of corrupted error-tolerant traffic

Bit errors regularly occur in wireless communications. While many media streaming codecs in principle provide bit error tolerance and resilience, packet-based communication typically drops packets that are not transmitted perfectly. We present PICCETT, a method to heuristically identify which connections corrupted packets belong to, and to assign them to the correct applications instead of dropping them. PICCETT is a receiver-side classifier that requires no support from the sender or network, and no information which communication protocols are used. We show that PICCETT can assign virtually all packets to the correct connections at bit error rates up to 7-10%, and prevents misassignments even during error bursts. PICCETT's classification algorithm needs no prior offline training and both trains and classifies fast enough to easily keep up with IEEE 802.11 communication speeds.

[1]  Klaus Wehrle,et al.  A heuristic header error recovery scheme for RTP , 2013, 2013 10th Annual Conference on Wireless On-demand Network Systems and Services (WONS).

[2]  Dina Katabi,et al.  Zigzag decoding: combating hidden terminals in wireless networks , 2008, SIGCOMM '08.

[3]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[4]  C. Okino,et al.  Space-Based Voice over IP Networks , 2007, 2007 IEEE Aerospace Conference.

[5]  Gernot Kubin,et al.  Corrupted Speech Data Considered Useful: Improving Perceived Speech Quality of VoIP over Error-Prone Channels , 2004 .

[6]  Kate Ching-Ju Lin,et al.  ZipTx: Harnessing Partial Packets in 802.11 Networks , 2008, MobiCom '08.

[7]  Wenyu Jiang Bit Error Correction without Redundant Data: a MAC Layer Technique for 802.11 Networks , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[8]  Seungjoon Lee,et al.  Maranello: Practical Partial Packet Recovery for 802.11 , 2010, NSDI.

[9]  S.C. Liew,et al.  UDP-Liter: an improved UDP protocol for real-time multimedia applications over wireless links , 2004, 1st International Symposium onWireless Communication Systems, 2004..

[10]  Klaus Wehrle,et al.  Refector: heuristic header error recovery for error-tolerant transmissions , 2011, CoNEXT '11.

[11]  Dina Katabi,et al.  Beyond the bits: cooperative packet recovery using physical layer information , 2007, MobiCom '07.

[12]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[13]  Hari Balakrishnan,et al.  Improving loss resilience with multi-radio diversity in wireless networks , 2005, MobiCom '05.

[14]  Steven McCanne,et al.  The BSD Packet Filter: A New Architecture for User-level Packet Capture , 1993, USENIX Winter.

[15]  Seungjoon Lee,et al.  All Bits Are Not Equal - A Study of IEEE 802.11 Communication Bit Errors , 2009, IEEE INFOCOM 2009.

[16]  Anna Brunstrom,et al.  TCP-L : Allowing Bit Errors in Wireless TCP , 2003 .

[17]  Godred Fairhurst,et al.  The Lightweight User Datagram Protocol (UDP-Lite) , 2004, RFC.

[18]  Jens Mache,et al.  Practical error correction for resource-constrained wireless networks: unlocking the full power of the CRC , 2013, SenSys '13.