End-to-end energy management in networked real-time embedded systems

IEEE Transactions on Parallel and Distributed Systems

Volumn 19, Issue 11, 2008, Pages 1498-1510

  Kumar, G Sudha Anil ^a   Manimaran, Govindarasu ^a   Wang, Zhengdao ^a  

^a Iowa State University of Science and Technology   (United States)

Author keywords

Energy aware systems; Real time and embedded systems; Scheduling; Wireless sensor networks

Indexed keywords

AGGLOMERATION; COMPUTER PROGRAMMING LANGUAGES; ELECTRIC LOAD FORECASTING; ENERGY MANAGEMENT; HEURISTIC ALGORITHMS; INDUSTRIAL MANAGEMENT; INTEGER PROGRAMMING; INTEGRATED CIRCUITS; LINEAR PROGRAMMING; LINEARIZATION; MATHEMATICAL PROGRAMMING; MODULATION; NETWORK PROTOCOLS; NUCLEAR PROPULSION; POLYNOMIAL APPROXIMATION; PROBLEM SOLVING; REAL TIME SYSTEMS; SENSOR NETWORKS; VOLTAGE STABILIZING CIRCUITS; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

ANALYTICAL PROBLEMS; COMPUTATIONAL DEMANDS; DATA AGGREGATIONS; DYNAMIC MODULATIONS; DYNAMIC VOLTAGE SCALING; END-TO-END; ENERGY SAVINGS; ENERGY-AWARE SYSTEMS; LATENCY CONSTRAINTS; MIXED-INTEGER LINEAR PROGRAMMINGS; NP-HARD; OPTIMAL SOLUTIONS; POLYNOMIAL TIMES; POWER MANAGEMENT TECHNIQUES; PRACTICAL; PRACTICAL PROBLEMS; REAL-TIME AND EMBEDDED SYSTEMS; TOTAL ENERGY CONSUMPTIONS;

EMBEDDED SYSTEMS;

EID: 54249083904     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2008.124     Document Type: Article

References (24)

1. A. Senart, M. Bouroche, B. Hughes, and V. Cahil, "Coordination of Safety-Critical Mobile Real-Time Embedded Systems," Proc. Workshop Research Directions for Security and Networking in Critical Real-Time and Embedded Systems (CRTES '06), Apr. 2006.
2. D. Zhu, R. Melhem, and B. Childers, "Scheduling with Dynamic Voltage/Speed Adjustment Using Slack Reclamation in Multi-Processor Real-Time Systems," IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 7, pp. 686-700, July 2003.
3. K. Ramamritham, "Allocation and Scheduling of Precedence-Related Periodic Tasks," IEEE Trans. Parallel and Distributed Systems, vol. 6, no. 4, pp. 412-420, Apr. 1995.
4. B. Przydatek, D. Song, and A. Perrig, "Secure Information Aggregation in Sensor Networks," Proc. First Int'l ACM Conf. Embedded Networked Sensor Systems, pp. 255-265, Nov. 2003.
5. Y. Le Borgne and G. Bontempi, "Round Robin Cycle for Predictions in Wireless Sensor Networks," Proc. Second Int'l Conf. Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP '05), pp. 253-258, Dec. 2005.
6. A. Desphande, C. Guestrin, S. Madden, J. Hellerstein, and W. Hong, "Model Driven Data Acquisition in Sensor Networks," Proc. 30th Int'l Conf. Very Large Data Bases, pp. 588-599, 2004.
7. R. Cohen and B. Kapchits, "An Optimal Algorithm for Minimizing Energy Consumption while Limiting Maximum Delay in a Mesh Sensor Network," Proc. IEEE INFOCOM '07, pp. 258-266, May 2007.
8. E. Altman, K. Avrachenkov, G. Miller, and B. Prabhu, "Discrete Power Control: Cooperative and Non-Cooperative Optimization," Proc. IEEE INFOCOM '07, pp. 37-45, May 2007.
9. W. Chen, M.J. Neely, and U. Mitra, "Energy Efficient Scheduling with Individual Packet Delay Constraints: Offline and Online Results," Proc. IEEE INFOCOM '07, pp. 1136-1144, May 2007.
10. T.D. Burd and R.W. Brodersen, "Energy Efficient CMOS Microprocessor Design," Proc. 28th Ann. Hawaii Int'l Conf. System Sciences (HICSS '95), pp. 288-297, Jan. 1995.
11. H. Aydin, V. Devadas, and D. Zhu, "System-Level Energy Management for Periodic Real-Time Tasks," Proc. 27th IEEE Real-Time Systems Symp. (RTSS '06), pp. 313-322, Dec. 2006.
12. C. Schurgers, "Energy-Aware Communication Systems," PhD thesis, Electrical Eng., Univ. of California, Nov. 2002.
13. J. Proakis, Digital Communications, fourth ed. McGraw-Hill, 2001.
14. B. Prabhakar, E. Uysal-Biyikoglu, and A. El Gamal, "Energy-Efficient Transmission over a Wireless Link via Lazy Packet Scheduling," Proc. IEEE INFOCOM '01, pp. 386-394, Apr. 2001.
15. A. El Gamal, C. Nair, B. Prabhakar, E. Uysal-Biyikoglu, and S. Zahedi, "Energy-Efficient Scheduling of Packet Transmissions over Wireless Networks," Proc. IEEE INFOCOM '02, pp. 1773-1782, June 2002.
16. W. Chen and U. Mitra, "Energy Efficient Scheduling with Individual Packet Delay Constraints," Proc. IEEE INFOCOM '06, pp. 1-12, Apr. 2006.
17. Y. Yang, B. Krishnamachari, and V.K. Prasanna, "Energy Minimization for Real-Time Data Gathering in Wireless Sensor Networks," IEEE Trans. Wireless Comm., vol. 5, no. 11, Nov. 2006.
18. L. Tong, Q. Zhao, and G. Mergen, "Multipacket Reception in Random Access Wireless Networks: From Signal Processing to Optimal MAC," IEEE Comm. Magazine, vol. 39, no. 11, pp. 108-112, Nov. 2001.
19. A. Andrei, M. Schmitz, P. Eles, Z. Peng, and B.M. Al-Hashimi, "Overhead-Conscious Voltage Selection for Dynamic and Leakage Energy Reduction of Time-Constrained Systems," Proc. IEEE Conf. Design, Automation and Test in Europe (DATE '04), pp. 518-525, Feb. 2004.
20. Intel PXA255 Processor Datasheet, http://www.intel.com/design/ pca/applicationsprocessors/manuals/27878002.pdf, 2008.
21. K. Dudzinski and S. Walukiewicz, "Exact Methods for the Knapsack Problem and Its Generalizations," European J. Operations Research vol. 28, pp. 3-21, 1987.
22. G. Sudha Anil Kumar, G. Manimaran, and Z. Wang, "Energy-Aware Scheduling of Real-Time Tasks in Wireless Networked Embedded Systems," Proc. 28th IEEE Real-Time Systems Symp. (RTSS '07 , pp. 15-24, Dec. 2007.
23. CPLEX Mathematical Optimization Technology, http://www.ilog. com/ products/cplex, 2008.
24. S. Luke and L. Panait, "A Survey and Comparison of Tree Generation Algorithms," Proc. Genetic and Evolutionary Computation Conf. (GECCO '01), pp. 81-88, 2001.