传感器网络的任务调度问题

来源 :东北大学 | 被引量 : 0次 | 上传用户:sunday_sky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传感器网络中每个节点既是传感器、又是路由器,大多工作在露天恶劣环境中,计算能力、存储能力、通信能力和电源供应都非常有限。在这些苛刻的资源环境约束下,如何使以“数据为中心”的传感器网络准确及时地获取和传输感知对象的特征信息,是传感器网络需要解决的中心问题。 围绕这一中心问题,目前已经展开了许多研究工作,但针对传感器网络任务调度问题的研究,还存在较大空白,在国内外还没有形成较全面深入系统的体系。同时任务调度系统问题在传感器网络研究中是非常迫切和关键的,主要表现在:一、传感器网络的任务负载波动极大,对环境非常敏感,一旦感应到特殊或紧急情况发生,系统的计算负荷会成倍增长,任务调度系统如果驾驭不当,很容易造成系统崩溃。如何在资源受限、环境恶劣的传感器网络中保证系统可靠的实时性成为任务调度系统较为突出的问题。二、传感器网络节点数目众多,大多体积微小,在相同硬件配置下提高节点的资源利用率会对降低系统的整体成本产生显著效果。任务调度系统如何优化资源的利用,改善节点的任务处理能力,提高系统的性价比,成为了一个非常关键的问题。三、传感器网络节点大都采用电池供电,能源消耗条件苛刻,如何在满足系统实时性能条件下,降低能耗,协调好实时性和节能之间的矛盾,也是传感器网络任务调度系统所面临的难题。四、传感器网络同时也是分布式系统,不同于传统的分布式系统,其网络拓扑结构是自组织、动态变化的,如何利用不稳定的动态网络,协调网络上节点的任务分配调度,实现系统整体功能的协调统一,是传感器网络任务调度系统问题研究中最为复杂的。 针对这一现状,本文就传感器网络任务调度系统的多方面问题展开了综合研究。针对传感器网络及节点的特殊性,从分析传感器网络任务调度的特征和主要规律入手,结合嵌入式实时系统和分布式实时系统的任务调度理论基础,根据其共性和不同,对传统算法进行科学地改造和重构,并对传感器网络节点的潜能进行深层次挖掘,采用多层结构,将功能各异的任务调度系统集成为一体,以实现传感器网络综合性能的改善和提高。 在实时性方面,本文分析了常用单处理器调度策略的优点与不足,在此基础上提出了自适应SR-RM调度算法,不仅提高了系统的实时性,而且避免了在大负荷状态下实时任务调度系统的脆弱性;在经济性方面,本文结合传感器网络任务单调的特性,提出在线的微调度模型,大幅度降低系统不必要的开销,提高系统资源利用率和节点的性价比;在节能性方面,本文分析了现有的动态电源管理(DPM)和动态电压/频率调节(DV/FS)两种策略的关系以及与实时性能的矛盾,提出动态电源管理DPM和动态电压/频率调节DV/FS双效处理器节能调度算法DV/FS-RM和DV/FS-EDF,协调了传感器网络节点的实时性和节能性的矛盾,达到显著的节能效果;在协调性方面,本文根据传感器网络分布式、异构性的特点,建立了传感器网络与传统分布式网络任务调度系统衔接的处理器模型,并将此模型成功应用到传感器网络任务调度遗传算法中,其中采用了独创的编码方法——逆排序消出结点法RSEEN,并应用启发式变异方法,以加快数据搜索的收敛性,达到良好效果;最后,本文采用分层结构,实现多种任务调度技术在传感器网络任务调度系统中的统一协同控制,使传感器网络在实时性、经济性、节能性和协调性方面得到改善和提高。
其他文献
本文重点是研究中间件在Dot Net系统中的应用.在研究过程中我实现了一个印刷管理信息系统.印刷行业在生产及财务方面有着复杂的流程,模块多、表多、功能复杂是此类系统的特点
本文主要研究了未知环境下的多机器人追捕问题。文章首先综述了追捕问题的国内外研究情况,介绍了基于行为的机器人控制结构的一般概念。接着,对本文要研究的追捕问题进行了
本文主要研究了如何调度离线或在线情况下的任意一个请求集合,使得总调度时间最少。本文研究了对称全光树形网络上的MADM问题。本文还可以保证所需要的波长数达到贪心最优
本文围绕着基于激光测距器的移动机器人在室内环境中的障碍物检测及环境地图生成两个问题进行了深入研究.首先,本文系统地总结了移动机器人障碍检测和环境地图生成的基本理论
本文针对指纹鉴别技术的特点,对如何提高指纹鉴别速度进行了分析和研究。在指纹预处理和特征提取的过程中,本文对常用的开方、正弦、余弦函数进行分析,利用分段直线对其进行
本论文通过对大连大学图书馆网络系统现状的分析,以理论结合实际,本着先进性、实用性、充分利用现有资源的原则,确定了系统建设的具体目标并按步骤进行实施。在结构化综合布线改
随着半导体加工工艺的发展,在一块芯片上可以集成上十亿个晶体管.如今,各种各样的功能模块(例如CPU、内存、模拟模块等)都可以集成进一个芯片形成所谓的片上系统(SOC).这在以
本文在Friedman等人提出的一种寻找最优变量序的算法的基础上将广泛应用于人工智能的A*搜索算法引入到最优变量排序方法中,提出了一种寻找变量最优排序的新方法。该算法利用人
本文研究的重点是中文多文档自动文摘中的几个重要问题:主题的自动提取、文摘句的选取、系统的自动评价.具体地讲,本文从如下几个方面进行了研究:一、为了产生通用的文摘,首
随着计算机数字媒体技术的发展,三维角色动画在多个领域呈现出越来越重要的发展趋势,包括三维游戏三维动漫广告媒体军事上的仿真训练灾害演练等等,越来越多的使用到了角色动画的