By Topic

A Highly Efficient DAG Task Scheduling Algorithm for Wireless Sensor Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Zhiwen Zeng ; Sch. of Inf. Sci. & Eng., Central South Univ., Changsha ; Anfeng Liu ; Deng Li ; Jun Long

The task scheduling in the network demands as far as possible the shortest task completion time, the lowest energy consumption and the highest balanced use of energy under limited energy of nodes. Therefore, traditional multiprocessor Directed Acyclic Graph (DAG) scheduling algorithm can not be directly applied to sensor task scheduling. This paper proposes an Energy Balanced DAG Task Scheduling algorithm for Wireless sensor network (EBDAG_WSN). Its main idea is to get initial Chromosome by heuristic optimization algorithms. By redefinition of operations in the Genetic Algorithm (GA), the task scheduling in WSN is optimized synthetically. Through simulations based on randomly generated task graphs, experiment results show that combining heuristic optimization algorithm with bionic algorithm, the optimization technology has good real-time performance and high efficiency of energy.

Published in:

Young Computer Scientists, 2008. ICYCS 2008. The 9th International Conference for

Date of Conference:

18-21 Nov. 2008