A framework for the automated generation of power-efficient classifiers for embedded sensor nodes

SenSys'07 - Proceedings of the 5th ACM Conference on Embedded Networked Sensor Systems

Volumn , Issue , 2007, Pages 219-232

  Benbasat, Ari Y ^a   Paradiso, Joseph A ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Dynamic power management; Power efficient detection; Tiered wakeup; Wearable sensors

Indexed keywords

AUTOMATED GENERATION; DECISION TREE CLASSIFIERS; DETECTION ACCURACY; DYNAMIC POWER MANAGEMENT; EMBEDDED SENSORS; MULTI-TIERED; PARAMETERIZED; POWER EFFICIENT; REAL TIME SENSORS; REAL-TIME OPERATION; SAMPLING RATES; STATE DETECTION; SYSTEM STATE; TIERED WAKEUP; WEARABLE SENSORS;

DECISION TREES; ENERGY MANAGEMENT; PLANT EXTRACTS; SENSOR NODES; SENSORS; TELECOMMUNICATION EQUIPMENT; TREES (MATHEMATICS);

EMBEDDED SYSTEMS;

EID: 70349130911     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1322263.1322285     Document Type: Conference Paper

References (40)

1. A. A. Abidi, G. J. Pottie, and W. J. Kaiser. Power-conscious design of wireless circuits and systems. Proceedings of the IEEE, 88(10):1528-1545, October 2000.
2. K. Aminian, P. Robert, E. E. Buchser, B. Rutschmann, D. Hayoz, and M. Depairon. Physical activity monitoring based on accelerometry: validation and comparison with video observation. Med Biol Eng Comput, 37(3):304-308, May 1999. (Pubitemid 29265291)
3. S. J. M. Bamberg, A. Y. Benbasat, D. M. Scarborough, D. E. Krebs, and J. A. Paradiso. Gait analysis using a shoe-integrated wireless sensor system. IEEE Transactions on Information Technology in Biomedicine, 2007. To appear.
4. L. Bao and S. S. Intille. Activity recognition from user-annotated acceleration data. In Proceedings of PERVASIVE '04, LNCS 3001, pages 1-17. 2004.
5. A. Y. Benbasat. An Automated Framework for Power-Efficient Detection in Embedded Sensor Systems. PhD thesis, Program in Media Arts and Sciences, Massachusetts Institute of Technology, February 2007.
6. A. Y. Benbasat and J. A. Paradiso. A compact modular wireless sensor platform. In Proceedings of IPSN '05, pages 410-415. 2005.
7. L. Breiman and J. H. Friedman. Tree-structured classification via generalized discriminant analysis: Comment. Journal of the American Statistical Association, 83(403):725-727, Sept. 1988.
8. L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone. Classification and Regression Trees. Wadsworth, Belmont, 1984.
9. A. Deshpande, C. Guestrin, S. R. Madden, J. M. Hellerstein, and W. Hong. Model-driven data acquisition in sensor networks. In Proceedings of the VLDB '04, pages 588-599. 2004.
10. R. Duda, P. Hart, and D. Stork. Pattern Classification. Wiley, 2nd edition, 2001.
11. P. Dutta, M. Grimmer, A. Arora, S. Bibyk, and D. Culler. Design of a wireless sensor network platform for detecting rare, random and ephemeral events. In Proceedings of IPSN '05, pages 497-502. 2005.
12. GaitBrowser: Pathological Gait Viewer. http://guardian.curtin.edu:16080/ cga/GaitBrowser/.
13. A. Gelb, ed. Applied Optimal Estimation. MIT Press, 1974.
14. T. He, B. Krogh, S. Krishnamurthy, J. A. Stankovic, T. Abdelzaher, L. Luo, R. Stoleru, T. Yan, L. Gu, and J. Hui. Energy-efficient surveillance system using wireless sensor networks. In Proceedings of Mobisys '04, pages 270-283. 2004.
15. S. S. Intille. Designing a home of the future. IEEE Pervasive Computing, 1(2):76-82, April 2002.
16. S. S. Intille, L. Bao, E. Munguia Tapia, and J. Rondoni. Acquiring in situ training data for context-aware ubiquitous computing applications. In Proceedings of CHI '04, pages 1-8. 2004.
17. A. Jain and E. Chang. Adaptive sampling for sensor networks. In Proceedings of the First Workshop on Data Management for Sensor Networks, pages 10-16. 2004.
18. D. E. Krebs, J. I. Huddleston, D. Goldvasser, D. M. Scarborough, W. H. Harris, and H. Malchau. Biomotion community-wearable human activity monitor: Total knee replacement and healthy control subjects. In Proceedings of BSN '06, pages 109-112. 03-05 April 2006.
19. L. Lee. Gait Analysis for Classification. PhD thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, June 2002.
20. J. Lester, T. Choudhury, and G. Borriello. A practical approach to recognizing physical activities. In Proceedings of Pervasive '06, pages 1-16. 2006.
21. J. Lifton, M. Feldmeier, Y. Ono, C. Lewis, and J. A. Paradiso. A platform for ubiquitous sensor deployment in occupational and domestic environments. In Proceedings of SPOTS '07, pages 119-127. 2007.
22. H. Liu, A. Chandra, and J. Srivastava. eSENSE: energy efficient stochastic sensing framework for wireless sensor platforms. In Proceedings of IPSN '06, pages 235-242. 2006.
23. C. Luschi, M. Sandel, P. Strauch, J. J. Wu, C. Ilas, P-W. Ong, R. Baeriswyl, F. Battaglia, S. Karageorgis, and R-H. Yan. Advanced signal-processing algorithms for energy-efficient wireless communications. Proceedings of the IEEE, 88(10):1633-1650, October 2000.
24. M. Malinowski, M. Moskwa, M. Feldmeier, M. Laibowitz, and J. A. Paradiso. Cargonet: A low-cost micropower sensor node exploiting quasi-passive wakeup for adaptive asychronous monitoring of exceptional events. In Proceedings of SenSys '07. 2007.
25. R. S. Michalski, I. Bratko, and A. Bratko. Machine Learning and Data Mining: Methods and Applications. John Wiley & Sons, Inc. New York, NY, USA, 1998.
26. S. W. Norton. Generating better decision trees. In Proceedings of the Eleventh International Conference on Artificial Intelligence, pages 800-805. 1989.
27. M. Núñez. The use of background knowledge in decision tree induction. Machine Learning, 6(3):231-250, May 1991. (Pubitemid 21737707)
28. V. Raghunathan, S. Ganeriwal, and M. B. Srivastava. Emerging techniques for long lived wireless sensor networks. IEEE Communications Magazine, 44(4):108-114, April 2006. (Pubitemid 43792676)
29. M. Rahimi, R. Pon, W. J. Kaiser, G. S. Sukhatme, D. Estrin, and M. B. Srivastava. Adaptive sampling for environmental robotics. In Proceedings of ICRA '04, pages 3537-3544. 2004.
30. C. E. Shannon and W. Weaver. Mathematical Theory of Communication. University of Illinois Press, 1963.
31. A. Sinha, A. Wang, and A. Chandrakasan. Algorithmic transforms for efficient energy scalable computation. In Proceedings of ISLPED '00, pages 31-36. 2000.
32. R. Szewczyk, A. Mainwaring, J. Polastre, J. Anderson, and D. Culler. An analysis of a large scale habitat monitoring application. In Proceedings of SenSys '04, pages 214-226. 2004.
33. M. Tan. Cost-sensitive learning of classification knowledge and its applications in robotics. Machine Learning, 13(1):7-33, October 1993.
34. G. Tolle, J. Polastre, R. Szewczyk, N. Turner, K. Tu, P. Buonadonna, S. Burgess, D. Gay, W. Hong, T. Dawson, and D. Culler. A macroscope in the redwoods. In Proceedings of SenSys '05, pages 51-63. 2005.
35. P. Turney. Cost-sensitive classification: Empirical evaluation of a hybrid genetic decision tree induction algorithm. Journal of Artificial Intelligence Research, 2:369-409, 1995.
36. A. Webb. Statistical Pattern Recognition. Wiley, New York, 2nd edition, 2002.
37. L. Yu and A. Ephremides. Detection performance and energy efficiency of sequential detection in a sensor network. In Proceedings of HICSS '06, volume 9. 2006.
38. P. Zhang, C. M. Sadler, S. A. Lyon, and M. Martonosi. Hardware design experiences in ZebraNet. In Proceedings of SenSys '04, pages 227-238. 2004.
39. F. Zhao, J. Shin, and J. Reich. Information-driven dynamic sensor collaboration. IEEE Signal Processing Magazine, pages 61-72, March 2002.
40. H. Zhu, J. J. Wertsch, G. F. Harris, J. D. Loftsgaarden, and M. B. Price. Foot pressure distribution during walking and shuffling. Arch Phys Med Rehabil, 72:390-397, May 1991.