Performance Evaluation of Data Compression Algorithms for IoT-Based Smart Water Network Management Applications
Abstract
IoT-based smart water supply network management applications generate a huge volume of data from the installed sensing devices which are required to be processed (sometimes in-network), stored and transmitted to a remote centre for decision making. When the volume of data produced by diverse IoT smart sensing devices intensify, processing and storage of these data begin to be a serious issue. The large data size acquired from these applications increases the computational complexities, occupies the scarce bandwidth of data transmission and increases the storage space. Thus, data size reduction through the use of data compression algorithms is essential in IoT-based smart water network management applications. In this paper, the performance evaluation of four different data compression algorithms used for this purpose is presented. These algorithms, which include RLE, Huffman, LZW and Shanon-Fano encoding were realised using MATLAB software and tested on six water supply system data. The performance of each of these algorithms was evaluated based on their compression ratio, compression factor, percentage space savings, as well as the compression gain. The results obtained showed that the LZW algorithm shows better performance base on the compression ratio, compression factor, space savings and the compression gain. However, its execution time is relatively slow compared to the RLE and the two other algorithms investigated. Most importantly, the LZW algorithm has a significant reduction in the data sizes of the tested files than all other algorithms
References
Adedeji, K.B., Nwulu, N and Aigbavboa, C. (2019). IoT-based smart water network management: Challenges and future trend. In: Proceedings of the IEEE Africon Conference, September 25-27, Accra, Ghana.
https://doi.org/10.1109/AFRICON46755.2019.9133758
Hassanalieragh, M., Page, A., Soyata, T., Sharma, G., Aktas, M., Mateos, G., Kantarci B. and Andreescu S. (2015). Health monitoring and management using IoT sensing with cloud-based processing: Opportunities and challenges, In: Proceedings of the 2015 IEEE International Conference on Services Computing: 285-292.
https://doi.org/10.1109/SCC.2015.47
Al-Turjman, F. and Alturjman S. (2018). Confidential smart-sensing framework in the IoT era, The Journal of Spercomputing, Vol. 74, No. 10, 5187-5198.
https://doi.org/10.1007/s11227-018-2524-1
Barr, K.C., and Asanović, K. (2006). Energy-aware lossless data compression, ACM Transactions on Computing Systems, Vol. 24, 250-291.
https://doi.org/10.1145/1151690.1151692
Tech Briefs (2018). Smart sensor technology for the IoT, Tech Briefs Magazine, Engineering Solution for Design & Manufacturing, Vol. 42, No. 11. www.techbriefs.com.
Deepu, C.J., Heng, C.H. and Lian, Y. (2016). A hybrid data compression scheme for power reduction in wireless sensor for IoT, IEEE Transactions on Biomedical Circuits and Systems, Vol. 11, No. 2, 245-254.
https://doi.org/10.1109/TBCAS.2016.2591923
Hwang, W.J., Chine, C.F. and Li, K.J. (2003). Scalable medical data compression and transmission using wavelet transform for telemedicine applications, IEEE Transactions on Information Technology in Biomedicine, Vol. 7, No. 1, 54-63.
https://doi.org/10.1109/TITB.2003.808499
Antonopoulos, C.P. and Voros, N.S. (2016). Resource efficient data compression algorithms for demanding, WSN based biomedical applications, Journal of Biomedical Informatics, Vol. 59, 1-4.
https://doi.org/10.1016/j.jbi.2015.10.015
Lucas, L.F., Rodrigues, N.M., da Silva, C.L. and Faria, S.M. (2017). Lossless compression of medical images using 3-D predictors, IEEE Transactions on Medical Imaging, Vol. 36, No. 11, 2250-2260.
https://doi.org/10.1109/TMI.2017.2714640
Reddy, B.V., Reddy, P.B, Kumar, P.S. and Reddy, A.S. (2016). Lossless compression of medical images for better diagnosis, In: 2016 IEEE 6th International Conference on Advanced Computing, Feb., 27, 404-408.
https://doi.org/10.1109/IACC.2016.81
Kumar, V., Saxena, S.C. and Giri, V.K. (2006). Direct data compression of ECG signal for telemedicine, International Journal of System Science, Vol. 37, No. 1, 45-63.
https://doi.org/10.1080/00319100500412337
Ayinde, B.O. (2017). A fast and efficient near-lossless image compression using zipper transformation, arXiv preprint arXiv:1710.02907: 1-13.
Mahmud, S. (2012). An improved data compression method for general data, International Journal of Scientific and Engineering Research, Vol. 3, No. 3, 1-4.
Boban, A. and Vladan, V. (2018). Efficient image compression and decompression, Electronics and Energetics, Vol. 31, No. 3, 461-485.
https://doi.org/10.2298/FUEE1803461A
Mohamed, M.I, Wu, W.Y. and Moniri, M. (2013). Adaptive data compression for energy harvesting wireless sensor nodes, In proceedings of the 10th IEEE international conference on networking, sensing and control, April 10, 633v638.
https://doi.org/10.1109/ICNSC.2013.6548812
Richard, J., Heiko, M. and Veit, H. (2018). Comparison of lossless compression scheme for high rate electrical grid time series for smart grid monitoring and analysis, Computers and Electrical Engineering, Vol. 71, 465-476.
https://doi.org/10.1016/j.compeleceng.2018.07.008
Ziv, J and Lempel, A. (1977). A universal algorithm for sequential data compression, IEEE Transactions on Information Theory, Vol. 23, No. 3, 337v343.
https://doi.org/10.1109/TIT.1977.1055714
Kavitha, P. (2016). A survey on lossless and lossy data compression methods, International Journal of Computer Science & Engineering Technology, Vol. 7, No. 3, 110-114.
Uthayakumar, J., Vengattaraman, T. and Dhavachelvan, P. (2019). Survey on data compression techniques: From the perspective of data quality, coding schemes, data type and applications, Journal of King Saud University -Computer and Information Sciences. In press.
Copyright (c) 2020 UNIMAS Publisher
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Copyright Transfer Statement for Journal
1) In signing this statement, the author(s) grant UNIMAS Publisher an exclusive license to publish their original research papers. The author(s) also grant UNIMAS Publisher permission to reproduce, recreate, translate, extract or summarize, and to distribute and display in any forms, formats, and media. The author(s) can reuse their papers in their future printed work without first requiring permission from UNIMAS Publisher, provided that the author(s) acknowledge and reference publication in the Journal.
2) For open access articles, the author(s) agree that their articles published under UNIMAS Publisher are distributed under the terms of the CC-BY-NC-SA (Creative Commons Attribution-Non Commercial-Share Alike 4.0 International License) which permits unrestricted use, distribution, and reproduction in any medium, for non-commercial purposes, provided the original work of the author(s) is properly cited.
3) For subscription articles, the author(s) agree that UNIMAS Publisher holds copyright, or an exclusive license to publish. Readers or users may view, download, print, and copy the content, for academic purposes, subject to the following conditions of use: (a) any reuse of materials is subject to permission from UNIMAS Publisher; (b) archived materials may only be used for academic research; (c) archived materials may not be used for commercial purposes, which include but not limited to monetary compensation by means of sale, resale, license, transfer of copyright, loan, etc.; and (d) archived materials may not be re-published in any part, either in print or online.
4) The author(s) is/are responsible to ensure his or her or their submitted work is original and does not infringe any existing copyright, trademark, patent, statutory right, or propriety right of others. Corresponding author(s) has (have) obtained permission from all co-authors prior to submission to the journal. Upon submission of the manuscript, the author(s) agree that no similar work has been or will be submitted or published elsewhere in any language. If submitted manuscript includes materials from others, the authors have obtained the permission from the copyright owners.
5) In signing this statement, the author(s) declare(s) that the researches in which they have conducted are in compliance with the current laws of the respective country and UNIMAS Journal Publication Ethics Policy. Any experimentation or research involving human or the use of animal samples must obtain approval from Human or Animal Ethics Committee in their respective institutions. The author(s) agree and understand that UNIMAS Publisher is not responsible for any compensational claims or failure caused by the author(s) in fulfilling the above-mentioned requirements. The author(s) must accept the responsibility for releasing their materials upon request by Chief Editor or UNIMAS Publisher.
6) The author(s) should have participated sufficiently in the work and ensured the appropriateness of the content of the article. The author(s) should also agree that he or she has no commercial attachments (e.g. patent or license arrangement, equity interest, consultancies, etc.) that might pose any conflict of interest with the submitted manuscript. The author(s) also agree to make any relevant materials and data available upon request by the editor or UNIMAS Publisher.
To download Copyright Transfer Statement for Journal, click here
