面向水环境监测的传感网覆盖算法研究

《面向水环境监测的传感网覆盖算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、；．？；＇；，＇，．；．常：，￣乐ｒ￥￥－１．－譜．＇气‘０，１．；ｙ．矣一＾＼．動分．籠踢雌密＾／；尸另哀￥梦巧一？是＇：＇．孩＇，奉．．．．３，，、ＶＶ二；ｉ巧廷ｌ；‘．為心＼聲遂邊，嘗女；．占若５＂’著，：＇Ｖ芽；／衣－轉女ｒ殘Ｉ像给＇讓ｖ，龜／背痕；濟．．ｆｖ繼：；寬＇一＂争皆；＾！＇＇．＇＜真＾．起／＇葛容ｆ養！誤／Ｉ．％＾－鴻１＞．／／．：．－－秦义．．，ｉ＇＇，＾＾ｆ．论文目跑境＾綱？獄＾．：；Ｊ；＾．ｆ■＼’，＼」，－片與＊，：阔．冷．醒＾声一学号＇弓、＜拽名胞：＾，苗

2、加－导师＇、＇，‘：．学科韭翻’苗研究向寸＾狮＾麵名．申ｆＩ祖±．．．ｖ论聞１．．．．＇ｉＮ／；．．賴心．＇过＾．巧，．霄Ｆ為：墨Ｖ／．＼－觀：．於電心／Ｃ心其．＾ＲｅｓｅａｒｃｈｏｎＳｅｎｓｏｒＮｅｔｗｏｒｋｓＣｏｖｅｒａｅｆｂｒＷａｔｅｒｇＥｎｖｉｒｏｎｍｅｎｔＭｏｎｉｔｏｒｉｎｇＤｉｓｓｃｒｔｓｔｉｏ打ＳｕｂｍｉｔｅｄｔｏＮａｎｉｎＵｎｉｖｅｒｓｉｔｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓｊｇｙｆｏｒｔｈｅＤｅｇｒｅ

3、ｅｏｆＤＯＣＴＯＲＯＦＰＨＩＬＯＳＯＰＨＹ’哪，考ｉ為雀４緣ＢｙＤｕＸｉａｏｙｕＳｕｐｅｒｖｉｓｏｒ：Ｐｒｏｆ．ＳｕｎＬｉｕａｎｊＮｏｖｅｍｂｅｒ２０１４南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研巧工作及取得的研巧成果。尽我所知，除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果。，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料一与我同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。一本人学位论文及

4、涉及相关资料若有不实，愿意承担切相关的法律责任。、研巧生签名：解日期：兴寺南京邮电大学学位论文使用授权声明本人授权南京邮电大学可Ｗ保留并向国家有关部口或机构送交论文的复印件和电子文档；允许论文彼查阅和借阅；可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索；可、采用影印、缩印或扫描等复制手段保存汇编本学位论文。本文电子文档的内容和纸质论文一的内容相致。论文的公布（包括刊登）授权南京邮电大学研巧生院办理。涉密学位论文在解密后适用本授权书。研究生签名：斬＞导师签名：為日期：如矿今、Ｋ争摘要水环境监测网络由包含有多种水环境监测传感器的节点

5、组成，可应用在海洋探测，水污。染监测，沿海开发，灾难预警，导航定位及军事监控等方面网络覆盖是无线传感器网络的基本问题之一它反映了网络节点对无线传感器网络部署区域的监控程度，将在很大程度上，影响网络的成本及性能。本文湖泊、河流等水体的环境监测为背景，构建了水下传感器网络实验环境。论文针对面向水环境监测的传感网特点，重点研巧水下传感器网络的覆盖问题设计了水面二维覆盖算法，水下Ｈ维覆盖算法及节点的定位算法，通过仿真验证算法的有效。性和可行性本文的主要工作如下：１定向移动的覆盖优化算法（）针对水下传感器随机部署时网络覆盖率较低的问题，Ｗ提高网络覆盖率为研

6、巧目标，设计出适用于定向移动传感网模型的覆盖算法。算法的核也内容为定义节点相对邻居节点和相对区域边界的理想位置及节点到达理想位置的虚拟距离，，根据节点间的位置关系依次计算网络中节点相对所有邻居节点及边界的虚拟距离，并且将节点相对邻居节点和边界的虚斌距离加权求和作为节点实际移动的距离。，对全网中节点的位置进行微调算法多次迭代运行直至网络中节点位置达到稳定。２基于采样的水下传感网覆盖算法（）Ｗ水下Ｈ维传感器网络为研巧对象，，１＾１提高水下Ｈ维传感网覆盖为目标结合采样统计一学思想和最优化算法，提出种基于采样的水下Ｈ维覆盖优化算法。具体策略为，首先对Ｈ

7、维水下无线传感器节点的部署区域进行平面采样，采样平面与节点的感知圆球相交在平面上形成半径不等的感知圆，将Ｈ维空间覆盖问题转化为异构网的平面覆盖问题；然后对平面进。行直线采样，将平面覆盖优化问题转化为直线段的覆盖优化问题Ｗ节点移动距离最小为优化目标，采样直线的最大覆盖为约束条件，根据直线段与平面感知圆的交点坐标么间关系，建立数学模型，在节点移动距离最小的情况下达到对直线段的最优覆盖。当采样平面中多条采样直线段达到最优覆盖时，采样平面的覆盖可得到优化；Ｈ维空间中多个采样平面