无线传感器网络分簇及节点休眠调度研究

来源 :辽宁师范大学 | 被引量 : 0次 | 上传用户:pdahome
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是一门新兴技术。它是传感器技术、计算机网络技术、微机电技术系统发展的产物。由于节点能量十分有限,因此,如何高效使用能量来最大化网络生命周期是需要解决的首要问题。此外,建立可信的无线传感器网络也是无线传感器网络研究的一个热点。如何为传感器节点建立信任值,并使之对侵入网内的敌方节点的恶意行为作出相应描述是无线传感器网路信任管理框架需要解决的问题。本文分析了无线传感网路由协议的设计目标和几种典型的路由协议,从分簇方法和信任管理两个角度对路由协议和休眠调度进行了研究。本文主要工作包括:1.在延长网络生存周期方面,本文提出了一种本地集中式动态成簇算法。首先,对LEACH算法的成簇过程进行了认知与分解,指出了簇密度不均匀是成簇时间延长的主要原因。在此基础上建立了总体设计模型,然后对簇密度进行了自适应调整,采用簇内节点数阈值控制的簇分裂和簇合并,从而避免了簇密度过大或过小的情况。提出了簇头意外失效时补选簇头和网络层功率控制优化策略。通过改进的J-Sim仿真实验,验证了算法有效地延长了网络寿命。2.在基于信任管理的节点休眠调度方面,提出了一种信任激励的时隙分配博弈模型。首先,根据收益矩阵对恶意节点和簇头之间的非零和博弈关系进行了认知和分解,指出了破坏行为可以抑制的原因是纳什均衡可以作为惩罚阻止节点偏离收益更高的策略组合。然后证明了无限重复博弈中的纳什回归策略成为子博弈完美均衡的充分必要条件。采用单轮纳什均衡惩罚合作性策略的偏离者,从而使恶意节点与簇头的无限重复博弈能够产生合作效应。通过仿真实验,表明根据该模型作出的决策可以增加网络收益并抑制恶意节点的破坏行为。3.在调整休眠调度为信任管理框架收集信任反馈方面,提出一种基于伽马分布的信任反馈收集算法。首先,对时分复用节点休眠调度进行了认知与分解,指出了节点的严格异步唤醒策略是信任反馈收集不足的主要原因。然后对节点休眠调度进行了调整,采用基于伽马分布的k覆盖异步随机休眠调度来增加节点收集的信任反馈数量,从而避免了节点异步唤醒造成的信任反馈收集盲区。仿真实验验证了算法以较少的能耗代价,增加了信任反馈收集数量。
其他文献
随着计算机应用技术的迅速普及,各个领域的业务数据量以前所未有的速度快速增长,数以TB的数据积累存储在各自系统的数据库中,使得提取其中的信息变得越来越困难。数据挖掘技术自
由于无线接入系统高带宽,灵活的移动性和QoS的要求,无线宽带接入技术近几年来受到越来越多的关注。其中基于IEEE 802.16标准的WiMAX技术被认为是未来最受注目的一项技术。WiM
算法是对问题求解过程的精确描述,它不仅是计算机科学的一个分支,更是计算机科学的核心,可以毫不夸张地说,它同大多数科学、商业和技术都是密切相关的。算法设计是一项创造性
放射治疗的根本目标是最大限度地杀灭肿瘤细胞并使周围的正常组织和重要器官免受和尽可能少受不必要的照射。调强放射治疗(Intensity Modulated Radiation Therapy,IMRT)被放
聚类分析技术能够辨识数据的内在结构,随着计算机技术的发展,聚类技术的应用也越来越广泛,无论是学校、商场、研究中心还是政府办公等一系列的领域都出现了聚类技术的身影。
功能模型创新推理是创新概念设计中的关键环节,需要将逻辑推理和人的创造性思维紧密结合。但是,目前在计算机辅助概念设计方面,存在设计者难以有效参与、计算机辅助优势不明
运动目标检测是计算机视觉感知动态视觉信息的核心技术,是实现对运动目标的行为理解和完成更高层次任务的基础,在许多领域有着广泛的应用。本论文主要研究了基于MRF的运动目
三维皱纹建模技术是计算机图形学领域的研究热点,近年来在虚拟现实技术、影视制作、医学研究、游戏娱乐等诸多领域,对三维模型的真实感要求日趋提高。眼部的皱纹是皮肤结构上
当今,常见的预测基因功能的方法是把未知功能的基因序列与已知功能的序列数据库进行序列比对,找到相似程度较高的序列,通过已知序列的功能来推测未知序列的功能。但这种方法
人类认识世界的过程,是一个持续不断从简单到复杂、从具体到抽象、从已知到未知的推理判断过程。在日常生活中,外界事物对人脑的刺激其实就是人脑对各种不精确的、不完全的、