wsn中基于几何方法的覆盖漏洞检测与修复算法研究

《wsn中基于几何方法的覆盖漏洞检测与修复算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号密级ＵＤＣ编号幸中种挺欠《硕：ｔ学位论文ＷＳＮ中基于几巧方法的度主漏调检測与修复义法研完学位申请人姓名；王聲珍申请学位学生类别；全可制硕去申请学位学科专业：计义机条纯结括指导教师姓名；刻玉华乂援巧女学位论文＃ＭＡＳＴＥＲＳＴＨＥＳＩＳ硕±学位论文ＷＳＮ中基于几何方法的覆盖漏洞拾測与修复算法研究论文條王珍珍指导教师：刘玉华繊学科专业＝计孰腺織构研究方向：无线传感器网络华中师范大学计算化学院２０１６年５月巧壬学么论文

2、＃ＭＡＳＴＥｒＳＴＨＥＳ巧ＲｅｓｅａｒｃｈｏｎＣｏｖｅｒａｇｅＨｏｌｅＤｅｔｅｃ杜ｏｎａｎｄＲｅｃｏｖｅｒｙＡｌｏｒｉｔｈｍＢａｓｅｄｏｎＧｅｏｍｅｔｒｉｃａｌｇＡｒｏａｃｈｅｓｉｎＷｉｒｅｌｅｓｓＳｅｎｓｏｒｐｐＮｅｔｗｏｒｋＡＴｈｅｓｉｓＳｕｂｍｉｔｔｅｄｉｎＰａｒｔｉａｌＦｕｌｆｉｌｌｍｅｎｔｏｆｔｈｅＲｅｑｕｉｒｅｍｅｎｔＦｏｒｔｈｅＭ．Ｓ．ＤｅｇｒｅｅｉｎＣｏｍｐｕｔｅｒＳｙｓｔｅｍＡｒｃｈｉｔｅｃｔｕｒｅＢｙＷａｎＺｈｅｎｚｈｅｎ

3、ｇＰｏｓｔｒａｄｕａｔｅＰｒｏｒａｍｇｇＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅＣｅｎｔｒａｌＣｈｉｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙＳｕｅｒｖｉｓｏｒ：ＬｉｕＹｕｈｕａｎ／Ｖｐ７＾＾ＡｃａｄｅｍｉｃＴｉｔｌｅ：Ｐｒｏ拓ｓｓｏｒＳｉｇｎａｔｕｒｅＡｐｐｒｏｖｅｌｄ１Ｍａｙ．２０６巧去学位论文ＭＡ＇ＳＴＥＲＳＴＨＥＳＩＳ华中钟苑大学学化冷文々、對牲采巧和使巧援权说巧居创巧声巧本人郑重声明：所呈交的学位论文，是本人在导师指导下，独立进

4、行研巧工作所取得的研究成果。除文中己经标明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研巧成果。对本文的研究做出贡献的个人和集体，均己在文中＾。本声明的法律结果由本人承担。１＾明确方式标明作者签名；王备矣曰巧：记／ｆｃ年女月曰？学化＾＾丈肤权使巧援权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部口或机构送交论文的复印件和电子版，允许论文被査阅和借阅。本人授权华中师范大学可将本学位论文的全部或部分内容编入有关数据库进行检索，可采用影印、缩

5、印或扫描等复制手段保存和汇编本学位论文。同和授权中国科学技术信息研究所将本学位论文收录到（中国学位论文全文数据库》，并通过网络向社会公众提供信息服务。作者签若？：至冷鸣导师签名；刻如净曰期：日期：巧ｂ年会月乏＂＂本人己经认巧阅读ＣＡＬＩＳ高校学位论文全文数据库发布章程，同意将本人的＂＂＂＂学位论文提交ＣＡＬＩＳ髙校学位论文全文数据库中全文发布，并可按章程中一□二年发布的规定享受相关权益。同意论文提巧后滞后：□半年；□年；。：作者签若导师签么：＂各曰期：年全月９日曰期：年女月曰／１硕壬学位

6、论文ＭＡ＇＃ＳＴＥＲＳＴＨＥＳＩＳ巧要，可Ｗ对收集的数据进行简单处理传感器可Ｗ监测并收集环境中的物理信息，并为所收集的数据进行传输，因而由传感器姐成的无线传感器网络在许多领域都有广泛应用。被检测区域是否被传感器节点完全覆盖直接决定着传感器收集信息的完整性和可靠性，影响无线传感盎网络所提供的服务质量，因此覆盖间題是无线传感一项重要的研巧分支器网络中，受到广泛关注，具有重要的经济价值巧社会意义。本文主要研究无线传感器网络中基于几何方法的覆盖漏洞的检测和修复算法。本文首先介绍了无线传感器网络覆盖漏洞

7、检测与修复算法的背景与研巧意义，调研了国内外学者对覆盖漏洞检测和修复算法的研充进展，，陈述了几种经典覆盖算法重点阐述基于几何方法的巧盖漏洞算法。其化通过研充蜂窝结构的无间隙覆盏、可最大化覆盖率的特点，本文提出了一种基于蜂窝结构的本地化覆盖漏洞检测修复算法。在二维平面传感器网络中，首先迭代计算传感器节点目标轨迹圆的交点，然后确定修复漏洞所需移动传感器节点。的最佳位置，进而修复漏洞该算法中传感器节点目标位置是通过迭代计算目标轨，且传感器节点只需邻居节点的信息迹圆的交点得出，相比在大量解空间中捜索最优解的

8、算法，该算法省去了捜索消耗的大量资源，也无需不断更新移动信息，降低了算法的复杂度一，这是种本地化分布式算法。仿真结果表明，该算法能有效检测修补漏洞，与其他算法相比，覆盖率和平均移动距离均是最好的。？在现实环境中，传感器节点通常被布置