WISP系统中实时感知任务调度方法研究

来源 :太原理工大学 | 被引量 : 4次 | 上传用户:lanyunbw2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年,对无源识别和感知平台(WISP)的研究越来越热。WISP是一种集感知、计算和通信为一体的无源射频标签,凭借自身体积小、计算能力强、无线识别、可集成多种外设等诸多优点,其在物联网行业的应用越来越广泛。实时系统目前已被广泛应用在工业自动化、军事、电力和新能源行业。在实时系统中,可能存在多个任务,每个任务需按照时间约束执行,要想保证每个任务正常执行,需要对任务的执行顺序进行合理的安排,即实时任务调度。实时任务调度的目标是满足各个任务的时间约束,及时响应外部请求。WISP中的多感知任务属于实时任务的一种。由于WISP是无源标签,计算能力强,对能量的要求比功能简单的传统无源RFID标签更高,因此,当任务数量增多时,需要合理调度任务执行顺序,才能保证系统正常运行。本文针对WISP的多感知任务进行研究,提出一种基于WISP的实时感知任务调度方法,对系统非过载和过载两种情况分别进行分析。在系统非过载情况下,提出了动态醒睡任务调度算法S-EDF。在EDF调度算法的基础上,通过计算系统的空闲时间和空闲能量,调整处理器醒睡状态,以增大系统的空闲时间,使WISP获得更多充电时间。此外,还提出加速因子,当系统监测到某项传感指标异常时,发出异常警报,并缩短该任务的执行周期,对异常指标进行密集监控。通过几组对比实验结果,可以看出S-EDF算法可以有效提高系统可调度任务比率,提高时间和能量利用率。当系统出现过载情况时,提出动态优先级任务调度算法VTE。综合考虑任务执行价值、运行时间和消耗能量,为任务重新定义优先级,通过希尔排序,选出优先调度子集进行率先调度,保证系统利用率不超过1的同时,尽可能多地满足任务截止期。实验表明,VTE调度算法可以降低过载系统的截止期错失率,提高系统整体执行收益,提高系统调度效率。
其他文献
物联网的广泛应用为人们日常生活提供了更多的便利同时对RFID等提出了更高的要求。无源可计算射频标签(CRFID)通过搭载微型处理器赋予了标签可计算的能力,同时外接传感器让标
高阶调制格式的偏振复用技术已经在相干光通信系统中得到了广泛应用,它能成倍地提高光纤系统容量,且无需对系统进行大规模的改造。对于偏振复用系统,为了在接收端恢复出两路
教师的儿童观是教师的教育观念当中一个的重要内容,儿童观作为教育研究中的一个基本概念,其相关理论属于教育基本理论的研究问题,科学的儿童观对教师的教育观念与教育行为具有指导性意义。小学阶段的儿童,他们是尚未发展成熟的个体,无论在身体、心理,还是知识上,都是儿童成长最为旺盛的时期,也是儿童生命发展历程中的重要阶段。在基础教育当中,小学教师处于中坚力量,拥有庞大的教师体系,是儿童童年生活中具有突出作用的成
我国的冤假错案时有发生,造成冤假错案的原因有很多,不仅包括制度上的原因,还包括案件审理中出现的客观干扰因素,例如限期破案、片面取证、惯性思维引起的思维误区等;批判性
油品在大型储罐内储存过程中,与外界环境进行热量交换。对于易凝高黏原油,冬季大气环境温度低于油品温度时,罐内原油温度下降,当罐内油温降到含蜡原油析蜡点以下时,含蜡原油开始析蜡。油温持续降低,罐内原油流动性降低,析蜡量逐渐增加。当析蜡量超过某一临界值后,蜡晶黏连形成蜡晶多孔介质,严重时甚至会发生凝罐事故。因此,罐内原油流动性降低会带来严重的安全隐患,但是实际生产中采用罐底盘管加热维温运行又会带来高昂的
数学学科教学知识(MPCK)作为数学教师从事数学教育教学的核心知识,不仅是数学教师区别其他学科教师的一种重要特征,更是数学教师自身专业发展的重要体现。本论文以数学原理教学为例,通过问卷调查、教师访谈、个案研究等方法对湘潭市初中数学教师MPCK发展情况进行实证研究,分析当前初中数学教师MPCK发展现状,针对发展中存在的问题,提出有针对性的建议。本论文总共五章,第一章为引言,第二章建构初中数学教师MP
孤立性肺结节是大多数肺癌的早期呈现形式,在肺癌的早期诊断中,肺结节的检出至关重要。面对大数据时代下爆炸式增长的医学数据,海量的肺部CT影像数据使得医务人员不堪重负,极
卫尉作为两汉时期统领皇宫宿卫力量的重要卿级职官,不仅是两汉强化皇权、维护以皇帝为核心的国家统治秩序的重要执行者,同时也是研究汉代中央集权下政治制度和军事制度不可或
安普霉素[1]为广谱抗生素,经黑暗链霉菌诱变处理后得到的只产单一组份安普霉素的菌株,为得到高产菌株选择出发菌株A04-3(变)原始效价为3000U/ml的菌种,根据菌种的特性设计了
作为一种具有纳米线形貌下微骨架结构的一维纳米材料,碳纳米管(CNTs)以其优异的力学、电学、热学等性能吸引了国内外学者的广泛关注与研究。但随着科技的发展与研究的深入,发