A Parallel High Speed Lossless Data Compression Algorithm in Large-Scale Wireless Sensor Network
In large-scale wireless sensor networks, massive sensor data generated by a large number of sensor nodes call for being stored and disposed. Though limited by the energy and bandwidth, a large-scale wireless sensor network displays the disadvantages of fusing the data collected by the sensor nodes a...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi - SAGE Publishing
2015-06-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2015/795353 |
| _version_ | 1797764462336278528 |
|---|---|
| author | Bin Zhou Hai Jin Ran Zheng |
| author_facet | Bin Zhou Hai Jin Ran Zheng |
| author_sort | Bin Zhou |
| collection | DOAJ |
| description | In large-scale wireless sensor networks, massive sensor data generated by a large number of sensor nodes call for being stored and disposed. Though limited by the energy and bandwidth, a large-scale wireless sensor network displays the disadvantages of fusing the data collected by the sensor nodes and compressing them at the sensor nodes. Thus the goals of reduction of bandwidth and a high speed of data processing should be achieved at the second-level sink nodes. Traditional compression technology is unable to appropriately meet the demands of processing massive sensor data with a high compression rate and low energy cost. In this paper, Parallel Matching Lempel-Ziv-Storer-Szymanski (PMLZSS), a high speed lossless data compression algorithm, making use of the CUDA framework at the second-level sink node is presented. The core idea of PMLZSS algorithm is parallel matrix matching. PMLZSS algorithm divides the data compression files into multiple compressed dictionary window strings and prereading window strings along the vertical and horizontal axes of the matrices, respectively. All of the matrices are parallel matched in the different thread blocks. Compared with LZSS and BZIP2 on the traditional serial CPU platforms, the compression speed of PMLZSS increases about 16 times while, for BZIP2, the compression speed increases about 12 times when the basic compression rate unchanged. |
| first_indexed | 2024-03-12T19:56:02Z |
| format | Article |
| id | doaj.art-843ae93e1739417dad8e21546b146420 |
| institution | Directory Open Access Journal |
| issn | 1550-1477 |
| language | English |
| last_indexed | 2024-03-12T19:56:02Z |
| publishDate | 2015-06-01 |
| publisher | Hindawi - SAGE Publishing |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj.art-843ae93e1739417dad8e21546b1464202023-08-02T02:47:46ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772015-06-011110.1155/2015/795353795353A Parallel High Speed Lossless Data Compression Algorithm in Large-Scale Wireless Sensor NetworkBin Zhou0Hai Jin1Ran Zheng2 College of Computer Science, South-Central University for Nationalities, Wuhan 430074, China Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, ChinaIn large-scale wireless sensor networks, massive sensor data generated by a large number of sensor nodes call for being stored and disposed. Though limited by the energy and bandwidth, a large-scale wireless sensor network displays the disadvantages of fusing the data collected by the sensor nodes and compressing them at the sensor nodes. Thus the goals of reduction of bandwidth and a high speed of data processing should be achieved at the second-level sink nodes. Traditional compression technology is unable to appropriately meet the demands of processing massive sensor data with a high compression rate and low energy cost. In this paper, Parallel Matching Lempel-Ziv-Storer-Szymanski (PMLZSS), a high speed lossless data compression algorithm, making use of the CUDA framework at the second-level sink node is presented. The core idea of PMLZSS algorithm is parallel matrix matching. PMLZSS algorithm divides the data compression files into multiple compressed dictionary window strings and prereading window strings along the vertical and horizontal axes of the matrices, respectively. All of the matrices are parallel matched in the different thread blocks. Compared with LZSS and BZIP2 on the traditional serial CPU platforms, the compression speed of PMLZSS increases about 16 times while, for BZIP2, the compression speed increases about 12 times when the basic compression rate unchanged.https://doi.org/10.1155/2015/795353 |
| spellingShingle | Bin Zhou Hai Jin Ran Zheng A Parallel High Speed Lossless Data Compression Algorithm in Large-Scale Wireless Sensor Network International Journal of Distributed Sensor Networks |
| title | A Parallel High Speed Lossless Data Compression Algorithm in Large-Scale Wireless Sensor Network |
| title_full | A Parallel High Speed Lossless Data Compression Algorithm in Large-Scale Wireless Sensor Network |
| title_fullStr | A Parallel High Speed Lossless Data Compression Algorithm in Large-Scale Wireless Sensor Network |
| title_full_unstemmed | A Parallel High Speed Lossless Data Compression Algorithm in Large-Scale Wireless Sensor Network |
| title_short | A Parallel High Speed Lossless Data Compression Algorithm in Large-Scale Wireless Sensor Network |
| title_sort | parallel high speed lossless data compression algorithm in large scale wireless sensor network |
| url | https://doi.org/10.1155/2015/795353 |
| work_keys_str_mv | AT binzhou aparallelhighspeedlosslessdatacompressionalgorithminlargescalewirelesssensornetwork AT haijin aparallelhighspeedlosslessdatacompressionalgorithminlargescalewirelesssensornetwork AT ranzheng aparallelhighspeedlosslessdatacompressionalgorithminlargescalewirelesssensornetwork AT binzhou parallelhighspeedlosslessdatacompressionalgorithminlargescalewirelesssensornetwork AT haijin parallelhighspeedlosslessdatacompressionalgorithminlargescalewirelesssensornetwork AT ranzheng parallelhighspeedlosslessdatacompressionalgorithminlargescalewirelesssensornetwork |