Open Access Open Access  Restricted Access Subscription or Fee Access

Performance Evolution & Analysis of Various Lossless Compression Algorithm over Body Sensor Network Data

Basant Tiwari, Dr. Abhay Kumar

Abstract


For every BSN system data compression is very important concern. The compression is necessary in BSN system mainly due to limited battery power at the nodes and also because data has to be sent in a limited time period after generation. Since BSN data is a set of physiological values of patient generated from patient or human body so data compression algorithm must be lossless. Compressed data helps in better utilization of available network and helps to preserve the energy of networks because a BSN data file with reduced size requires less time to reach the other end of
the network. Thus the compression and decompression algorithm must be reasonably effective in establishing efficient communication over the computer network for sending BSN data. There are number of data compression algorithms, which are used to compress different
data of different formats. This paper presents an evaluation and performance analysis of some lossless data compression algorithms commonly available in term of Compression Ratio, compressionFactor, Saving Percentage, Compression & Decompression Time.


Keywords


BSN Data, Data Compression, Lossless Compression, DEFLATE, LZW, RLE, Compression Ratio, Compression Factor, Compression Time

Full Text:

PDF

References


K. Häyrinen, K. Saranto, and P. Nykänen, “Definition, structure, content, use and impacts of electronic health records: A review of the research literature,” International Journal of Medical Informatics, vol. 77, no. 5, pp. 291–304, 2008.

Pu, I.M., 2006, Fundamental Data Compression, Elsevier, Britain.

Blelloch, E., 2002. Introduction to Data Compression, Computer Science Department, Carnegie Mellon University.

Khalid Sayood, Introduction to data compression, Morgan Kaufmann, 3rd edition (2005).

Phillips, Dwayne, "LZW Data Compression," The Computer

Applications Journal, Circuit Cellar Ink, vol. 27, June/July 1992, pp. 36- 48.

Kesheng, W., J. Otoo and S. Arie, 2006. Optimizing bitmap indices with efficient compression, ACM Trans. Database Systems, 31: 1-38.

Kaufman, K. and T. Shmuel, 2005. Semi-lossless text compression, Intl. J. Foundations of Computer Sci., 16: 1167-1178.

Ziv J., Lempel A., ``A Universal Algorithm for Sequential Data Compression,'' IEEE Transactions on Information Theory, Vol. 23, No. 3,pp. 337-343.

http://www.ietf.org/rfc/rfc1951.txt, 1996


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.