Novel Hybrid Scheduling Technique for Sensor Nodes with Mixed Criticality Tasks
Sensor networks become increasingly a key technology for complex control applications. Their potential use in safety- and time-critical domains has raised the need for task scheduling mechanisms specially adapted to sensor node specific requirements, often materialized in predictable jitter-less exe...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2017-06-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | http://www.mdpi.com/1424-8220/17/7/1504 |
| _version_ | 1811306668698370048 |
|---|---|
| author | Mihai-Victor Micea Cristina-Sorina Stangaciu Valentin Stangaciu Daniel-Ioan Curiac |
| author_facet | Mihai-Victor Micea Cristina-Sorina Stangaciu Valentin Stangaciu Daniel-Ioan Curiac |
| author_sort | Mihai-Victor Micea |
| collection | DOAJ |
| description | Sensor networks become increasingly a key technology for complex control applications. Their potential use in safety- and time-critical domains has raised the need for task scheduling mechanisms specially adapted to sensor node specific requirements, often materialized in predictable jitter-less execution of tasks characterized by different criticality levels. This paper offers an efficient scheduling solution, named Hybrid Hard Real-Time Scheduling (H2RTS), which combines a static, clock driven method with a dynamic, event driven scheduling technique, in order to provide high execution predictability, while keeping a high node Central Processing Unit (CPU) utilization factor. From the detailed, integrated schedulability analysis of the H2RTS, a set of sufficiency tests are introduced and demonstrated based on the processor demand and linear upper bound metrics. The performance and correct behavior of the proposed hybrid scheduling technique have been extensively evaluated and validated both on a simulator and on a sensor mote equipped with ARM7 microcontroller. |
| first_indexed | 2024-04-13T08:49:36Z |
| format | Article |
| id | doaj.art-1e946ffa044142d3834845ed3bf791fa |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-13T08:49:36Z |
| publishDate | 2017-06-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-1e946ffa044142d3834845ed3bf791fa2022-12-22T02:53:31ZengMDPI AGSensors1424-82202017-06-01177150410.3390/s17071504s17071504Novel Hybrid Scheduling Technique for Sensor Nodes with Mixed Criticality TasksMihai-Victor Micea0Cristina-Sorina Stangaciu1Valentin Stangaciu2Daniel-Ioan Curiac3Department of Computers and Information Technology, Politehnica University of Timisoara, V. Parvan No. 2, Timisoara 300223, RomaniaDepartment of Computers and Information Technology, Politehnica University of Timisoara, V. Parvan No. 2, Timisoara 300223, RomaniaDepartment of Computers and Information Technology, Politehnica University of Timisoara, V. Parvan No. 2, Timisoara 300223, RomaniaDepartment of Automation and Applied Informatics, Politehnica University of Timisoara, V. Parvan No. 2, Timisoara 300223, RomaniaSensor networks become increasingly a key technology for complex control applications. Their potential use in safety- and time-critical domains has raised the need for task scheduling mechanisms specially adapted to sensor node specific requirements, often materialized in predictable jitter-less execution of tasks characterized by different criticality levels. This paper offers an efficient scheduling solution, named Hybrid Hard Real-Time Scheduling (H2RTS), which combines a static, clock driven method with a dynamic, event driven scheduling technique, in order to provide high execution predictability, while keeping a high node Central Processing Unit (CPU) utilization factor. From the detailed, integrated schedulability analysis of the H2RTS, a set of sufficiency tests are introduced and demonstrated based on the processor demand and linear upper bound metrics. The performance and correct behavior of the proposed hybrid scheduling technique have been extensively evaluated and validated both on a simulator and on a sensor mote equipped with ARM7 microcontroller.http://www.mdpi.com/1424-8220/17/7/1504real-time schedulingcontrol systemhard real-time systemmixed-criticality systemhybrid schedulingschedulability analysis |
| spellingShingle | Mihai-Victor Micea Cristina-Sorina Stangaciu Valentin Stangaciu Daniel-Ioan Curiac Novel Hybrid Scheduling Technique for Sensor Nodes with Mixed Criticality Tasks Sensors real-time scheduling control system hard real-time system mixed-criticality system hybrid scheduling schedulability analysis |
| title | Novel Hybrid Scheduling Technique for Sensor Nodes with Mixed Criticality Tasks |
| title_full | Novel Hybrid Scheduling Technique for Sensor Nodes with Mixed Criticality Tasks |
| title_fullStr | Novel Hybrid Scheduling Technique for Sensor Nodes with Mixed Criticality Tasks |
| title_full_unstemmed | Novel Hybrid Scheduling Technique for Sensor Nodes with Mixed Criticality Tasks |
| title_short | Novel Hybrid Scheduling Technique for Sensor Nodes with Mixed Criticality Tasks |
| title_sort | novel hybrid scheduling technique for sensor nodes with mixed criticality tasks |
| topic | real-time scheduling control system hard real-time system mixed-criticality system hybrid scheduling schedulability analysis |
| url | http://www.mdpi.com/1424-8220/17/7/1504 |
| work_keys_str_mv | AT mihaivictormicea novelhybridschedulingtechniqueforsensornodeswithmixedcriticalitytasks AT cristinasorinastangaciu novelhybridschedulingtechniqueforsensornodeswithmixedcriticalitytasks AT valentinstangaciu novelhybridschedulingtechniqueforsensornodeswithmixedcriticalitytasks AT danielioancuriac novelhybridschedulingtechniqueforsensornodeswithmixedcriticalitytasks |