WSN操作系统任务调度机制分析与改进

《WSN操作系统任务调度机制分析与改进》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、山东大学硕士学位论文staticpfiofi锣basedschedulingstrategieshave，allewTLSchedulerbasedonmulti．1eveltaskqueuesWasproposedandimplementedonTinyOS．Itclassifiedtasksintothreedifferenttypes：real—timetasks，nonreal·timetaskswhichwerefurtherdividedintotwokinds：importanttasks

2、withinitialpdorityandnormaltasks．Meanwhile，threedifferentschedulingstratgiesWereadoptedbythesethreetaskqueuestoachieveaspecialperformance．Intheend，theresultsofthesimulationindicatethat，TLSchedulercallbringsystembetterreal-timeandthroughputperformance．Key

3、words：WirelessSensorNetworks；Schedulingstrategy；Dynamicpfiofity；TinyOS；3山东大学硕士学位论文ASLBCETBCRTDPMDVSEDFFCFSFIFOLIPNPRMTEDFWCETWCRTWSN4符号说明AverageSearchLengthBest-CaseExecutionTimeBest——CaseResponseTimeDynamicPowerManagementDynamicVoltageScalingEarliestDea

4、dlineFirstFirstComeFirstServiceFirstInFirstOutLinerIncrementalPriority平均查找长度最小执行时间最小响应时间动态能量管理动态电压调节最早时间限调度策略先来先服务调度策略先入先出队列线性递增优先级Non-deterministicPolynomial多项式复杂程度的非确定性问题Rate—MonotonicTidyEarliestDeadlineFirstWorst—CaseExecutionTimeWorst——CaseResponseT

5、imeWirelessSensorNetwork单调速率调度算法精简EDF算法最大执行时间最大响应时问无线传感器网络原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体己经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的法律责任由本人承担。论文作者签名：日期：!宰：￡：兰L关于学位论文使用授权的声明本人完全了解山东大学有关保留、使用学位论文的规定，同意学校保留或

6、向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅；本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。(保密论文在解密后应遵守此规定)7l论文作者签名：斟导师签名：日期：山东大学硕士学位论文1．1引言1．1．1无线传感器网络概述第一章绪论无线传感器网络(WirelessSensorsNetwork，WSN)[1]综合了感知技术、嵌入式技术和网络技术，同时衍生出协同感知与信息处理、分布式协同计算、网络自组织，节

7、点操作系统设计等新技术，在近年来引起了国内外广泛的关注。无线传感器网络的概念首先出现于20世纪70年代的美国军方，此时的传感器网络仅仅使用获取简单信号的传统传感器，节点之间采用点对点传输。现代的无线传感器网络出现于20世纪90年代以后[2】，随着无线技术和低功耗VLSI技术的成熟，才开始研究大规模、嵌入式无线传感网络。2003年，美国《技术评论》杂志将无限传感网络列为未来十大新兴技术之一。WSN具有不需要固定网络支持，快速展开、抗毁性强等特点。在军事、民用领域都有着广泛的应用。在军事领域，由美国国防部高

8、级研究规划署(DefenseAdvancedResearchProjectsAgency)资助，UCLA大学最早开始了LWIM(Low—powerWirelesIntegratedMicrosensors)项目，进行低功耗节点设备的研究。美国军方子2001年提出“灵巧传感网络通信”计划，近期又确立了“无人值守地面传感器群’’、“战场环境侦察监视系统”、“传感器组网系统’’等项目。在民用领域，MIT于1999年开始uAMPS项目，以实现自适应