无线传感器网络的抢占式实时调度策略研究

IF 0.8 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS

Journal of Information Processing Systems Pub Date : 2009-09-30 DOI:10.3745/JIPS.2009.5.3.135

Zhao Zhibin, Gao Fuxiang

{"title":"无线传感器网络的抢占式实时调度策略研究","authors":"Zhao Zhibin, Gao Fuxiang","doi":"10.3745/JIPS.2009.5.3.135","DOIUrl":null,"url":null,"abstract":"Most of the tasks in wireless sensor networks (WSN) are requested to run in a real-time way. Neither EDF nor FIFO can ensure real-time scheduling in WSN. A real-time scheduling strategy (RTS) is proposed in this paper. All tasks are divided into two layers and endued diverse priorities. RTS utilizes a preemptive way to ensure hard real-time scheduling. The experimental results indicate that RTS has a good performance both in communication throughput and over-load.","PeriodicalId":46825,"journal":{"name":"Journal of Information Processing Systems","volume":"5 1","pages":"135-144"},"PeriodicalIF":0.8000,"publicationDate":"2009-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"10","resultStr":"{\"title\":\"Study on Preemptive Real-Time Scheduling Strategy for Wireless Sensor Networks\",\"authors\":\"Zhao Zhibin, Gao Fuxiang\",\"doi\":\"10.3745/JIPS.2009.5.3.135\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Most of the tasks in wireless sensor networks (WSN) are requested to run in a real-time way. Neither EDF nor FIFO can ensure real-time scheduling in WSN. A real-time scheduling strategy (RTS) is proposed in this paper. All tasks are divided into two layers and endued diverse priorities. RTS utilizes a preemptive way to ensure hard real-time scheduling. The experimental results indicate that RTS has a good performance both in communication throughput and over-load.\",\"PeriodicalId\":46825,\"journal\":{\"name\":\"Journal of Information Processing Systems\",\"volume\":\"5 1\",\"pages\":\"135-144\"},\"PeriodicalIF\":0.8000,\"publicationDate\":\"2009-09-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"10\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Information Processing Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.3745/JIPS.2009.5.3.135\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Information Processing Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.3745/JIPS.2009.5.3.135","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}

引用次数: 10

摘要

无线传感器网络(WSN)中的大部分任务都要求实时运行。无论是EDF还是FIFO都不能保证WSN的实时调度。提出了一种实时调度策略(RTS)。所有任务都分为两层，并赋予不同的优先级。RTS利用先发制人的方式来确保硬实时调度。实验结果表明，RTS在通信吞吐量和过载方面都具有良好的性能。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Study on Preemptive Real-Time Scheduling Strategy for Wireless Sensor Networks

Most of the tasks in wireless sensor networks (WSN) are requested to run in a real-time way. Neither EDF nor FIFO can ensure real-time scheduling in WSN. A real-time scheduling strategy (RTS) is proposed in this paper. All tasks are divided into two layers and endued diverse priorities. RTS utilizes a preemptive way to ensure hard real-time scheduling. The experimental results indicate that RTS has a good performance both in communication throughput and over-load.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Journal of Information Processing Systems COMPUTER SCIENCE, INFORMATION SYSTEMS-

CiteScore

3.00

自引率

6.20%

发文量