Next Article in Journal
An Improved Force Feedback Control Algorithm for Active Tendons
Next Article in Special Issue
Formal Specification and Validation of a Hybrid Connectivity Restoration Algorithm for Wireless Sensor and Actor Networks
Previous Article in Journal
A Self-Optimizing Scheme for Energy Balanced Routing in Wireless Sensor Networks Using SensorAnt
Previous Article in Special Issue
Complete Scene Recovery and Terrain Classification in Textured Terrain Meshes
Article Menu

Export Article

Open AccessArticle
Sensors 2012, 12(8), 11334-11359;

Energy-Efficient Scheduling for Hybrid Tasks in Control Devices for the Internet of Things

College of Computer Science, Hangzhou Dianzi University, Hangzhou 310018, China
College of Informatics & Electronics, Zhejiang Sci-Tech University, Hangzhou 310018, China
Author to whom correspondence should be addressed.
Received: 19 June 2012 / Revised: 1 August 2012 / Accepted: 6 August 2012 / Published: 17 August 2012
(This article belongs to the Special Issue Ubiquitous Sensing)
Full-Text   |   PDF [342 KB, uploaded 21 June 2014]


In control devices for the Internet of Things (IoT), energy is one of the critical restriction factors. Dynamic voltage scaling (DVS) has been proved to be an effective method for reducing the energy consumption of processors. This paper proposes an energy-efficient scheduling algorithm for IoT control devices with hard real-time control tasks (HRCTs) and soft real-time tasks (SRTs). The main contribution of this paper includes two parts. First, it builds the Hybrid tasks with multi-subtasks of different function Weight (HoW) task model for IoT control devices. HoW describes the structure of HRCTs and SRTs, and their properties, e.g., deadlines, execution time, preemption properties, and energy-saving goals, etc. Second, it presents the Hybrid Tasks’ Dynamic Voltage Scaling (HTDVS) algorithm. HTDVS first sets the slowdown factors of subtasks while meeting the different real-time requirements of HRCTs and SRTs, and then dynamically reclaims, reserves, and reuses the slack time of the subtasks to meet their ideal energy-saving goals. Experimental results show HTDVS can reduce energy consumption about 10%–80% while meeting the real-time requirements of HRCTs, HRCTs help to reduce the deadline miss ratio (DMR) of systems, and HTDVS has comparable performance with the greedy algorithm and is more favorable to keep the subtasks’ ideal speeds. View Full-Text
Keywords: IoT; control devices; hybrid tasks; DVS; slowdown factors; slack time IoT; control devices; hybrid tasks; DVS; slowdown factors; slack time
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Share & Cite This Article

MDPI and ACS Style

Gao, Z.; Wu, Y.; Dai, G.; Xia, H. Energy-Efficient Scheduling for Hybrid Tasks in Control Devices for the Internet of Things. Sensors 2012, 12, 11334-11359.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top