基于任务相关性的无线传感器网络任务调度算法

严芳芳; 石悦; 魏伟

doi:10.3969/j.issn.1000-0801.2013.05.016

您当前的位置：

首页 >

文章列表页 >

基于任务相关性的无线传感器网络任务调度算法

研究与开发 | 更新时间：2024-06-05

- 基于任务相关性的无线传感器网络任务调度算法
- Correlation-Based Task Scheduling Algorithm in Wireless Sensor Network
- 电信科学 2013年29卷第5期页码：90-94
- 作者机构：
  
  1. 太原大学太原 030024
  2. 北京邮电大学北京 100876
  3. 国网电力科学研究院信息通信技术服务中心北京 100761
- 作者简介：
  
  [ "严芳芳，女，硕士，太原大学讲师，主要研究方向为计算机通信技术，目前从事基于企业化建设的高职院校信息类专业实践教学研究。" ]
  [ "石悦，男，北京邮电大学博士研究生，主要研究方向为网络管理与电力通信网。" ]
  [ "魏伟，男，国网电力科学研究院信息通信技术服务中心工程师，主要研究方向为电力系统通信及自动化。" ]
- 基金信息：
- DOI：10.3969/j.issn.1000-0801.2013.05.016
  中图分类号：
- 网络出版日期：2013-05，
  
  纸质出版日期：2013-05-15
- 稿件说明：
移动端阅览
严芳芳, 石悦, 魏伟. 基于任务相关性的无线传感器网络任务调度算法[J]. 电信科学, 2013,29(5):90-94.

Fangfang Yan, Yue Shi, Wei Wei. Correlation-Based Task Scheduling Algorithm in Wireless Sensor Network[J]. Telecommunications science, 2013, 29(5): 90-94.
严芳芳, 石悦, 魏伟. 基于任务相关性的无线传感器网络任务调度算法[J]. 电信科学, 2013,29(5):90-94. DOI： 10.3969/j.issn.1000-0801.2013.05.016.

Fangfang Yan, Yue Shi, Wei Wei. Correlation-Based Task Scheduling Algorithm in Wireless Sensor Network[J]. Telecommunications science, 2013, 29(5): 90-94. DOI： 10.3969/j.issn.1000-0801.2013.05.016.

摘要

针对现有无线传感器网络中的静态调度算法（SCP 算法）在调度具有相关性任务时的缺陷，提出了一种调度簇树并加以研究，在此基础上提出了一种新的基于任务复制的聚簇调度算法（ICS 算法）。通过与SCP算法进行比较，ICS算法可以在不增加任务的完成时间的同时，减少所需节点的个数，进而减少重复任务的计算和不同节点间的通信开销，以达到降低网络能耗的目的。

Abstract

There are some shortages of static scheduling algorithm（SCP）while scheduling tasks in wireless sensor network.A scheduling clustered tree was proposed，and a new clustering algorithm（ICS）based on task duplication was put forward. Compared with SCP’s experimental results，ICS doesn’t increase the completion time of tasks，while decreasing the number of needed node and the calculation of duplicated tasks and communication between different nodes，which achieve the purpose of reducing the network’s energy consumption.

关键词

Keywords

references

Heinzelman W R ， Chandrakasan A ， Balakrishnan H . Energy efficient communication protocol for wireless micro-sensor networks . Proceedings of the 33rd Hawaii International Conference on System Sciences ， Maui，Hawaii，USA ， 2000

Rox J ， Ernst R . Exploiting inter-event stream correlations between output event streams of non-preemptively scheduled tasks. Proceedings of Design ， Automation＆Test in Europe Conference＆Exhibition（DATE）， Grenoble，France ， 2010 ： 226 ～ 231

Yuan-Shun Dai ， Levitin G . Optimal resource allocation for maximizing performance and reliability in tree-structured grid services . IEEE Transactions on Reliability ， 2007 ， 56 （ 3 ）： 444 ～ 453

Li C ， Qiu J L ， Gu X ， et al . A task allocation algorithm for logic optimization parallel scheduling . Proceedings of 2012 Eighth International Conference on Natural Computation （ICNC）， Chongqing，China ， 2012 ： 1146 ～ 1150

AbdelSalam H S ， Olariu S . Toward efficient task management in wireless sensor networks . IEEE Transactions on Computers ， 2011 ， 60 （ 11 ）： 1638 ～ 1651

Abdelhak S ， Gurram C S ， Tessier J ， et al . ETSSI：energy-based task scheduling simulator for wireless sensor networks . Proceedings of IEEE International Symposium on Circuits and Systems（ISCAS）， Rio De Janeiro，Brazil ， 2011 ： 2821 ～ 2824

Shekar V ， Izadi B . Energy aware scheduling for DAG structured applications on heterogeneous and DVS enabled processors . Proceedings of 2010 International Green Computing Conference ， Chicago，IL，USA ， 2010 ： 495 ～ 502

Miranda S L C ， Baker C J ， Woodbridge K ， et al . Comparison of scheduling algorithms for multifunction radar . IET Radar Sonar＆Navigation ， 2007 ， 1 （ 6 ）： 414 ～ 424

李海涛 . 无线传感器网络中任务动态调度 . 电子科技大学硕士学位论文 2009

浏览量

251

下载量

CSCD

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

提交

工具集

关联资源

算力度量与任务调度：物联网端侧设备策略研究

基于服务质量的层次化结构资源分配算法

基于IPSO-MC融合算法的无线传感器节点定位

基于改进蚁群算法的云计算用户任务调度算法

边缘计算多约束可信协同任务迁移策略