TinyOS中EDF调度策略的嵌入式实现

来源 :东北大学 | 被引量 : 0次 | 上传用户:suing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
TinyOS作为一种典型的无线传感器网络操作系统被广泛使用,但它现有的调度策略采用非剥夺的先来先服务(first-come-first-served,FCFS)调度策略,不能够保证系统的响应性能,当系统发生过载时,紧急任务不能及时可靠的执行,导致如节点通信性能下降等情况的发生。 针对无线传感器网络及其节点的特殊性,结合嵌入式实时系统的任务调度理论基础,在TinyOS中采用最早时限优先调度策略,实现无线传感器网络实时性和可靠性的改善和提高。 为了在TinyOS中采用最早时限优先(earlydeadlinefirst,EDF)调度策略,本文对TinyOS的内核进行修改:使任务具有优先级;对任务进行EDF调度;每次新任务提交时,按优先级排序任务队列;修改堆栈,增加调度定时器中断,每次中断如果有更高的优先级的任务,进行抢占。提高处理器的响应速度,改善无线传感器网络的通信性能。在无线传感器网络中节点较多的情况下,节点能耗虽略有增加,但保证节点的高实时性和高可靠性。 最后,本文通过实测和仿真对修改前和修改后的TinyOS进行了测试和分析,分析结果说明了本文采用的EDF调度策略的有效性和合理性。
其他文献
小水电是一种清洁、安全的可再生能源,对于环境保护有重要意义,是国家能源发展的重点战略方向。目前,电站间的通信逐渐开始互联化,远程监控系统开始运用于各种类型的水电站,
汉字识别的研究工作,一直被看作是十分困难的模式识别问题,并被视为字符识别的最终目的。汉字的识别最早可以追溯到上世纪60年代。我国对汉字识别研究工作始于70年代,从80年
从计算机出现起,各种问题就伴随而来。各种各样的软件故障以及因此带来的问题给软件行业敲响了警钟。在大量的现实问题面前,人们开始重视软件质量。软件测试作为一种重要的软件
近年来,基于卫星的互联网的发展已经成为宽带卫星通信发展的一个主要方向。卫星与互联网相结合具有更强大的功能,能够提供更广泛的服务。但是在设计和实现基于卫星的互联网时,卫
随着互联网的普及,电子邮件已经成为一种不可或缺的信息交流手段,然而与之相关的各种安全问题,包括广受关注的垃圾邮件,给广大网络用户带来极大的困扰。如何提高邮件系统的安全性
随着数字媒体技术和计算机网络通讯技术的蓬勃发展,数字媒体应用日益广泛。但随之而来的是数字媒体可以在无任何减损品质的状况下被轻易的拷贝并通过网络迅速传播,而且费用低
随着信息技术的发展和数字化产品的普及,从消费电子到工业设备,嵌入式系统被应用到网络、手持通信设备、国防军事等各个领域。嵌入式系统是以应用为中心,以计算机技术为基础,其软
为了让计算机具有处理甚至理解自然语言的能力,人们发明了很多自然语言语义分析理论。而在汉语的计算机处理中,大部分的语义分析都是以汉语分词作为基础。目前,很多的汉语分
随着市场的发展和成熟,业务过程越来越复杂和细化,而对“过程”管理和控制缺失,只注重“结果”的管理方式是片面的和不稳定的,有可能导致管理失控。为了对企业各管理层面各种过程
铁路罐车是国家法定强制检定的计量器具,传统的容积计量方式由于存在着技术落后、操作受人为因素影响较大、使用经验公式等问题导致罐车容积计量不能保证精度要求。而基于光学