无线传感网移动sink轨迹设计研究

《无线传感网移动sink轨迹设计研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：TP393密级：公开UDC：004编号：10299S1308014硕士学位论文无线传感网移动Sink轨迹设计研究ResearchofMobileSinkTrajectoryDesigninWirelessSensorNetworks指导教师朱轶副教授作者姓名倪亚楠申请学位级别硕士专业名称通信与信息系统论文提交日期2016年4月论文答辩日期2016年6月学位授予单位和日期江苏大学2016年6月答辩委员会主席朱娜评阅人______________独创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研

2、究工作所取得的成果。除文中已注明引用的内容以外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果，也不包含为获得江苏大学或其他教育机构的学位或证书而使用过的材料。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：年月日学位论文版权使用授权书江苏大学、中国科学技术信息研究所、国家图书馆、中国学术期刊（光盘版）电子杂志社有权保留本人所送交学位论文的复印件和电子文档，可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致

3、，允许论文被查阅和借阅，同时授权中国科学技术信息研究所将本论文编入《中国学位论文全文数据库》并向社会提供查询，授权中国学术期刊（光盘版）电子杂志社将本论文编入《中国优秀博硕士学位论文全文数据库》并向社会提供查询。论文的公布（包括刊登）授权江苏大学研究生处办理。本学位论文属于不保密□。学位论文作者签名：指导教师签名：年月日年月日江苏大学硕士学位论文摘要在数据收集的过程中，为了克服节点能量受限及“热区”问题，研究者们开始在无线传感器网络中引入移动元素。在基于移动Sink的无线传感器网络中，数据的收集方式与Sink的移动策略紧密

4、相关，Sink节点的移动方式以及轨迹规划直接影响数据的收集效率及网络的整体性能，因此，设计一种有效的Sink节点移动策略，高效的进行数据收集，可以提高网络的灵活性，缩短遍历周期，减少数据收集时延，对于提高无线传感器网络性能具有十分重要的意义。综合考虑传感器节点的通信范围和数据溢出概率问题，本文将无线传感器网络中Sink节点移动轨迹建模成基于概率数据收集域的邻域旅行商问题，提出一种基于数据溢出控制的单Sink节点移动轨迹策略SMS-DO，在合理设置节点最佳停留位置的基础上，寻找一条较优TSPN路径，尽可能有效地收集节点感知数

5、据，降低节点数据溢出概率，延长整个网络的生命周期，提高网络性能。在小范围无线传感器网络中，单个移动Sink可以有效收集数据，延长网络生命周期。然而大量实践证明，在大规模无线传感器网络下，采用单Sink节点收集数据，远端节点的数据收集时延仍然很大，当节点的数据量较大时，数据丢失的概率也会增加。为了更有效的收集数据，降低数据溢出概率，本文考虑在大规模无线传感器网络中采用多Sink节点，将多Sink节点的移动轨迹建模成基于概率数据收集域的邻域多旅行商问题，在此基础上添加时间窗约束，提出基于自治区域划分和协同移动构造的两种多Sin

6、k节点移动方案：MSMS-RD和MSMS-CM，提高大规模无线传感网中的数据收集量，有效约束节点数据溢出概率。关键词：无线传感网，移动Sink，移动策略设计，数据溢出控制，邻域旅行商问题I无线传感网中移动Sink轨迹设计研究ABSTRACTDuringtheoperationofWirelessSensorNetwork(WSN),thesensornodesneedtoconstantlyperceivethedatainthesurroundingenvironmentandsendthemtosinknodes.Th

7、isprocessisknownasdatacollection,whichisoneofthekeytechnologyinthesensornetworks.Foreffectivedatacollection,researchersproposetoadoptmobilesinktoovercometheproblemoflimitedenergyand"hotzone".InWSNwithmobilesink,themovementpatternsandpathplanningofsinkhaveagreatimp

8、actontheefficiencyofdatacollectionandperformanceofoverallnetworks.Therefore,itisgreatsignificanttodesignaneffectivemobilesinkmovementstrategyforcollecti