Davide Zordan
Skip Abstract Section
Abstract
Lossy temporal compression is key for energy-constrained wireless sensor networks (WSNs), where the imperfect reconstruction of the signal is often acceptable at the data collector, subject to some maximum error tolerance. In this article, we evaluate a number of selected lossy compression methods from the literature and extensively analyze their performance in terms of compression efficiency, computational complexity, and energy consumption. Specifically, we first carry out a performance evaluation of existing and new compression schemes, considering linear, autoregressive, FFT-/DCT- and wavelet-based models , by looking at their performance as a function of relevant signal statistics. Second, we obtain formulas through numerical fittings to gauge their overall energy consumption and signal representation accuracy. Third, we evaluate the benefits that lossy compression methods bring about in interference-limited multihop networks, where the channel access is a source of inefficiency due to collisions and transmission scheduling. Our results reveal that the DCT-based schemes are the best option in terms of compression efficiency but are inefficient in terms of energy consumption. Instead, linear methods lead to substantial savings in terms of energy expenditure by, at the same time, leading to satisfactory compression ratios, reduced network delay, and increased reliability performance.
- P. Abrahamsen. 1997. A Review of Gaussian Random Fields and Correlation Functions. Technical Report. Norwegian Computing Center, Oslo, Norway.Google Scholar
- L. Atzoria, A. Iera, and G. Morabito. 2010. The internet of things: A survey. Computer Networks 54, 15 (2010), 2787--2805. DOI:http://dx.doi.org/10.1016/j.comnet.2010.05.010 Google ScholarDigital Library
- K. C. Barr and K. Asanović. 2006. Energy-aware lossless data compression. ACM Transactions on Computer Systems 24, 3 (Aug. 2006), 250--291. DOI:http://dx.doi.org/10.1145/1151690.1151692 Google ScholarDigital Library
- F. Benzi, N. Anglani, E. Bassi, and L. Frosini. 2011. Electricity smart meters interfacing the households. IEEE Transactions on Industrial Electronics 58, 10 (2011), 4487--4494. DOI:http://dx.doi.org/10.1109/TIE. 2011.2107713Google ScholarCross Ref
- T. Berger. 1971. Rate Distortion Theory: A Mathematical Basis for Data Compression. Prentice Hall.Google Scholar
- L. Bierl. 2000. MSP430 Family Mixed-Signal Microcontroller Application Reports. Technical Report. Texas Instruments, Inc.Google Scholar
- H. Chen, J. Li, and P. Mohapatra. 2004. RACE: Time series compression with rate adaptivity and error bound for sensor networks. In IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS'04). DOI:http://dx.doi.org/10.1109/MAHSS.2004.1392089Google Scholar
- Chipcon. 2007. SmartRF CC2420: 2.4 GHz IEEEE 802.15.4/ZigBee-ready RF Transceiver. Technical Report. Texas Instruments, Inc.Google Scholar
- R. Crepaldi, S. Friso, A. F. Harris III, M. Mastrogiovanni, C. Petrioli, M. Rossi, A. Zanella, and M. Zorzi. 2007. The design, deployment, and analysis of SignetLab: A sensor network testbed and interactive management tool. In IEEE Tridentcom. DOI:http://dx.doi.org/10.1109/TRIDENTCOM.2007.4444656Google Scholar
- R. B. Davies and D. S. Harte. 1987. Tests for Hurst effect. Biometrika 74, 1 (1987), 95--101. DOI:http://dx. doi.org/10.1093/biomet/74.1.95Google ScholarCross Ref
- S. Dodson. 2003. The internet of things. The Guardian (Oct 2003). Available online at http://www. theguardian.com/technology/2003/oct/09/shopping.newmedia.Google Scholar
- D. L. Donoho, M. Vetterli, R. A. DeVore, and I. Daubechies. 1998. Data compression and harmonic analysis. IEEE Transactions on Information Theory, IEEE Transactions on 44, 6 (1998), 2435--2476. DOI:http://dx.doi.org/10.1109/18.720544 Google ScholarDigital Library
- K. D. Donohue. 2013. Wav Data Files for Class Examples and Laboratory Experiments. Retrieved from http://www.engr.uky.edu/∼donohue/ee422/Data/DataEE422.htm.Google Scholar
- E. Fasolo, M. Rossi, J. Widmer, and M. Zorzi. 2007. In-network aggregation techniques for wireless sensor networks: A survey. IEEE Wireless Communication Magazine 14, 2 (April 2007), 70--87. DOI:http://dx.doi.org/10.1109/MWC.2007.358967 Google ScholarDigital Library
- IEEE P802.15 Working Group. 2003. Std. IEEE 802.15.4-2003: Wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (LR-WPANs). In IEEE Standard. 1--89.Google Scholar
- C. Kappler and G. Riegel. 2004. A real-world, simple wireless sensor network for monitoring electrical energy consumption. In European Workshop on Wireless Sensor Networks (EWSN'04).Google Scholar
- Y. Liang. 2011. Efficient temporal compression in wireless sensor networks. In International Conference on Local Computer Networks (LCN'11). DOI:http://dx.doi.org/10.1109/LCN.2011.6115508 Google ScholarDigital Library
- C. Liu, K. Wu, and J Pei. 2007. An energy-efficient data collection framework for wireless sensor networks by exploiting spatio-temporal correlation. IEEE Transactions on Parallel and Distributed Systems 18, 7 (Jul 2007), 1010--1023. DOI:http://dx.doi.org/10.1109/TPDS.2007.1046 Google ScholarDigital Library
- J.-L. Lu, F. Valois, and M. Dohler. 2010. Optimized data aggregation in WSNs using adaptive ARMA. In International Conference on Sensor Technologies and Applications (SENSORCOMM'10). Venice, Italy. DOI:http://dx.doi.org/10.1109/SENSORCOMM.2010.25 Google ScholarDigital Library
- G. Mao, B. D. O. Anderson, and B. Fidan. 2006. Online calibration of path loss exponent in wireless sensor networks. In IEEE Global Telecommunications Conference (GLOBECOM'06). DOI:http://dx.doi.org/10.1109/ GLOCOM.2006.497Google Scholar
- F. Marcelloni and M. Vecchio. 2009. An Efficient Lossless Compression Algorithm for Tiny nodes of monitoring wireless sensor networks. Computer Journal 52, 8 (Nov. 2009), 969--987. DOI:http://dx.doi.org/10.1093/ comjnl/bxp035 Google ScholarDigital Library
- F. Marcelloni and M. Vecchio. 2010. Enabling energy-efficient and lossy-aware data compression in wireless sensor networks by multi-objective evolutionary optimization. Elsevier Information Sciences 180, 10 (May 2010), 1924--1941. DOI:http://dx.doi.org/10.1016/j.ins.2010.01.027 Google ScholarDigital Library
- M. Palattella, N. Accettura, X. Vilajosana, T. Watteyne, L. Grieco, G. Boggia, and M. Dohler. 2012. Standardized protocol stack for the internet of (important) things. IEEE Communications Surveys Tutorials 99 (2012), 1--18. DOI:http://dx.doi.org/10.1109/SURV.2012.111412.00158Google Scholar
- S. Pattem and B. Krishnamachari. 2004. The impact of spatial correlation on routing with compression in wireless sensor networks. In ACM/IEEE International Symposium on Information Processing in Sensor Networks (IPSN'04). DOI:http://dx.doi.org/10.1109/IPSN.2004.1307320 Google ScholarDigital Library
- N. D. Pham, T. D. Le, and H. Choo. 2008. Enhance exploring temporal correlation for data collection in WSNs. In IEEE International Conference on Research, Innovation and Vision for the Future (RIVF'08). DOI:http://dx.doi.org/10.1109/RIVF.2008.4586356Google Scholar
- G. M. Phillips. 2003. Interpolation and Approximation by Polynomials. Springer.Google Scholar
- G. Quer, R. Masiero, G. Pillonetto, M. Rossi, and M. Zorzi. 2012. Sensing, compression and recovery for WSNs: Sparse signal modeling and monitoring framework. IEEE Transactions on Wireless Communications 11, 10 (Oct. 2012), 3447--3461. DOI:http://dx.doi.org/10.1109/TWC.2012.081612.110612Google ScholarCross Ref
- K. R. Rao and P. Yip. 1990. Discrete Cosine Transform: Algorithms, Advantages, Applications. Academic Press, San Diego, CA. Google ScholarDigital Library
- M. Rossi, N. Bui, G. Zanca, L. Stabellini, R. Crepaldi, and M. Zorzi. 2010. SYNAPSE++: Code dissemination in wireless sensor networks using fountain codes. IEEE Transactions on Mobile Computing 9, 12(Dec. 2010), 1749--1765. DOI:http://dx.doi.org/10.1109/TMC.2010.109 Google ScholarDigital Library
- C. M. Sadler and M. Martonosi. 2006. Data compression algorithms for energy-constrained devices in delay tolerant networks. In International Conference on Embedded Networked Sensor Systems (SenSys'06). DOI:http://dx.doi.org/10.1145/1182807.1182834 Google ScholarDigital Library
- T. Schoellhammer, B. Greenstein, E. Osterweil, M. Wimbrow, and D. Estrin. 2004. Lightweight temporal compression of microclimate datasets. In IEEE International Conference on Local Computer Networks (LCN'04). DOI:http://dx.doi.org/10.1109/LCN.2004.72 Google ScholarDigital Library
- M. A. Sharaf, J. Beaver, A. Labrinidis, R. Labrinidis, and P.K. Chrysanthis. 2003. TiNA: A scheme for temporal coherency-aware in-network aggregation. In ACM International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE'03). DOI:http://dx.doi.org/10.1145/940923.940937 Google ScholarDigital Library
- T. Srisooksai, K. Keamarungsi, P. Lamsrichan, and K. Araki. 2012. Practical data compression in wireless sensor networks: A survey. Elsevier Journal of Network and Computer Applications 35, 1 (2012), 37--59. DOI:http://dx.doi.org/10.1016/j.jnca.2011.03.001 Google ScholarDigital Library
- R. Szewczyk, E. Osterweil, J. Polastre, M. Hamilton, A. Mainwaring, and D. Estrin. 2004. Habitat monitoring with sensor networks. ACM Communications 47, 6 (Jun 2004), 34--40. DOI:http://dx.doi. org/10.1145/990680.990704 Google ScholarDigital Library
- A. van der Byl, R. Neilson, and R.H. Wilkinson. 2009. An evaluation of compression techniques for wireless sensor networks. In AFRICON. DOI:http://dx.doi.org/10.1109/AFRCON.2009.5308078Google Scholar
- I. Vilajosana, G. Khazaradze, E. Suriñach, E. Lied, and K. Kristensen. 2007. Snow avalanche speed determination using seismic methods. Elsevier Cold Regions Science and Technology 49, 1 (2007), 2--10. DOI:http://dx.doi.org/10.1016/j.coldregions.2006.09.007Google ScholarCross Ref
- R. J. M. Vullers, R. V. Schaijk, H. J. Visser, J. Penders, and C. V. Hoof. 2010. Energy harvesting for autonomous wireless sensor networks. IEEE Solid-State Circuits Magazine 2, 2 (2010), 29--38. DOI:http://dx.doi.org/10.1109/MSSC.2010.936667Google ScholarCross Ref
- G. K. Wallace. 1992. The JPEG still picture compression standard. IEEE Transactions on Consumer Electronics 38, 1 (Feb. 1992), xviii --xxxiv. DOI:http://dx.doi.org/10.1109/30.125072 Google ScholarDigital Library
- G. Werner-Allen, K. Lorincz, M. Ruiz, O. Marcillo, J. Johnson, J. Lees, and M. Welsh. 2006. Deploying a wireless sensor network on an active volcano. IEEE Internet Computing 10, 2 (March--April 2006), 18--25. DOI:http://dx.doi.org/10.1109/MIC.2006.26 Google ScholarDigital Library
- N. Xu, S. Rangwala, K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, and D. Estrin. 2004. A wireless sensor network for structural monitoring. In ACM Conference on Embedded Networked Sensor Systems (SENSYS'04). Baltimore, MD. DOI:http://dx.doi.org/10.1145/1031495.1031498 Google ScholarDigital Library
- O. Yang and W. Heinzelman. 2012. Modeling and Performance Analysis for Duty-Cycled MAC Protocols with Applications to S-MAC and X-MAC. IEEE Transactions on Mobile Computing 11, 6 (June 2012), 905--921. DOI:http://dx.doi.org/10.1109/TMC.2011.121 Google ScholarDigital Library
- Wei Ye, J. Heidemann, and D. Estrin. 2002. An energy-efficient MAC protocol for Wireless Sensor Networks. In IEEE INFOCOM, Vol. 3. 1567--1576. DOI:http://dx.doi.org/10.1109/INFCOM.2002.1019408Google Scholar
- Davide Zordan, Borja Martinez, Ignasi Vilajosana, and Michele Rossi. 2012. To Compress or Not To Compress: Processing vs Transmission Tradeoffs for Energy Constrained Sensor Networking. Technical Report. Department of Information Engineering, University of Padova, Padova, Italy.Google Scholar
- Davide Zordan, Giorgio Quer, Michele Zorzi, and Michele Rossi. 2011. Modeling and Generation of Space-Time Correlated Signals for Sensor Network Fields. In IEEE Global Telecommunications Conference (GLOBECOM). Houston, TX, US. DOI:http://dx.doi.org/10.1109/GLOCOM.2011.6133891Google Scholar
Index Terms
- On the Performance of Lossy Compression Schemes for Energy Constrained Sensor Networking
Recommendations
Temporal Lossless and Lossy Compression in Wireless Sensor Networks
Energy efficiency is one of the most critical issues in the design and deployment of Wireless Sensor Networks (WSNs). Data compression is an important approach to reducing energy consumption of data gathering in multihop sensor networks. Existing ...
Data compression algorithms for energy-constrained devices in delay tolerant networks
SenSys '06: Proceedings of the 4th international conference on Embedded networked sensor systemsSensor networks are fundamentally constrained by the difficulty and energy expense of delivering information from sensors to sink. Our work has focused on garnering additional significant energy improvements by devising computationally-efficient ...
Low-complexity and energy efficient image compression scheme for wireless sensor networks
Currently most energy-constrained wireless sensor networks are designed with the object of minimizing the communication power at the cost of more computation. To achieve high compression efficiency, the main image compression algorithms used in wireless ...
Comments