无线传感器网络可分负载调度算法

A Scheduling Algorithm with Divisible Load in Wireless Sensor Networks

为了节省传感器节点能量,提高网络资源利用率,提出了一种无线传感器网络可分负载调度(DLSW)算法.DLSW算法以LEACH协议为基础,分群内和群间两阶段进行任务调度.在群内调度阶段,群内节点共享同一信道,相继向群首发送数据;在群间调度阶段,群首节点和SINK节点之间独立的信道使得群首将群内节点报告的数据融合后,并行向SINK节点传送结果,同时完成数据发送.DLSW算法通过去除节点间的通信干扰使得总任务完成时间减少、资源利用率提高.实验结果表明,在大规模的网络环境下,DLSW算法可以使总任务完成时间减少20%,网络能耗减少10%.

A divisible load scheduling algorithm（DLSW） in wireless sensor networks is proposed to reduce the energy-consumption of sensors and to improve network resource utilization.DLSW consists of two phases： intra-cluster task scheduling and inter-cluster task scheduling.All intra-cluster node share the same channel to the cluster head,and DLSW makes each intra-cluster node send its result to the cluster head sequentially during the intra-cluster task scheduling.The independent channel between each cluster head and the SINK makes the cluster heads to fuse the data from intra-cluster nodes and then send fused data to SINK concurrently during inter-cluster task scheduling.The DLSW algorithm reduces the time to complete the task and improves network resource utilization by removing communication interference and idle.Simulation results show that the proposed algorithm enables the makespan reduced by 20%,and energy consumption reduced by 10% in large-scale wireless sensor networks.