Lossless Data Compression Algorithm In Sensor Networks

Wireless Sensor Networks (WSN) is widely applied in the field of military,environmental monitoring and forecasting,Smart Home,Building state monitoring,complicated machine monitoring,municipal traffic,space exploration,large-scale workshop and garage management and supervisory of airport,large Industrial park and so on. The research on analysis and design of WSN is always the hotspot in the world. Recently, Lossless data compression, as an excellence kind of technique method, gets increasing attention because of its efficiently saving energy and effectively prolonging network life span. It is terribly valuable in the theoretic research and practical application to design a better lossless data compression algorithm and test it in effect. Lossless data compression algorithm based on dictionary has been proved to have good compression and decompression properties by theoretic research and tests.In this dissertation, a modified LZW compression algorithm based on BWT which is applied in sensor network is introduced; The software implementation of such algorithm is presented using Nesc, fulfilling the software simulation and debugging; Compression algorithm such as Huffman, LZSS, LZW is detailedly discussed especially the theory and implementing of LZW; The algorithm is enabled to be embedded in existing sensor network nodes by adding an miniCache module perfecting its maneuverability; Based on TOSSIM platform, have accomplished the performance index test for B-LZW and derived algorithms.lt is concluded that MC16 performed well in almost all the datasets with increased data compression ratio of average 13.6% and no time cost. but the testing results of MC16 for Calgeo are a little disappointing, the further research is required.