无线传感器网络任务调度若干关键技术研究

来源 :福州大学 | 被引量 : 4次 | 上传用户:Lotus35000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传感器节点互相合作共同完成指定任务是在资源受限的无线传感器网络中获得较高性能的有效途径之一。在无线传感器网络中,任务的执行与资源的使用紧密联系在一起,执行任务要消耗一定的计算和通信带宽等资源,但由于网络资源十分有限,往往需要尽可能高效地利用有限的资源以使任务得以顺利执行,即在能量受限、动态多变的网络环境中,要求有效分配网络内的任务,将特定的任务调度到最合适的节点上执行,并在保证网络负载均衡的同时实现对资源的有效分配,这就迫切要求在无线传感器网络领域开展有关于无线传感器网络任务调度的研究。虽然对于传统网络环境下任务调度算法的研究已经非常的成熟,但在无线传感器网络中的研究还有很大空间。受无线传感器网络本身所具有的动态拓扑性、能耗有限性、节点资源有限性以及数据传感的不可靠性等特点影响,现有算法不能直接应用于无线传感器网络中,从而在无线传感器网络中开展任务调度问题研究是非常迫切和关键的。围绕这一中心问题,本文从多方面展开了综合研究,并作了一些有益的尝试,主要有以下四个方面:(1)为了延长网络生命周期,减少网络能量消耗和均衡网络负载,引入了动态联盟思想,构造了无线传感器网络任务分配的动态联盟模型,继而提出了一种基于离散粒子群优化的任务分配算法。该算法根据任务总完成时间、能量损耗以及网络负载状况,建立代价函数,结合粒子群优化算法,实现优化任务分配策略。引入了变异算子,在很好地保持了种群多样性的同时提高了算法的全局搜索能力。仿真实验结果表明了该分配算法在局部求解与全局探索之间取得了较好的平衡,能有效减少无线传感器网络的计算时间和网络能耗,并有效地均衡网络负载。(2)无线传感器网络所具有的动态拓扑性特点要求要有一种更加优化和高效的拓扑控制机制,使拓扑结构能够根据节点的状况自我调整和自我配置,以保证在部分传感器节点损坏、失效和移动的情况下,不会影响到数据传输和全局任务。为此,本文针对传统方案所获拓扑的连通冗余度过高或结构健壮性较低等弊端,采纳了本地生成树结构的拓扑调整思路,对拓扑需求进行了建模分析并转化为多目标度约束最小生成树问题,继而设计了一个基于目标共享函数的适应度评价函数,给出了求解该问题的新型离散粒子群优化算法,基于种群的随机状态转移过程,理论分析了算法的全局收敛性,最后构建一种基于新型离散粒子群优化的拓扑控制方案,仿真实验结果表明了所提方案所获拓扑具有网络整体功耗低,结构健壮性高和节点间通信干扰可控的折衷特点,并能够有效地延长无线传感器网络的生命周期。(3)无线传感器网络所具有的能耗有限性和节点资源有限性要求在任务调度过程中进行实时数据交换时要尽量减少传感器节点的功耗,而数据融合能有效减少网络内的数据传输量,减少能源的消耗,并尽可能地挖掘传感器节点的处理能力。为此,本文综合运用前向反馈神经网络和粒子群优化算法,建立了一个面向无线传感器网络的多源时域数据融合模型。新模型首先构造了基于粒子群优化的特征选择算法用以简化大量的历史数据源,然后提出了一种基于粒子群优化的新型神经网络预测算法,利用粒子群优化训练前向反馈神经网络,获得全局优化的神经网络权值和阈值,最后依赖于过滤的数据,通过所提预测算法进行数值预测,达到节省能耗的目的,并克服了传统时序算法所无法实现的根据多种不同类型数据进行预测的缺点。(4)无线传感器网络自身的网络状况和所处的外界环境动态多变性等特点要求采取自适应机制使任务管理更加适应于无线传感器网络的实时应用需求。为此,本文引入多Agent系统理论,构建了一种基于多Agent的无线传感器网络系统模型,并在该系统模型基础上,提出了一种基于多Agent的无线传感器网络自适应任务调度策略。该策略有效地将多Agent技术融入到了无线传感器网络的自适应任务调度当中,能够对故障结点上未完成的任务及时地进行自适应调整,以达到用最小的开销恢复网络的正常运作。
其他文献
对传统大米抛光机的缺陷进行分析,结合粮食机械行业实际情况研制出一种新型速度型砂辊大米抛光机--NS型双辊串联大米抛光机,该机采用双辊串联方式,由一台电机带动,提高了传动
介绍了用于塑料薄膜表面处理的电晕处理机的基本原理和等效电路,并且给出了大功率塑料薄膜表面电晕处理机电源的设计过程,最后的样机实验结果证明了设计的可行性.
随着我国经济的发展,科技水平持续进步,信息互联网等先进技术得到了广泛的普及和应用,人们获取信息资源的渠道逐渐拓展,生活和工作方式均出现了比较大的变化。依托于计算机互
为达到聚甲醛废水能够适应SBR生化系统处理要求,文章研究了在生化系统前采取增设中间缓冲池调整、稳定废水水质,在生化系统过程控制中优化进水指标、进水水量、污泥活性观察
广东农民恩格尔系数的变化情况广东省农调队董家斌恩格尔系数的主要作用在于通过其指标值的动态变化,来衡量居民生活水平变化情况。由于居民生活水平和消费结构的变化,受多种因
农村居民生活水平在由总体小康向全面小康迈进的过程中,作为基本生存所需的食品和衣着消费支出比较稳定,而享受型消费和发展型消费增速加快应是必然的趋势.
但凡提起地震避险,有一种方法不得不说,那就是所谓的"生命三角"避震法。据说,地震时采用这种方法避险,可获得90%的生存率,可谓地震避险中的"神话"。然而,也有不少奋起反驳这种方
2017年01月11日中国·北京企业简介汇泰龙,创立于1996年,是国内外知名的五金品牌,目前产品包括生活五金、智能家居二大系统,创研产品3000多品种,提供全系统智能生活五金攻略,
简述了基于计算流体力学方法(CFD)开发的标准κ-ε双方程紊流模型,讨论了具体的数值求解方法。采用流体仿真软件CFX,以无干扰局部油气扩散为例进行了仿真分析,得到了油气浓度等值
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield