An Improved Task Scheduling Algorithm for Intelligent Control in Tiny Mechanical System
Wireless sensor network (WSN) has been already widely used in many fields in terms of industry, agriculture, and military, and so forth. The basic composition is WSN nodes that are capable of performing processing, gathering information, and communicating with other connected nodes in the network. T...
Main Authors: | , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2014-01-01
|
Series: | Mathematical Problems in Engineering |
Online Access: | http://dx.doi.org/10.1155/2014/307869 |
id |
doaj-30f896d1cde0446286eb92c60aff9076 |
---|---|
record_format |
Article |
spelling |
doaj-30f896d1cde0446286eb92c60aff90762020-11-25T01:07:46ZengHindawi LimitedMathematical Problems in Engineering1024-123X1563-51472014-01-01201410.1155/2014/307869307869An Improved Task Scheduling Algorithm for Intelligent Control in Tiny Mechanical SystemJialiang Wang0Hai Zhao1Yuanguo Bi2Xingchi Chen3Ruofan Zeng4Yu Wang5College of Information Science & Engineering, Northeastern University, Shenyang 110819, ChinaCollege of Information Science & Engineering, Northeastern University, Shenyang 110819, ChinaCollege of Information Science & Engineering, Northeastern University, Shenyang 110819, ChinaCollege of Information Science & Engineering, Northeastern University, Shenyang 110819, ChinaCollege of Information Science & Engineering, Northeastern University, Shenyang 110819, ChinaCollege of Information Science & Engineering, Northeastern University, Shenyang 110819, ChinaWireless sensor network (WSN) has been already widely used in many fields in terms of industry, agriculture, and military, and so forth. The basic composition is WSN nodes that are capable of performing processing, gathering information, and communicating with other connected nodes in the network. The main components of a WSN node are microcontroller, transceiver, and some sensors. Undoubtedly, it also can be added with some actuators to form a tiny mechanical system. Under this case, the existence of task preemption while executing operating system will not only cost more energy for WSN nodes themselves, but also bring unacceptable system states caused by vibrations. However for these nodes, task I/O delays are inevitable due to the existence of task preemption, which will bring extra overhead for the whole system, and even bring unacceptable system states caused by vibrations. This paper mainly considers the earliest deadline first (EDF) task preemption algorithm executed in WSN OS and proposes an improved task preemption algorithm so as to lower the preemption overhead and I/O delay and then improve the system performance. The experimental results show that the improved task preemption algorithm can reduce the I/O delay effectively, so the real-time processing ability of the system is enhanced.http://dx.doi.org/10.1155/2014/307869 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Jialiang Wang Hai Zhao Yuanguo Bi Xingchi Chen Ruofan Zeng Yu Wang |
spellingShingle |
Jialiang Wang Hai Zhao Yuanguo Bi Xingchi Chen Ruofan Zeng Yu Wang An Improved Task Scheduling Algorithm for Intelligent Control in Tiny Mechanical System Mathematical Problems in Engineering |
author_facet |
Jialiang Wang Hai Zhao Yuanguo Bi Xingchi Chen Ruofan Zeng Yu Wang |
author_sort |
Jialiang Wang |
title |
An Improved Task Scheduling Algorithm for Intelligent Control in Tiny Mechanical System |
title_short |
An Improved Task Scheduling Algorithm for Intelligent Control in Tiny Mechanical System |
title_full |
An Improved Task Scheduling Algorithm for Intelligent Control in Tiny Mechanical System |
title_fullStr |
An Improved Task Scheduling Algorithm for Intelligent Control in Tiny Mechanical System |
title_full_unstemmed |
An Improved Task Scheduling Algorithm for Intelligent Control in Tiny Mechanical System |
title_sort |
improved task scheduling algorithm for intelligent control in tiny mechanical system |
publisher |
Hindawi Limited |
series |
Mathematical Problems in Engineering |
issn |
1024-123X 1563-5147 |
publishDate |
2014-01-01 |
description |
Wireless sensor network (WSN) has been already widely used in many fields in terms of industry, agriculture, and military, and so forth. The basic composition is WSN nodes that are capable of performing processing, gathering information, and communicating with other connected nodes in the network. The main components of a WSN node are microcontroller, transceiver, and some sensors. Undoubtedly, it also can be added with some actuators to form a tiny mechanical system. Under this case, the existence of task preemption while executing operating system will not only cost more energy for WSN nodes themselves, but also bring unacceptable system states caused by vibrations. However for these nodes, task I/O delays are inevitable due to the existence of task preemption, which will bring extra overhead for the whole system, and even bring unacceptable system states caused by vibrations. This paper mainly considers the earliest deadline first (EDF) task preemption algorithm executed in WSN OS and proposes an improved task preemption algorithm so as to lower the preemption overhead and I/O delay and then improve the system performance. The experimental results show that the improved task preemption algorithm can reduce the I/O delay effectively, so the real-time processing ability of the system is enhanced. |
url |
http://dx.doi.org/10.1155/2014/307869 |
work_keys_str_mv |
AT jialiangwang animprovedtaskschedulingalgorithmforintelligentcontrolintinymechanicalsystem AT haizhao animprovedtaskschedulingalgorithmforintelligentcontrolintinymechanicalsystem AT yuanguobi animprovedtaskschedulingalgorithmforintelligentcontrolintinymechanicalsystem AT xingchichen animprovedtaskschedulingalgorithmforintelligentcontrolintinymechanicalsystem AT ruofanzeng animprovedtaskschedulingalgorithmforintelligentcontrolintinymechanicalsystem AT yuwang animprovedtaskschedulingalgorithmforintelligentcontrolintinymechanicalsystem AT jialiangwang improvedtaskschedulingalgorithmforintelligentcontrolintinymechanicalsystem AT haizhao improvedtaskschedulingalgorithmforintelligentcontrolintinymechanicalsystem AT yuanguobi improvedtaskschedulingalgorithmforintelligentcontrolintinymechanicalsystem AT xingchichen improvedtaskschedulingalgorithmforintelligentcontrolintinymechanicalsystem AT ruofanzeng improvedtaskschedulingalgorithmforintelligentcontrolintinymechanicalsystem AT yuwang improvedtaskschedulingalgorithmforintelligentcontrolintinymechanicalsystem |
_version_ |
1725185396729446400 |