无线传感器网络中的栅栏覆盖研究

来源 :湖南大学 | 被引量 : 15次 | 上传用户:aghiiuooo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Network,WSN)是由大量计算、通信及存储能力有限的传感器节点组成的特殊Ad hoc网络,可感知、采集和实时传递监测对象的各种参数,在军事、工业及民用等领域应用广泛,是目前一个非常活跃的研究领域。覆盖问题是无线传感器网络研究中的关键问题之一,它反映了传感器网络所提供的“感知”服务质量,可以使无线传感器网络的空间资源得到优化分配。论文针对无线传感器网络的栅栏覆盖问题,从监控方(传感器网络)和反监控方(移动目标)两个角度展开了深入研究。前者是解决无线传感器网络如何探测到目标的问题,而后者则关注如何在已有覆盖的基础上提高网络覆盖性能。本文主要工作包括以下几个方面:(1)首先,本文从被监测的移动目标即反监控方的角度出发,研究了受时间约束的目标如何安全穿越传感器网络的问题。当智能目标穿越敌方无线传感器网络的穿行时间受限时,现有基于广度优先搜索的穿越算法不能保证路径满足约束条件。为此,论文建立了一种穿越模型,并提出一种启发式的近似数值优化算法(kSP-LAHTP)。算法利用Voronoi图将连续路径问题域离散化,计算Voronoi边的两个衡量指标:暴露度和穿行时间,结合线性聚合的启发式路由机制,使目标实现满足时间约束值的最佳穿越。分析和试验结果表明算法解决了目标穿越时间受限情况下的穿越问题,且随系数k的增加,算法搜索路径更接近实际最佳。(2)研究了轨迹长度受约束的目标穿越问题。在实际应用中,可能由于一些不可抗拒因素的原因(如:能耗),目标必须兼顾穿行轨迹的长度,过长的轨迹无疑要消耗更多的能源。尽管当目标以匀速运动前进时,路程的消耗可转换成对时间的消耗,但若目标以变速前进时,路程和目标穿行时间难以进行有效转换。为此,本文采用网格技术,并结合标签设定路由机制,提出一种轨迹长度受约束的目标穿越轨迹算法。该算法可使智能目标在起点至终点的轨迹长度不大于约束阈值的前提下实现近似最优穿越。分析和试验结果表明,算法能有效搜索到满足约束条件的近似最佳轨迹,同时可以通过增加网格阶数来提高轨迹精确度。(3)研究了基于有向感知模型的弱栅栏覆盖问题。目前,关于弱栅栏覆盖控制方面的研究一般是针对满足全向性感知模型的传感器网络展开。然而,传感器网络构造栅栏时,仅需用到传感器节点的部分感知区域即扇形区域,显然采用全向感知模型将导致节点能源的浪费。为此,本文采用有向感知模型来展开弱栅栏覆盖问题的研究,分析了传感器网络构造弱栅栏覆盖的概率以及间隙长度(即覆盖缺口)小于目标大小的概率,并提出一种弱栅栏覆盖启发式构造算法。该算法通过计算节点覆盖区域在区域边界的投影,将弱栅栏覆盖问题转化为一维线覆盖问题,且算法可依据目标的大小来调控间隙距离,从而使网络探测到目标的同时最小化节点数。实验结果表明,采用有向感知模型的方案为构造栅栏所需激活节点数少于基于全向感知模型的方案,且构建弱栅栏覆盖所需节点数随着目标大小的增加而减少。(4)研究了基于数据融合的强栅栏覆盖问题。对于沿任意路径穿越带状区域的移动目标,分布于区域的无线传感器网络通常构造强栅栏覆盖以检测穿越目标,并利用节点睡眠调度策略有效缓解节点能量受限问题。然而,现有研究一般基于圆盘感知模型且未考虑节点间的协作,容易导致传感器节点的浪费。针对此问题,本文采用概率性感知模型,并利用数据融合技术构造虚拟节点来增加节点覆盖区域。在此基础上,提出一种栅栏覆盖控制算法。算法借助分治法构造栅栏,以减少节点间通信开销;并调度传感器使冗余节点睡眠,达到减少网络能耗和延长网络寿命的目的。实验结果表明,算法在栅栏数、网络寿命等性能上均优于基于节点监测数据未融合的栅栏覆盖控制算法。(5)最后,研究了基于概率性模型的k-连通栅栏覆盖问题。覆盖和连通是传感器网络的两个重要属性,在网络设计中扮演着重要角色。然而,目前大部分相关工作仅考虑其中一类问题,而未将覆盖和连通结合研究分析。而且,研究成果大部分是基于圆盘模型,该模型并不能有效利用节点的感知和通信能力。为此,本章基于概率性模型分析了栅栏覆盖与s-t连通之间的关系,并提出一种分布式k-连通栅栏覆盖维持协议。该协议可同时实现栅栏覆盖和s-t连通,且比其它基于圆盘模型的协议更适合真实环境。实验结果表明,协议可通过对探测率阈值,误警率阈值以及包传递率阈值的设置来提供质量可控的连通栅栏覆盖和调节激活节点数。综上所述,本文以改善覆盖能力和提高覆盖质量为目标,分别从反监控方和监控方两个角度研究了栅栏覆盖问题,对于推进无线传感器网络栅栏覆盖控制的研究和实用化具有广泛的理论意义和应用价值。
其他文献
<正>人们在不同场合下讲的话因为其环境会有不同的意义。因此,关注相关人物在重要场合的讲话,对于新闻报道是非常重要的。一、直接引语选择的标准直接引语是报道中直接引用的
本刊讯2017年2月18日,晨鸣纸业发布公告称,2016年,公司实现营收约229.07亿元(人民币,下同),同比增加13.17%;归于上市公司股东净利约20.64亿元,同比增加102.11%;基本每股收益
<正>工商行政管理机关独家主办商标代理组织的局面得到进一步突破:国家工商局日前批准23家中介服务机构从事商标代理业务.其中,以往长期从事涉外商标代理、现在同时还可以从
综述了色谱技术作为现代高效分离分析技术在中药药效物质基础研究和中药质量控制中的重要作用。提出中药药效物质组学研究策略,以实现中药药效物质基础与作用机理研究的一体
采用金属系统物理气相传输(PVT)法自发成核方式,生长获得长宽均大于1 cm、厚度为毫米量级的m面AlN单晶块体。通过对不同m面AlN单晶生长宏观形貌、微观表面的测试分析,初步可
本试验成功分离了l株猪传染性胃肠炎病毒(TGEV),并对其进行了鉴定及生物学特性研究。取华南地区某猪场腹泻病猪肛拭子经无菌处理后接种PK-15细胞分离病毒,首代培养即产生典型的细
在贫困生资助工作中,部分高校尝试用多种渠道对贫困生实施资助,但时有不被受助学生理解的现象,甚至会形成部分贫困生受助反生怨的负性心理。贫困生受助的心理问题主要表现为
师资队伍建设是办好国家开放大学的发展战略的一个重要组成部分,然而,在开放大学建设热潮中,这个问题似乎还没有引起足够重视。本文从顶层设计的角度阐述国家开放大学不同层
<正> 我认为,最能够体现股份合作制本质特征的是个人小资本的联合,正是个人小资本的联合,造就了股份合作制这一新的特殊的企业合作形式。 首先,个人小资本的联合是一种资本性
浅层网络不能很好地挖掘钱塘江各站点间潮位数据及其他数据的原始特征关系,其浅层网络模型学习后获得的是没有层次结构的单层特征,影响预测数据重构精度,为此,提出了一种基于深度