A Highly Efficient DAG Task Scheduling Algorithm for Wireless Sensor Networks

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.