A Lossless Data Compression Algorithm for Wireless Sensor Networks Based on Linear Regression Model

Hong Zhi Lu; Xue Jun Ren

doi:10.4028/www.scientific.net/AMR.403-408.2441

Paper Titles

Embedded Network Controller and Application in CNC System
p.2424

Pretreatment of Data Fusion in FBG Temperature Sensing Network
p.2428

Improving the Small File Synchronous Write Performance for Parallel Filesystem
p.2432

Characteristic and Influential Factors of Pollution Zone in the Lower Reach of Minjiang Tidal River
p.2437

A Lossless Data Compression Algorithm for Wireless Sensor Networks Based on Linear Regression Model
p.2441

Urban Traffic Corridors Determination Based on Characteristics of OD Data-Nanning City as an Example
p.2445

Directionally Weakened Diffusion for Optical Flow
p.2449

Greedy Routing on Complex Networks
p.2453

A Security Situation Sense Model Based on Artificial Immune System in the Internet of Things
p.2457

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 403-408A Lossless Data Compression Algorithm for Wireless...

A Lossless Data Compression Algorithm for Wireless Sensor Networks Based on Linear Regression Model

Abstract:

According to the theory of simple linear regression model, this paper designed a lossless sensor data compression algorithm based on one-dimensional linear regression model. The algorithm computes the linear fitting values of sensor data’s differences and fitting residuals, which are input to a normal distribution entropy encoder to perform compression. Compared with two typical lossless compression algorithms, the proposed algorithm indicated better compression ratios.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 403-408)

Pages:

2441-2444

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.403-408.2441

Citation:

Cite this paper

Online since:

November 2011

Authors:

Hong Zhi Lu, Xue Jun Ren

Keywords:

Data Compression, Linear Regression Model, Lossless, Wireless Sensor Network (WSN)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Akylidiz, I.F., W. Su, Y. Sankarasubramaniam, E. Cayirci: Wireless sensor networks: a survey, Computer Networks , (2002).

DOI: 10.1016/s1389-1286(01)00302-4

Google Scholar

[2] K.C. Barr and K. Asanovic: Energy-aware lossless data compression, ACM Trans. Comput. Syst., vol. 24, no. 3, p.250–291, Aug. (2006).

DOI: 10.1145/1151690.1151692

Google Scholar

[3] Francesco Marcelloni: A simple algorithm for data compression in wireless sensor networks, IEEE, Commun. Lett. , 2008, 12: 411-413. DOI: 10. 1109/LCOMM. 2008. 080300.

DOI: 10.1109/lcomm.2008.080300

Google Scholar

[4] C. Tharini and P. Vanaja Ranjan: Design of Modified Adaptive Huffman Data Compression Algorithm for Wireless Sensor Network, Journal of Computer Science 5 (6), 2009, pp.466-470.

DOI: 10.3844/jcssp.2009.466.470

Google Scholar

[5] REN Xuejun, FANG Dingyi: A Normal Distribution Encoding Algorithm for Slowly-Varying Data Compression in Wireless Sensor Networks, The 6th international conference on wireless communications, networking and mobile computing, IEEE Xplore Press. Chengdu China, 2010. 9, DOI: 10. 1109/WICOM. 2010. 5601165, pp: 1-4.

DOI: 10.1109/wicom.2010.5601165

Google Scholar

[6] Montgomery, D.C. and Peck, E. A: Introduction to linear regression analysis, John Wiley and Sons, Inc, 2nd edition, (1992).

Google Scholar

[7] Sensor data download URL of Intel Berkeley lab, http: /db. csail. mit. edu/labdata/data. txt. gz.

Google Scholar