Induced Redundancy based Lossy Data Compression Algorithm

Abstract

A Wireless Sensor Network (WSN) is an increasingly important mechanism for enabling continuous monitoring and sensing of physical variables like temperature, humidity etc. The tiny sensor nodes are powered by low capacity batteries. As the WSNs are usually deployed in remote areas, battery replacement becomes difficult. To minimize the power consumption in WSN, the data compression schemes play a vital role. If applied appropriately, these data compression schemes can result in drastic increase in the lifetime of the network. In this paper, we present a scheme called Induced Redundancy based Lossy Data Compression Algorithm, (IRLDCA), which is best suited for WSNs that sense data with higher correlation. Our algorithm induces certain amount of redundancy into the data set to achieve more effective data compression and also gives the user a flexibility to control the compression ratio and loss of data. Simulation results prove the effectiveness of the proposed scheme over the existing ones. General Terms Data Compression, Optimization, Redundancy.