T-L Plane Abstraction-Based Energy-Efficient Real-Time Scheduling for Multi-Core Wireless Sensors

• Published in: Sensors (Basel, Switzerland) Vol. 16; no. 7; p. 1054
• Main Authors: Kim, Youngmin, Lee, Ki-Seong, Pham, Ngoc-Son, Lee, Sun-Ro, Lee, Chan-Gun
• Format: Journal Article
• Language: English
• Published: Switzerland MDPI AG 08.07.2016; MDPI
• Subjects: Algorithms; DPM; Energy consumption; energy efficiency; Energy management; Load; Planes; Real time; real-time scheduling; Remote sensors; Scheduling; Scheduling algorithms; Sensors; T-L plane; Tasks; wireless sensor node; DPM; wireless sensor node; real-time scheduling; T-L plane; energy efficiency
• ISSN: 1424-8220; 1424-8220
• DOI: 10.3390/s16071054

Energy efficiency is considered as a critical requirement for wireless sensor networks. As more wireless sensor nodes are equipped with multi-cores, there are emerging needs for energy-efficient real-time scheduling algorithms. The T-L plane-based scheme is known to be an optimal global scheduling technique for periodic real-time tasks on multi-cores. Unfortunately, there has been a scarcity of studies on extending T-L plane-based scheduling algorithms to exploit energy-saving techniques. In this paper, we propose a new T-L plane-based algorithm enabling energy-efficient real-time scheduling on multi-core sensor nodes with dynamic power management (DPM). Our approach addresses the overhead of processor mode transitions and reduces fragmentations of the idle time, which are inherent in T-L plane-based algorithms. Our experimental results show the effectiveness of the proposed algorithm compared to other energy-aware scheduling methods on T-L plane abstraction.