文档介绍：江薄大学编号—硕士学位论文论文答辩日期生鱼自无线传感网络两类覆盖问题研究亟±专业名曼康学位授予单位和期堑蒸太堂至:申请学位级别论文提交日期评阅人分类号:公珏密级:甇,
童
尕\以指导教师签名卅学位论文作者签名:考知学位论文版权使用授权书们声耭『日乙辍耹/日本学位论文属于不保密锸。优秀博硕士学位论文全文数据库》并向社会提供查询。论文的公布ǹ授权江江苏大学、中国科学技术信息研究所、国家图书馆、中国学术期刊馀贪电子杂志社有权保留本人所送交学位论文的复印件和电子文档,可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致,允许论文被查阅和借阅,同时授权中国科学技术信息研究所将本论文编入《中国学位论文全文数据库》并向社会提供查询,授权中国学术期刊馀贪电子杂志社将本论文编入《中国苏大学研究生处办理。/
独创性声明本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究工作所取得的成果。除文中已注明引用的内容以外,本论文不包含任何其他个人或集体已经发表或撰写过的作品成果,也不包含为获得江苏大学或其他教育机构的学位或证书明确方式
摘要,狢T诟梅椒ㄖ校集方法,在网络运行过程中,由于节点能耗不均、损坏或者受攻击等原因导致网络中进行修复。针对现有覆盖洞修复方法的局限性,设计和实现了基于分布式的传感器网络覆盖洞修复方法8梅椒ü乖炝艘恢只旌贤缒P停诟哺嵌次恢眉褐动节点最佳移动位置,最后根据距离最短最优的原则选择相应的移动节点进行移近年来,随着无线通信、集成电路、传感器及微机电系统等技术的飞速发展和日益成熟,无线传感器网络琖υ硕晌<因特网之后,对人类生活方式产生重大影响的技术之一。覆盖作为传感器网络中的一个基本问题,反映了网络在给定区域内所能提供的感知服务质量,对传感器网络的生存时间、组网和协同信息处理等问题的解决具有十分重要的影响,是衡量传感器网络工作性能的重要指标之一。在网络部署过程中节点被密集地随机部署在监测区域内,当初始部署完成后,会形成大量的覆盖冗余,增加很多不必要的能量消耗,并且严重影响网络的生存时间以及通信效率。通常采用节点调度机制解决覆盖冗余问题,针对其无法求得不相交覆盖集最优解,提出并实现利用合取范式可满足性问题籗,甋笞钣挪幌嘟桓哺狢先通过不相交覆盖集判定问题求得最优解的数目,再将道;》妒,获得最优不相交覆盖集。实验分析证明该方法能够在可接受的多项式时间内获得最优覆盖集。出现未被节点感知覆盖的区域,形成覆盖洞,覆盖洞的出现严重影响网络的覆盖度和连通性。因此需要在动态调整阶段,利用具有移动能力的移动节点对覆盖洞的情况下,利用覆盖洞边缘节点的位置信息,求得空洞边缘交点,再由此求出移江苏大学硕士学位论文.
关键词:无线传感网,节点调度机制,最优覆盖集,移动节点,覆盖洞修复动。实验分析证明该方法能够有效利用移动节点,在空洞覆盖率和节点代价之间取得最佳平衡。江苏大学硕士学位论文
琻,·.,江苏大学硕士学位论文瓵琣琲瑂,;,瓵琣,;—琣猄琣,.
篧,.
第三章基于啪的不相交覆盖集最优解⋯⋯⋯⋯⋯⋯⋯⋯⋯.第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第二章无线传感网络覆盖问题研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.本文的主要研究内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..两类覆盖问题⋯⋯■⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..相关定义与基本理论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯课题研究背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。课题研究目的及意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本文的组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯无线传感网络概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯网络覆盖问题概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.:⋯⋯..本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.问题描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.基于甋的不相交覆盖集最优解⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.实验分析比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯:⋯⋯⋯⋯⋯⋯⋯.尴叽ǜ型缣逑到峁埂无线传感网络特点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.↖⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.哺羌糠治觥.
第四章基于分布式的覆盖洞修复方法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯..本章小结⋯⋯⋯⋯⋯⋯⋯⋯