Lightweight data compression in wireless sensor networks using Huffman coding

International Journal of Distributed Sensor Networks

Volumn 2014, Issue , 2014, Pages

  Medeiros, Henry Ponti ^a   Maciel, Marcos Costa ^b   Demo Souza, Richard ^c   Pellenz, Marcelo Eduardo ^d  

^a PURDUE UNIVERSITY   (United States)

^b Federal Institute of Amazonas (IFAM)   (Brazil)

^c UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ   (Brazil)

^d PONTIFICAL CATHOLIC UNIVERSITY OF PARANÁ   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

COMPRESSION MECHANISM; COMPRESSION METHODS; ENVIRONMENTAL PARAMETER; GENERAL KNOWLEDGE; HUFFMAN CODING; LOW-RESOLUTION SENSORS; TEMPERATURE AND RELATIVE HUMIDITY; THEORETICAL LIMITS;

ATMOSPHERIC HUMIDITY; SENSOR NODES;

DATA COMPRESSION;

EID: 84893853676     PISSN: 15501329     EISSN: 15501477     Source Type: Journal    
DOI: 10.1155/2014/672921     Document Type: Article

References (26)

1. Srisooksai T., Keamarungsi K., Lamsrichan P., Araki K., Practical data compression in wireless sensor networks: a survey. Journal of Network and Computer Applications 2012 35 1 37 59 2-s2.0-82155167426 10.1016/j.jnca.2011.03. 001
2. Marcelloni F., Vecchio M., A simple algorithm for data compression in wireless sensor networks. IEEE Communications Letters 2008 12 6 411 413 2-s2.0-46349110612 10.1109/LCOMM.2008.080300
3. Marcelloni F., Vecchio M., An efficient lossless compression algorithm for tiny nodes of monitoring wireless sensor networks. Computer Journal 2009 52 8 969 987 2-s2.0-77954255661 10.1093/comjnl/bxp035
4. Kiely A., Xu M., Song W.-Z., Huang R., Shirazi B., Adaptive linear filtering compression on realtime sensor networks. Computer Journal 2010 53 10 1606 1620 2-s2.0-78649917589 10.1093/comjnl/bxp128
5. Schoellhammer T., Osterweil E., Greenstein B., Wimbrow M., Estrin D., Lightweight temporal compression of microclimate datasets. Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks (LCN '04) November 2004 516 524 2-s2.0-20544445373 10.1109/LCN.2004.72 (Pubitemid 40845264)
6. Capo-Chichi E. P., Guyennet H., Friedt J.-M., K-RLE: a new data compression algorithm for wireless sensor network. Proceedings of the 3rd International Conference on Sensor Technologies and Applications (SENSORCOMM '09) June 2009 Athens, Greece 502 507 2-s2.0-70449478172 10.1109/SENSORCOMM. 2009.84
7. Sadler C. M., Martonosi M., Data compression algorithms for energy-constrained devices in delay tolerant networks. Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys '06) November 2006 ACM 265 278 2-s2.0-34547441351 10.1145/1182807.1182834 (Pubitemid 47168692)
8. Reinhardt A., Christin D., Hollick M., Schmitt J., Mogre P. S., Steinmetz R., Trimming the tree: tailoring adaptive Huffman coding to wireless sensor networks. Wireless Sensor Networks 2010 5970 33 48 2-s2.0-77951124370 10.1007/978-3-642-11917-0-3
9. Reinhardt A., Hollick M., Steinmetz R., Stream-oriented lossless packet compression in wireless sensor networks. Proceedings of the 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON '09) June 2009 Rome, Italy 1 9 2-s2.0-70449591889 10.1109/SAHCN.2009.5168975
10. Barcelo-Llado J., Perez A., Seco-Granados G., Enhanced correlation estimators for distributed source coding in large wireless sensor networks. IEEE Sensors Journal 2012 12 2799 2806
11. Arjmandi H., Taki M., Lahouti F., Lifetime maximized data gathering in wireless sensor networks using limited-order distributed source coding. Signal Processing 2011 91 11 2661 2666 2-s2.0-79960163307 10.1016/j.sigpro.2011.05.003
12. Akyildiz I. F., Su W., Sankarasubramaniam Y., Cayirci E., A survey on sensor networks. IEEE Communications Magazine 2002 40 8 102 105 2-s2.0-0036688074 10.1109/MCOM.2002.1024422 (Pubitemid 34962720)
13. Romer K., Discovery of frequent distributed event patterns in sensor networks. Proceedings of the 5th European Conference on Wireless Sensor Networks (EWSN '08) 2008 Bologna, Italy 106 124
14. Welch T. A., A technique for high-performance data compression. Computer 1984 17 6 8 19 2-s2.0-0021439618 10.1109/MC.1984.1659158
15. Vitter J. S., Design and analysis of dynamic huffman codes. Journal of the ACM 1987 34 4 825 845 2-s2.0-0023436103 10.1145/31846.42227 (Pubitemid 18521038)
16. Weather Underground,. 2012, http://www.wunderground.com
17. Sensorscope,. 2012, http://sensorscope.epfl.ch
18. Permasense,. 2013, http://www.permasense.ch
19. Pradhan S. S., Ramchandran K., Distributed source coding using syndromes (DISCUS): design and construction. IEEE Transactions on Information Theory 2003 49 3 626 643 2-s2.0-0037356065 10.1109/TIT.2002.808103
20. Luo J., Xiang L., Rosenberg C., Does compressed sensing improve the throughput of wireless sensor networks? Proceedings of the IEEE International Conference on Communications (ICC '10) May 2010 1 6 2-s2.0-77955383779 10.1109/ICC.2010.5502565
21. Sayood K., Introduction to Data Compression 2005 3rd Morgan Kaufman
22. Liang Y., Peng W., Minimizing energy consumptions in wireless sensor networks via two-modal transmission. SIGCOMM Computer Communication Review 2010 40 1 12 18
23. Huffman D., A method for the construction of minimum-redundancy codes. Proceedings of the IRE 1952 40 9 1098 1101
24. Otto D., Avr-huffman. 2012, http://www.das-labor.org/wiki/AVR-Huffman/en
25. Witten I. H., Neal R. M., Cleary J. G., Arithmetic coding for data compression. Communications of the ACM 1987 30 6 520 540 2-s2.0-0023364261 10.1145/214762.214771 (Pubitemid 17599086)
26. Golomb W., Run-length encodings. IEEE Transactions on Information Theory 1966 12 3 399 401