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.

关键词： wireless sensor network DAG scheduling genetic algorithm schedule length

作者: Zhiwen Zeng Anfeng Liu Deng Li Jun Long

作者单位: School of Information Science and Engineering,Central South University, Changsha 410083, China

会议类型: 国际会议

会议名称: The 9th International Conference for Young Computer Scientists(第九届国际青年计算机大会)

会议地点: 安徽黄山

会议语种:英文

页码: 570-575

在线出版日期: 2008-11-18（万方平台首次上网日期，不代表论文的发表时间）