A Simple Algorithm for Data Compression in Wireless Sensor Networks

Abstract

Power saving is a critical issue in wireless sensor networks (WSNs) since sensor nodes are powered by batteries which cannot be generally changed or recharged. As radio communication is often the main cause of energy consumption, extension of sensor node lifetime is generally achieved by reducing transmissions/receptions of data, for instance through data compression. Exploiting the natural correlation that exists in data typically collected by WSNs and the principles of entropy compression, in this Letter we propose a simple and efficient data compression algorithm particularly suited to be used on available commercial nodes of a WSN, where energy, memory and computational resources are very limited. Some experimental results and comparisons with, to the best of our knowledge, the only lossless compression algorithm previously proposed in the literature to be embedded in sensor nodes and with two well-known compression algorithms are shown and discussed

An Efficient Energy Savings Schemes using Adjacent Lossless Entropy Compression for WSN

“…The data sets from several real world data are used and 0reduction in energy consumption upto 4.5 x is obtained. F. Marcelonni and M. Vechio [2] have proposed a lossless compression algorithm comprising of predictive coding in which encoder and predictor are used. The aim is to reduce the computational and storage resources.…”

Survey of context information fusion for ubiquitous Internet-of-Things (IoT) systems

“…The important property that is extracted here is that border nodes can suppress some packets and sort the remainder (when order is not important), such that the values of the suppressed packets can be automatically inferred. In [74], a simple algorithm using energy e cient lossless compression technique based on Hu man coding scheme, where it exploits the natural correlation between the data and principles of entropy. The runtime of this algorithm shows it is much more e cient that other compression tools like gzip, bzip2, and S-LZW² ³ [75].…”

Median Predictor based Data Compression Algorithm for Wireless Sensor Network

“…A different approach has been explored by Marcelloni et al [11]: In order to keep the algorithm as simple as possible and to avoid complex computations on embedded nodes, their solution relies on a two-phase coding process based on a lookup table of the size of the analog-digital converter and compresses the raw bits of a sensor reading. Here, a codeword is a hybrid of unary and binary codes supplied by an adequate dictionary similar to the one used for DC coefficient coding in JPEG compression.…”