A Scheduling Algorithm with Divisible Load in Wireless Sensor Networks

您当前的位置：

首页 >

文章列表页 >

A Scheduling Algorithm with Divisible Load in Wireless Sensor Networks

更新时间：2025-07-09

- A Scheduling Algorithm with Divisible Load in Wireless Sensor Networks
- Vol. 46, Issue 6, Pages: 23-28(2012)
- 作者机构：
  
  长安大学电子与控制工程学院,西安,710064
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393
- Online First：10 June 2012，
  
  Published：2012
- 稿件说明：
移动端阅览
A Scheduling Algorithm with Divisible Load in Wireless Sensor Networks[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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

An Energy-Efficient Routing with Sensor Nodes Cooperation in reless Sensor Network

Cell Energy Balanced Uneven Clustering Hierarchy Scheme for Wireless Sensor Networks

Improved Localization Algorithm Based on Received Signal Strength Indicator

Dynamic Power Management of Sink Node of Wireless Sensor Networks

Low Delay Energy Equalizing Secure Routing in Wireless Sensor Networks

Related Author

王慧明 1

杨小勇 2

杨荣 2

殷勤业 1

王文杰 1

李彬 1

梁涛涛

张德运

Related Institution

MOE Key Laboratory for Intelligent Networks and Network Security, Xi'an Jiaotong University

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

Department of Electronic Engineering and Information Science, University of Science and Technology of China

School of Computer Science and Technology, Xidian University

Key Laboratory of Wireless Sensor Network and Communications, Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Science

⁰