无线传感网络节点操作系统分层调度模型设计与实现

被引量 : 0次 | 上传用户:lsxfa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是由大量集成感知、计算和无线通信能力的网络节点组成的自组织网络。自产生以来,无线传感器网络由于其广阔的应用前景,越来越受到国内外学者关注。无线传感器网络相关技术的研究也成为目前计算机领域的研究热点之一。其中,节点操作系统的研究在近5年来得到了长足发展,相继出现了TinyOS、Mantis OS、SOS、Contiki等节点专用操作系统。调度系统作为操作系统的核心组成部分,提供调度对象定义,实现合理的调度算法以及调度对象之间并发控制机制,在很大程度上决定了操作系统的性能。目前在无线传感器节点操作系统领域,存在两类不同的调度系统结构一事件驱动单线程系统以及多线程系统。事件驱动单线程系统以TinyOS为代表,以单个堆栈的很小的代价实现了很高的并发性,在早期较为简单的应用环境中取得了良好的运行性能。但是随着无线传感网络应用的复杂化,事件驱动单线程系统所固有的弱实时性,使得这一调度模型局限性日益明显。多线程系统以Mantis OS为代表,引入了线程抢占机制,解决了生产者一消费者问题并实现了一定程度的实时性。但是多线程系统为每一个调度对象分配独立的堆栈空间,其堆栈消耗量是许多简单应用环境下的低端节点所不能接受的。如何实现一个适用于不同节点应用环境的调度系统已经成为目前节点操作系统领域的研究重点。论文在分析并总结现有主流节点操作系统调度系统优缺点的基础上,结合分层调度理论,设计并实现了一个基于事件驱动系统的多线程分层调度系统。第一层由事件驱动系统与多线程分层调度系统组成。多线程分层调度系统再进一步分为主调度器与子调度器两层。论文定义了三类调度对象:事件、任务与子调度器。事件由事件驱动系统调度,任务与子调度器则交由多线程分层调度系统。通过分层调度,系统在多个任务共享同一堆栈空间的情况下实现了任务集之间的抢占。同时,实现了事件与任务之间以及可抢占的任务彼此之间的并发控制机制,通过软件中断掩码,缩短中断关闭时间,实现更高的并发性。在此框架之上,论文通过对无线传感网络节点任务建模,进一步设计并实现了分层调度系统构造算法—HSC算法。此算法根据不同应用环境,构造出满足任务集实时要求且代价最小的分层调度系统。最后通过实验,验证了分层调度系统的有效性。
其他文献
医务人员良好的思想道德水平是构建和谐医患关系的关键点,因此加强医务人员的思想道德建设工作至关重要.利用医院党支部这一基层党组织的自身优势,可以从党性教育、职业道德
对运行中高压开关柜存在的典型问题进行详细的汇总和分析,提出了切实可行的解决方案。根据本文提到的典型方案,对3000多面有问题的高压开关柜进行了改造,改造后的开关柜已安
改革开放以来,中国行政管理改革30年呈现出一个过程三个阶段的特点。从总体上看,行政管理改革是一个连续的、既相互衔接又不断深化的过程;在这个连续的过程中,不同的时期行政
高寒荒漠是我国西北地区特有的地貌景观类型,主要分布在新疆、甘肃、青海和内蒙古地区,分布面积达60多万平方公里,约占我国国土面积的1/15。这类景观地区气候干燥,季风强烈,以物理
胡适对旧体诗的态度经历了四个阶段,大致呈现出由求学阶段的反思纠弊,到文学革命时期的批判趋新,到新文学落潮后的平心而论,再到晚年寓居美国后归于通达公允的轨迹.这种变化
针对风电叶片检测,提出了采用海克斯康Leica激光跟踪仪与大尺寸曲面扫描测量技术的检测方案,并将该技术应用到实际项目中,案例分析表明,该检测系统易于操作,受现场环境的限制
东北地区中生代火山岩可划分为晚三叠世—早白垩世中期、早白垩世晚期及以后两个大旋回 ,和晚三叠世—中侏罗世、晚侏罗世—早白垩世中期、早白垩世晚期及以后三大期次 .早期
奥巴马和民主党既想独占古美关系解冻的政治红利,又不想独担可能的政治风险$$ 去年12月17日奥巴马和古巴领导人劳尔·卡斯特罗戏剧性在各自电视台发表“将共同致力于谋求
报纸
目的:比较体外冲击波和小针刀治疗跟痛症的临床疗效。方法:选取75例跟痛症患者,通过随机数字表法分为对照组36例和观察组39例。观察组行体外冲击波常规治疗,对照组行小针刀松解