Lightweight Data Compression in Wireless Sensor Networks Using Huffman Coding
This paper presents a lightweight data compression method for wireless sensor networks monitoring environmental parameters with low resolution sensors. Instead of attempting to devise novel ad hoc algorithms, we show that, given general knowledge of the parameters that must be monitored, it is possi...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2014/672921 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832555258174242816 |
|---|---|
| author | Henry Ponti Medeiros Marcos Costa Maciel Richard Demo Souza Marcelo Eduardo Pellenz |
| author_facet | Henry Ponti Medeiros Marcos Costa Maciel Richard Demo Souza Marcelo Eduardo Pellenz |
| author_sort | Henry Ponti Medeiros |
| collection | DOAJ |
| description | This paper presents a lightweight data compression method for wireless sensor networks monitoring environmental parameters with low resolution sensors. Instead of attempting to devise novel ad hoc algorithms, we show that, given general knowledge of the parameters that must be monitored, it is possible to efficiently employ conventional Huffman coding to represent the same parameter when measured at different locations and time periods. When the data collected by the sensor nodes consists of integer measurements, the Huffman dictionary computed using statistics inferred from public datasets often approaches the entropy of the data. Results using temperature and relative humidity measurements show that even when the proposed method does not approach the theoretical limit, it outperforms popular compression mechanisms designed specifically for wireless sensor networks. |
| format | Article |
| id | doaj-art-1864006b0061484886c7d9e01bfa8eb2 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-1864006b0061484886c7d9e01bfa8eb22025-02-03T05:48:38ZengWileyInternational Journal of Distributed Sensor Networks1550-14772014-01-011010.1155/2014/672921672921Lightweight Data Compression in Wireless Sensor Networks Using Huffman CodingHenry Ponti Medeiros0Marcos Costa Maciel1Richard Demo Souza2Marcelo Eduardo Pellenz3 Purdue University, 465 Northwestern Avenue, West Lafayette, IN 47907-2035, USA Federal Institute of Education, Science and Technology of Amazonas (IFAM), Campus Manaus Industrial District, Avenida Danilo Areosa, 1672, 69075-351 Manaus, AM, Brazil Federal University of Technology-Paraná (UTFPR), Avenida Sete de Setembro, 3165, 80230-901 Curitiba, PR, Brazil Pontifical Catholic University-Paraná (PUC-PR), R. Imaculada Conceição, 1155, 80215-901 Curitiba, PR, BrazilThis paper presents a lightweight data compression method for wireless sensor networks monitoring environmental parameters with low resolution sensors. Instead of attempting to devise novel ad hoc algorithms, we show that, given general knowledge of the parameters that must be monitored, it is possible to efficiently employ conventional Huffman coding to represent the same parameter when measured at different locations and time periods. When the data collected by the sensor nodes consists of integer measurements, the Huffman dictionary computed using statistics inferred from public datasets often approaches the entropy of the data. Results using temperature and relative humidity measurements show that even when the proposed method does not approach the theoretical limit, it outperforms popular compression mechanisms designed specifically for wireless sensor networks.https://doi.org/10.1155/2014/672921 |
| spellingShingle | Henry Ponti Medeiros Marcos Costa Maciel Richard Demo Souza Marcelo Eduardo Pellenz Lightweight Data Compression in Wireless Sensor Networks Using Huffman Coding International Journal of Distributed Sensor Networks |
| title | Lightweight Data Compression in Wireless Sensor Networks Using Huffman Coding |
| title_full | Lightweight Data Compression in Wireless Sensor Networks Using Huffman Coding |
| title_fullStr | Lightweight Data Compression in Wireless Sensor Networks Using Huffman Coding |
| title_full_unstemmed | Lightweight Data Compression in Wireless Sensor Networks Using Huffman Coding |
| title_short | Lightweight Data Compression in Wireless Sensor Networks Using Huffman Coding |
| title_sort | lightweight data compression in wireless sensor networks using huffman coding |
| url | https://doi.org/10.1155/2014/672921 |
| work_keys_str_mv | AT henrypontimedeiros lightweightdatacompressioninwirelesssensornetworksusinghuffmancoding AT marcoscostamaciel lightweightdatacompressioninwirelesssensornetworksusinghuffmancoding AT richarddemosouza lightweightdatacompressioninwirelesssensornetworksusinghuffmancoding AT marceloeduardopellenz lightweightdatacompressioninwirelesssensornetworksusinghuffmancoding |