无线传感器网络多轮任务调度算法

代亮; 沈中; 常义林; 张颖; 闫中江

您当前的位置：

首页 >

文章列表页 >

无线传感器网络多轮任务调度算法

更新时间：2025-07-09

- 无线传感器网络多轮任务调度算法
- An Algorithm of Multi-Round Task Scheduling in Wireless Sensor Networks
- 西安交通大学学报 2010年44卷第6期页码：27-32
- 作者机构：
  
  西安电子科技大学综合业务网理论及关键技术国家重点实验室,西安,710071
- 作者简介：
- 基金信息：
  
  : 2009-09-14. 作者简介: 代亮(1981-), 男,博士生;常义林(联系人),男,教授,博士生导师. 基金项目: 国家自然科学基金资助项目(60972047);高等学校学科创新引智计划资助项目(B08038)
- DOI：
  中图分类号： TP393
- 网络首发：2010-06-10，
  
  纸质出版：2010
- 稿件说明：
移动端阅览
代亮, 沈中, 常义林, 等. 无线传感器网络多轮任务调度算法[J]. 西安交通大学学报, 2010,44(6):27-32.

An Algorithm of Multi-Round Task Scheduling in Wireless Sensor Networks[J]. 2010, 44(6): 27-32.
代亮, 沈中, 常义林, 等. 无线传感器网络多轮任务调度算法[J]. 西安交通大学学报, 2010,44(6):27-32. DOI：

An Algorithm of Multi-Round Task Scheduling in Wireless Sensor Networks[J]. 2010, 44(6): 27-32. DOI：

摘要

为了充分地利用网络资源

提出了一种分群结构下的无线传感器网络多轮任务调度算法(WMTSA).WMTSA以可分负载理论为基础

根据各个群的任务处理速率按多轮方案将总任务从SINK节点下发给各个群.为了去除由节点间通信干扰导致的性能下降

SINK节点相继向各个群首发送每一轮的负载.每一轮各个群执行完数据采集任务并把数据融合后

也由群首将该轮数据相继向SINK节点报告

使得任务执行和通信更好地重叠

最终减少了整个应用的响应时间且提高了网络资源利用率.实验结果表明

WMTSA可合理地将总任务分配给网络中的各个节点

从而有效地减少了完成任务的耗时耗能.随着网络规模的增大

总任务完成时间可以减少40%.

Abstract

A multi-round task scheduling algorithm(WMTSA)under clustering structure in wireless sensor networks is proposed to fully use the network resources. The WMTSA is based upon the divisible load theory and the tasks in SINK are distributed to every cluster head by multi-round according to the processing capacity of each cluster. The SINK sends tasks of each round to cluster head sequentially to remove performance degradation caused by communications interference. After each cluster finishing its tasks and fusing the data

the cluster heads send results of the round back to the SINK sequentially. The proposed algorithm could overlap the task-performing and the communication phase much better

reduce task completion time

and improve network resource utilization. Simulation results show that the algorithm enables tasks to be reasonably distributed to each node in wireless sensor networks

and effectively reduces both time-consuming and energy-consuming in completing tasks. It is found that with increasing size of networks

the task completion time is reduced by 40%.

关键词

Keywords

references

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.

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 Trident Com 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 performance [C]∥Proceedings of IPCCC 2008. Piscataway, NJ, USA: IEEE, 2008:9-17.

ZENG Zhiwen, LIU Anfeng, LI Deng, et al. A highly efficient DAG task scheduling algorithm for wireless sensor networks[C]∥Proceedings of ICYCS2008. 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.

YANG Yang, VAN DER RAADT K, CASANOVA H. Multiround algorithms for scheduling divisible loads[J]. IEEE Trans on Parallel and Distributed Systems, 2005,16(11):1092-1102.

康雨,闫相国,郑崇勋,等. 任意可分负载的多轮调度算法[J].西安交通大学学报, 2009, 43(8):125-129.

KANG Yu, YAN Xiangguo, ZHENG Chongxun, et al. A multi-round scheduling algorithm of data-collection for divisible workload [J]. Journal of Xi'an Jiaotong University, 2009, 43(8): 125-129.

王毅,张德运,梁涛涛. 无线传感器网络分区能耗均衡的非均匀分簇算法[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].西安交通大学学报, 2008, 42(2):138-142.

WANG Yi, ZHANG Deyun, CHEN Hairong. Dynamic power management of sink node of wireless sensor networks [J]. Journal of Xi'an Jiaotong University, 2008, 42(2):138-142.

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

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

提交

工具集

关联资源

延长实时无线传感器网络生命周期的能量平衡路由

基于随机密钥预分布模型的安全定向扩散协议

基于动态门限的定向扩散算法

预测修正下的动态数据传送机制

用于无线传感器网络的比例公平队列调度算法