An efficient lossless compression algorithm for tiny nodes of monitoring wireless sensor networks

Computer Journal

Volumn 52, Issue 8, 2009, Pages 969-987

  Marcelloni, Francesco ^a   Vecchio, Massimo ^b  

^a UNIVERSITY OF PISA   (Italy)

^b IMT SCHOOL FOR ADVANCED STUDIES LUCCA   (Italy)

Author keywords

Data compression; Power saving; Wireless sensor networks

Indexed keywords

ANALOG TO DIGITAL CONVERTERS; COMPRESSION ALGORITHMS; COMPRESSION RATIOS; COMPUTATIONAL POWER; DATA SETS; ECG DATA; ENCODINGS; HUFFMAN; LEC; LIMITED CAPACITY; LINES OF CODE; LOSSLESS; LOSSLESS COMPRESSION ALGORITHM; ON THE FLIES; POWER SAVING; TEMPERATURE AND RELATIVE HUMIDITY;

ALGORITHMS; ATMOSPHERIC HUMIDITY; ENERGY EFFICIENCY; IMAGE COMPRESSION; MOISTURE; RADIO COMMUNICATION; SENSOR NETWORKS; SENSOR NODES; SUN; TELECOMMUNICATION EQUIPMENT; WIRELESS SENSOR NETWORKS;

DATA COMPRESSION;

EID: 77954255661     PISSN: 00104620     EISSN: 14602067     Source Type: Journal    
DOI: 10.1093/comjnl/bxp035     Document Type: Article

References (54)

1. Croce, S., Marcelloni, F. and Vecchio, M. (2008) Reducing power consumption in wireless sensor networks using a novel approach to data aggregation. Comp. J., 51, 227-239.
2. Anastasi, G., Conti, M., Di Francesco, M. and Passarella, A. (2009) Energy conservation in wireless sensor networks: A survey. Ad Hoc Netw., 7, 537-568.
3. Madden, S., Franklin, M. J., Hellerstein, J. M. and Hong, W. (2002) TAG: a Tiny AGgregation service for ad-hoc sensor networks. SIGOPS Oper. Syst. Rev., 36, 131-146.
4. Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J. and Silva, F. (2003) Directed diffusion for wireless sensor networking. IEEE/ACM Trans. Netw., 11, 2-16.
5. Lindsey, S., Raghavendra, C. and Sivalingam, K. M. (2002) Data gathering algorithms in sensor networks using energy metrics. IEEE Trans. Parallel Distrib. Syst., 13, 924-935.
6. Di Bacco, G., Melodia, T. and Cuomo, F. (2004) AMAC Protocol for Delay-Bounded Applications in Wireless Sensor Networks. Proc. Third Annual Mediterranean Ad Hoc Networking Workshop, Bodrum, Turkey, June 27-30, pp. 208-220. Available on-line: http://www.ece.osu.edu/medhoc04/.
7. Fan, K.-W, Liu, S. and Sinha, P. (2007) Structure-free data aggregation in sensor networks. IEEE Trans. Mob. Comput., 6, 929-942.
8. Boulis, A., Ganeriwal, S. and Srivastava, M. B. (2003) Aggregation in sensor networks: an energy-accuracy trade-off. Ad Hoc Netw., 1, 317-331.
9. Fasolo, E., Rossi, M., Widmer, J. and Zorzi, M. (2007) In-network aggregation techniques for wireless sensor networks: a survey. Wirel. Commun., 14, 70-87.
10. Schoellhammer, T., Osterweil, E., Greenstein, B., Wimbrow, M. and Estrin, D. (2004) Lightweight Temporal Compression of Microclimate Datasets. Proc. 29th Annual IEEE Int. Conf. Local Computer Networks, Tampa, FL, USA, November 16-18, pp. 516-524. IEEE Computer Society, Washington, DC, USA.
11. Kimura, N. and Latifi, S. (2005) A Survey on Data Compression in Wireless Sensor Networks. Proc. Int. Conf. Information Technology: Coding and Computing, Las Vegas, NV, USA, April 4-6, pp. 8-13. IEEE Computer Society, Washington, DC, USA.
12. Sadler, C. M. and Martonosi, M. (2006) Data Compression Algorithms for Energy-Constrained Devices in Delay Tolerant Networks. Proc. 4thACMInt. Conf. Embedded Networked Sensor Systems, Boulder, Colorado, USA, October 31-November 3, pp. 265-278. ACM, NewYork, NY, USA.
13. Barr, K. C. and Asanović, K. (2006) Energy-aware lossless data compression. ACM Trans. Comput. Syst., 24, 250-291.
14. Ganesan, D., Estrin, D. and Heidemann, J. (2003) DIMENSIONS: why do we need a new data handling architecture for sensor networks? SIGCOMM Comput. Commun. Rev., 33, 143-148.
15. Ciancio, A. and Ortega, A. (2005) A Distributed Wavelet Compression Algorithm for wireless Multihop Sensor Networks Using Lifting. Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Philadelphia, PA, USA, March 18-23, pp. 825-828. IEEE, Piscataway, NJ, USA.
16. Tang, C. and Raghavendra, C. S. (2004) Compression Techniques forWireless Sensor Networks. In Raghavendra, C. S., Sivalingam, K. M. and Znati, T. (eds), Wireless Sensor Networks. Kluwer Academic Publishers, Norwell, MA, USA.
17. Wagner, R. S., Baraniuk, R. G., Du, S., Johnson, D. B. and Cohen, A. (2006) An Architecture for Distributed Wavelet Analysis and Processing in Sensor Networks. Proc. Fifth Int. Conf. Information Processing in Sensor Networks, Nashville, TN, USA, April 19-21, pp. 243-250. ACM, NewYork, NY, USA.
18. Ciancio, A., Pattem, S., Ortega, A. and Krishnamachari, B. (2006) Energy-Efficient Data Representation and Routing for Wireless Sensor Networks Based on a Distributed Wavelet Compression Algorithm. Proc. Fifth Int. Conf. Information Processing in Sensor Networks, Nashville, TN, USA, April 19-21, pp. 309-316. ACM, NewYork, NY, USA.
19. Pradhan, S., Kusuma, J. and Ramchandran, K. (2002) Distributed compression in a dense microsensor network. IEEE Signal Process. Mag., 19, 51-60.
20. Zixiang, X., Liveris, A. D. and Cheng, S. (2004) Distributed source coding for sensor networks. IEEE Signal Process. Mag., 21, 80-94.
21. Gastpar, M., Dragotti, P. L. and Vetterli, M. (2006) The distributed Karhunen-Loève transform. IEEE Trans. Inf. Theory, 52, 5177-5196.
22. Rebollo-Monedero, D. (2007) Quantization and transforms for distributed source coding. PhD Thesis, Department of Electrical Engineering, Committee on Graduate Studies, Stanford University.
23. Girod, B., Aaron, A., Rane, S. and Rebollo-Monedero, D., (2005) Distributed video coding. Proc. IEEE, 93, 71-83.
24. Dang, T., Bulusu N. and Feng, W. (2007) RIDA: A Robust Information-driven Data Compression Architecture for Irregular Wireless Sensor Networks. Proc. 4th European Workshop on Sensor Networks (EWSN 2007), Delft, Netherlands, pp. 133-149. Lecture Notes in Computer Science, Vol. 4373, Springer.
25. Chen, H., Li, J. and Mohapatra, P. (2004) RACE: Time Series Compression with Rate Adaptivity and Error Bound for Sensor Networks. Proc. First IEEE Int. Conf. Mobile Ad-hoc and Sensor Systems, Fort Lauderdale, FL, USA, October 24-27, pp. 124-133. IEEE, Piscataway, NJ, USA.
26. Deligiannakis, A., Kotidis, Y. and Roussopoulos, N. (2004) Compressing Historical Information in Sensor Networks. Proc. 2004 ACM SIGMOD Int. Conf. Management of Data, Paris, France, June 13-18, pp. 527-538. ACM, New York, NY, USA.
27. Lin, S., Kalogeraki, V., Gunopulos, D. and Lonardi, S. (2006) Online Information Compression in Sensor Networks. Proc. 2006 IEEE Int. Conf. Communications, Istanbul, Turkey, June 11-15, pp. 3371-3376. IEEE Press, Piscataway, NJ, USA. (Pubitemid 351575754)
28. Guestrin, C., Bodi, P., Thibau, R., Paski, M. and Madden, S. (2004) Distributed Regression: an Efficient Framework for Modeling Sensor Network Data. Proc. Third Int. Symp. Information Processing in Sensor Networks, Berkeley, CA, USA, April 26-27, pp. 1-10. ACM, NewYork, NY, USA.
29. Lynch, J. P. (2007) An overview of wireless structural health monitoring for civil structures. Philos. Trans. R. Soc. Lond. Ser. A, 365, 345-372.
30. Shah, R. C., Roy, S., Jain, S. and Brunette, W. (2003) Data MULEs: Modeling a Three-Tier Architecture for Sparse Sensor Networks. Proc. First IEEE Int. Workshop on Sensor Network Protocols and Applications, Anchorage, AK, USA, May 11, pp. 30-41. IEEE Press, Piscataway, NJ, USA.
31. Somasundara, A. A., Kansal, A., Jea, D. D., Estrin, D. and Srivastava, M. B. (2006) Controllably mobile infrastructure for low energy embedded networks. IEEE Trans. Mob. Comput., 5, 958-973.
32. Welch, T. A. (1984) A technique for high-performance data compression. Computer, 17, 8-19.
33. Ziv, J. and Lempel, A. (1977) Auniversal algorithm for sequential data compression. IEEE Trans. Inf. Theory, 23, 337-343.
34. LZO (2009) http://www.oberhumer.com/opensource/lzo/(accessed April 27, 2009).
35. Salomon, D. (2006) Data Compression: The Complete Reference (4th edn). Springer, London, UK.
36. Pennebaker, W. B. and Mitchell, J. L. (1992) JPEG Still Image Data Compression Standard, Kluwer Academic Publishers, Norwell, MA, USA.
37. Teuhola, J. (1978) A compression method for clustered bitvectors. Inf. Process. Lett., 7, 308-311.
38. Golomb, S. W. (1966) Run-length encodings. IEEE Trans. Inf. Theory, 12, 399-401.
39. Elias, P. (1975) Universal codeword sets and representations of the integers. IEEE Trans. Inf. Theory, 21, 194-203.
40. SensorScope deployments homepage (2009) http://sensorscope.epfl.ch/index. php/Main-Page (accessed April 27, 2009).
41. TinyNode homepage (2009) http://www.tinynode.com (accessed April 27, 2009).
42. Sensirion homepage (2009) www.sensirion.com (accessed April 27, 2009).
43. Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R. and Anderson, J. (2002) Wireless Sensor Networks for Habitat Monitoring. Proc. First ACM Int. Workshop on Wireless Sensor Networks and Applications, Atlanta, GA, USA, September 28, pp. 88-97. ACM, NewYork, NY, USA.
44. Faller, N. (1973) An Adaptive System for Data Compression. Proc. 7th Asilomar Conf. Circuits, Systems, and Computers, Pacific Grove, CA, USA, November, pp. 593-597. IEEE Press, Piscataway, NJ, USA.
45. Gallager, R. G. (1978) Variations on a theme by Huffman. IEEE Trans. Inf. Theory, 24, 668-674.
46. Knuth, D. E. (1985) Dynamic Huffman coding. J. Algorithms, 6, 163-180.
47. Sim-It Simulator homepage (2009) http://simit-arm.sourceforge.net/ (accessed April 27, 2009).
48. Lane, N. and Campbell, A. (2006) The Influence of Microprocessor Instructions on the Energy Consumption of Wireless Sensor Networks. Proc. Third Workshop on Embedded Networked Sensors, Cambridge, MA, May 30-31, pp. 41-45. IEEE Press, Piscataway, NJ, USA.
49. Davis Solar Radiation sensor homepage (2009) http://www.davisnet.com/ weather/products/weather-product.asp?pnum= 06450 (accessed April 27, 2009).
50. Seismic dataset (2009) http://www-math.bgsu.edu/~zirbel/wavelets/ (accessed April 27, 2009).
51. ECG dataset (2009) http://www.physionet.org/physiobank/database/mitdb/ (accessed April 27, 2009).
52. Weinberger, M. J., Seroussi, G. and Sapiro, G. (1996) LOCO-I:A Low Complexity, Context-Based, Lossless Image Compression Algorithm. Proc. Data Compression Conf., Snowbird, UT, USA, April 1-3, pp. 140-149. IEEE Computer Society, Washington, DC, USA.
53. Elias, P. (1955) Predictive coding. IRE Trans. Inform. Theory, 1, 16-33.
54. Rebollo-Monedero, D., Rane, S., Aaron, A. and Girod, B. (2006) High-rate quantization and transform coding with side information at the decoder. Signal Process., 86, 3160-3179.