Abstract
Appropriate battery selection is a major design decision regarding the fast growth of battery-operated devices like space rovers, wireless sensor network nodes, rescue robots, and so on. Many such systems are mission critical, where estimation of the battery depletion time has an important role in the design efficiency with regard to the mission time. Accurate characterization of the system power usage pattern is essential for such an estimation. The following complexities exist: (1) The system behavior changes during interaction with the physical world, (2) the power consumption varies as the runtime progresses, (3) the total delivered battery charge has non-linear dependency on the power variability, and (4) design-time exhaustive study about runtime execution paths is almost impossible. This article presents an analytical method to first characterize the power variability of a given embedded program modeled by a directed acyclic graph, concerning the first and the second complexities. To include the third complexity, however, the concept of Worst-case Power Consumption Trace (WPCT) is proposed toward the worst-case scenario in terms of charge depletion for a given battery. A polynomial algorithm is also presented to construct WPCT and use it to estimate a tight lower bound for the system energy depletion time, i.e., its failure time, avoiding an exhaustive study. Comparisons between the analytical and simulation results reveal less than 3.4% of error in the bound estimations for the considered setups.
- Ehsan K. Ardestani and Jose Renau. 2013. ESESC: A fast multicore simulator using time-based sampling. Proceedings of the International Symposium on High-Performance Computer Architecture (2013), 448--459. DOI:https://doi.org/10.1109/HPCA.2013.6522340 Google Scholar
Digital Library
- Mostafa Bazzaz, Mohammad Salehi, and Alireza Ejlali. 2013. An accurate instruction-level energy estimation model and tool for embedded systems. IEEE Trans. Instrum. Meas. 62, 7 (2013), 1927--1934. DOI:https://doi.org/10.1109/TIM.2013.2248288Google Scholar
Cross Ref
- Morten Bisgaard, David Gerhardt, Holger Hermanns, Jan Krcal, and Gilles Nies. 2016. Battery-aware scheduling in low orbit : The gomx -- 3 case. In Proceedings of the International Symposium on Formal Methods, 261--285. Google Scholar
Cross Ref
- Alessandro Cammarano, Chiara Petrioli, and Dora Spenza. 2012. Pro-energy: A novel energy prediction model for solar and wind energy-harvesting wireless sensor networks. In Proceedings of the 9th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (MASS’12), 75--83. DOI:https://doi.org/10.1109/MASS.2012.6502504 Google Scholar
Digital Library
- Aaron Carroll and Gernot Heiser. 2010. An analysis of power consumption in a smartphone. In Proceedings of the 2010 USENIX Annual Technical Conference (2010), 21--21. Google Scholar
Digital Library
- Princey Chowdhury and Chaitali Chakrabarti. 2005. Static task-scheduling algorithms for battery-powered DVS systems. IEEE Trans. VLS Integr. Syst. 13, 2 (2005), 226--237. DOI:https://doi.org/10.1109/TVLSI.2004.840771 Google Scholar
Digital Library
- R. P. Dick, D. L. Rhodes, and W. Wolf. 1998. TGFF: Task graphs for free. In Proceedings of the 6th International Workshop on Hardware/Software Codesign. (1998), 97--101. DOI:https://doi.org/10.1109/HSC.1998.666245 Google Scholar
Digital Library
- Norie Fu, Naonori Kakimura, Kei Kimura, and Vorapong Suppakitpaisarn. 2018. Maximum lifetime coverage problem with battery recovery effect. Sustain. Comput. Inf. Syst. 18, (2018), 1--13. DOI:https://doi.org/https://doi.org/10.1016/j.suscom.2018.02.007Google Scholar
Cross Ref
- Matthew R. Guthaus, Jeffrey S. Ringenberg, Dan Ernst, Todd M. Austin, Trevor Mudge, and Richard B. Brown. 2001. MiBench : A free, commercially representative embedded benchmark suite the university of michigan electrical engineering and computer science. Proceedings of the Workload Character Conference (2001), 3--14. DOI:https://doi.org/10.1109/WWC.2001.15 Google Scholar
Digital Library
- Robert Hartung, Jan Käberich, Lars C. Wolf, Laura Marie Feeney, Christian Rohner, and Per Gunningberg. 2018. A platform for experiments with energy storage devices for low-power wireless networks. In Proceedings of the 12th International Workshop on Wireless Network Testbeds, Experimental Evaluation 8 Characterization (WiNTECH’18), 68--76. DOI:https://doi.org/10.1145/3267204.3267208 Google Scholar
Digital Library
- Mahmoud Hasanloo and Mehdi Kargahi. 2018. Harvesting-aware charge management in embedded systems equipped with a hybrid electrical energy storage. Comput. Electr. Eng 69, (2018), 98--114. DOI:https://doi.org/https://doi.org/10.1016/j.compeleceng.2018.05.021Google Scholar
Cross Ref
- R. Jayaseelan, T. Mitra, and Li Xianfeng. 2006. Estimating the worst-case energy consumption of embedded software. In Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium 2006, 81--90. DOI:https://doi.org/10.1109/RTAS.2006.17 Google Scholar
Digital Library
- M. R. Jongerden and B. R. Haverkort. 2009. Which battery model to use? IET Softw. 3, 6 (2009), 445. DOI:https://doi.org/10.1049/iet-sen.2009.0001Google Scholar
Cross Ref
- Seon Jin Kim, Gino J. Lim, and Jaeyoung Cho. 2018. Drone flight scheduling under uncertainty on battery duration and air temperature. Comput. Ind. Eng. 117, (2018), 291--302. DOI:https://doi.org/https://doi.org/10.1016/j.cie.2018.02.005 Google Scholar
Digital Library
- Pratyush Kumar and Lothar Thiele. 2011. System-level power and timing variability characterization to compute thermal guarantees. In Proceedings of the IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (2011), 179--188. DOI:https://doi.org/10.1145/2039370.2039400 Google Scholar
Digital Library
- J. Li, W. Liu, T. Wang, H. Song, X. Li, F. Liu, and A. Liu. 2019. Battery-friendly relay selection scheme for prolonging the lifetimes of sensor nodes in the internet of things. IEEE Access 7, (2019), 33180--33201. DOI:https://doi.org/10.1109/ACCESS.2019.2904079Google Scholar
- Yu Liu and Wei Zhang. 2013. Static worst-case lifetime estimation of wireless sensor networks: A case study on vigilnet. J. Syst. Archit. 59, 4--5 (2013), 224--233. DOI:https://doi.org/10.1016/j.sysarc.2013.03.001Google Scholar
Cross Ref
- Yu Liu, Wei Zhang, and Kemal Akkaya. 2009. Static worst-case energy and lifetime estimation of wireless sensor networks. In Proceedings of the 2009 IEEE 28th International Performance Computing and Communications Conference (IPCCC’09) (2009), 17--24. DOI:https://doi.org/10.1109/PCCC.2009.5403808Google Scholar
- Josh Lutton and Micah Sussman. 2015. Energy Storage 101: Applications. Retrieved from https://woodlawnassociates.com/energy-storage-101/.Google Scholar
- Chi Ma, Zhenghao Zhang, and Yuanyuan Yang. 2008. Battery-aware scheduling in wireless mesh networks. Mob. Netw. Appl. 13, 1--2 (2008), 228--241. DOI:https://doi.org/10.1007/s11036-008-0032-x Google Scholar
Digital Library
- James F. Manwell and Jon G. McGowan. 1993. Lead acid battery storage model for hybrid energy systems. Sol. Energy 50, 5 (1993), 399--405. DOI:https://doi.org/10.1016/0038-092X(93)90060-2Google Scholar
Cross Ref
- Swaminathan Narayanaswamy, Steffen Schlueter, Sebastian Steinhorst, Martin Lukasiewycz, Samarjit Chakraborty, and Harry Ernst Hoster. 2016. On battery recovery effect in wireless sensor nodes. ACM Trans. Des. Autom. Electron. Syst. 21, 4 (2016), 1--28. DOI:https://doi.org/10.1145/2890501 Google Scholar
Digital Library
- Fabio Ongaro, Stefano Saggini, and Paolo Mattavelli. 2012. Li-Ion battery-supercapacitor hybrid storage system for a long lifetime, photovoltaic-based wireless sensor network. IEEE Trans. Power Electr. 27, 9 (2012), 3944--3952. DOI:https://doi.org/10.1109/TPEL.2012.2189022Google Scholar
Cross Ref
- James Pallister, Steve Kerrison, Jeremy Morse, and Kerstin Eder. 2015. Data dependent energy modelling: A worst case perspective. arXiv1505.03374. Retrieved from http://arxiv.org/abs/1505.03374.Google Scholar
- Abhinav Pathak, Y. Charlie Hu, and Ming Zhang. 2012. Where is the energy spent inside my app? In Proceedings of the 7th ACM European Conference on Computer Systems-- (EuroSys’12), 29. DOI:https://doi.org/10.1145/2168836.2168841 Google Scholar
Digital Library
- Vijay Raghunathan and PH Pai H. Chou. 2006. Design and power management of energy harvesting embedded systems. In Proceedings of the 2006 International Symposium on Low Power Electronics and Design-- (ISLPED’06) (2006), 369. DOI:https://doi.org/10.1145/1165573.1165663 Google Scholar
Digital Library
- Daler N. Rakhmatov and Sarma B. K. Vrudhula. 2001. An analytical high-level battery model for use in energy management of portable electronic systems. In Proceedings of the 2001 IEEE/ACM International Conference on Computer Design (2001), 488--493. Google Scholar
Digital Library
- Daler Rakhmatov and Sarma Vrudhula. 2003. Energy management for battery-powered embedded systems. ACM Trans. Embed. Comput. Syst. 2, 3 (2003), 277--324. DOI:https://doi.org/10.1145/860176.860179 Google Scholar
Digital Library
- Ravishankar Rao, Sarma Vrudhula, and Naehyuck Chang. 2005. Battery optimization vs energy optimization: Which to choose and when? In Proceedings of the IEEE/ACM International Conference on Computer-Aided Design (ICCAD’05), 438--444. DOI:https://doi.org/10.1109/ICCAD.2005.1560108 Google Scholar
Digital Library
- Ravishankar Rao, Sarma Vrudhula, and Daler N. Rakhmatov. 2003. Battery modeling for energy-aware system design. Computer 36, 12 (2003), 18. DOI:https://doi.org/10.1109/MC.2003.1250886 Google Scholar
Digital Library
- V. Rao, G. Singhal, A. Kumar, and N. Navet. 2005. Battery model for embedded systems. In Proceedings of the 18th International Conference on VLSI Design held jointly with 4th International Conference on Embedded Systems Design, 105--110. DOI:https://doi.org/10.1109/icvd.2005.61 Google Scholar
Digital Library
- Venkat Rao, Nicolas Navet, Gaurav Singhal, Anshul Kumar, and G. S. Visweswaran. 2006. Battery aware dynamic scheduling for periodic task graphs. In Proceedings of the 20th International Parallel Distributed Processes Symposium (IPDPS’06). DOI:https://doi.org/10.1109/IPDPS.2006.1639403 Google Scholar
Digital Library
- Leonardo Rodrigues, Carlos Montez, Gerson Budke, Francisco Vasques, and Paulo Portugal. 2017. Estimating the lifetime of wireless sensor network nodes through the use of embedded analytical battery models. J. Sens. Actuat. Netw. 6, 2 (2017), 8. DOI:https://doi.org/10.3390/jsan6020008Google Scholar
Cross Ref
- Leonardo Rodrigues, Carlos Montez, Ricardo Moraes, Paulo Portugal, and Francisco Vasques. 2017. A temperature-dependent battery model for wireless sensor networks. Sensors 17, 2 (2017), 422.Google Scholar
Cross Ref
- Lars Schor, Iuliana Bacivarov, Hoeseok Yang, and Lothar Thiele. 2012. Worst-case temperature guarantees for real-time applications on multi-core systems. In Proceedings of the Real-Time Technology and Applications 87--96. DOI:https://doi.org/10.1109/RTAS.2012.14 Google Scholar
Digital Library
- L. Thiele, S. Chakraborty, and M. Naedele. 2000. Real-time calculus for scheduling hard real-time systems. In Proceedings of the 2000 IEEE International Symposium on Circuits and Systems (ISCAS’00). 101--104 vol.4. DOI:https://doi.org/10.1109/ISCAS.2000.858698Google Scholar
- Vivek Tiwari, Sharad Malik, and Andrew Wolfe. 1994. Power analysis of embedded software: A first step towards software power minimization. In Proceedings of the 1994 IEEE/ACM International Conference on Computer Design, 384--390. Google Scholar
Digital Library
- Dimitri Torregrossa, Maryam Bahramipanah, Emil Namor, Rachid Cherkaoui, and Mario Paolone. 2014. Improvement of dynamic modeling of supercapacitor by residual charge effect estimation. IEEE Trans. Ind. Electr. 61, 3 (2014), 1345--1354. DOI:https://doi.org/10.1109/TIE.2013.2259780Google Scholar
Cross Ref
- Peter Wagemann, Tobias Distler, Timo Honig, Heiko Janker, Rudiger Kapitza, and Wolfgang Schroder-Preikschat. 2015. Worst-case energy consumption analysis for energy-constrained embedded systems. In Proceedings of the Euromicro Conference on Real-Time Systems, 105--114. DOI:https://doi.org/10.1109/ECRTS.2015.17 Google Scholar
Digital Library
Index Terms
Analytical Program Power Characterization for Battery Depletion-time Estimation
Recommendations
System Level Power Characterization of Multi-core Computers with Dynamic Frequency Scaling Support
CLUSTERW '12: Proceedings of the 2012 IEEE International Conference on Cluster Computing WorkshopsMulti-core architecture has become prominent in modern processors including personal computers, large scale server systems and embedded systems. While multi core processors provide higher computing performance, they have higher power density and also ...
A power modeling and characterization method for the CMOS standard cell library
ICCAD '96: Proceedings of the 1996 IEEE/ACM international conference on Computer-aided designIn this paper, we propose power consumption models for complex gates and transmission gates, which are extended from the model of basic gates proposed in [1]. We also describe an accurate power characterization method for CMOS standard cell libraries ...
Accurate battery lifetime estimation using high-frequency power profile emulation
ISLPED '05: Proceedings of the 2005 international symposium on Low power electronics and designFor accurate estimation of battery lifetime, researchers have developed analytical and empirical models and applied them to representative load profiles. However, accurate battery models are not available for most batteries on the market. Although high-...






Comments