A Markov Chain Data Compression Method Based on Wavelet Transform in WSN
Authors: 
Jianhui Li, Manlan Liu, Wuping LiuAuthors Info & Claims
Pages 46 - 51
Abstract
Constrained by the sensor's own energy consumption and network bandwidth, the data compression algorithm in WSN needs to reach a compromise between compression efficiency and energy consumption. The Markov chain data compression method (MCWT) based on wavelet domain proposed in this paper uses single-layer decomposition and compressed sampling theory based on haar wavelet to reduce compression coding overhead, improve compression efficiency, and change the state of the node in the Markov chain Under the state machine scheduling, the probability of routing interruption is reduced and energy consumption efficiency is improved. Through experimental verification based on public data sets, under the same energy consumption premise, MCWT outperforms the comparison algorithm in terms of compression accuracy and compression rate, and achieves the anticipated design goals.
References
[1]
Heidelberg S B . Nyquist Sampling Theorem[J]. Springer Berlin Heidelberg, 2011.
[2]
Kašin, B. S. The widths of certain finite-dimensional sets and classes of smooth functions[J]. Izv Akad Nauk SSSR.1977,42(2):334-351.
[3]
Donoho D L . Compressed Sensing[J]. IEEE Transactions on Information Theory, 2006, 52(4):1289-1306.
[4]
Ji Y, Kang Z, Zhang X, Model recovery for multi-input signal-output nonlinear systems based on the compressed sensing recovery theory[J]. Journal of the Franklin institute, 2022(5):359.
[5]
Wang J, Ren L, Jia Z, A novel pipeline leak detection and localization method based on the FBG pipe-fixture sensor array and compressed sensing theory [J]. Mechanical Systems and Signal Processing, 2022, 169:108669-.
[6]
Bai Y, Chen W, Sun F, Data-Driven Compressed Sensing for Massive Wireless Access [J]. arXiv e-prints, 2022.
[7]
Kumar G K, Shaik M F, Kulkarni V, Power and Delay Efficient Haar Wavelet Transform for Image Processing Application[J]. Journal of Circuits, Systems and Computers, 2022.
[8]
Kailasam P. Efficient HAAR Wavelet Transform with Embedded Zero trees of Wavelet Compression for Color Images. 2021.
[9]
Lukin V V, Kozhemiakina N, Naumenko V, Recursive group coding for image DCT compression efficiency[J]. 2021.
[10]
Son S, Kim J, Lai W S, Toward Real-World Super-Resolution via Adaptive Down sampling Models[J]. 2021.
[11]
Tausiesakul B. Method of Lagrange Multipliers for Normalized Zero Norm Minimization [J]. Mathematical Problems in Engineering, 2022, 2022.
[12]
Yuan N, Li B, Wu M. Badly approximable and non-recurrent sets for expanding Markov maps [J]. Fractals, 2021.
[13]
Langel S, Crespillo O G, Joerger M. Overbounding the effect of uncertain Gauss-Markov noise in Kalman filtering [J]. Navigation, 2021.
[14]
Starosolski R. Hybrid Adaptive Lossless Image Compression Based on Discrete Wavelet Transform [J]. Multidisciplinary Digital Publishing Institute, 2020(7).
Index Terms
- A Markov Chain Data Compression Method Based on Wavelet Transform in WSN
Recommendations
Waveform and image compression using the Burrows Wheeler transform and the wavelet transform
ICIP '97: Proceedings of the 1997 International Conference on Image Processing (ICIP '97) 3-Volume Set-Volume 1 - Volume 1Recently, the Burrows Wheeler transform (BWT) has been proposed for text compression. The BWT based compression algorithm performs close to the best algorithm known today on a set of standard text files, and it has less complexity. In this paper we ...
Context-based embedded image compression using binary wavelet transform
Binary wavelet transform (BWT) has several distinct advantages over the real wavelet transform (RWT), such as the conservation of alphabet size of wavelet coefficients, no quantization introduced during the transform and the simple Boolean operations ...
Wavelet transform and bit-plane encoding
ICIP '95: Proceedings of the 1995 International Conference on Image Processing (Vol. 1)-Volume 1 - Volume 1In this work a new approach for wavelet transform (WT) based image compression is presented. Employing a simple region representation coding scheme previously used with bi-level facsimile pictures, the wavelet transform coefficients are first quantized ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
February 2023
310 pages
ISBN:9781450399616
DOI:10.1145/3591569
Copyright © 2023 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 13 July 2023
Check for updates
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
ICIIT 2023
ICIIT 2023: 2023 8th International Conference on Intelligent Information Technology
February 24 - 26, 2023
Da Nang, Vietnam
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 27Total Downloads
- Downloads (Last 12 months)5
- Downloads (Last 6 weeks)1
Reflects downloads up to 11 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format