多目标进化算法在wsn的动态覆盖控制中应用学士学位论文.doc

《多目标进化算法在wsn的动态覆盖控制中应用学士学位论文.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要多目标进化算法在WSN动态覆盖控制中的应用摘要随着无线传感器网络的广泛应用，关于无线传感器网络的问题，特别是无线传感器网络的动态覆盖的问题得到了越来越多的关注。研究如何规划传感器合理的激活方案，来使无线传感器网络既要达到合理的区域覆盖度，又尽可能的延长网络寿命已经成为研究的一个热点。本文以多目标进化算法在无线网络传感器网络动态覆盖中的应用为研究课题，首先概述无线传感器网络和无线传感器网络动态覆盖问题的基础知识，作为本文研究的理论基础；然后，以无线网络传感器网络的评价标准，即网络覆盖率和网络寿命，确定性部署和随机部署为依据构建无线传感器网络覆盖问题模型；在此

2、基础上提出多目标遗传算法的概念、特点、关键技术和基本流程，并以此为依据对无线网络传感器网络动态覆盖问题进行算法设计，通过基于多目标遗传算法的无线传感器网络动态覆盖问题算法设计，实现无线传感器网络动态覆盖的最大优化。关键词：无线传感器网络；动态覆盖；模型；多目标遗传算法摘要多目标进化算法在WSN动态覆盖控制中的应用摘要随着无线传感器网络的广泛应用，关于无线传感器网络的问题，特别是无线传感器网络的动态覆盖的问题得到了越来越多的关注。研究如何规划传感器合理的激活方案，来使无线传感器网络既要达到合理的区域覆盖度，又尽可能的延长网络寿命已经成为研究的一个热点。本文以多目

3、标进化算法在无线网络传感器网络动态覆盖中的应用为研究课题，首先概述无线传感器网络和无线传感器网络动态覆盖问题的基础知识，作为本文研究的理论基础；然后，以无线网络传感器网络的评价标准，即网络覆盖率和网络寿命，确定性部署和随机部署为依据构建无线传感器网络覆盖问题模型；在此基础上提出多目标遗传算法的概念、特点、关键技术和基本流程，并以此为依据对无线网络传感器网络动态覆盖问题进行算法设计，通过基于多目标遗传算法的无线传感器网络动态覆盖问题算法设计，实现无线传感器网络动态覆盖的最大优化。关键词：无线传感器网络；动态覆盖；模型；多目标遗传算法AbstractMUITI-O

4、BJECTIVEEVOLUTIONARYALGORITHMINWSNDYNAMICOVERLAYAbstractWithawiderangeofissuesrelatedtotheapplicationofwirelesssensornetworks,wirelesssensornetworks,especiallydynamiccoverageprobleminwirelesssensornetworks,namely,howtoactivatetheprogramthroughrationalplanningsensorreachesacertaintar

5、getareaunderthepremiseofcoverageaspossibletheextensionofthelifeofthenetworkhasbecomeahotresearch.Inthispaper,multi-targetalgorithminwirelesssensornetworksdynamicoverlaynetworkforresearch,firstoutlinedthebasicsofwirelesssensornetworksandwirelesssensornetworksdynamiccoverageproblem,as

6、thetheoreticalbasisforthisstudy;thentoawirelessnetworksensornetworksevaluationcriteria,thatis,networkcoverageandnetworklifetime,deterministicandstochasticdeploymentisbasedonthedeploymentofwirelesssensornetworkcoverageissuetobuildthemodel;conceptproposedmulti-objectivegeneticalgorith

7、mbasedonthis,characteristics,basickeytechnologiesandprocesses,andtothisisbasedonwirelesssensornetworkdynamicnetworkcoverageproblemforalgorithmdesign,dynamiccoverageproblemalgorithmdesignthroughpre-arrangedopeningsequence-basedwirelesssensornetworks,wirelesssensornetworkstoachievemax

8、imumoptimizationofd