Adaptive linear filtering compression on realtime sensor networks

Computer Journal

Volumn 53, Issue 10, 2010, Pages 1606-1620

  Kiely, Aaron ^a   Xu, Mingsen ^b   Song, Wen Zhan ^b   Huang, Renjie ^b   Shirazi, Behrooz ^b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b WASHINGTON STATE UNIVERSITY   (United States)

Author keywords

adaptive linear filtering compression (ALFC); lossless compression; wireless sensor networks

Indexed keywords

ADAPTIVE PREDICTIONS; COMPRESSION ALGORITHMS; DATA RELIABILITY; DATA THROUGHPUT; ENTROPY CODING; FIXED-LENGTH PACKETS; FLOATING POINT OPERATIONS; INTEGER ARITHMETIC; LINEAR FILTERING; LINEAR PREDICTION; LOSSLESS COMPRESSION; LOSSLESS COMPRESSION ALGORITHM; MULTIHOP; NETWORK EFFICIENCY; PACKETS LOSS; REAL-TIME SENSOR NETWORKS; REAL-WORLD EVALUATION; SEISMIC DATAS; SENSOR PLATFORM; VARIABLE NUMBER; WIRELESS SENSOR;

ALGORITHMS; ENERGY EFFICIENCY; FORECASTING; IMAGE COMPRESSION; SEISMOLOGY; SENSOR NETWORKS; SIGNAL FILTERING AND PREDICTION;

WIRELESS SENSOR NETWORKS;

EID: 78649917589     PISSN: 00104620     EISSN: 14602067     Source Type: Journal    
DOI: 10.1093/comjnl/bxp128     Document Type: Article

References (38)

1. Szewczyk, R., Mainwaring, A., Polastre, J., Anderson, J. and Culler, D. (2004) An analysis of a large scale habitat monitoring application. Proceedings of 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys 2004), Baltimore, MD, USA, Nov. 2004.
2. Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D. and Pister, K. (2000) System architecture directions for networked sensors. Proceedings of SIGOPS Oper. Syst. Rev., 34, pp. 93-104, Dec. 2000.
3. Intanagonwiwat, C., Govindan, R. and Estrin, D. (2000) Directed diffusion: a scalable and robust communication paradigm for sensor networks. Proceedings of the 6th annual international Conf. on Mobile computing and networking (MobiCom 2000), Boston, MA, USA, Aug. 2000.
4. Krishnamurthy, L., Adler, R., Buonadonna, P., Chhabra, J., Flanigan, M., Kushalnagar, N., Nachman, L. and Yarvis, M. (2005) Design and deployment of industrial sensor networks: Experiences from the north sea and a semiconductor plant. Proceedings of 3rd ACM Conf. Embedded Networked Sensor Systems (SenSys 2005), San Diego, CA, USA, Nov. 2005.
5. Werner-Allen, G., Lorincz, K., Johnson, J., Lees, J. and Welsh, M. (2006) Fidelity and yield in a volcano monitoring sensor network. Proceedings of 7th USENIX Symposium on Operating Systems Design and Implementation (OSDI), Seattle, WA, USA, Nov. 2006.
6. Kedar, S., Chien, S., Webb, F., Tran, D., Doubleday, J., Davis, A., Pieri, D., Song, W.-Z., Shirazi, B. and Lahusen, R. (2008) Optimized autonomous space in-situ sensor-web for volcano monitoring. IEEE Aerospace 2008, Big Sky, MT, USA, Mar. 2008.
7. Xu, N., Rangwala, S., Chintalapudi, K. K., Ganesan, D., Broad, Alan., Govindan, R. and Estrin, D. (2004) A wireless sensor network for structural monitoring. Proceedings of 2nd ACM Conf. on Embedded Networked Sensor Systems (SenSys 2004), Baltimore, MD, USA, Nov. 2004.
8. Pakzad, S. N., Kim, S., Fenves, G. L., Glaser, S. D., Culler, D. E. and Demmel, J. W. (2005) Multi-purpose wireless accelerometers for civil infrastructure monitoring. Proceedings of 5th International Workshop on Structural Health Monitoring (IWSHM 2005), Stanford, Sep. 2005.
9. Sadler, C. M. and Martonosi, M. (2006) Data Compression Algorithms for Energy-Constrained Devices in Delay Tolerant Networks. Proc. 4th ACM Conf. on Embedded Networked Sensor Systems (SenSys 2006), Boulder, CO, USA, November 2006.
10. Rice, R. F. (1983) Some Practical Universal Noiseless Coding Techniques, Part III. JPL Publication 83-17, Jet Propulsion Laboratory, March 1983.
11. Consultative Committee for Space Data Systems (1997) CCSDS 121.0-B-1: Lossless Data Compression, Blue Book, ISSUE 1, May 1997.
12. Weinberger, M., Seroussi, G. and Sapiro, G. (2000) The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS. IEEE Trans. Image Process., 9, pp. 1309-1324.
13. Kiely, A. B. (2008) Lossless compression of seismic data into fixed-length packets. IPN Progr. Rep., 42-173, pp. 1-13.
14. Kiely, A. B., Xu, M., Song, W.-Z., Huang, R. and Shirazi, B. (2009) Adaptive linear filtering compression on realtime sensor networks. Proceedings of The 7th Annual IEEE International Conference on Pervasive Computing and Communications (PerCom), Galveston, TX, March 2009.
15. SEED Reference Manual (2007) Standard for the Exchange of Earthquake Data, SEED Format Version 2.4. Incorporated Research Institutions for Seismology.
16. Nijim, Y. W., Stearns, S. D. and Mikhael, W. B. (1996) Lossless compression of seismic signals using differentiation. IEEE Trans. Geosci. Remote Sens., 34, pp. 52-56.
17. Stearns, S. D., Tan, L. Z. and Magotra, N. (1993) Lossless compression of waveform data for efficient storage and transmission. IEEE Trans. Geosci. Remote Sens., 31, pp. 645-654.
18. Nijim, Y. W., Stearns, S. D. and Mikhael, W. B. (2000) Quantitative performance evaluation of the lossless compression approach using pole-zero modeling. IEEE Trans. Geosci. Remote Sens., 38, pp. 39-43.
19. Magotra, N., McCoy, W., Livingston, F. and Stearns, S. (1995) Lossless data compression using adaptive filters. Proceedings of 20th International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Detroit, MI, USA, May 1995.
20. Ives, R. W., Magotra, N. and Stearns, S. D. (2002) Effects of multiple-pass filtering in lossless predictive compression of waveform data. IEEE Trans. Geosci. Remote Sens., 40, pp. 2448-2453.
21. Zhang, Y. and Li, J. (2006) Efficient seismic response data storage and transmission using ARX model-based sensor data compression algorithm. Earthq. Eng. Struct. Dyn., 35, pp. 781-788.
22. Mandyam, G., Magotra, N. and McCoy, W. (1996) Lossless seismic data compression using adaptive linear prediction. Proceedings of IEEE International Conference on Geoscience and Remote Sensing Symposium (IGARSS 1996), vol. 2, Lincoln, NB, pp. 1029-1031, May, 1996.
23. Stearns, S. D. (1995) Arithmetic coding in lossless waveform compression. IEEE Trans. Signal Process., 43, pp. 1874-1879.
24. Pradhan, S. S., Kusuma, J. and Ramchandran, K. (2002) Distributed compression in a dense microsensor network. IEEE Signal Process. Mag., 19, pp. 51-60.
25. Chou, J., Petrovic, D. and Ramachandran, K. (2003) A Distributed and Adaptive Signal Processing Approach to Reducing Energy Consumption in Sensor Networks. Proc. 22nd Annu. Joint Conf. IEEE Computer and Communications Societies (INFOCOM 2003), San Francisco, CA, USA, April 2003.
26. Yu, Y., Krishnamachari, B. and Prasanna, V. (2008) Data gathering with tunable compression in sensor networks. IEEE Trans. Parallel Distrib. Syst., 19, pp. 276-287.
27. Ganesan, D., Estrin, D. and Heidemann, J. (2002) Dimensions: Why Do We Need a New Data Handling Architecture for Sensor Networks. Proc. ACM Workshop on Hot Topics in Networks, Princeton, NJ, USA, October 2002.
28. Wagner, R. S., Baraniuk, R. G., Du, Shu., Johnson, D. B. and Cohen, A. (2006) An architecture for distributed wavelet analysis and processing in sensor networks. Proc. 5th International Conference on Information Processing in Sensor Networks (IPSN 2006), Nashville, TN, USA, Apr. 2006.
29. Ciancio, A. and Ortega, A. (2005) A Distributed Wavelet Compression Algorithm for Wireless Multihop Sensor Networks Using Lifting. Proc. 30th IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP 2005), Philadelphia, PA, USA, March 2005.
30. Pattem, S., Shen, G., Chen, Y., Krishnamachari, B. and Ortega, A. (2009) Senzip: an architecture for distributed en-route compression in wireless sensor networks. In: ACM/IEEE Int. Conf. on Information Processing in Sensor Networks, San Francisco, CA, USA, April 2009.
31. Barr, C. K. and Asanovi, K. (2003) Energy Aware Lossless Data Compression. Proc. 1st Int. Conf. Mobile Systems, Applications and Services (MobiSys), San Francisco, CA, USA, May 2003.
32. Welch, A. T. (1984) A technique for high-performance data compression. IEEE Comp., 17, pp. 8-19, June 1984.
33. Puthenpurayil, S., Gu, R. and Bhattacharyya, S. S. (2007) Energy-Aware Data Compression for Wireless Sensor Networks. Proc. 32nd Int. Conf.ence on Acoustics, Speech, and Signal Processing (ICASSP 2007), Honolulu, HI, USA, April 2007.
34. Huang, F. and Liang, Y. (2007) Towards Energy Optimization in Environmental Wireless Sensor Networks for Lossless and Reliable Data Gathering. Proc. IEEE Int. Conf. Mobile Ad hoc and Sensor Systems (MASS 2007), Pisa, Italy, October 2007.
35. Alippi, C., Camplani, R. and Galperti, C. (2007) Lossless Compression Techniques in Wireless Sensor Networks: Monitoring Microacoustic Emissions. Proc. 2007 International Workshop on Robotic and Sensors Environments (ROSE 2007), Ottawa, Canada, October 2007.
36. Gersho, A. (1984) Adaptive filtering with binary reinforcement. IEEE Trans. Inform. Theory, 30, pp. 191-199.
37. Golomb, W. S. (1996) Run-lengthencodings. IEEETrans. Inform. Theory, 12, pp. 399-401.
38. Kiely, A. B. (2004) Selecting the Golomb parameter in Rice coding. IPN Progr. Rep., 42-159, pp. 1-18.