Adaptive linear filtering compression on realtime sensor networks

7th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2009

Volumn , Issue , 2009, Pages

  Kiely, Aaron B ^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

[No Author keywords available]

Indexed keywords

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

COMPUTER SCIENCE; ENERGY EFFICIENCY; IMAGE COMPRESSION; SEISMOLOGY; SENSOR NETWORKS; SIGNAL FILTERING AND PREDICTION;

WIRELESS SENSOR NETWORKS;

EID: 70349462833     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PERCOM.2009.4912775     Document Type: Conference Paper

References (36)

1. R. Szewczyk, J. Polastre, A. Mainwaring, J. Anderson, and D. Culler, "Analysis of a large scale habitat monitoring application", in Proc. 2nd ACM Conf. on Embedded Networked Sensor Systems (SenSys 2004), Baltimore, MD, USA, Nov. 2004.
2. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, "System architecture directions for networked sensors", in SIGOPS Open Syst. Rev., vol. 34, no. 5, pp. 93-104, Dec. 2000.
3. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: a scalable and robust communication paradigm for sensor networks", in the 6th annual international Conf. on Mobile computing and networking (MobiCom 2000), Boston, MA, USA, Aug. 2000.
4. R. Adler, P. Buonadonna, J. Chhabra, M. Flanigan, L. Krishnamurthy, N. Kushalnagar, L. Nachman, and M. Yarvis, "Design and deployment of industrial sensor networks: Experiences from the north sea and a semiconductor plant", in Proc. 3rd ACM Conf. Embedded Networked Sensor Systems (SenSys 2005), San Diego, CA, USA. Nov. 2005.
5. G. Werner-Allen, K. Lorincz, J. Johnson, J. Lees, and M. Welsh, "Fidelity and yield in a volcano monitoring sensor network", in Proc. 7th USENIX Symposium on Operating Systems Design and Implementation (OSDI), Seattle, WA, USA, Nov. 2006.
6. W.-Z. Song, B. Shirazi, R. Lahusen, S. Kedar, S. Chien, F. Webb, J. Pallister, D. Dzurisin, S. Moran, M. Lisowski, D. Tran, A. Davis, and D. Pieri, "Optimized autonomous space in-situ sensor-web for volcano monitoring", in IEEE Aerospace 2008, Big Sky, MT, USA, Mar. 2008.
7. N. Xu, S. Rangwala, K. K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, and D. Estrin, "A wireless sensor network for structural monitoring", in Proc. 2nd ACM Conf. on Embedded Networked Sensor Systems (SenSys 2004), Baltimore, MD, USA, Nov. 2004.
8. S. N. Pakzad, S. Kim, G. L. Fenves, S. D. Glaser, D. E. Culler, and J. W. Demmel, "Multi-purpose wireless accelerometers for civil infrastructure monitoring", in 5th International Workshop on Structural Health Monitoring (IWSHM 2005), Stanford, Sep. 2005.
9. C. M. Sadler and M. Martonosi, "Data compression algorithms for energy-constrained devices in delay tolerant networks", in Proc. 4th ACM Conf. on Embedded Networked Sensor Systems (SenSys 2006), Boulder, CO, USA, Nov. 2006.
10. R. F. Rice, "Some Practical Universal Noiseless Coding Techniques, Part III", JPL Publication 83-17, Jet Propulsion Laboratory, Mar. 1983.
11. Consultative Committee for Space Data Systems, CCSDS 121.0-B-1: Lossless Data Compression, Blue Book, issue 1, May 1997.
12. M. Weinberger, G. Seroussi, and G. Sapiro, "The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS", IEEE Trans. Image Process., vol. 9. no. 8, pp. 1309-1324, 2000.
13. SEED Reference Manual: Standard for the Exchange of Earthquake Data, SEED Format Version 2.4, Incorporated Research Institutions for Seismology, Oct. 2007.
14. Y.W. Nijim, S.D. Stearns, and W.B. Mikhael, "Lossless compression of seismic signals using differentiation", IEEE Trans. Geosci. Remote Sens., vol. 34, no. 1, pp. 52-56, 1996.
15. S.D. Stearns, L.Z. Tan, and N. Magotra, "Lossless compression of waveform data for efficient storage and transmission", IEEE Trans. Geosci. Remote Sens., vol. 31, no. 3, pp. 645-654, 1993.
16. Y.W. Nijim, S.D. Stearns, and W.B. Mikhael, "Quantitative performance evaluation of the lossless compressionapproach using pole-zero modeling", IEEE Trans. Geosci. Remote Sens., vol. 38, no. 1, pp. 39-43, 2000.
17. N. Magotra, W. McCoy, F. Livingston, S. Stearns, "Lossless data compression using adaptive filters", in Proc. 20th International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Detroit, MI, USA, May 1995
18. R.W. Ives, N. Magotra, S.D. Stearns, "Effects of multiple-pass filtering in lossless predictive compression of waveform data", IEEE Trans. Geosci. Remote Sens., vol. 40, no. 11, pp. 2448-2453, 2002.
19. Y. Zhang and J. Li, "Efficient seismic response data storage and transmission using ARX model-based sensor data compression algorithm", Earthq. Eng. Struct. Dyn., vol. 35, no. 6, pp. 781-788, 2006.
20. G. Mandyam, N. Magotra, and W. McCoy, "Lossless seismic data compression using adaptive linear prediction", IEEE International Geo-science & Remote Sensing Symposium (IGARSS 1996), vol. 2, no. 2, pp. 1029-1031, May, 1996.
21. S.D. Stearns, "Arithmetic coding in lossless waveform compression", IEEE Transactions on Signal Processing, vol. 43, no. 8, pp. 1874-1879, Aug. 1995.
22. S. S. Pradhan, J. Kusuma, and K. Ramchandran, "Distributed compression in a dense microsensor network", IEEE Signal Process. Mag., vol. 19, no. 2, pp. 51-60, Mar. 2002.
23. J. Chou, D. Petrovic, and K. Ramachandran, "A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks", in Proc. 22nd AnnualJoint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003). San Francisco. CA, USA, Apr. 2003.
24. D. Ganesan, D. Estrin, and J. Heidemann, "Dimensions: Why do we need a new data handling architecture for sensor networks", in Proc. the ACM Workshop on Hot Topics in Networks, Princeton. NJ, USA, Oct. 2002.
25. R. S. Wagner, R. G. Baraniuk, S. Du, D. B. Johnson, and A. Cohen, "An architecture for distributed wavelet analysis and processing in sensor networks", in Proc. 5th International Conference on Information Processing in Sensor Networks (IPSN 2006), Nashville, TN, USA, Apr. 2006.
26. A. Ciancio and A. Ortega, "A distributed wavelet compression algorithm for wireless multihop sensor networks using lifting", in 30th IEEE International Conf. on Acoustics, Speech, and Signal Processing (ICASSP 2005), Philadelphia, PA, USA, Mar. 2005.
27. K. C. Barr and K. Asanovic, "Energy aware lossless data compression", in 1st international Conf. on Mobile Systems, Applications and Services (MobiSys), San Francisco, CA, USA, May 2003.
28. T. A. Welch, "A technique for high-performance data compression", IEEE Computer, vol. 17, no. 6, pp. 8-19, Jun. 1984.
29. S. Puthenpurayil, R. Gu, and S.S. Bhattacharyya, "Energy-Aware Data Compression for Wireless Sensor Networks", in 32nd International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2007), Honolulu, HI, USA, Apr. 2007.
30. F. Huang and Y. Liang, "Towards Energy Optimization in Environmental Wireless Sensor Networks for Lossless and Reliable Data Gathering", in IEEE Internatonal Conf. on Mobile Adhoc and Sensor Systems (MASS 2007), Pisa, Italy, Oct. 2007.
31. C. Alippi, R. Camplani, and C. Galperti, "Lossless Compression Techniques in Wireless Sensor Networks: Monitoring Microacoustic Emissions", in 2007 International Workshop on Robotic and Sensors Environments (ROSE 2007), Ottawa, Canada, Oct. 2007.
32. A. B. Kiely, "Lossless compression of seismic data into fixed-length packets", IPN Progress Report, vol. 42-173, pp. 1-13, May, 2008.
33. A. Gersho, "Adaptive filtering with binary reinforcement", IEEE Trans. Inform. Theory, vol. 30, no. 2, pp. 191-199, Mar. 1984.
34. S. W. Golomb, "Run-length encodings", IEEE Trans. Inform. Theory, vol. 12, no. 3, pp. 399-401, Jul. 1966.
35. A. B. Kiely, "Selecting the Golomb parameter in Rice coding", IPN Progress Report, vol. 42-159, pp. 1-18, Nov. 2004.
36. T. Schmid, H. Dubois-Ferrière, and M. Vetterli, "Sensorscope: Experiences with a wireless building monitoring sensor network", in Workshop on Real-World Wireless Sensor Networks (RealWSN), Stockholm, Sweden, Jun. 2005.