Huffman and Lempel-Ziv based Data Compression Algorithms for Wireless Sensor Networks

被引:0
|
作者
Renugadevi, S. [1 ]
Darisini, P. S. Nithya [2 ]
机构
[1] VIT Univ, Sch Elect Engn, Vellore, Tamil Nadu, India
[2] VIT Univ, Sch Engn & Comp Sci, Madras, Tamil Nadu, India
关键词
Wireless sensor networks; data compression; Huffman codes; Lempel-Ziv codes;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In the recent years, wireless sensor networks have gained increasing attention from both the research community and actual users. As sensor nodes are generally battery powered devices, it is essential to minimize the energy consumption of the nodes so that the network lifetime can be extended. Most of the energy is consumed in the processing and transmission of data. Applying compression algorithms on the wireless sensor data prior to transmission is one of the efficient ways to save energy. In this paper we propose data compression algorithms based on Huffman and Lempel-Ziv techniques and compare the efficiency of different algorithms in a wireless sensor network scenario.
引用
收藏
页数:3
相关论文
共 50 条
  • [1] Efficient VLSI for Lempel-Ziv compression in wireless data communication networks
    Jung, BJ
    Burleson, WP
    [J]. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 1998, 6 (03) : 475 - 483
  • [2] Lempel-Ziv dimension for Lempel-Ziv compression
    Lopez-Valdes, Maria
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2006, PROCEEDINGS, 2006, 4162 : 693 - 703
  • [3] Compression of low entropy strings with Lempel-Ziv algorithms
    Kosaraju, SR
    Manzini, G
    [J]. SIAM JOURNAL ON COMPUTING, 2000, 29 (03) : 893 - 911
  • [4] Lempel-Ziv Networks
    Saul, Rebecca
    Alam, Mohammad Mahmudul
    Hurwitz, John
    Raff, Edward
    Oates, Tim
    Holt, James
    [J]. PROCEEDINGS ON I CAN'T BELIEVE IT'S NOT BETTER! - UNDERSTANDING DEEP LEARNING THROUGH EMPIRICAL FALSIFICATION, VOL 187, 2022, 187 : 1 - 11
  • [5] Compression of low entropy strings with Lempel-Ziv algorithms
    Kosaraju, SR
    Manzini, G
    [J]. COMPRESSION AND COMPLEXITY OF SEQUENCES 1997 - PROCEEDINGS, 1998, : 107 - 121
  • [6] A novel VLSI architecture for Lempel-Ziv based data compression
    Lai, YK
    Chen, KC
    [J]. ISCAS 2000: IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - PROCEEDINGS, VOL V: EMERGING TECHNOLOGIES FOR THE 21ST CENTURY, 2000, : 617 - 620
  • [7] Comparison of Huffman Algorithm and Lempel-Ziv Algorithm for Audio, Image and Text Compression
    Bedruz, Rhen Anjerome
    Quiros, Ana Riza F.
    [J]. 2015 INTERNATIONAL CONFERENCE ON HUMANOID, NANOTECHNOLOGY, INFORMATION TECHNOLOGY,COMMUNICATION AND CONTROL, ENVIRONMENT AND MANAGEMENT (HNICEM), 2015, : 508 - +
  • [8] An improved Lempel-Ziv algorithm for sequential data compression
    Jena, SK
    [J]. INTERNATIONAL JOURNAL OF HIGH SPEED COMPUTING, 1999, 10 (03): : 275 - 283
  • [9] Redundancy estimates for the Lempel-Ziv algorithm of data compression
    Potapov, VN
    [J]. DISCRETE APPLIED MATHEMATICS, 2004, 135 (1-3) : 245 - 254
  • [10] Lempel-Ziv Data Compression on Parallel and Distributed Systems
    De Agostino, Sergio
    [J]. ALGORITHMS, 2011, 4 (03): : 183 - 199