Energy harvesting sensor nodes (EHSNs) have stringent low-energy consumption requirements, but they need to concurrently execute several types of tasks (processing, sensing, actuation, etc.). Furthermore, no accurate models exist to predict the energy harvesting income in order to adapt at run-time the executing set of prioritized tasks. In this article, we propose a novel power-aware task scheduler for EHSNs, namely, HOLLOWS: Head-of-Line Low-Overhead Wide-priority Service. HOLLOWS uses an energy-constrained prioritized queue model to describe the residence time of tasks entering the system and dynamically selects the set of tasks to execute, according to system accuracy requirements and expected energy. Moreover, HOLLOWS includes a new energy harvesting prediction algorithm, that is, weather-conditioned moving average (WCMA), which we have developed to estimate the solar panel energy income. We have tested HOLLOWS using the real-life working conditions of Shimmer, a sensor node for structural health monitoring. Our results indicate that HOLLOWS accurately predicts the energy available in Shimmer to guarantee a certain damage monitoring quality for long-term autonomous scenarios. Also, HOLLOWS is able to adjust the use of the incoming energy harvesting to achieve high accuracy for rapid event damage assessment (after earthquakes, fires, etc.).
Benini, L., Bogliolo, A. and De Micheli, G.2000. ‘‘A Survey of Design Techniques for Systemlevel Dynamic Power Management,’’ IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 8:299-316.
2.
Bradely Steck, J. and Rosing, T.2009. ‘‘Adapting Performance in Energy Harvesting Wireless Sensor Networks for Structural Health Monitoring Applications,’’ In: Proceedings of International Workshop on Structural Health Monitoring (IWSHM 2009), Stanford, California, USA.
3.
Cox, D.R.1961. ‘‘Prediction by Exponentially Weighted Moving Averages and Related Methods,’’Journal of the Royal Statistical Society. Series B ( Methodological), 23:414-422.
4.
Crossbow, 2009. ‘‘Mica Motes,’’Technical report. Available at: http://www.xbow.com/Home/wHomePage.aspx.
5.
Esram, T. and Chapman, P.2007. ‘‘Comparison of Photovoltaic Array Maximum Power Point Tracking Techniques,’’ IEEE Transactions on Energy Conversion, 22:439-449.
6.
Farrar, C.R. and Worden, K.2007. ‘‘An Introduction to Structural Health Monitoring ,’’ Philosophical Transactions of the Royal Society , 365:303-315.
7.
FreeRTOS.2009. ‘‘The freertos.org project,’’Technical report. Available at: http://www.freertos.org/.
8.
Hpwren.2009. ‘‘High Performance Wireless Research and Education Network,’’Technical report. Available at: http://hpwren.ucsd.edu/ .
Instruments, T.2009. ‘‘Tms320c2811 Digital Signal Processor,’’Technical report. Available at: http://www.ti.com/.
11.
Iqdour, R. and Zeroual, A.2007. ‘‘Prediction of Daily Global Solar Radiation Using Fuzzy Systems,’’ International Journal of Sustainable Energy, 26:19-29.
12.
Kansal, A., Hsu, J., Zahedi, S. and Srivastava, M.B.2007. ‘‘Power Management in Energy Harvesting Sensor Networks,’’ Transactions on Embedded Computing Systems, 6:32.
13.
Kansal, A., Potter, D. and Srivastava, M.B.2004. ‘‘Performance Aware Tasking for Environmentally Powered Sensor Networks,’’ In: SIGMETRICS ’04/Performance ’04: Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems, ACM, New York, NY, USA, pp. 223-234.
14.
Leon-Garcia, A.2008. Probability, Statistics, and Random Processes for Electrical Engineering, Pearson/Prentice Hall, Upper Saddle River.
15.
Lin, K., Yu, J., Hsu, J., Zahedi, S., Lee, D., Friedman, J., Kansal, A., Raghunathan, V. and Srivastava, M.2005. ‘‘Heliomote: Enabling Long-lived Sensor Networks Through Solar Energy Harvesting,’’ In: SenSys ’05: Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems, ACM, New York, NY , USA, p. 309.
16.
Magno, M., Brunelli, D., Zappi, P. and Benini, L.2008. ‘‘A Solar-powered Video Sensor Node for Energy Efficient Multimodal Surveillance,’’ In: DSD ’08: Proceedings of the 2008 11th EUROMICRO Conference on Digital System Design Architectures, Methods and Tools, IEEE Computer Society , Washington, DC, USA, pp. 512-519.
17.
Marbach, P.2007. ‘‘Distributed Scheduling and Active Queue Management in Wireless Networks,’’ In: Proceedings of 26th IEEE International Conference on Computer Communications (INFOCOM 2007), Anchorage, Alaska, USA, pp. 2321-2325.
18.
Mateu, L., Codrea, C., Lucas, N., Pollak, M. and Spies, P.2007. ‘‘Human Body Energy Harvesting Thermogenerator for Sensing Applications,’’ In: SENSORCOMM ’07: Proceedings of the 2007 International Conference on Sensor Technologies and Applications, IEEE Computer Society, Washington, DC , USA, pp. 366-372.
19.
Maxstream.2009. ‘‘XBee OEM RF Module,’’Technical report. Available at: http://www.digi.com/products/wireless/point-multipoint/xbee-pro-series1-module.jsp .
20.
Meninger, S., Mur-Miranda, J., Amirtharajah, R., Chandrakasan, A. and Lang, J.2001. ‘‘Vibration-to-electric Energy Conversion,’’IEEE Transactions on Very Large Scale (VLSI) Integration Systems, 9:64-76.
21.
Morais, R., Matos, S.G., Fernandes, M.A., Valente, A.L.G., Soares, S.F.S.P., Ferreira, P.J.S.G. and Reis, M.J.C.S.2008. ‘‘Sun, Wind and Water Flow as Energy Supply for Small Stationary Data Acquisition Platforms,’’Computers and Electronics in Agriculture, 64:120-132.
22.
Moser, C., Brunelli, D., Thiele, L. and Benini, L.2006. ‘‘Lazy Scheduling for Energy-harvesting Sensor Nodes,’’ In: Fifth Working Conference on Distributed and Parallel Embedded Systems (DIPES’06), Braga, Portugal, pp. 125-134.
23.
Musiani, D., Lin, K. and Rosing, T.S.2007. ‘‘Active Sensing Platform for Wireless Structural Health Monitoring,’’ In: Proceeding of 6th International Symposium on Information Processing in Sensor Networks IPSN 2007, Cambridge ( MIT Campus ), Massachusetts, USA, pp. 390-399.
24.
Park, C. and Chou, P.2006. ‘‘Ambimax: Autonomous Energy Harvesting Platform for Multisupply Wireless Sensor Nodes,’’ In: Proceedings of 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks SECON ’06, Reston, VA , USA, Vol. 1, pp. 168-177.
25.
Park, C., Xie, Q., Chou, P.H. and Shinozuka, M.2005. ‘‘Duranode: Wireless Networked Sensor for Structural Health Monitoring,’’ In: Proceedings of IEEE Sensors, Hyatt Regency Irvine, California , USA, p. 4.
26.
Park, G., Sohn, H., Farrar, C.R. and Inman, D.2003. ‘‘Overview of Piezoelectric Impedance-based Health Monitoring and Path Forward,’’ The Shock and Vibration Digest, 35:451-463.
27.
Pon, R., Batalin, M.A., Gordon, J., Kansal, A., Liu, D., Rahimi, M., Shirachi, L., Yu, Y., Hansen, M., Kaiser, W.J., Srivastava, M., Sukhatme, G. and Estrin, D.2005. ‘‘Networked Infomechanical Systems: A Mobile Embedded Networked Sensor platform,’’ In: Proceedings of Fourth International Symposium on Information Processing in Sensor Networks (IPSN 2005), UCLA, Los Angeles, California , USA, pp. 376-381.
28.
PowerFilm.2009. ‘‘OEM Components,’’Technical report. Available at: http://www.powerfilmsolar.com/.
29.
Raghunathan, V. and Chou, P.H.2006. ‘‘Design and Power Management of Energy Harvesting Embedded Systems,’’ In: Proceedings of International Symposium on Low Power Electronics and Design (ISLPED 2006), Tegernsee, Germany, pp. 369-374.
30.
Raghunathan, V., Kansal, A., Hsu, J., Friedman, J. and Srivastava, M.2005. ‘‘Design Considerations for Solar Energy Harvesting Wireless Embedded Systems,’’ In: Proceedings of Fourth International Symposium on Information Processing in Sensor Networks (IPSN 2005), 24-27 April, Los Angeles, California , pp. 457-462.
31.
Raghunathan, V., Schurgers, C., Park, S. and Srivastava, M.B.2002. ‘‘Energy-aware Wireless Microsensor Networks ,’’ IEEE Signal Processing Magazine , 19:40-50.
32.
Raghunathan, V., Spanos, P. and Srivastava, M.2001. ‘‘Adaptive Power-fidelity in Energy-aware Wireless Embedded Systems,’’ In: Proceedings of 22nd IEEE Real-time Systems Symposium (RTSS’01), London, UK, pp. 106-115.
33.
Rong, P. and Pedram, M.2003. ‘‘Extending the Lifetime of a Network of Battery-powered Mobile Devices by Remote Processing: A Markovian Decision-based Approach,’’ In: Proceedings of Design Automation Conference , Anaheim, CA, USA, pp. 906-911.
34.
Savvides, A. and Srivastava, M.B.2002. ‘‘A Distributed Computation Platform for Wireless Embedded Sensing,’’ In: Proceeding of IEEE International Conference on Computer Design: VLSI in Computers and Processors, Washington, DC, IEEE Computer Society, pp. 220-225.
35.
Shuman, D. and Liu, M.2006. ‘‘Optimal Sleep Scheduling for a Wireless Sensor Network Node,’’ In: Proceedings of Fortieth Asilomar Conference on Signals, Systems and Computers ACSSC ’06 , Pacific Grove, CA, pp. 1337-1341.
36.
Sibley, G.T., Rahimi, M.H. and Sukhatme, G.S.2002. ‘‘Robomote: A Tiny Mobile Robot Platform for Large-scale Ad-hoc Sensor networks,’’ In: Proceedings of IEEE International Conference on Robotics and Automation ICRA’02, 2, Washington D.C., USA, Vol. 2, pp. 1143-1148.
37.
Simjee, F. and Chou, P.H.2006. ‘‘Everlast: Long-life, Supercapacitoroperated Wireless Sensor Node,’’ In: Proceedings of International Symposium on ISLPED’06 Low Power Electronics and Design, Tegernsee, Bavaria, Germany, pp. 197-202.
38.
Suehrcke, H. and McCormick, P.1992. ‘‘A Performance Prediction Method for Solar Energy Systems,’’ Solar energy, 48:169-175.
39.
Vigorito, C.M., Ganesan, D. and Barto, A.G.2007. ‘‘Adaptive Control of Duty Cycling in Energy-harvesting Wireless Sensor Networks,’’ In: Proceedings of 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks SECON ’07, San Diego, California, USA, pp. 21-30.
40.
Yuan, L. and Qu, G.2007. ‘‘Alt-dvs: Dynamic Voltage Scaling with Awareness of Leakage and Temperature for Real-time Systems,’’ In: Proceedings of Second NASA/ESA Conference on Adaptive Hardware and Systems (AHS’07), University of Edinburgh, Scotland, UK, pp. 660-670.
