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

代亮 1; 许宏科 1; 陈婷 2

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-07-09

- 无线传感器网络可分负载调度算法
- A Scheduling Algorithm with Divisible Load in Wireless Sensor Networks
- 西安交通大学学报 2012年46卷第6期页码：23-28
- 作者机构：
  
  长安大学电子与控制工程学院,西安,710064
- 作者简介：
- 基金信息：
  
  : 2011-09-14. 作者简介: 代亮(1981-),男,讲师,博士. 基金项目:教育部创新团队发展计划资助项目(IRT1050);中央高校基本科研业务费专项资金资助项目(CHD2011JC137,CHD2011JC159)
- DOI：
  中图分类号： TP393
- 网络首发：2012-06-10，
  
  纸质出版：2012
- 稿件说明：
移动端阅览
代亮 1, 许宏科 1, 陈婷 2. 无线传感器网络可分负载调度算法[J]. 西安交通大学学报, 2012,46(6):23-28.

A Scheduling Algorithm with Divisible Load in Wireless Sensor Networks[J]. 2012, 46(6): 23-28.
代亮 1, 许宏科 1, 陈婷 2. 无线传感器网络可分负载调度算法[J]. 西安交通大学学报, 2012,46(6):23-28. DOI：

A Scheduling Algorithm with Divisible Load in Wireless Sensor Networks[J]. 2012, 46(6): 23-28. DOI：

摘要

为了节省传感器节点能量

提高网络资源利用率

提出了一种无线传感器网络可分负载调度(DLSW)算法.DLSW算法以LEACH协议为基础

分群内和群间两阶段进行任务调度.在群内调度阶段

群内节点共享同一信道

相继向群首发送数据; 在群间调度阶段

群首节点和SINK节点之间独立的信道使得群首将群内节点报告的数据融合后

并行向SINK节点传送结果

同时完成数据发送.DLSW算法通过去除节点间的通信干扰使得总任务完成时间减少、资源利用率提高.实验结果表明

在大规模的网络环境下

DLSW算法可以使总任务完成时间减少20%

网络能耗减少10%.

Abstract

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.

关键词

Keywords

references

ZENG Zhiwen, LIU Anfeng, LI Deng, et al. A highly efficient DAG task scheduling algorithm for wireless sensor networks [C]∥Proceedings of ICYCS 2008.Piscataway,NJ,USA: IEEE, 2008: 570-575.

LIN Jianyong, XIAO Wendong, LEWIS F L, et al. Energy-efficient distributed adaptive multisensor scheduling for target tracking in wireless sensor networks [J]. IEEE Transactions on Instrumentation and Measurement, 2009, 58(6):1886-1896.

BHARADWAJ V, GHOSE D, ROBERTAZZI T G. Divisible load theory: a new paradigm for load scheduling in distributed systems [J]. Cluster Computing, 2003, 6(1): 7-18.

JIA Jinxing, BHARADWAJ V, WEISSMAN J. Scheduling multi-source divisible loads on arbitrary networks [J]. IEEE Transactions on Parallel and Distributed Systems, 2010, 21(4): 520-531.

MOGES M, ROBERTAZZI T G. Wireless sensor networks: scheduling for measurement and data reporting [J]. IEEE Transactions on Aerospace and Electronic Systems, 2006, 42(1): 327-340.

LIU Haoying, YUAN Xiaojing, MOGES M. An efficient task scheduling method for improved network delay in distributed sensor networks[C]∥Proceedings of TridentCom 2007. Piscataway, NJ, USA: IEEE, 2007:1-8.

LIU Haoying, SHEN Jian, YUAN Xiaojing, et al. Performance analysis of data aggregation in wireless sensor mesh networks[C]∥Proceedings of Earth Space 2008.Piscataway, NJ, USA: IEEE,2008:1-8.

CHOI K, ROBERTAZZI T G. Divisible load scheduling in wireless sensor networks with information utility [C]∥Proceedings of IPCCC 2008. Piscataway,NJ,USA: IEEE, 2008: 9-17.

LI Xiaolin, LIU Xinxin, KANG Hui. Sensing workload scheduling in sensor networks using divisible load theory [C]∥Proceedings of the Global Telecommunications Conference. Piscataway, NJ, USA: IEEE, 2007:785-789.

CHOI K, ROBERTAZZI T G. Divisible load scheduling in clustered wireless sensor networks[D]. Stony Brook, NY, USA:Stony Brook University, 2009.

王毅,张德运,梁涛涛.无线传感器网络分区能耗均衡的非均匀分簇算法[J].西安交通大学学报,2008,42(4):389-394.

WANG Yi,ZHANG Deyun,LIANG Taotao. Cell energy balanced uneven clustering hierarchy scheme for wireless sensor networks [J].Journal of Xi'an Jiaotong University,2008,42(4):389-394.

代亮, 沈中, 常义林,等. 无线传感器网络多轮任务调度算法[J]. 西安交通大学学报, 2010, 44(6): 27-32.

DAI Liang, SHEN Zhong, CHANG Yilin, et al. An algorithm of multi-round task scheduling in wireless sensor networks [J].Journal of Xi'an Jiaotong University, 2010, 44(6): 27-32.

HEINZELMAN W, CHANDRAKASAN A. An application-specified protocol architecture for wireless microsensor networks [J]. IEEE Transactions on Wireless Communications, 2002, 1(4): 660-670.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

无线传感器网络节点协作的节能路由传输

无线传感器网络分区能耗均衡的非均匀分簇算法

一种基于接收信号强度指示的改进型定位算法

无线传感器网络汇聚节点动态功耗管理方法

无线传感器网络低时延能量均衡安全路由