Duty Cycle Measurement Techniques for Adaptive and Resilient Autonomic Systems

When systems are deployed in environments where change is the rule rather than the exception, adaptability and resilience play a crucial role in order to preserve good quality of service. This work analyses methods that can be adopted for the duty cycle measurement of sensor-originated waveforms. These methods start from the assumption that no regular sampling is possible and thus they are naturally thought for an adaptive coexistence with other heterogeneous and variable tasks. Hence, the waveform carrying the information from low-priority sensors can be sampled only at instants that are non-controlled. To tackle this problem, this paper proposes some algorithms for the duty cycle measurement of a digital pulse train signal that is sampled at random instants. The solutions are easy to implement and lightweight so that they can be scheduled in extremely loaded microcontrollers. The results show a fast convergence to the duty cycle value; in particular, a considerable gain with respect to other known solutions is obtained in terms of the average number of samples necessary to evaluate the duty cycle with a desired accuracy is obtained.

[1]  Nicoletta Sala,et al.  Fractals, Computer Science and Beyond , 2013 .

[2]  Vincenzo De Florio,et al.  Run-Time Compositional Software Platform for Autonomous NXT Robots , 2011, Int. J. Adapt. Resilient Auton. Syst..

[3]  Jinglin Du,et al.  Architecture of Wireless Sensor Networks for Environmental Monitoring , 2008, 2008 International Workshop on Education Technology and Training & 2008 International Workshop on Geoscience and Remote Sensing.

[4]  Ludovic Henrio,et al.  Mixing Workflows and Components to Support Evolving Services , 2010, Int. J. Adapt. Resilient Auton. Syst..

[5]  Sarma B. K. Vrudhula,et al.  Battery Modeling for Energy-Aware System Design , 2003, Computer.

[6]  Andrew G. Barto,et al.  Adaptive Control of Duty Cycling in Energy-Harvesting Wireless Sensor Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[7]  Gianluca Mazzini,et al.  Fast algorithms for duty cycle measurement with random sampling technique , 2006, IWCMC '06.

[8]  Nicoletta Sala,et al.  Complexity Science, Living Systems, and Reflexing Interfaces: New Models and Perspectives , 2012 .

[9]  Murray R. Spiegel,et al.  Schaum's Outline of Theory and Problems of Probability and Statistics , 1980 .

[10]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[11]  Vincenzo De Florio,et al.  Technological Innovations in Adaptive and Dependable Systems: Advancing Models and Concepts , 2012 .

[12]  Christian Ibars,et al.  Energy efficiency of a cooperative Wireless Sensor Network , 2009, 2009 Second International Workshop on Cross Layer Design.

[13]  Steven Guan,et al.  Recursive Learning of Genetic Algorithms with Task Decomposition and Varied Rule Set , 2011, Int. J. Appl. Evol. Comput..

[14]  J. Draper,et al.  Duty cycle measurement and correction using a random sampling technique , 2005, 48th Midwest Symposium on Circuits and Systems, 2005..

[15]  Robert G. Gallager,et al.  Discrete Stochastic Processes , 1995 .