Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering

Previous Articles     Next Articles

Task Scheduling Algorithm in Wireless Senser Network Based on Load Segmentation Theory

QIAO Rui,LI Jing   

  1. (School of Computer Science and Technology,Zhoukou Normal University,Zhoukou 466001,China)
  • Received:2014-12-03 Online:2015-09-15 Published:2015-09-15

基于负载分割理论的无线传感器网络任务调度算法

乔蕊,李靖   

  1. (周口师范学院计算机科学与技术学院,河南 周口 466001)
  • 作者简介:乔蕊(1983-),女,讲师、硕士,主研方向:无线传感器网络,图像处理;李靖,讲师、硕士。
  • 基金资助:
    河南省软科学研究计划基金资助项目(132400411253);河南省高等学校重点科研基金资助项目(15A520115)。

Abstract: In order to more effectively solve the task scheduling problem in Wireless Sensor Network(WSN),a cluster sensor task scheduling algorithm based on the idea of clustering and the theory of load segmentation is proposed. The whole WSN is divided into several clusters,and the timing diagram of task execution process is established by using the process of task scheduling between inter-cluster and intra-cluster. Reasonable distribution is performed between measurements of tasks performing,fusion,and transmission time by minimizing the total task time. It makes full use of network resources.Experimental results show that the algorithm shortens the task execution time of WSN,and further reduces the average energy consumption of nodes in the process of executing the task.

Key words: Wireless Sensor Network(WSN), task scheduling, network clustering, load segmentation theory, energy consumption of node

摘要: 利用分簇思想和负载分割理论,提出基于一种集群结构的无线传感器网络任务调度算法。将整个无线传感器网络划分为多个簇进行负载分割,采用簇间和簇内任务调度建立任务执行过程的时序图,通过最小化总任务时间,实现任务所需数据测量、融合和传输时间的合理分配,达到任务的最优调度。仿真实验结果表明,该算法能缩短任务执行时间,并减少节点在任务执行过程中的能量消耗。

关键词: 无线传感器网络, 任务调度, 网络分簇, 负载分割理论, 节点能耗

CLC Number: