Prius: Generic hybrid trace compression for wireless sensor networks

SenSys 2012 - Proceedings of the 10th ACM Conference on Embedded Networked Sensor Systems

Volumn , Issue , 2012, Pages 183-196

  Sundaram, Vinaitheerthan ^a   Eugster, Patrick ^a   Zhang, Xiangyu ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Compression; Sensor networks; Tracing

Indexed keywords

COMPRESSION ALGORITHMS; COMPRESSION RATES; COMPRESSION TECHNIQUES; CONTROL-FLOW; OFFLINE; ON-LINE ADAPTATION; POSTMORTEM ANALYSIS; PROGRAM MEMORY; REDUCING ENERGY CONSUMPTION; RESOURCE CONSTRAINT; RUNTIMES; TRACE COMPRESSION; TRACE SIZES; TRACING; TRACING TECHNIQUE; WIRELESS SENSOR NETWORK (WSNS);

ALGORITHMS; COMPACTION; EMBEDDED SYSTEMS; FLOW MEASUREMENT; PROGRAM DIAGNOSTICS; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 84873415555     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2426656.2426675     Document Type: Conference Paper

References (48)

1. A. Apostolico and S. Lonardi. Off-line compression by greedy textual substitution. In Proceedings of the IEEE, 88 (11), 2000.
2. T. Arici, B. Gedik, Y. Altunbasak, and L. Liu. Pinco: A pipelined in-network compression scheme for data collection in wireless sensor networks. In 12th IEEE International Conference on Computer Communications and Networks (ICCCN '03), 2003.
3. S. J. Baek, G. D. Veciana, and X. Su. Minimizing energy consumption in large-scale sensor networks through distributed data compression and hierarchical aggregation. In IEEE Journal on Selected Areas in Communications, 22 (6), 2006.
4. K. Barr and K. Asanović. Energy aware lossless data compression. In ACM Trans. Comput. Syst, 24 (3), 2006.
5. G. Barrenetxea, F. Ingelrest, G. Schaefer, and M. Vetterli. The hitchhiker's guide to successful wireless sensor network deployments. In 6th ACM Conference on Embedded Networked Sensor Systems (Sen- Sys '08), 2008.
6. J. Beutel, K. R̈omer, M. Ringwald, and M. Woehrle. Deployment techniques for wireless sensor networks. In Sensor Networks: Where Theory Meets Practice, Springer, 2009.
7. M. Burtscher. VPC3: A fast and effective trace-compression algorithm. In SIGMETRICS Perform. Eval. Rev., 32 (1), 2004.
8. M. Burtscher and M. Jeeradit. Compressing extended program traces using value predictors. In 12th International Conference on Parallel Architectures and Compilation Techniques (PACT '03), 2003.
9. N. Cooprider, W. Archer, E. Eide, D. Gay, and J. Regehr. Efficient memory safety for TinyOS. In 5th ACM International Conference on Embedded Networked Sensor Systems (SenSys '07), 2007.
10. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to algorithms, 3rd Edition. In The MIT Press, 2009.
11. D. Ganesan, B. Greenstein, D. Perelyubskiy, D. Estrin, and J. Heidemann. An evaluation of multi-resolution storage for sensor networks. In 1st ACM International Conference on Embedded Networked Sensor Systems (SenSys '03), 2003.
12. U. Germann, E. Joanis, and S. Larkin. Tightly packed tries: How to fit large models into memory, and make them load fast, too. In Proceedings of the Workshop on Software Engineering, Testing, and Quality Assurance for Natural Language Processing (SETQA-NLP '09), 2009.
13. B. Goeman, H. Vandierendonck, and K. de Bosschere. Differential FCM: increasing value prediction accuracy by improving table usage efficiency. In 7th International Symposium on High-Performance Computer Architecture (HPCA '01), 2001.
14. A. Hasler, I. Talzi, J. Beutel, C. Tschudin, and S. Gruber. Wireless sensor networks in Permafrost research - concept, requirements, implementation and challenges. In 9th International Conference on Permafrost (NICOP '08), 2008.
15. M. Horton, D. Culler, K. S. J. Pister, J. Hill, R. Szewczyk, and A.Woo. Mica: The commercialization of microsensor motes. In http://www.sensormag.com/, 2002.
16. F. Ingelrest, G. Barrenetxea, G. Schaefer, and M. Vetterli, and O. Couach and M. Parlange SensorScope: Application-specific sensor network for environmental monitoring. In ACM Trans. Sen. Netw., 06 (02), 2002.
17. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva. Directed diffusion for wireless sensor networking. In IEEE/ACM Trans. Netw., 11 (1), 2003.
18. M. Keller, J. Beutel, A. Meier, R. Lim, and L. Thiele. Learning from sensor network data. In 7th ACM Conference on Embedded Networked Sensor Systems (SenSys '09), 2009.
19. M. M. H. Khan, H. Le, H. Ahmadi, T. Abdelzaher, and J. Han. Dustminer: Troubleshooting interactive complexity bugs in sensor networks. In 6th ACM Conference on Embedded Networked Sensor Systems (SenSys '08), 2008.
20. M. M. H. Khan, H. K. Le, M. LeMay, P. Moinzadeh, L. Wang, Y. Yang, D. K. Noh, T. Abdelzaher, C. A. Gunter, J. Han, and X. Jin. Diagnostic powertracing for sensor node failure analysis. In 9th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN '10), 2010.
21. V. Krunic, E. Trumpler, and R. Han. NodeMD: Diagnosing nodelevel faults in remote wireless sensor systems. In 5th International Conference on Mobile Systems, Applications and Services (MobiSys '07), 2007.
22. K. Langendoen, A. Baggio, and O. Visser. Murphy loves potatoes: Experiences from a pilot sensor network deployment in precision agriculture. In 20th International Conference on Parallel and Distributed Processing (IPDPS '06), 2006.
23. N. Larsson and A. Moffat. Off-line dictionary-based compression. In Proceedings of the IEEE, 88 (11), 2000.
24. J. R. Larus. Whole program paths. In ACM SIGPLAN 1999 Conference on Programming Language Design and Implementation (PLDI '99), 1999.
25. H. Lekatsas, J. Henkel, and V. Jakkula. Design of an one-cycle decompression hardware for performance increase in embedded systems. In 39th Annual Design Automation Conference (DAC '02), 2002.
26. P. Levis, N. Lee, M. Welsh, and D. Culler. TOSSIM: Accurate and scalable simulation of entire TinyOS applications. In 1st ACM International Conference on Embedded Networked Sensor Systems (SenSys '03), 2003.
27. C. H. Lin, Y. Xie, and W. Wolf. LZW-based code compression for VLIW embedded systems. In IEEE Conference on Design, Automation and Test in Europe (DATE '04), 2004.
28. E. Netto, R. Azevedo, P. Centoducatte, and G. Araujo. Mixed static/dynamic profiling for dictionary based code compression. In IEEE International Symposium on System-on-Chip, 2003.
29. C. G. Nevill-Manning and I. H. Witten. Compression and explanation using hierarchical grammars. In The Computer Journal, 40 (2 and 3), 1997.
30. J. Polastre, R. Szewczyk, and D. Culler. Telos: Enabling ultra-low power wireless research. In 4th International Symposium on Information Processing in Sensor Networks (IPSN '05), 2005.
31. J. Polley, D. Blazakis, J. McGee, D. Rusk, and J. S. Baras. ATEMU: A fine-grained sensor network simulator. In 1st Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON '04), 2004.
32. S. Pradhan, J. Kusuma, and K. Ramchandran. Distributed compression in a dense microsensor network. In IEEE Signal Processing Magazine, 19 (2), 2002.
33. C. Sadler. SLZW implementation. https://sites.google.com/site/cmsadler/ 2007.
34. C. M. Sadler and M. Martonosi. Data compression algorithms for energy-constrained devices in delay tolerant networks. In 4th ACM International Conference on Embedded Networked Sensor Systems (SenSys '06), 2006.
35. Y. Sazeides and J. E. Smith. The predictability of data values. In 30th Annual ACM/IEEE International Symposium on Microarchitecture (MICRO '97), 1997.
36. R. Shea, M. Srivastava, and Y. Cho. Optimizing bandwidth of call traces for wireless embedded systems. In IEEE Embedded Systems Letters, 1 (1), 2009.
37. R. Shea, M. Srivastava, and Y. Cho. Scoped identifiers for efficient bit aligned logging. In Design, Automation Test in Europe Conference Exhibition (DATE '10), 2010.
38. V. Shnayder, M. Hempstead, B. R. Chen, G. W. Allen, and M. Welsh. Simulating the power consumption of large-scale sensor network applications. In 2nd ACM International Conference on Embedded Networked Sensor Systems (SenSys '04), 2004.
39. J. A. Storer and T. G. Szymanski. Data compression via textural substitution. In J. ACM, 29 (4), 1982.
40. C. Strydis and G. N. Gaydadjiev. Profiling of lossless-compression algorithms for a novel biomedical-implant architecture. In 6th IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS '08), 2008.
41. V. Sundaram, P. Eugster, and X. Zhang. Efficient diagnostic tracing for wireless sensor networks. In ACM Conference on Embedded Networked Sensor Systems (SenSys '10), 2010.
42. V. Sundaram, P. Eugster, and X. Zhang. Demo abstract: Diagnostic tracing of wireless sensor networks with TinyTracer. In 10th International conference on Information Processing in Sensor Networks (IPSN '11), 2011.
43. R. Szewczyk, A. Mainwaring, J. Polastre, J. Anderson, and D. Culler. An analysis of a large scale habitat monitoring application. In 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys '04), 2004.
44. B. L. Titzer, D. K. Lee, and J. Palsberg. Avrora: Scalable sensor network simulation with precise timing. In 4th Fourth International Symposium on Information Processing in Sensor Networks (IPSN '05), 2005.
45. N. Tsiftes, A. Dunkels, T. Voigt. Efficient sensor network reprogramming through comparison of executable modules. In 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON '08), 2008.
46. T. A. Welch. Technique for high-performance data compression. In IEEE Computer, 17 (6), 1984.
47. G. Werner-Allen, K. Lorincz, J. Johnson, J. Lees, and M. Welsh. Fidelity and yield in a volcano monitoring sensor network. In 7th Symposium on Operating Systems Design and Implementation (OSDI '06), 2006.
48. J. Yang, M. L. Soffa, L. Selavo, and K. Whitehouse. Clairvoyant: A comprehensive source-level debugger for wireless sensor networks. In 5th ACM Conference on Embedded Networked Sensor Systems (Sen- Sys '07), 2007.