Correlation-Based Task Scheduling Algorithm in Wireless Sensor Network

Fangfang Yan; Yue Shi; Wei Wei

doi:10.3969/j.issn.1000-0801.2013.05.016

您当前的位置：

首页 >

文章列表页 >

Correlation-Based Task Scheduling Algorithm in Wireless Sensor Network

research and development | 更新时间：2024-06-05

- Correlation-Based Task Scheduling Algorithm in Wireless Sensor Network
- Telecommunications Science Vol. 29, Issue 5, Pages: 90-94(2013)
- 作者机构：
  
  1. 太原大学太原 030024
  2. 北京邮电大学北京 100876
  3. 国网电力科学研究院信息通信技术服务中心北京 100761
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.1000-0801.2013.05.016
  CLC：
- Published Online：2013-05，
  
  Published：15 May 2013
- 稿件说明：
移动端阅览
Fangfang Yan, Yue Shi, Wei Wei. Correlation-Based Task Scheduling Algorithm in Wireless Sensor Network[J]. Telecommunications science, 2013, 29(5): 90-94.
DOI：

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

Views

251

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Computational measurement and task scheduling: a study on IoT edge device strategies

Quality of service based hierarchical resource allocation algorithm

Wireless sensor node localization based on IPSO-MC

Improved ant colony algorithm based cloud computing user task scheduling algorithm

Multi-constrained trusted cooperative task migration strategy for edge computing

Related Author

ZHU Shuqiong

XU Qingqing

LI Xiaotao

CHEN Wei

Cheng DING

Jinrong CHEN

Xiaodong CAO

Yi WANG

Related Institution

China Mobile Research Institute

University of Shaoxing at Shang Yu

Zhejiang University

School of Mathematics and Information Engineering,Jiaxing University

School of Science, Jiangxi University of Science and Technology

⁰