Adaptive Linear Filtering Compression on Realtime Sensor Networks

Abstract—We present a lightweight lossless compression algorithm for realtime sensor networks. Our proposed Adaptive Linear Filtering Compression (ALFC) algorithm performs predictive compression, using adaptive linear filtering to predict sample values followed by entropy coding of prediction residuals, encoding a variable number of samples into fixed-length packets. Adaptive prediction eliminates the need to determine prediction coefficients a priori and, more importantly, allows compression to dynamically adjust to a changing source. The algorithm requires only integer arithmetic operations and thus is compatible with sensor platforms that do not support floating-point operations. Significant robustness to packets losses is provided by including small but sufficient overhead data to allow samples in each packet to be independently decoded. Real-world evaluations on seismic data from a wireless sensor network testbed show that ALFC provides more effective compression and uses ...

• Type: Conference
• Year: 2009
• Where: PERCOM
• Authors: Aaron B. Kiely, Mingsen Xu, Wen-Zhan Song, Renjie Huang, Behrooz Shirazi
• Keywords: Lossless Compression, Lossless Compression Algorithm, PERCOM 2009, Sensor Network, Wireless Networks