KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Efficient Compression Algorithm with Limited Resource for Continuous Surveillance

  • Yin, Ling (College of Mathematics and Informatics, South China Agricultural University) ;
  • Liu, Chuanren (Department of Decision Sciences and Management Information Systems, Drexel University) ;
  • Lu, Xinjiang (School of Computer Science, Northwestern Polytechnical University) ;
  • Chen, Jiafeng (College of Mathematics and Informatics, South China Agricultural University) ;
  • Liu, Caixing (College of Mathematics and Informatics, South China Agricultural University)
  • Received : 2016.06.19
  • Accepted : 2016.09.28
  • Published : 2016.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

Energy efficiency of resource-constrained wireless sensor networks is critical in applications such as real-time monitoring/surveillance. To improve the energy efficiency and reduce the energy consumption, the time series data can be compressed before transmission. However, most of the compression algorithms for time series data were developed only for single variate scenarios, while in practice there are often multiple sensor nodes in one application and the collected data is actually multivariate time series. In this paper, we propose to compress the time series data by the Lasso (least absolute shrinkage and selection operator) approximation. We show that, our approach can be naturally extended for compressing the multivariate time series data. Our extension is novel since it constructs an optimal projection of the original multivariates where the best energy efficiency can be realized. The two algorithms are named by ULasso (Univariate Lasso) and MLasso (Multivariate Lasso), for which we also provide practical guidance for parameter selection. Finally, empirically evaluation is implemented with several publicly available real-world data sets from different application domains. We quantify the algorithm performance by measuring the approximation error, compression ratio, and computation complexity. The results show that ULasso and MLasso are superior to or at least equivalent to compression performance of LTC and PLAMlis. Particularly, MLasso can significantly reduce the smooth multivariate time series data, without breaking the major trends and important changes of the sensor network system.

Keywords

References

  1. Mohammad Abu Alsheikh, Puay Kai Poh, Shaowei Lin, Hwee-Pink Tan, and Dusit Niyato. "Efficient data compression with error bound guarantee in wireless sensor networks," in Proc. of the 17th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems, pages 307-311. ACM, 2014.
  2. Amr Ahmed and Eric P Xing, "Recovering time-varying networks of dependencies in social and biological studies," in Proc. of the National Academy of Sciences, 106(29):11878-11883, 2009. https://doi.org/10.1073/pnas.0901910106
  3. Alon Amar, Amir Leshem, and Michael Gastpar, "Recursive implementation of the distributed karhunen-loeve transform," Signal Processing, IEEE Transactions on, 58(10):5320-5330, 2010. https://doi.org/10.1109/TSP.2010.2056922
  4. Kenneth C Barr and Krste Asanovic, "Energy-aware lossless data compression," ACM Transactions on Computer Systems (TOCS), 24(3):250-291, 2006. https://doi.org/10.1145/1151690.1151692
  5. Donoho D L., "Compressed sensing[J]," IEEE Transactions on information theory, 52(4): 1289-1306, 2006. https://doi.org/10.1109/TIT.2006.871582
  6. Elena Fasolo, Michele Rossi, Jorg Widmer, and Michele Zorzi, "Innetwork aggregation techniques for wireless sensor networks: a survey," Wireless Communications, IEEE, 14(2):70-87, 2007.
  7. LA Gonzalez, GJ Bishop-Hurley, RN Handcock, and C Crossman, "Behavioral classification of data from collars containing motion sensors in grazing cattle," Computers and Electronics in Agriculture, 110:91-102, 2015. https://doi.org/10.1016/j.compag.2014.10.018
  8. Naoto Kimura and Shahram Latifi, "A survey on data compression in wireless sensor networks," in Proc. of Information Technology: Coding and Computing, ITCC 2005, International Conference on, volume 2, pages 8-13. IEEE, 2005.
  9. M Kozlovszky, L Kovacs, and K Karoczkai, "Cardiovascular and diabetes focused remote patient monitoring," in Proc. of VI Latin American Congress on Biomedical Engineering CLAIB 2014, Parana, Argentina 29, 30 & 31 October 2014, pages 568-571. Springer, 2015.
  10. Hong-Nan Li, Ting-Hua Yi, Liang Ren, Dong-Sheng Li, and Lin-Shen Huo, "Reviews on innovations and applications in structural health monitoring for infrastructures," Structural Monitoring and Maintenance, 1(1): 1-45, 2014. https://doi.org/10.12989/smm.2014.1.1.001
  11. Junlin Li and Ghassan AlRegib, "Distributed estimation in energyconstrained wireless sensor networks," Signal Processing, IEEE Transactions on, 57(10):3746-3758, 2009. https://doi.org/10.1109/TSP.2009.2022874
  12. M. Lichman, UCI machine learning repository, 2013. URL http://archive.ics.uci.edu/ml.
  13. Jun Liu, Lei Yuan, and Jieping Ye, "An efficient algorithm for a class of fused lasso problems," in Proc. of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 323-332, ACM, 2010.
  14. Jialiang Lu, Fabrice Valois, Mischa Dohler, and Min-You Wu. "Optimized data aggregation in wsns using adaptive arma," in Proc. of Sensor Technologies and Applications (SENSORCOMM), 2010 Fourth International Conference on, pages 115-120. IEEE, 2010.
  15. Francesco Marcelloni and Massimo Vecchio, "An efficient lossless compression algorithm for tiny nodes of monitoring wireless sensor networks," The Computer Journal, 52(8):969-987, 2009. https://doi.org/10.1093/comjnl/bxp035
  16. Dennis Parker, Milica Stojanovic, and Chu Yu, "Exploiting temporal and spatial correlation in wireless sensor networks," in Proc. of Signals, Systems and Computers, 2013 Asilomar Conference on, pages 442-446. IEEE, 2013.
  17. Fernando Perez-Cruz and Sanjeev R Kulkarni, "Robust and low complexity distributed kernel least squares learning in sensor networks," Signal Processing Letters, IEEE, 17(4):355-358, 2010. https://doi.org/10.1109/LSP.2010.2040926
  18. Ngoc Duy Pham, Trong Duc Le, and Hyunseung Choo, "Enhance exploring temporal correlation for data collection in wsns," in Proc. of Research, Innovation and Vision for the Future, 2008, RIVF 2008. IEEE International Conference on, pages 204-208. IEEE, 2008.
  19. Sharadh Ramaswamy, Kumar Viswanatha, Ankur Saxena, and Kenneth Rose, "Towards large scale distributed coding," in Proc. of Acoustics Speech and Signal Processing (ICASSP), 2010 IEEE International Conference on, pages 1326-1329, IEEE, 2010.
  20. Thomas Schmid, Henri Dubois-Ferriere, and Martin Vetterli, "Sensorscope: Experiences with a wireless building monitoring sensor network.," in Proc. of Workshop on Real-World Wireless Sensor Networks (REALWSN" 05), number LCAV-CONF-2005-015, 2005.
  21. Tom Schoellhammer, Ben Greenstein, Eric Osterweil, Michael Wimbrow, and Deborah Estrin, "Lightweight temporal compression of microclimate datasets," Center for Embedded Network Sensing, 2004.
  22. Tossaporn Srisooksai, Kamol Keamarungsi, Poonlap Lamsrichan, and Kiyomichi Araki. "Practical data compression in wireless sensor networks: A survey," Journal of Network and Computer Applications, 35(1):37-59, 2012. https://doi.org/10.1016/j.jnca.2011.03.001
  23. L Taheriazad, C Portillo-Quintero, and GA Sanchez-Azofeifa, "Application of wireless sensor networks (wsns) to oil sands environmental monitoring," osrin report no. Technical report, TR-48. 51 pp. http://hdl.handle.net/10402/era.38858, 2014.
  24. Robert Tibshirani and Pei Wang, "Spatial smoothing and hot spot detection for cgh data using the fused lasso," Biostatistics, 9(1):18-29, 2008. https://doi.org/10.1093/biostatistics/kxm013
  25. Robert Tibshirani, Michael Saunders, Saharon Rosset, Ji Zhu, and Keith Knight, "Sparsity and smoothness via the fused lasso," Journal of the Royal Statistical Society: Series B (Statistical Methodology), 67(1):91-108, 2005. https://doi.org/10.1111/j.1467-9868.2005.00490.x
  26. Zaiwen Wen and Wotao Yin, "A feasible method for optimization with orthogonality constraints," Mathematical Programming, 142(1-2):397-434, 2013. https://doi.org/10.1007/s10107-012-0584-1
  27. Ling Yin, Tiansheng Hong, and Caixing Liu, "Estrus detection in dairy cows from acceleration data using self-learning classification models," Journal of Computers, 8(10):2590-2597, 2013.
  28. Pei Zhang, Christopher M Sadler, Stephen A Lyon, and Margaret Martonosi, "Hardware design experiences in zebranet," in Proc. of the 2nd international conference on Embedded networked sensor systems, pages 227-238, ACM, 2004.
  29. Davide Zordan, Borja Martinez, Ignasi Vilajosana, and Michele Rossi, "On the performance of lossy compression schemes for energy constrained sensor networking," ACM Transactions on Sensor Networks (TOSN), 11 (1):15, 2014.