Automated Application-Specific Tuning of Parameterized Sensor-Based Embedded System Building Blocks

We previously developed building blocks to enable end-users to construct customized sensor-based embedded systems to help monitor and control a users' environment. Because design objectives, like battery lifetime, reliability, and responsiveness, vary across applications, these building blocks have software-configurable parameters that control features like operating voltage, frequency, and communication baud rate. The parameters enable the same blocks to be used in diverse applications, in turn enabling mass-produced and hence low-cost blocks. However, tuning block parameters to an application is hard. We thus present an automated approach, wherein an end-user simply defines objectives using an intuitive graphical method, and our tool automatically tunes the parameter values to those objectives. The automated tuning improved satisfaction of design objectives, compared to a default general-purpose block configuration, by 40% on average, and by as much as 80%. The tuning required only 10-20 minutes of end-user time for each application.

[1]  Juan Carlos López,et al.  Constraint-driven system partitioning , 2000, DATE '00.

[2]  Deborah Estrin,et al.  Embedded Every-where: A Research Agenda for Networked Systems of Embedded Computers , 2001 .

[3]  Frank Vahid,et al.  First results with eBlocks: embedded systems building blocks , 2003, First IEEE/ACM/IFIP International Conference on Hardware/ Software Codesign and Systems Synthesis (IEEE Cat. No.03TH8721).

[4]  Mark T. Jones,et al.  Towards a design framework for wearable electronic textiles , 2003, Seventh IEEE International Symposium on Wearable Computers, 2003. Proceedings..

[5]  David E. Culler,et al.  Mica: A Wireless Platform for Deeply Embedded Networks , 2002, IEEE Micro.

[6]  Rudy Lauwereins,et al.  Design, Automation, and Test in Europe , 2008 .

[7]  Gang Qu,et al.  Design space exploration for energy-efficient secure sensor network , 2002, Proceedings IEEE International Conference on Application- Specific Systems, Architectures, and Processors.

[8]  Kristofer S. J. Pister,et al.  Smart Dust: Communicating with a Cubic-Millimeter Computer , 2001, Computer.

[9]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[10]  Nathan Ickes,et al.  Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks , 2001, MobiCom '01.

[11]  Susan Cotterell,et al.  Usability of State Based Boolean eBlocks , 2005 .

[12]  Mani B. Srivastava,et al.  Poster abstract: density, accuracy, delay and lifetime tradeoffs in wireless sensor networks—a multidimensional design perspective , 2003, SenSys '03.

[13]  Frank Vahid,et al.  System synthesis for networks of programmable blocks , 2005, Design, Automation and Test in Europe.

[14]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[15]  Paul Dourish,et al.  UbiComp 2006: Ubiquitous Computing, 8th International Conference, UbiComp 2006, Orange County, CA, USA, September 17-21, 2006 , 2006, UbiComp.

[16]  Frank Vahid,et al.  Automated Generation of Basic Custom Sensor-Based Embedded Computing Systems Guided by End-User Optimization Criteria , 2006, UbiComp.

[17]  Weili Wu,et al.  Wireless Sensor Networks and Applications , 2008 .

[18]  Nael B. Abu-Ghazaleh,et al.  Infrastructure tradeoffs for sensor networks , 2002, WSNA '02.

[19]  Gabor Karsai,et al.  Smart Dust: communicating with a cubic-millimeter computer , 2001 .