无线传感器网络栅栏覆盖算法研究

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:chenbenxia
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络栅栏覆盖是指在一片带状的区域内部署传感器节点,传感器节点的感知区域相互重叠而形成带状覆盖网络。当入侵目标试图穿越该带状区域时会被传感器节点感知。WSN栅栏覆盖在入侵监测方面发挥着重要作用,具有广阔的应用前景,因此对该领域的研究意义重大。WSN栅栏覆盖的研究主要包括三个方面。一、传感器节点部署到监测区域后如何尽可能多的构建栅栏,提高传感器节点的利用率。二、如何调度栅栏使得栅栏的生存时间最大化。三、栅栏出现间隙后如何修复,使得修复代价最小。本文针对上述的三个方面分别提出了对应的方法,在栅栏构建方面,提出了一种基于改进蚁群算法的WSN栅栏构建算法,该算法研究了在泊松分布下的静态无线传感器网络k-栅栏构建问题。将部署区域划分为k个子区域,相邻子区域之间设有缓存区域,改进的蚁群算法在每个子区域内构建栅栏。在栅栏调度方面,提出了一种入侵轨迹预测模型下的WSN栅栏分段式调度算法,该算法首先分析入侵目标穿越部署区域的路径轨迹,建立轨迹模型,然后根据入侵轨迹分段调度栅栏,该算法在确保一定监测率的情况下能大大提高栅栏的生存时间。在栅栏修复方面,提出了一种基于集合最大流算法的WSN栅栏修复方法,该方法首先采用基于集合的最大流算法计算出可被修复的间隙数量,然后利用移动节点修复栅栏间隙,在修复过程中移动节点的移动距离总和最小。仿真实验结果表明,本文提出的栅栏构建算法能有效的构建栅栏,并且改进后的蚁群算法在栅栏构建问题上迭代次数上只有传统蚁群算法的1/4。提出的栅栏调度算法在保证监测率为90%的条件下,栅栏的生存时间比最佳调度算法提高了60%。提出的栅栏修复方法修复的间隙数量远远多于传统的贪婪算法,并且基于集合的最大流算法复杂度也低于传统的最大流算法。
其他文献
本文研究了在金融统计和计量经济中涉及随机积分弱收敛的几个问题:其一,本文基于Hayashi, Jacod和Yoshida (2011, Annales de l’Institut Henri Poincare 47,1197-1218)提出
山区集散二级公路交通组成复杂,沿线开口多,路侧行车干扰大,支路口无序接入极易引发交通事故。对接入口交通安全的影响因素进行了深入分析,按照交通特征等将接入口分为3种类
目的:观察益生菌及肠外、肠内营养对重症急性胰腺炎(SAP)大鼠肠道黏附分子MAdCAM-1及免疫屏障的影响.方法:经胆胰管逆行注射50g/L牛磺胆酸钠制作SAP模型24h后,分别给予肠外营
物理教学中遇到的若干问题和对策──我校物理教改实践谈姚建宁(南通纺织工业学校226007)1物理教学中遇到的若干问题1.1物理教学总学时的缩减工科中专物理总学时数按大纲规定为180学时,而实际
区域风沙活动在时间、空间和强度上的不确定性,导致对输沙量进行长期测定比较困难。所以,输沙量通常是用来研究短期的风沙活动强度,对长期的风沙活动强度,一般是利用输沙势来
初中学生的教育阶段正处于青春期,在这个阶段的德育教育就显得尤为重要。德育教育是教育的一部分,能够通过培养学生品德美,让学生形成正确的人生观、价值观、世界观。从几个
<正>深化"放管服"改革,推进简政放权,是本届政府的重点工作之一。李克强总理在今年的政府工作报告中指出,"放管服"改革是政府自身的一场深刻革命,要继续以壮士断腕的勇气,坚
目的:探讨3M透明敷贴联合抗压凝胶垫在压疮高危手术患者预防中的应用效果。方法:将手术时间>4 h侧卧位、俯卧位及仰卧位压疮高危手术患者259例随机分为实验组127例和对照组13
X染色体连锁的凋亡抑制基因(X-linkedinhibitorofapoptosisproteingene,XIAP)是凋亡抑制基因家族中重要的成员之一,其编码的蛋白XIAP通过选择性的抑制caspase-3,-7和-9,并参
20世纪90年代以来,世界掀起了一股海外并购以及企业间的合并,会计信息使用者们对合并中的商誉越来越关注。为了推进"互联互通"的加强,"一带一路"的建设,为了提升国有企业的国