王珍珍开题报告PPT20151刘玉华教授课题组首页.PPTVIP

WSN中基于几何方法的覆盖漏洞检测修复算法研究 报告人： 王珍珍 指导老师: 刘玉华 教授 2015年11月2日 目录 立论依据 研究方案 论文大纲 研究基础 研究意义(1/2) 无线传感网络的研究意义 无线传感器网络已经成为研究的热点。无线传感器网络是通过在监测区域内布置大量传感器节点，这些节点通过无线通信的方式形成一个多跳自组织的网络系统[1]。传感器节点收集感知区域内感知对象的信息，并将收集到的信息处理后提供给汇聚节点。汇聚节点的处理能力、存储能力和通信能力相对比较强，它连接传感器网络与外部网络（例如，互联网和卫星），在传感器网络和外部网络之间起中介作用，发布检测任务和实现协议的转换。 大量实际领域的应用 军事应用、环境监测和预报系统、医疗护理、智能家居、建筑物状态监控等。 一、立论依据 研究意义(2/2) 无线传感网络覆盖问题的研究意义 无线传感节点的部署直接影响网络的覆盖程度，进而制约网络的服务质量。目前相当一部分对无线传感器网络的研究集中在如何提高无线传感网络的覆盖率上[2]。 无线传感网络的覆盖问题是网络构建初期和传感器网络应用过程中的重要环节，网络覆盖程度反映了网络所能提供的“感知”服务质量，覆盖率高可以使无线传感网络的空间资源得到优化分配，进而更好完成环境感知、信息获取和有效传输的任务[4]。 国内外研究现状(1/2) 无线传感网络覆盖漏洞检测修复算法 基于拓扑结构的算法 基于统计信息的算法 基于几何的算法 在网络内部的节点比网络边界节点的密度要高，基于这个规律，文献[6,7]提出了一种分布式协作算法。 文献[8]依据Rips复形和Cech复形理论提出一种分布式算法检测覆盖漏洞。 文献[9]提出一种基于跳数的算法检测覆盖漏洞。 文献[11]通过已知的节点位置信息，提出来简单的分布式算法检测漏洞，并在漏洞周围建立路由。 文献[12]使用Vornoi图的方法精确的计算出随机分布的网络下漏洞的个数。 文献[13]基于本地化的Vornoi多边形，确定每个传感节点是否在覆盖漏洞边界上。 文献[18-22]研究了三维空间覆盖漏洞检测问题。 国内外研究现状(2/2) 研究目标 1、根据蜂窝结构无缝覆盖的特点，本文通过使用新的方法重新计算距离参数，使得异构无线传感网络形成的结构尽可能靠近标准蜂窝结构，提高网络覆盖率。 2、利用Delaunay三角剖分的空球规律分析覆盖边界的节点感应半径和空球半径的关系，确定覆盖漏洞边界，提高效率。 二、研究方案 研究内容 针对无线传感器网络自身特点，本文将从以下几个方面进行研究： 无线传感网络的概念及WSN中覆盖漏洞修复算法的研究，着重分析覆盖漏洞基于几何的算法 介绍节点覆盖感知模型，分析蜂窝结构的特点和在WSN网络覆盖中的应用以及Delaunay三角剖分相关的理论知识 基于蜂窝结构建立模型，将其运用在异构的传感网络中，Delaunay三角剖分在数据可视化和信心数字化领域运用越来越广泛，由于其具有空球特性，本文将运用其解决三维空间的网络覆盖问题 拟解决的关键问题 蜂窝结构的覆盖漏洞检测算法中，由于对计算次序不能有效控制，影响全局最优位置的获取，如何对全局进行匹配优化，缩短总体移动距离 如何建立合适的覆盖率计算模型 如何在全网络迭代使用增量法构建Delaunay四面体 在仿真模拟的基础上，对无线传感网络中的覆盖漏洞检测算法进行性能分析 拟采取的研究方法 前期调研。搜集当前领域内相关研究成果，取长补短，完善自己的研究成果。 理论阐述。利用计算几何等基本数学工具对自己所做工作进行理论阐述。 模拟试验。用C++及Matlab语言将提出的模型编写成计算机程序，进行仿真试验。 拟采取的技术路线 收集资料：通过google、百度网站以及学校图书馆电子书库查询WSN当前学科前沿文献，并有选择的阅读WSN漏洞检测及修复方面的文献和书籍。 实验仿真模拟：运用C++建立模型，模拟虚拟的WSN环境，并在虚拟环境中实现WSN覆盖漏洞检测和修复功能。 性能分析：通过实验结果分析达到一定覆盖率所需移动节点个数和不同网络规模下覆盖效果等方面的情况。 可行性分析 本课题组已经对无线传感器网络有一定的研究基础。 蜂窝结构的优势及其在满足覆盖率最大化方面的结论在现存的某些文献中已有证明，将其运用在二维异构无线传感网络中具有可行性。 Delaunay三角剖分理论在无线传感网络二维空间的运用已经相当普遍，在三维空间的研究也逐步在展开，具有理论依据。 本论文的特色和创新之处 在二维异构的传感器网络中，运用蜂窝结构的几何规律，检测并修复覆盖漏洞，使得节点移动到全局最优位置，达到覆盖率最大化。 (2) 在分析三维空间Delaunay三角剖分的基础上，运用三维