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...

Full description

Bibliographic Details
Main Authors: Jialiang Wang, Hai Zhao, Yuanguo Bi, Xingchi Chen, Ruofan Zeng, Yu Wang
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