可自维护的无线传感器网络拓扑控制算法研究

被引量 : 0次 | 上传用户:aspl12315
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络为物理环境尤其是那些人类很难接近的恶劣或危险环境的信息获取提供了一个灵活、低成本的解决方案,在军事、工农业、环境监测和医疗等领域有着广泛的应用前景。无线传感器网络是由大量资源有限的无线传感器节点组成,尽可能长时间地执行指定的任务是无线传感器网络设计的主要目标,这就需要网络中运行能量有效的算法和协议来最大化网络的生命周期。拓扑控制算法和协议不仅能节省网络的能量消耗、延长网络的生命周期,而且为上层算法(如路由算法)和应用提供了优化、可靠的拓扑结构。因此,研究无线传感器网络中的拓扑控制技术对无线传感器网络的进一步发展具有重要的实际意义。本文从几个方面对拓扑控制进行了研究。首先,对拓扑控制算法进行了分类,并针对现有分类的局限,对拓扑维护定义进行了补充,设计了一个拓扑维护通用模型。为了进一步了解拓扑维护技术的实质,对目前的拓扑维护技术进行了分类、比较和分析,指出现有研究中的不足及其发展趋势。其次,提出了两种可自维护的基于功率控制的拓扑控制算法LRTC和AFCS,它们通过开环和闭环功率控制的方式构建网络拓扑,并分别采用基于能量和节点度的触发机制来对拓扑进行维护。最后,设计了两种可自维护的分簇拓扑控制算法DMC和NFCT,它们运用轻量级的成簇机制来构建分簇拓扑结构,并分别基于能量偏差和故障的触发机制来对拓扑进行维护。仿真测试表明四种算法和类似的算法相比性能较优。功率控制是无线传感器网络拓扑控制的一种有效技术,其目的是保持网络连通的同时减小能量消耗。LRTC算法中,首先通过邻居信息获取得到每个节点与其单跳邻居通信所需的最小传输功率。然后通过考量节点剩余能量和由节点硬件获取的链路质量指示值LQI来构建链路代价函数,并根据该函数来计算链路通信代价,判断单跳邻居节点间是否存在多跳路径且满足每跳的通信代价都小于该邻居节点间直接通信的通信代价。拓扑形成后,当网络运行过程中节点的剩余能量低于邻居剩余能量均值时触发局部拓扑维护过程。理论证明了算法的连通性及算法的报文复杂度。由于采用开环的控制方式,LRTC很难知道其最终的控制效果。因此,AFCS算法应用控制领域的闭环控制理论,并基于节点度来控制节点的发射功率。首先,AFCS算法设计了一个自适应模糊控制器,并将节点度误差及节点度误差和功率差之比输入该控制器,构成一个闭合的控制环路。控制器控制节点的发射功率并最终使节点的节点度处于预设的范围之内。而在网络的运行过程中,当节点的节点度发生变化不再处于该范围时,则根据节点及其邻居的剩余能量、前一次的节点度以及节点的最大、最小节点度等参数来计算节点的期望节点度,触发拓扑维护过程。分簇是无线传感器网络拓扑控制的另一种有效技术,它通过分配节点的角色并赋予不同的网络任务来降低网络的能量消耗。DMC算法中,首先根据节点及其邻居节点的剩余能量、节点与其邻居节点的距离来计算每个节点的成簇参数,使具备高剩余能量且多近距离、能量低的邻居节点的节点成为簇头的概率大。并通过限定簇头的邻簇头所在位置来均匀分布簇头,最终构建一个连通的网络拓扑结构。当网络运行过程中某个簇头的剩余能量低于簇内节点的平均剩余能量时,触发本地拓扑维护过程。然而,在DMC算法中,当簇头发生故障时将使其簇内成员的感测信息无法传送到汇聚节点,甚至影响其邻居簇的信息传输,造成网络分割。因此,NFCT算法在成簇阶段,采用簇头备份机制来增强簇的容错能力,提高簇的运行稳定性。在网络的运行过程中,采用一个轻量级的故障检测机制,实时检测网络中的簇头和成员故障,一旦检测到故障,触发拓扑维护对故障进行处理。最后,拓扑维护机制实时监测簇头节点剩余能量,当剩余能量低于簇内平均剩余能量值时,将备份簇头变为簇头,维持网络的稳定运行,进一步提高网络的容错能力。本文围绕可维护的功率控制和分簇拓扑控制算法研究,从能量节省和延长生命周期出发,探索拓扑控制中链路质量、期望节点度、均匀成簇、容错成簇以及不同的拓扑维护触发标准(基于能量、节点度、故障等)等一系列问题,对无线传感器网络拓扑控制技术的进一步发展具有借鉴意义。
其他文献
整合、融合和汇聚已成为当代传媒形态发展的主流。并存是现象,互补是功能,融合是趋势,创新是结果。作为媒体形态创新的努力,整合传媒在一定程度上代表着今天新媒体的进行时态
带式输送机是最重要的现代散状物料输送设备,广泛应用于电力、冶金、化工、矿山、煤炭、港口、建材、粮食等领域。随着带式输送机向大型化发展,国内一直沿用的国际标准IS0504
2001年中国加入世贸组织后促进了我国金融市场的体制大变革,市场变得更加活跃和开放,随之而来的是更加激烈的竞争。国内的几大商业银行不仅要内部竞争,还要和外资银行、投资银行
中国是一个农业大国,虽然经过三十年多年的改革开放,我国的经济取得了长足的进步,但巨大的经济总量掩盖不了地区经济发展不平衡的现实情况。如今经济发展不均衡、城乡差距拉大已
大学英语大纲规定":大学英语的教学目的是培养学生具有较强的阅读能力,一定的听,说,写,译能力。"其中阅读是一个极其重要的环节,因为阅读是学生获取外语知识和技能的重要途径
新型城镇建设是推进以人为核心的城镇化,其目是提高人口和产业的集聚规模、转变农村经济和社会结构,实施教育扶贫,构建合理的职业教育结构。分析了新型城镇建设与职业教育结
基于现实考察,高等职业教育的培养目标在价值取向上过于趋向于工具性。这有悖于高等职业教育的应有之义和时代发展赋予高等职业教育的使命。基于生态文明视域,高等职业教育培
作为一名小学语文教师,我一直渴望语文学习不要成为小学生的负担,更渴望让小学生爱上语文,让语文学习成为一种乐趣,从而在潜移默化中,让学生学得了知识,培养了语文能力,养成了良好的
近年来,通过对金融市场历史数据的统计分析,发现得到的结论与传统金融市场的三大理论:理性经理人、随机漫步模型和有效市场假说存在不小的偏差。人们需要新的非线性方法来研究
近几年,我国传媒关于农民工报道在数量上持续增加,报道中却存在着偏见、歧视等现象。转型期社会分层的影响、传媒单纯追求经济效益,以及从业者缺乏职业道德等因素,造成了这类