Failure Rate Minimization with Multiple Function Unit Scheduling for Heterogeneous WSNs

Failure-Rate Minimization is becoming one of the major design issues in wireless sensor network (WSN) architecture due to multiple available Functional-units (FUs). There is a tradeoff between reliability and performance, such as timing constraint. This paper studies how to minimize the total failure rate while satisfying performance requirement for WSN applications. Two novel algorithms are proposed to solve the FRMFS (Failure Rate Minimization with FU Scheduling) problem. We use these FU scheduling algorithms to minimize system failure rate without sacrificing performance. Our results show that the average improvement on failure-rate reduction is significant with the use of our algorithms.

[1]  Giovanni De Micheli,et al.  Synthesis and Optimization of Digital Circuits , 1994 .

[2]  Deborah Estrin,et al.  Habitat monitoring with sensor networks , 2004, CACM.

[3]  Peter I. Corke,et al.  Wireless adhoc sensor and actuator networks on the farm , 2006, International Symposium on Information Processing in Sensor Networks.

[4]  Steven D. Glaser,et al.  Some real-world applications of wireless sensor nodes , 2004, SPIE Smart Structures and Materials + Nondestructive Evaluation and Health Monitoring.

[5]  Niraj K. Jha,et al.  Safety and Reliability Driven Task Allocation in Distributed Systems , 1999, IEEE Trans. Parallel Distributed Syst..

[6]  Margaret Martonosi,et al.  Hardware design experiences in ZebraNet , 2004, SenSys '04.

[7]  Jörg Henkel,et al.  Dependability and Security Will Change Embedded Computing , 2008, Computer.

[8]  Wei Hong,et al.  A macroscope in the redwoods , 2005, SenSys '05.

[9]  Per Stenström,et al.  Microprocessors in the Era of Terascale Integration , 2007, 2007 Design, Automation & Test in Europe Conference & Exhibition.

[10]  Andrew T. Campbell,et al.  SkiScape sensing , 2006, ACM International Conference on Embedded Networked Sensor Systems.

[11]  J.-P. Wang,et al.  Task Allocation for Maximizing Reliability of Distributed Computer Systems , 1992, IEEE Trans. Computers.

[12]  Richard Han,et al.  Comprehensive monitoring of CO2 sequestration in subalpine forest ecosystems and its relation to global warming , 2006, SenSys '06.

[13]  Pavan Sikka,et al.  Wireless ad hoc sensor and actuator networks on the farm , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[14]  Matt Welsh,et al.  Real-time volcanic earthquake localization , 2006, ACM International Conference on Embedded Networked Sensor Systems.