无线传感器网络中覆盖空洞修复算法研究.pdf

盘丝苏州大学学位论文独创性声明本人郑重声明:所提交的学位论文是本人在导师的指导下,独立进行研究工作所取得的成果。除文中已经注明引用的内容外,本论文不含其他个人或集体已经发表或撰写过的研究成果,也不含为获得苏州大学或其它教育机构的学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体,均已在文中以明确方式标明。本人承担本声明的法律责任。论文作者签名:期:左丝』:塑
在——年一月解密后适用本规定。盐坠苏州大学学位论文使用授权声明期:‰、巍本人完全了解苏州大学关于收集、保存和使用学位论文的规定,即:学位论文著作权归属苏州大学。本学位论文电子文档的内容和纸质论文的内容相一致。苏州大学有权向国家图书馆、中国社科院文献信息情报中心、中国科学技术信息研究所蚍绞莸缱映霭嫔、中国学术期刊馀贪电子杂志社送交本学位论文的复印件和电子文档,允许论文被查阅和借阅,可以采用影印、缩印或其他复制手段保存和汇编学位论文,可以将学位论文的全部或部分内容编入有关数据库进行检索。涉密论文口本学位论文属论文作者签名:导师签名:非涉密论文口期:日.
无线传感器网络中覆盖空洞修复算法研究中文摘要无线传感器网络由大量随机分布的传感器节点组成,是集信息感知、处理和传输为一体的网络,能够广泛应用于工农业生产、城市管理、抢险救灾和军事侦查等。在无线传感器网络中,传感器节点由于能量耗尽或其他原因,产生一些未被传感器节点所监测的被称为覆盖空洞的区域。本文针对目标区域中的覆盖空洞问题,提出了相应修复空洞的算法,保证了无线传感器网络对目标区域的完全覆盖。其研究内容包括以下三个方面:岢鲆恢只谝贫诘愕目斩葱薷此惴ā8盟惴ㄔ诿挥芯返乩硇畔⒌奶跫下,根据最佳内点的位置移动边缘节点,增加目标区域的覆盖面积,减少目标区域的空洞面积。并且该算法可以由二维平面扩展到三维空间中,只需要将计算移动内点扩展为计算空间中球面相交弧面。仿真实验表明,在节点密集分布的网络中,该算法经过较小的移动就可达到良好的修复性能。岢鲆恢只谌切瓮竦目斩刺讲馑惴ā8盟惴ń勘昵蚧治R源ǜ器节点为顶点的三角形网格,检测每一个三角形网格是否被传感器节点的感知范围所覆盖。经理论证明,该算法能够精确地探测出目标区域中的覆盖空洞包括三角形空洞。岢鲆恢只谌切瓮竦目斩葱薷此惴ā8盟惴ㄍü谌切瓮裰惺实位置添加新节点,使三角形网格被节点感知范围完全覆盖。该算法也可应用于三维空间中,利用三维球面相关性质,将球面覆盖转化为圆周覆盖,利用圆周覆盖解决空洞修复。与相关算法相比较,该算法简单高效,在密集部署的传感器网络中能够快速完成空洞修复。关键词:无线传感器网络,覆盖空洞,空洞修复,内点,三角形网格作者:杨凯指导老师:刘全淌张书奎苯淌无线传感器网络中覆盖窄涧修复算法研究
,,,甌:瑆琣琲.,,,琓瑃甌瓵琣,.,瓵,Ⅱ
:瑆,簑琧,,
目录母侨啡纤惴ā第一章引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..课题的背景及意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.创新性工作⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.内容安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第二章理论基础⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.典型的覆盖模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第三章一种利用移动内点来修复传感网络空洞的算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.哺腔⌒⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。
第四章三角形网格空洞修复算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第五章总结与展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯工作总结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯工作展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯