WSN中最大覆盖集问题的研究

《WSN中最大覆盖集问题的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中图分类号TP393UDC620硕士学位论文学校代码!Q5三圣密级公珏WSN中最大覆盖集问题的研究ResearchOnTheMaximumCoverSetProblemInWSN作者姓名：学科专业：研究方向：学院(系、所)：指导教师：副指导教师：论文答辩日期2013．05．17夏韵计算机科学与技术WSN的节能问题信息科学与工程学院陈志刚教授曾锋副教授答辩委员会主席邳瞳煎中南大学二。一三年四月原创性声明必IilHllIlllIIIIIIIHIll111．．,,．,．．ml

2、m．iil

3、

4、mlllIlluY2426071本人声明，所呈交的学位论文是本人在导师指导下进行的研

5、究工作及取得的研究成果。尽我所知，除了论文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。作者签名：叁堑日期：趔墨年里L月卫日学位论文版权使用授权书本人了解中南大学有关保留、使用学位论文的规定，即：学校有权保留学位论文并根据国家或湖南省有关部门规定送交学位论文，允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内容，可以采用复印、缩印或其它手段保存学位论文。同时授权中国科学技术信息研究所将本学位论文收录到《中国

6、学位论文全文数据库》，并通过网络向社会公众提供信息服务。WSN中最大覆盖集问题的研究摘要：随着便宜又小型的无线传感器的广泛使用，无线传感器网络(WSN)逐步深入到各个领域之中，但是传感器传感距离、通信距离以及能量方面的缺陷严重影响其应用，本文主要研究能量有限问题，即使用节能算法实现网络寿命的延长。由于当前很多节能研究利用了电池状态转换理论和最大覆盖集的思想，因此本文也是基于以上两个技术展开的算法研究，主要完成的工作为以下几个部分：第一，调研无线传感器网络的节能技术；第二，提出基于Coy策略的Heuristic算法。本文基于MDS．MCC的Heuristic算法建立了自

7、己的网络模型，并且针对该算法中的Greedy策略提出了Cov策略，改善了该算法的两个缺陷，一个是子图的划分，另一个是Greedy策略的局限性，从仿真实验结果可以得知基于新策略的Heuristic算法比之前的在网络寿命值、稳定性和算法运行时间方面都有优势；第三，提出针对单跳网络和多跳网络中的剩余节点所采用的不同算法，即为覆盖调节和网络重构，仿真实验结果可以证明这两种算法能够有效解决网络中被闲置的传感器节点的浪费，更有利于提高网络寿命值，同时保证算法稳定性。总之，本文分别对冗余节点和剩余节点进行了节能算法的研究，仿真实验结果证明新提出的解决方案都是有效的。图23幅，表4个

8、，参考文献61篇。关键词：WSN；最大覆盖集；Heuristic算法；覆盖调节；网络重构分类号：TP393ResearchOnTheMaximumCoverSetProblemInWSNABSTRACT：Withthewidelyuseofwirelesssensors，WSNbecomespopularamongkindsoffields，butWSN’Ssensingdistance，communicationdistanceandenergyarealllimitedtoaffectitsapplications，whilethefiniteenergyisth

9、emaintopicinthispaper,whichistousetheenergysavingalgorithmstoprolongthelifetimeofnetworks．Duetothefactthatmostofresearchersusetheswitchingtheoryofbatteriesandthethoughtofthemaximumcoverset，SOthepaperalsoconductsresearchesbasedonthesetwotechniques，themainworkincludingthefollowingparts：Fi

10、rstly,theenergysavingtechniquesaboutthewirelesssensornetworksareexplainedinthispaper；Secondly,anewheuristicalgorithmbasedonCovstrategyisproposed．Inthispaper,firstofallanetworkmodelisestablishedaccordingtotheMDS·MCCheuristicalgorithm，andthenCovstrategyiscomeupwithbasedonGreedy,w