WSN中基于几何方法的覆盖漏洞检测修复算法研究课件

WSN中基于几何方法的覆盖漏洞检测修复算法研究报告人：王珍珍指导老师:

刘玉华教授2015年11月2日WSN中基于几何方法的覆盖漏洞检测修复算法研究报告人：王目录

立论依据研究方案论文大纲研究基础目录立论依据研究意义(1/2)无线传感网络的研究意义无线传感器网络已经成为研究的热点。无线传感器网络是通过在监测区域内布置大量传感器节点，这些节点通过无线通信的方式形成一个多跳自组织的网络系统[1]。传感器节点收集感知区域内感知对象的信息，并将收集到的信息处理后提供给汇聚节点。汇聚节点的处理能力、存储能力和通信能力相对比较强，它连接传感器网络与外部网络（例如，互联网和卫星），在传感器网络和外部网络之间起中介作用，发布检测任务和实现协议的转换。大量实际领域的应用军事应用、环境监测和预报系统、医疗护理、智能家居、建筑物状态监控等。一、立论依据

研究意义(1/2)一、立论依据

研究意义(2/2)无线传感网络覆盖问题的研究意义无线传感节点的部署直接影响网络的覆盖程度，进而制约网络的服务质量。目前相当一部分对无线传感器网络的研究集中在如何提高无线传感网络的覆盖率上[2]。无线传感网络的覆盖问题是网络构建初期和传感器网络应用过程中的重要环节，网络覆盖程度反映了网络所能提供的“感知”服务质量，覆盖率高可以使无线传感网络的空间资源得到优化分配，进而更好完成环境感知、信息获取和有效传输的任务[4]。研究意义(2/2)国内外研究现状(1/2)无线传感网络覆盖漏洞检测修复算法基于拓扑结构的算法基于统计信息的算法基于几何的算法国内外研究现状(1/2)无线传感网络覆盖漏洞检测修复算法在网络内部的节点比网络边界节点的密度要高，基于这个规律，文献[6,7]提出了一种分布式协作算法。文献[8]依据Rips复形和Cech复形理论提出一种分布式算法检测覆盖漏洞。文献[9]提出一种基于跳数的算法检测覆盖漏洞。文献[11]通过已知的节点位置信息，提出来简单的分布式算法检测漏洞，并在漏洞周围建立路由。文献[12]使用Vornoi图的方法精确的计算出随机分布的网络下漏洞的个数。文献[13]基于本地化的Vornoi多边形，确定每个传感节点是否在覆盖漏洞边界上。文献[18-22]研究了三维空间覆盖漏洞检测问题。国内外研究现状(2/2)在网络内部的节点比网络边界节点的密度要高，基于这个规律，文献研究目标1、根据蜂窝结构无缝覆盖的特点，本文通过使用新的方法重新计算距离参数，使得异构无线传感网络形成的结构尽可能靠近标准蜂窝结构，提高网络覆盖率。2、利用Delaunay三角剖分的空球规律分析覆盖边界的节点感应半径和空球半径的关系，确定覆盖漏洞边界，提高效率。二、研究方案研究目标1、根据蜂窝结构无缝覆盖的特点，本文通过使用新的方法研究内容针对无线传感器网络自身特点，本文将从以下几个方面进行研究：无线传感网络的概念及WSN中覆盖漏洞修复算法的研究，着重分析覆盖漏洞基于几何的算法介绍节点覆盖感知模型，分析蜂窝结构的特点和在WSN网络覆盖中的应用以及Delaunay三角剖分相关的理论知识基于蜂窝结构建立模型，将其运用在异构的传感网络中，Delaunay三角剖分在数据可视化和信心数字化领域运用越来越广泛，由于其具有空球特性，本文将运用其解决三维空间的网络覆盖问题研究内容针对无线传感器网络自身特点，本文将从以下几个方面进行拟解决的关键问题蜂窝结构的覆盖漏洞检测算法中，由于对计算次序不能有效控制，影响全局最优位置的获取，如何对全局进行匹配优化，缩短总体移动距离如何建立合适的覆盖率计算模型如何在全网络迭代使用增量法构建Delaunay四面体在仿真模拟的基础上，对无线传感网络中的覆盖漏洞检测算法进行性能分析拟解决的关键问题蜂窝结构的覆盖漏洞检测算法中，由于对计算次序拟采取的研究方法

前期调研。搜集当前领域内相关研究成果，取长补短，完善自己的研究成果。

理论阐述。利用计算几何等基本数学工具对自己所做工作进行理论阐述。模拟试验。用C++及Matlab语言将提出的模型编写成计算机程序，进行仿真试验。拟采取的研究方法前期调研。搜集当前领域内相关研究成果，取长拟采取的技术路线

收集资料：通过google、百度网站以及学校图书馆电子书库查询WSN当前学科前沿文献，并有选择的阅读WSN漏洞检测及修复方面的文献和书籍。

实验仿真模拟：运用C++建立模型，模拟虚拟的WSN环境，并在虚拟环境中实现WSN覆盖漏洞检测和修复功能。

性能分析：通过实验结果分析达到一定覆盖率所需移动节点个数和不同网络规模下覆盖效果等方面的情况。拟采取的技术路线收集资料：通过google、百度网站以可行性分析

本课题组已经对无线传感器网络有一定的研究基础。

蜂窝结构的优势及其在满足覆盖率最大化方面的结论在现存的某些文献中已有证明，将其运用在二维异构无线传感网络中具有可行性。Delaunay三角剖分理论在无线传感网络二维空间的运用已经相当普遍，在三维空间的研究也逐步在展开，具有理论依据。可行性分析本课题组已经对无线传感器网络有一定的研究基础。本论文的特色和创新之处在二维异构的传感器网络中，运用蜂窝结构的几何规律，检测并修复覆盖漏洞，使得节点移动到全局最优位置，达到覆盖率最大化。(2)在分析三维空间Delaunay三角剖分的基础上，运用三维空间Delaunay三角的空球特性，解决空间覆盖漏洞的检测问题。

本论文的特色和创新之处在二维异构的传感器网络中，运用蜂窝结构预期进展2015年7月～2015年10月：资料收集，阅读文献，准备开题2015年10月～2015年11月：模型构建，设计实验方案2015年11月～2016年2月：

模拟实验，系统仿真2016年2月～2016年5月：

资料整理，撰写毕业论文，准备答辩预期进展2015年7月～2015年10月：资料收集三、论文大纲第一章绪论

1.1WSN覆盖漏洞修复的研究背景与意义

1.2覆盖漏洞检测与修复算法的国内外研究现状

1.3论文的主要内容和章节安排

1.3.1WSN中漏洞修复算法几何方法的研究1.3.2论文的章节安排第二章WSN覆盖相关技术与理论研究2.1WSN覆盖漏洞概述2.1.1传感节点的感知模型2.1.2经典覆盖漏洞算法介绍2.2基于蜂窝结构覆盖漏洞检测和修复算法的理论基础

2.2.1传感节点的分布与漏洞形成2.2.2覆盖率的计算2.2.3传感节点异构性2.3基于空球覆盖漏洞检测与修复算法的理论基础2.3.1Delaunay三角剖分概述

2.3.2传感节点和空球的关系与漏洞分析2.4本章小结

三、论文大纲第一章绪论 第三章二维异构WSN中基于蜂窝结构的漏洞检测与修复算法的研究3.1蜂窝结构数学模型的建立3.2基于蜂窝结构的覆盖漏洞检测与修复算法实现3.2.1漏洞检测与修复算法描述3.2.2漏洞检测与修复算法实现3.2.3算法复杂度分析3.3仿真与结果评估3.3.1仿真环境与参数设置3.3.2仿真评估3.3本章小结

第四章三维WSN中基于空球的漏洞检测与修复算法的研究4.1基于空球的覆盖漏洞检测算法相关理论证明4.2基于空球的覆盖漏洞检测算法实现

4.2.1漏洞检测算法思想4.2.2漏洞检测算法实现4.2.3算法复杂度分析4.3基于网格的覆盖漏洞修复算法4.3.1漏洞修复算法思想4.3.2漏洞修复算法步骤第三章二维异构WSN中基于蜂窝结构的漏洞检测与修复算法的研4.3.3算法复杂度分析4.4仿真与结果评估4.4.1仿真环境与参数设置4.4.2仿真评估4.5本章小结

第五章总结与展望

5.1全文总结

5.2研究展望

参考文献致谢4.3.3算法复杂度分析四、研究基础已参加过的研究工作及取得的成绩研究生阶段，在导师和师兄师姐的指导下做过有关WSN网络覆盖方面的研究工作。对WSN的特点，应用环境和一些相关算法有了一个初步的了解。

四、研究基础已参加过的研究工作及取得的成绩研究生阶段，在导师已经具备的试验条件：PC机，相关网络资源。尚缺少的试验条件：只能进行程序仿真，实际大型网络工具分析接触少。拟解决途径：在仿真程序加大数据量尽量具有真实效果。已具备的实验条件，尚缺少的实验条件和拟解决的途径：已经具备的试验条件：PC机，相关网络资源。已具备的实验条主要参考文献[1]孙利民,李剑中,陈渝,朱红松.无线传感器网络.北京：清华大学出版社,2005.[2]PearlAntil,AmitaMalik.HoleDetectionforQuantifyingConnectivtyinWirelessSensorNetworks:ASurvey.JournalofComputerNetworksandCommunications,Volume2014(2014),ArticleID969501,11pages.[3]ZhipingKang,HonglinYu,QingyuXiong.DetectionandRecoveryofCoverageHolesinWirelessSensorNetworks.JournalofNetworks,Vol8,No4(2013),822-828,Apr2013[4]AnjuSangwan,RishiPalSingh.SurveyonCoverageProblemsinWirelessSensorNetworks.WirelessPersonalCommunications,February2015,Volume80,Issue4,pp1475-1500.[5]PritiK.Hirani,ManaliSingh.ASurveyonCoverageProbleminWirelessSensorNetwork.InternationalJournalofComputerApplications,Volume116,No.2,April2015[6]B.Kun,G.Naijre,T.Kun,andD.Wanlllo.Neighborhoodbaseddistributedtopologicalholedetection.InProceedingsoftheIETInternationalConferenceonWireless,MobileandMultimediaNetworks(ICWMMN’06),pp,1–4,Hangzhou,China,2006.[7]K.Bi,K.Tu,N.Gu,andW.Dong,Topologicalholedetectioninsensornetworkswithcooperativeneighbors,inProceedingsoftheInternationalConferenceonSystems,vol.00,pp,1–5,October2006.[8]P.Martins,F.Yan,andL.Decreusefond.Connectivitybaseddistributedcoverageholedetectioninwirelesssensornetworks.inIEEEGlobalTelecommunicationsConference(GLOBECOM’11),pp.1–6,2011.[9]S.Zeadally,N.Jabeur,andI.M.Khan.Hop-basedapproachforholesandboundarydetectioninwirelesssensornetworks,IETWirelessSensorSystems,vol.2,no.4,pp.328–337,2012.、主要参考文献[1]孙利民,李剑中,陈渝,朱红松.无线传感器[10]S.Fekete,A.Kroller,D.Pfisterer,S.Fischer,andC.Buschmann.Neighborhood-basedtopologyrecognitioninsensornetworks.inProceedingsoftheAlgorithmicAspectsofWirelessSensorNetworks(ALGOSENSORS’04),vol.3121ofLectureNotesinComputerScience,pp.123–136,Springer,2004.veandEnergyEfficientClusteringArchitectureforDynamicSensorNetworksSaad,E.M.;Awadalla,M.H.;Saleh,M.A.;Keshk,H.;Darwish,R.R.SoftComputingApplications,2007.SOFA2007.2ndInternationalWorkshoponVolume,Issue,21-23Aug.2007Page:221–225.[11]FangQ,GaoJ,GuibasLJ.Locatingandbypassingholesinsensornetworks.IEEEMobNetwAppl2006;11(2):187–200.[12]GhoshA.Estimatingcoverageholesandenhancingcoverageinmixedsensornetworks.InProceedingsoftheIEEEinternationalconferenceonlocalcomputernetworks,2004.P,68–76.[13]WangG,CaoG,BermanP,PortaTFL.Biddingprotocolsfordeployingmobilesensors.IEEETransMobComput2007,6(5):515–28.[14]LiXiangyang,WanPengjun,FriederOphir.Coverageinwirelessadhocsensornetworks.IEEETransactionsonComputers2003,52(6):753–63.[15]ChenxiQiuHaiyingShen.ADelaunay-basedcoordinate-freemechanismforfullcoverageinwirelesssensornetworks.IEEETransParallelDistribSyst2014,25(4):828–39[16]MaH-C,SahooPK,ChenY-W.Computationalgeometrybaseddistributedcoverageholedetectionprotocolforthewirelesssensornetworks.JNetwComputAppl2011,34:1743–56[17]ChuanZhu,ChunlinZheng,LeiShu,GuangjieHan.Asurveyoncoverageandconnectivityissuesinwirelesssensornetworks.JournalofNetworkandComputerApplicationsVolume35,Issue2,March2012,Pages619–632.[10]S.Fekete,A.Kroller,D.Pfis[18]钟永信，黄建国，韩晶.三维传感器网络部署、覆盖和连接问题研究.控制与决策，第26卷，第10期，2011年10月.[19]童海燕，蔡文郁，刘敬彪.基于三维传感器网络的覆盖算法的研究.杭州电子科技大学学报,第34卷，第1期,2014年1月.[20]FengYan,AnaisVergne,PhilippeMartins,LaurentDecreusefond.Homology-basedDistributedCoverageHoleDetectioninWirelessSensorNetworks.IEEE/ACMTransactionsonNetworking,2013:1-6.[21]FengYan,PhilippeMartins,LaurentDecreusefond.AccuracyofHomologybasedCoverageHoleDetectionforWirelessSensorNetworksonSphere.IEEE/ACMTransactionsonNetworking,2013,13(7):3583–3595.[22]JiPengJiangJingqiWuChengdongLiuHongchao.ACoverage-EnhanceSchedulingAlgorithmfor3DDirectionalSensorNetworks.《第25届中国控制与决策会议论文集》,2013.[23]LinFeng,TieQiu,ZhenlongSun,FengXia,YuZhou.ACoverageStrategyforWirelessSensorNetworksinaThree-dimensionalEnvironment.InternationalJournalofAdHoc&UbiquitousComputing,2013,15:83-94.[18]钟永信，黄建国，韩晶.三维传感器网络部署、覆盖和连谢谢谢谢WSN中基于几何方法的覆盖漏洞检测修复算法研究报告人：王珍珍指导老师:

刘玉华教授2015年11月2日WSN中基于几何方法的覆盖漏洞检测修复算法研究报告人：王目录

立论依据研究方案论文大纲研究基础目录立论依据研究意义(1/2)无线传感网络的研究意义无线传感器网络已经成为研究的热点。无线传感器网络是通过在监测区域内布置大量传感器节点，这些节点通过无线通信的方式形成一个多跳自组织的网络系统[1]。传感器节点收集感知区域内感知对象的信息，并将收集到的信息处理后提供给汇聚节点。汇聚节点的处理能力、存储能力和通信能力相对比较强，它连接传感器网络与外部网络（例如，互联网和卫星），在传感器网络和外部网络之间起中介作用，发布检测任务和实现协议的转换。大量实际领域的应用军事应用、环境监测和预报系统、医疗护理、智能家居、建筑物状态监控等。一、立论依据

研究意义(1/2)一、立论依据

研究意义(2/2)无线传感网络覆盖问题的研究意义无线传感节点的部署直接影响网络的覆盖程度，进而制约网络的服务质量。目前相当一部分对无线传感器网络的研究集中在如何提高无线传感网络的覆盖率上[2]。无线传感网络的覆盖问题是网络构建初期和传感器网络应用过程中的重要环节，网络覆盖程度反映了网络所能提供的“感知”服务质量，覆盖率高可以使无线传感网络的空间资源得到优化分配，进而更好完成环境感知、信息获取和有效传输的任务[4]。研究意义(2/2)国内外研究现状(1/2)无线传感网络覆盖漏洞检测修复算法基于拓扑结构的算法基于统计信息的算法基于几何的算法国内外研究现状(1/2)无线传感网络覆盖漏洞检测修复算法在网络内部的节点比网络边界节点的密度要高，基于这个规律，文献[6,7]提出了一种分布式协作算法。文献[8]依据Rips复形和Cech复形理论提出一种分布式算法检测覆盖漏洞。文献[9]提出一种基于跳数的算法检测覆盖漏洞。文献[11]通过已知的节点位置信息，提出来简单的分布式算法检测漏洞，并在漏洞周围建立路由。文献[12]使用Vornoi图的方法精确的计算出随机分布的网络下漏洞的个数。文献[13]基于本地化的Vornoi多边形，确定每个传感节点是否在覆盖漏洞边界上。文献[18-22]研究了三维空间覆盖漏洞检测问题。国内外研究现状(2/2)在网络内部的节点比网络边界节点的密度要高，基于这个规律，文献研究目标1、根据蜂窝结构无缝覆盖的特点，本文通过使用新的方法重新计算距离参数，使得异构无线传感网络形成的结构尽可能靠近标准蜂窝结构，提高网络覆盖率。2、利用Delaunay三角剖分的空球规律分析覆盖边界的节点感应半径和空球半径的关系，确定覆盖漏洞边界，提高效率。二、研究方案研究目标1、根据蜂窝结构无缝覆盖的特点，本文通过使用新的方法研究内容针对无线传感器网络自身特点，本文将从以下几个方面进行研究：无线传感网络的概念及WSN中覆盖漏洞修复算法的研究，着重分析覆盖漏洞基于几何的算法介绍节点覆盖感知模型，分析蜂窝结构的特点和在WSN网络覆盖中的应用以及Delaunay三角剖分相关的理论知识基于蜂窝结构建立模型，将其运用在异构的传感网络中，Delaunay三角剖分在数据可视化和信心数字化领域运用越来越广泛，由于其具有空球特性，本文将运用其解决三维空间的网络覆盖问题研究内容针对无线传感器网络自身特点，本文将从以下几个方面进行拟解决的关键问题蜂窝结构的覆盖漏洞检测算法中，由于对计算次序不能有效控制，影响全局最优位置的获取，如何对全局进行匹配优化，缩短总体移动距离如何建立合适的覆盖率计算模型如何在全网络迭代使用增量法构建Delaunay四面体在仿真模拟的基础上，对无线传感网络中的覆盖漏洞检测算法进行性能分析拟解决的关键问题蜂窝结构的覆盖漏洞检测算法中，由于对计算次序拟采取的研究方法

前期调研。搜集当前领域内相关研究成果，取长补短，完善自己的研究成果。

理论阐述。利用计算几何等基本数学工具对自己所做工作进行理论阐述。模拟试验。用C++及Matlab语言将提出的模型编写成计算机程序，进行仿真试验。拟采取的研究方法前期调研。搜集当前领域内相关研究成果，取长拟采取的技术路线

收集资料：通过google、百度网站以及学校图书馆电子书库查询WSN当前学科前沿文献，并有选择的阅读WSN漏洞检测及修复方面的文献和书籍。

实验仿真模拟：运用C++建立模型，模拟虚拟的WSN环境，并在虚拟环境中实现WSN覆盖漏洞检测和修复功能。

性能分析：通过实验结果分析达到一定覆盖率所需移动节点个数和不同网络规模下覆盖效果等方面的情况。拟采取的技术路线收集资料：通过google、百度网站以可行性分析

本课题组已经对无线传感器网络有一定的研究基础。

蜂窝结构的优势及其在满足覆盖率最大化方面的结论在现存的某些文献中已有证明，将其运用在二维异构无线传感网络中具有可行性。Delaunay三角剖分理论在无线传感网络二维空间的运用已经相当普遍，在三维空间的研究也逐步在展开，具有理论依据。可行性分析本课题组已经对无线传感器网络有一定的研究基础。本论文的特色和创新之处在二维异构的传感器网络中，运用蜂窝结构的几何规律，检测并修复覆盖漏洞，使得节点移动到全局最优位置，达到覆盖率最大化。(2)在分析三维空间Delaunay三角剖分的基础上，运用三维空间Delaunay三角的空球特性，解决空间覆盖漏洞的检测问题。

本论文的特色和创新之处在二维异构的传感器网络中，运用蜂窝结构预期进展2015年7月～2015年10月：资料收集，阅读文献，准备开题2015年10月～2015年11月：模型构建，设计实验方案2015年11月～2016年2月：

模拟实验，系统仿真2016年2月～2016年5月：

资料整理，撰写毕业论文，准备答辩预期进展2015年7月～2015年10月：资料收集三、论文大纲第一章绪论

1.1WSN覆盖漏洞修复的研究背景与意义

1.2覆盖漏洞检测与修复算法的国内外研究现状

1.3论文的主要内容和章节安排

1.3.1WSN中漏洞修复算法几何方法的研究1.3.2论文的章节安排第二章WSN覆盖相关技术与理论研究2.1WSN覆盖漏洞概述2.1.1传感节点的感知模型2.1.2经典覆盖漏洞算法介绍2.2基于蜂窝结构覆盖漏洞检测和修复算法的理论基础

2.2.1传感节点的分布与漏洞形成2.2.2覆盖率的计算2.2.3传感节点异构性2.3基于空球覆盖漏洞检测与修复算法的理论基础2.3.1Delaunay三角剖分概述

2.3.2传感节点和空球的关系与漏洞分析2.4本章小结

三、论文大纲第一章绪论 第三章二维异构WSN中基于蜂窝结构的漏洞检测与修复算法的研究3.1蜂窝结构数学模型的建立3.2基于蜂窝结构的覆盖漏洞检测与修复算法实现3.2.1漏洞检测与修复算法描述3.2.2漏洞检测与修复算法实现3.2.3算法复杂度分析3.3仿真与结果评估3.3.1仿真环境与参数设置3.3.2仿真评估3.3本章小结

第四章三维WSN中基于空球的漏洞检测与修复算法的研究4.1基于空球的覆盖漏洞检测算法相关理论证明4.2基于空球的覆盖漏洞检测算法实现

4.2.1漏洞检测算法思想4.2.2漏洞检测算法实现4.2.3算法复杂度分析4.3基于网格的覆盖漏洞修复算法4.3.1漏洞修复算法思想4.3.2漏洞修复算法步骤第三章二维异构WSN中基于蜂窝结构的漏洞检测与修复算法的研4.3.3算法复杂度分析4.4仿真与结果评估4.4.1仿真环境与参数设置4.4.2仿真评估4.5本章小结

第五章总结与展望

5.1全文总结

5.2研究展望

参考文献致谢4.3.3算法复杂度分析四、研究基础已参加过的研究工作及取得的成绩研究生阶段，在导师和师兄师姐的指导下做过有关WSN网络覆盖方面的研究工作。对WSN的特点，应用环境和一些相关算法有了一个初步的了解。

四、研究基础已参加过的研究工作及取得的成绩研究生阶段，在导师已经具备的试验条件：PC机，相关网络资源。尚缺少的试验条件：只能进行程序仿真，实际大型网络工具分析接触少。拟解决途径：在仿真程序加大数据量尽量具有真实效果。已具备的实验条件，尚缺少的实验条件和拟解决的途径：已经具备的试验条件：PC机，相关网络资源。已具备的实验条主要参考文献[1]孙利民,李剑中,陈渝,朱红松.无线传感器网络.北京：清华大学出版社,2005.[2]PearlAntil,AmitaMalik.HoleDetectionforQuantifyingConnectivtyinWirelessSensorNetworks:ASurvey.JournalofComputerNetworksandCommunications,Volume2014(2014),ArticleID969501,11pages.[3]ZhipingKang,HonglinYu,QingyuXiong.DetectionandRecoveryofCoverageHolesinWirelessSensorNetworks.JournalofNetworks,Vol8,No4(2013),822-828,Apr2013[4]AnjuSangwan,RishiPalSingh.SurveyonCoverageProblemsinWirelessSensorNetworks.WirelessPersonalCommunications,February2015,Volume80,Issue4,pp1475-1500.[5]PritiK.Hirani,ManaliSingh.ASurveyonCoverageProbleminWirelessSensorNetwork.InternationalJournalofComputerApplications,Volume116,No.2,April2015[6]B.Kun,G.Naijre,T.Kun,andD.Wanlllo.Neighborhoodbaseddistributedtopologicalholedetection.InProceedingsoftheIETInternationalConferenceonWireless,MobileandMultimediaNetworks(ICWMMN’06),pp,1–4,Hangzhou,China,2006.[7]K.Bi,K.Tu,N.Gu,andW.Dong,Topologicalholedetectioninsensornetworkswithcooperativeneighbors,inProceedingsoftheInternationalConferenceonSystems,vol.00,pp,1–5,October2006.[8]P.Martins,F.Yan,andL.Decreusefond.Connectivitybaseddistributedcoverageholedetectioninwirelesssensornetworks.inIEEEGlobalTelecommunicationsConference(GLOBECOM’11),pp.1–6,2011.[9]S.Zeadally,N.Jabeur,andI.M.Khan.Hop-basedapproachforholesandboundarydetectioninwirelesssensornetworks,IETWirelessSensorSystems,vol.2,no.4,pp.328–337,2012.、主要参考文献[1]孙利民,李剑中,陈渝,朱红松.无线传感器[10]S.Fekete,A.Kroller,D.Pfisterer,S.Fischer,andC.Buschmann.Neighborhood-basedtopologyrecognitioninsensornetworks.inProceedingsoftheAlgorithmicAspectsofWirelessSensorNetworks(ALGOSENSORS’04),vol.3121ofLectureNotesinComputerScience,pp.123–136,Springer,2004.veandEnergyEfficientClusteringArchitectureforDynamicSensorNetworksSaad,E.M.;Awadalla,M.H.;Saleh,M.A.;Keshk,H.;Darwish,R.R.SoftComputingApplications,2007.SOFA2007.2ndInternationalWorkshoponVolume,Issue,21-23Aug.2007Page:221–225.[11]FangQ,GaoJ,GuibasLJ.Locatingandbypassingholesinsensornetworks.IEEEMobNetwAppl2006;11(2):187–200.[12]GhoshA.Estimatingcoverageholesandenhancingcoverageinmixedsensornetworks.InProceedingsoftheIEEEinternationalconferenceonlocalcomputernetworks,2004.P,68–76.[13]WangG,CaoG,BermanP,PortaTFL.Biddingprotocolsfordeployingmobilesensors.IEEETransMobComput2007,6(5):51