An Algorithm of Multi-Round Task Scheduling in Wireless Sensor Networks

您当前的位置：

首页 >

文章列表页 >

An Algorithm of Multi-Round Task Scheduling in Wireless Sensor Networks

更新时间：2025-07-09

- An Algorithm of Multi-Round Task Scheduling in Wireless Sensor Networks
- Vol. 44, Issue 6, Pages: 27-32(2010)
- 作者机构：
  
  西安电子科技大学综合业务网理论及关键技术国家重点实验室,西安,710071
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393
- Online First：10 June 2010，
  
  Published：2010
- 稿件说明：
移动端阅览
An Algorithm of Multi-Round Task Scheduling in Wireless Sensor Networks[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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Prolonging Lifecycle of Energy Balance Routing in Real-Time Wireless Sensor Networks

Secure Directed Diffusion Protocol Based on Random Key Predistribution Model

Directed Diffusion Algorithm Based on Dynamic Threshold

Dynamic Data Transmission Mechanism Based on Prediction Revision

Proportional Fairness Scheduling Algorithm Used for Wireless Sensor Network

Related Author

赵保华 1

李培龙 1

高存皓 1

周颢 1

宋飞 1

谷雨 1

Related Institution

Anhui Province Key Laboratory of Software in Computing and Communication

Department of Computer Science and Technology, University of Science and Technology of China

School of Mathematics and Computer Science, Ningxia University

School of Electronics and Information Engineering, Xi'an Jiaotong University

School of Mathematics and Computer Science, Ningxia University

⁰