无线传感器网络节点覆盖修复优化研究

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:yuanshidemeng36
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,无线传感器网络(Wireless Sensor Networks,WSNs)广泛应用于军事反恐、环境监测、精细农业、医疗健康、智能家居和工业生产控制领域。在WSNs中使用不同类型的节点进行监测时,会形成异构无线传感器网络(Heterogeneous Wireless Sensor Networks,HWSNs)。在HWSNs中,覆盖空洞是一个关键基础性问题,传感器节点被飞行器随机抛洒于指定区域,用于监测人们感兴趣区域事件的发生。由于节点的随机部署,在区域覆盖和栅栏覆盖中,都极有可能产生覆盖空洞问题。此外,能耗问题和整个网络的生命周期密切关联,在修复覆盖空洞时,必须优先考虑能耗问题。本文在区域覆盖和栅栏覆盖修复模型构建与空洞修复中,提出以下优化改进方法。(1)在HWSNs出现区域覆盖空洞问题时,提出一种节点间的多因素协同空洞修复优化算法。首先,对随机部署在HWSNs中静态节点进行Voronoi多边形划分,确定感知圆交点坐标;其次,连接各静态节点的关键感知圆交点确定空洞区域,将不同形状的空洞统一退化成凸包,计算出待修补节点位置;最后,依据待修补点与移动节点之间的多因素协同关系,建立节点间匹配决策表,依据决策表,移动节点进行有限距离的移动实现覆盖空洞修复优化。(2)在HWSNs中入侵检测是栅栏覆盖研究的重点问题之一。通常,在一个狭长栅栏带状区域内,通过部署的有向传感器节点对入侵目标的行为轨迹进行追踪。首先,通过随机增量方法构造初始节点的Delaunay三角网作为最初部署模型;其次,将网络模型中的低能量节点通过前期部署的冗余节点围绕距离,能量和节点关键性进行修复;最后,提出一种基于点、面和边的入侵节点位置轨迹追踪方法,将入侵目标在栅栏网络的定位问题转化为点定位问题,构造入侵节点穿越模型,持续对入侵节点进行轨迹追踪。通过对区域覆盖和栅栏覆盖的实际应用场景进行分析,将计算几何中的Voronoi多边形、Delaunay三角形、凸包与HWSNs中的覆盖空洞进行统一建模分析,继而进行空洞修复。仿真实验表明,不管在区域覆盖还是栅栏覆盖中,经过优化后的网络模型,在能耗优先前提下,网络整体覆盖率和生命周期都得到提高。
其他文献
肺结核是一种常见的由结核分枝杆菌引发的肺部感染性疾病,严重危害着人类生命健康。随着人工智能技术的迅猛发展,基于人工智能的疾病辅助诊断系统已经在国内外大型医院广泛使用。人工智能技术已成为胸部X光片等医学图像处理的重要手段。因此,研究基于人工智能技术的肺结核疾病辅助诊断十分必要,在减轻医生诊断压力、提高医院应急响应能力等方面具有重要意义。深度卷积神经网络具有强大的图像模式分类能力,已成为图像识别与分类
对野生动物的识别是保护野生动物的必要环节,而快速准确的识别方法会使识别效果事半功倍。目前,深度学习技术的引入已经解决了人工识别效率低和识别成本过高的问题,但依然存在着“目标特征不明显”、“目标自身及背景复杂多变”、“目标发生尺度形变”等难题,进而影响了野生动物识别的效果。本文旨在对野生动物的识别方法进行研究,主要分为在单一角度下和不同角度下对野生动物的识别。单一角度下对野生动物的识别主要应用在野外
极端降水事件是我国乃至全球范围内影响最广泛、危害程度最大的自然气象灾害之一。未来气候变化将会导致全球水文循环变化更剧烈,由此引发部分地区发生频率更高、强度更大以及持续时间更长的极端降水事件。我国是受极端降水事件影响最显著的国家之一,每年因极端降水事件所造成经济和财产损失约占国内生产总值的3%~6%。因此,掌握极端降水事件的变化规律及驱动机制能为相关部门预警起到至关重要的作用。论文利用1961~20
日常生活中每天都有大量的数据信息产生,有些是有用的数据,有些则为无效数据,要对这些数据进行处理,提取所需要的数据,特征选择是一个最为关键的方法。特征选择在机器学习中有着至关重要的作用,其主要目标是最大化分类性能和最小化特征数量,目的是从给定的一组特征中去除不相关或者冗余特征,从而找到最重要的信息并降低数据维数。特征选择是一个NP问题,寻找最优子集是特征选择中的一个关键问题。为了解决特征选择问题,主
牛病毒性腹泻病毒(Bovine viral diarrhea virus,BVDV)是牛病毒性腹泻-黏膜病(Bovine viral diarrhea-mucosal disease,BVD/MD)的病原体,主要引起牛腹泻、生殖障碍和呼吸道疾病,严重阻碍了牛养殖业的发展。BVDV已在世界范围内广泛传播,在中国BVDV也存在不同程度的流行,目前有关BVDV在中国西部的流行资料有限,因此,为了解西部地
区间值模糊软集是软集的扩展模型之一,是一种高效处理模糊信息的数学工具。基于该模型的决策算法能为决策者提供具体的分析和有效的判断,从而得到最佳决策对象以满足决策者的需求。然而现有算法都有各自的局限性,在某些特殊情况下不能做出有效决策。基于该模型的参数约简算法能够去除冗余参数,使参数集中剩下必要存在的参数并保持和原有参数集一样的描述或决策能力。然而现有算法约简成功率低、计算复杂度高、适用范围较小。为了
目前牛的商品化冻精中含有较多能影响精子体外获能的成分,例如抗冻剂等;在精子体外获能之前,需先对解冻的精液进行必要的分离纯化,去除各种添加剂,为精子体外获能提供最优环境。因此,研究不同精子纯化方法对体外受精的影响、确定最优精子纯化方法以期提高体外胚胎生产效率具有重要意义。同期发情处理是胚胎移植过程中的关键一环,受体牛的发情同步及黄体质量会直接影响胚胎移植后的受胎率。本研究选取前列腺素和孕酮两种外源生
胚胎体外生产和冷冻保存技术在家畜种质资源保存方面有重要应用价值。近年来,随着动物转基因技术研究的不断推进,各种转基因动物育种新材料不断出现,部分转基因动物已经进入安全性评价阶段,转基因动物新品种培育在家畜种业创新领域具有重要应用价值。目前,所有转基因动物育种材料均在封闭性条件下饲养管理,建立一套转基因动物种质材料保存和利用方法,对促进转基因育种研究有重要意义。口蹄疫病毒的抗原表位大部分集中在VP1
植被净初级生产力(Net Primary Production,NPP)是陆地生态系统碳通量的重要组成部分,也是植物自身生理特性和外界环境共同作用的结果。研究其时空变化特征和气候驱动因子,可为应对全球性气候和环境变化提供科学依据。本研究基于黄土高原2000-2015年气象栅格数据、MOD17A3 NPP数据、土地利用数据、省级区划数据,采用线性回归分析了气象要素时空变化特征;借助分段线性回归和变异
奶牛乳房炎是一种由于乳腺组织损伤感染而导致的奶牛所产牛奶品质下降、产量降低的疾病。各地区养殖场的病原菌由于气候、饲养管理情况以及奶牛自身因素等的影响表现出较大的差异。目前临床上对乳房炎的治疗仍存在未明确主要病原菌的情况下滥用抗生素的情况,造成了极大程度的药物残留以及病原菌的耐药性增高。本研究采集了陕西地区的3个奶牛养殖场的126份奶牛乳房炎乳样,分离鉴定乳样中的主要病原菌并对高检出的蜡样芽孢杆菌、