ZipTx: Harnessing Partial Packets in 802.11 Networks

ABSTRACT

Current wireless protocols retransmit any packet that fails the checksum test, even when most of the bits are correctly received. Prior work has recognized this inefficiency, however the proposed solutions (e.g., PPR, HARQ and SOFT) require changes to the hardware and physical layer, and hence are not usable in today's WLANs and mesh networks. They are further tested in channels with fixed modulation and coding, whereas production 802.11 networks adapt their modulation and codes to maximize their ability to correct erroneous bits.

This paper makes two key contributions: 1) it introduces ZipTx, a software-only solution that harvests the gains from using correct bits in corrupted packets using existing hardware, and 2) it characterizes the true gains of partially correct packets for the entire range of operation of 802.11 networks, and in the presence of adaptive modulation and error correcting codes. We implement ZipTx as a driver extension and evaluate our implementation in both outdoor and indoor environments, showing that ZipTx significantly improves the throughput.

REFERENCES

• 1: Madwifi. http://madwifi.org.
• 2: J. Bicket. Bit-rate selection in wireless networks. 2005.
• 3: Szymon Chachulski , Michael Jennings , Sachin Katti , Dina Katabi, Trading structure for randomness in wireless opportunistic routing, Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, August 27-31, 2007, Kyoto, Japan
• 4: D. Chase, I. CNR, and M. Needham. Code Combining-A Maximum-Likelihood Decoding Approach for Combining an Arbitrary Number of Noisy Packets. Communications, IEEE Transactions on, 33(5):385--393, 1985.
• 5: George C. Clark , J. Bibb Cain, Error-Correction Coding for Digital Communications, Perseus Publishing, 1981
• 6: R. Comroe and D. Costello Jr. ARQ Schemes for Data Transmission in Mobile Radio Systems. Selected Areas in Communications, IEEE Journal on, 2(4):472--481, 1984.
• 7: Henri Dubois-Ferrière , Deborah Estrin , Martin Vetterli, Packet combining in sensor networks, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098930]
• 8: F. Frederiksen and T. Kolding. Performance and modeling of WCDMA/HSDPA transmission/H-ARQ schemes. Vehicular Technology Conference, 2002. Proceedings. VTC 2002-Fall. 2002 IEEE 56th, 1, 2002.
• 9: P. Frenger, S. Parkvall, and E. Dahlman. Performance comparison of harq with chase combining and incrementalredundancy for hsdpa. In Vehicular Technology Conference, 2001. VTC 2001 Fall. IEEE VTS 54th, volume 3, 2001.
• 10: Raghu K. Ganti , Praveen Jayachandran , Haiyun Luo , Tarek F. Abdelzaher, Datalink streaming in wireless sensor networks, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA [doi>10.1145/1182807.1182829]
• 11: Matthew S. Gast , Mike Loukides, 802.11 Wireless Networks: The Definitive Guide, O'Reilly & Associates, Inc., Sebastopol, CA, 2002
• 12: P. Gupta and P. Kumar. The capacity of wireless networks. Information Theory, IEEE Transactions on, 46(2):388--404, 2000.
• 13: Kyle Jamieson , Hari Balakrishnan, PPR: partial packet recovery for wireless networks, Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, August 27-31, 2007, Kyoto, Japan
• 14: S. Kallel and D. Haccoun. Generalized type II hybrid ARQ scheme using punctured convolutionalcoding. Communications, IEEE Transactions on, 38(11):1938--1946, 1990.
• 15: Ajit Narayanan , Mervyn Bennun, Law, Computer Science, and Artificial Intelligence, Ablex Publishing Corp., Norwood, NJ, 1991
• 16: S. Lin and P. Yu. A Hybrid ARQ Scheme with Parity Retransmission for Error Control of Satellite Channels. Communications, IEEE Transactions on, 30(7):1701--1719, 1982.
• 17: Allen Miu , Hari Balakrishnan , Can Emre Koksal, Improving loss resilience with multi-radio diversity in wireless networks, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080832]
• 18: G. Woo, P. Kheradpour, D. Shen, and D. Katabi. Beyond the bits: cooperative packet recovery using physical layer information. pages 147--158. ACM Press New York, NY, USA, 2007.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Algorithms, Design, Performance

Keywords:
802.11, coding, reed solomon, wireless