基于冗余度的无线传感器网络移动覆盖及路由算法研究

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:starboyak
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络,尤其是移动无线传感器网络,以其感应数据高保真性,节点位置可调整,节点移动可控制,网络部署灵活等优点,被广泛应用于无人值守现场、灾难发生现场、紧急救援现场、医疗护理监控等环境中,充分显示了其巨大的使用价值和十分广阔的应用前景。针对无线传感器网络移动覆盖问题和移动代理路由问题中能量的过度消耗,本文主要做了如下工作:(1)针对无线传感器网络中移动覆盖算法和路由算法涉及的能耗问题,建立了新的能量管理模型。该模型基于冗余度模型,在保证系统应有性能的基础上有效降低了网络规模,从总体上降低了系统能耗,并通过虚拟力模型、动态覆盖感知模型和移动代理技术的引入和应用,使模型得以更好地应用于基于全程移动的最大区域覆盖算法和基于冗余度的移动代理路由算法。仿真实验表明,新模型下算法有效提高了网络的能量利用率,实用性强。(2)针对静态稀疏无线传感器网络覆盖率极低,并且通常网络也只需对目标区域实现动态覆盖的问题,提出了基于全程移动的最大区域覆盖算法。算法采用虚拟力模型部署节点,划分出节点工作区,并依据等周定理规划出移动轨道,以达到最小化节点移动距离,减少重叠覆盖面积,降低感知能耗的目的。仿真实验表明,基于全程移动的区域覆盖算法实现了对目标区域的高覆盖率,并有效提高了网络的能量利用率,具有较强实用性。(3)针对无线传感器网络中移动代理路由引起的能量过度消耗问题,引入了冗余度参数,并同传统的节点剩余能量参数和节点间最短距离参数相结合,提出了基于冗余度的移动代理路由算法,算法中采用了阈值处理方法和改进的后序遍历方法,消除了冗余节点,优化了MA路径。仿真实验表明,相比于遗传算法和近优路由设计算法,基于冗余度的移动代理路由算法有效降低了能量消耗和数据延时,延长了网络生命周期。
其他文献
本文主要对数据融合系统中航迹关联和属性融合的算法进行了研究。为了解决航迹交叉时,最近邻法容易出现关联错误的问题,本文在一般最近邻方法基础上,提出使用目标航迹与量测点速
无线传感器网络(WirelessSensorNetwork,WSN)是一种新型应用网络,它交叉融合了传感器、无线通讯和分布式信息处理等多种技术。无线传感器网络对信息获取和处理的特殊方式,使其在
虚拟现实技术是涉及计算机辅助设计、计算机图形学、多媒体技术和人工智能等研究领域的一项综合技术,近年来一直是计算机科学研究、开发和应用的热点之一。虚拟现实领域在近些
通过对多维关联规则数据挖掘技术的研究,将基于多维频繁谓词的多维关联规则数据挖掘技术运用到教学管理系统中,建立一个教学管理关联规则挖掘系统。 对群体特征与行为的数据
医学图像三维重建及其可视化技术是一种运用计算机图形学、图像处理、计算机视觉以及人机交互技术,将医学图像数据转换为图形或图像在屏幕上显示出来,并进行交互处理的理论、方
网格是由许多地理上分布的,异构的且动态的资源构建而成,以一种透明的方式向用户提供对可计算资源的访问。网格资源监控是网格系统中不可分割的一个重要组成部分,负责对网格范围
随着社会的发展和科技的进步,传统教学模式无法满足社会的需求。自主学习的教学模式成为了教学发展的方向。网络教学成为了自主学习的主要途径。但早期网络教学存在理论欠缺,
计算机和互联网逐渐融入人们的生活,同时,网络入侵等安全威胁层出不穷,网络安全形势十分严峻。安全审计技术,通过对系统事件等各种信息的记录并分析检查用户行为,能够防范和发现违
本文在介绍电法勘探知识的基础上详细说明了集成化电法处理解释系统的研究方法和实现过程。我们开发的解释系统能够接收常规、高密度电法仪和音频电透仪中的数据并将数据存入
随着计算机网络的不断普及和协同科学理论的形成与完善,协同计算将是新世纪全新和流行的计算方式,各行各业对使用计算机和网络来支持协同工作的要求越来越迫切。由于信息技术