Video-Like Lossless Compression Method Based on Data Correlation of Wireless Sensor Networks
Date Issued
2012
Date
2012
Author(s)
Huang, Niang-Ying
Abstract
Wireless Sensor Networks (WSNs) consist of group sensor nodes which are placed in an area to monitor the changes of environment. Numerous of sensory data in WSNs are usually gathered in data server for many purposes. Those sensory data should be well organized and compressed, or they will occupy a vast amount of storage, and lead to the decrease in server’s performance which occurs in critically ill. In this thesis, we propose a video-like lossless compression method, VLLC, which aims to adopt the spatial-temporal correlation of sensory data in WSNs to enhance the performance of data compression. In VLLC, raw data will be transformed and arranged as the formatted images without loss according to the spatial correlation. Several continuous images with temporal correlation are maintained as sequential frames in video, and then be compressed by lossless video compression method. A flexible data retrieve method is also described in VLLC, of which parallel processing can meet the requirements of data server. VLLC can be an external compression method to existing frameworks, or its capability can be extended to be an individual database. The trade-off between space saving and retrieve time is discussed with real-world data. A well-known database, MySQL, is compared in our experiments. The experiments show that our method saves approximate to 94% of construction time than MySQL, and the storage cost of our video-like lossless compression database is 79% less than MySQL after normalizing the value. Although this method can save lots of storage and construct time for sensory data, the performance of its data retrieve can be achieved as well as the performance of MySQL.
Subjects
Wireless Sensor Networks
Database storage
Video-like lossless compression
Parallel computing
Lossless compression
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
index.html
Size
23.49 KB
Format
HTML
Checksum
(MD5):d8659c8254a0933fe1d89e78ef60b016