Median Predictor based Data Compression Algorithm for Wireless Sensor Network

Large scale wireless sensor networks (WSNs) have emerged as the latest trend in revolutionizing the paradigm of collecting and processing data in diverse environments. Its advancement is fueled by development of tiny low cost sensor nodes which are capable of sensing, processing and transmitting data. Due to the small size of sensor nodes there are various resource constraints. It is the severe energy constraints and the limited computing resources that present the major challenge in converting the vision of WSNs to reality. In this paper, we propose a simple and efficient data compression algorithm which is lossless and particularly suited to the reduced memory and computational resources of a wireless sensor networks node. The proposed data compression algorithm gives good compression ratio for highly correlated data. Simulations for the proposed data compression algorithm are performed on TOSSIM.