基于分簇的移动sink传感网路由算法分析-algorithm analysis of mobile sink sensor network based on clustering.docxVIP

ABSTRACTInWSN,thesensornodeshavelimitedenergy,computeskills,andcommunicationability,soitisimportanttodesignhowtomakethenodesformreasonableandefficienttopology.Meanwhile,becauseofthecharacteristicsofstaticWSN,itcauseshotspotproblem,whichseriouslyeffectstheWSNlifetime.ThispapertakesananalysisofthetypicalroutingalgorithmHEED,andthenputsforwardtheimprovementmeasures,whichformsanewalgorithmnamedHEED_A.Inthisalgorithmitproposestheconceptofconnectivityastheformfactoroftheelectionofclusterhead,whichishelpfultoformamorerationaltopology;italsoimprovestherobustnessofthealgorithms.Atlastitputsforwardtheimprovementofthealgorithm’senergywastedefectcausedbybroadcastingnewsateachdividingclustertime.MobilesinkroutingalgorithmbasedontheclustertopologyinWSN(namedCRA_MS)isputforwardtosolvethehotspotproblem.Sinkmovesaroundthecircleareainanenergyconsumedbalanceway.Consideringsink’stransmittingpower,itcanformaringdatabufferarea.Wedividethesinkroutingintotwoparts:outofbufferroutingandinbufferrouting.InCRA_MS,ittakesSPTtodesigntheoutofbufferrouting,anditalsostudiestheradiusofthesinkandbuffersizetomakeabalanceofenergyconsumptioninthebuffer.InCRA_MS1,itimprovestheoutofbufferrouting,whichcanalsobedescribedasthechoiceofsubsinknode.Itestablishesthebiggestdataminimumenergymodel,andsolvesitwiththegeneticalgorithm.Thesimulationshowsthatthealgorithmshavebetterperformanceindatacollectioncapacityandthenetworklifetime.Keywords:Wirelesssensornetwork;Mobilesinknode;clusteringalgorithm;BufferareaGeneticalgorithm目录摘要IABSTRACTII目录III缩略词V第一章绪论11.1研究背景11.1.1无线传感器网络体系结构11.1.2无线传感器网络路由协议21.2论文研究的主要内容41.3论文结构与安排5第二章移动无线传感器网络概述72.1移动无线传感器网络的产生与现状72.1.1热区问题83.2.1算法假设223.2.2无线通信模型223.2.3算法描述与分析233.2.4算法举例263.3算法仿真及分析293.3.1仿真环境与参数设置293.3.2仿真结果与分析293.4本章小结31第四章基于分簇的可预测移动sink节点路由设计324.1问题分析与研究目标324.2CRA_MS算法设计及分析34CRA_MS算法设计34CRA_MS算法分析36RA_MS算法改进384.3.1遗传算法介绍39算法CRA_MS1设计41算法CRA_MS1分析434.4仿真实验474.4.1仿真工具介绍及参数设置474.4.2模拟结果分析494.5本章小结51第五章总结与展望525.1论文工作总结525.2进一步研究方向52致谢54参考文献55攻读硕士学位期间的学术论文58缩略词缩略词英文全称译文WSNWirelessse