1 / 14

Khurram Kazi kkazi@ieee Jeff Heath jheath@hns

Lossless Data Compression: Data Compression can Significantly Increase Virtual Bandwidth in Wireless Networks. Khurram Kazi kkazi@ieee.org Jeff Heath jheath@hns.com. Will the bandwidth supported by the existing and future wireless standards be enough?.

matia
Download Presentation

Khurram Kazi kkazi@ieee Jeff Heath jheath@hns

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Lossless Data Compression: Data Compression can Significantly Increase Virtual Bandwidth in Wireless Networks Khurram Kazi kkazi@ieee.org Jeff Heath jheath@hns.com Khurram Kazi ECDD Tech, Jeff Heath Hughes Networks

  2. Will the bandwidth supported by the existing and future wireless standards be enough? • Once the fundamental issues of wireless networks’ security and mobility are addressed, it is expected that the wireless: • LANs and WANs will be widely deployed • Hotspots will be popping up at the airports, favorite hangouts, university campuses, trailer parks, and numerous other areas • More and more wireless networks will find their way into corporate infrastructure • Security, mobility, etc., will increasingly erode the amount of wireless bandwidth available for data. Khurram Kazi ECDD Tech, Jeff Heath Hughes Networks

  3. Complimentary Solution to Optimized Air Interface • Air interface due to the technology and physics allows certain data rate throughputs. • Using complimentary techniques of lossless data compression the virtual bandwidth of wireless networks can be significantly increased • Neutralize the affects of overhead introduced by security and mobility related functions • Allows more users to send more data traffic at the hotspots where the wireless channel is shared. Khurram Kazi ECDD Tech, Jeff Heath Hughes Networks

  4. Requirements for Data Compression in a Wireless Packet Network • Compression must be lossless. • Should execute efficiently with excellent compression when processing individual IP packets (Layer 1, etc.) • Minimal latency • Should not increase the packet size if uncompressible data is encountered • Use a bit to indicate if payload of the packet is already compressed (unused bit in header field) • Test compression ratio after 200 bytes or so and abort compression on the packet if not successful to that point • Should be transparent to the end user once it is enabled • Compression must be performed before data encryption Khurram Kazi ECDD Tech, Jeff Heath Hughes Networks

  5. Standardized and Widely Used Compression algorithms • Adopted by Standards Bodies and Forums to increase data throughput • ITU-T V.42bis (LZW) primarily used for modem applications • ITU-T V.44 (LZJH) adopted for use in modems but originally designed for packet networks • ANSI X3.241 (LZS) Stac algorithm used in packet networks • ZIP (PKZIP, WinZIP, Deflate) two pass algorithms used primarily for compression of a file prior to and separate from network handling Khurram Kazi ECDD Tech, Jeff Heath Hughes Networks

  6. Does it make sense to introduce compression in wireless networks • Typical user in corporate wireless networks • Web access • Email • Instant message • Application software • VPN • Social/Home-user • Web access • Email • Instant messaging Khurram Kazi ECDD Tech, Jeff Heath Hughes Networks

  7. Does it make sense to introduce compression in wireless networks • Web access, Emails, Instant messaging, application text data; the major source of traffic traversing wireless network • All have a great deal of redundancy in the data making them ideal for lossless compression • Compression before data encryption offsets the encryption burden by reducing the amount of data encrypted and time to encrypt • Compression enhances encryption efficiency and security by removing redundancy from the plaintext and thus thwarting cryptanalysis. Khurram Kazi ECDD Tech, Jeff Heath Hughes Networks

  8. Compression ratios of HTML files using various compression algorithms (original file size/compressed file) Khurram Kazi ECDD Tech, Jeff Heath Hughes Networks

  9. Compression ratios of HTML files using various compression algorithms (original file size/compressed file) Khurram Kazi ECDD Tech, Jeff Heath Hughes Networks

  10. Compression ratios of HTML files using various compression algorithms (original file size/compressed file) Khurram Kazi ECDD Tech, Jeff Heath Hughes Networks

  11. Comparisons between V.44 and WinZIP (original frame size/compressed frame) Sample frames captured while accessing www.yahoo.com Khurram Kazi ECDD Tech, Jeff Heath Hughes Networks

  12. Virtual Bandwidth Khurram Kazi ECDD Tech, Jeff Heath Hughes Networks

  13. Side benefits of data compression • The compression will enhance encryption efficiency and security by minimizing the amount of data to be encrypted, and by removing redundancy from the plaintext and thus thwarting cryptanalysis. Khurram Kazi ECDD Tech, Jeff Heath Hughes Networks

  14. Conclusion • Introducing lossless data compression can significantly increase the virtual bandwidth in wireless networks • Based on the traffic patterns Compression ratios up to 7:1 have been reported. Our preliminary analysis shows that on an average ratios of 2:1 are seen • Enhances the Encryption efficiencies • Seriously consider introduction of V.44 or equivalent compression algorithm as a possible compression scheme for 802.11 networks to achieve significant bandwidth gains (compliments optimized air interface schemes) Khurram Kazi ECDD Tech, Jeff Heath Hughes Networks

More Related