多目标进化算法在wsn的动态覆盖控制中应用毕业论文设计.doc

多目标进化算法在WSN动态覆盖控制中的应用 摘要 随着无线传感器网络的广泛应用，关于无线传感器网络的问题，特别是无线传感器网络的动态覆盖的问题得到了越来越多的关注。研究如何规划传感器合理的激活方案，来使无线传感器网络既要达到合理的区域覆盖度，又尽可能的延长网络寿命已经成为研究的一个热点。本文以多目标进化算法在无线网络传感器网络动态覆盖中的应用为研究课题，首先概述无线传感器网络和无线传感器网络动态覆盖问题的基础知识，作为本文研究的理论基础；然后，以无线网络传感器网络的评价标准，即网络覆盖率和网络寿命，确定性部署和随机部署为依据构建无线传感器网络覆盖问题模型；在此基础上提出多目标遗传算法的概念、特点、关键技术和基本流程，并以此为依据对无线网络传感器网络动态覆盖问题进行算法设计，通过基于多目标算法 关键词：无线传感器网络；动态覆盖；模型；多目标遗传算法 MUITI-OBJECTIVE EVOLUTIONARY ALGORITHM IN WSN DYNAMIC OVERLAY Abstract With a wide range of issues related to the application of wireless sensor networks , wireless sensor networks , especially dynamic coverage problem in wireless sensor networks , namely, how to activate the program through rational planning sensor reaches a certain target area under the premise of coverage as possible the extension of the life of the network has become a hot research. In this paper, multi- target algorithm in wireless sensor networks dynamic overlay network for research , first outlined the basics of wireless sensor networks and wireless sensor networks dynamic coverage problem , as the theoretical basis for this study ; then to a wireless network sensor networks evaluation criteria, that is, network coverage and network lifetime , deterministic and stochastic deployment is based on the deployment of wireless sensor network coverage issue to build the model ; concept proposed multi-objective genetic algorithm based on this , characteristics, basic key technologies and processes, and to this is based on wireless sensor network dynamic network coverage problem for algorithm design, dynamic coverage problem algorithm design through pre- arranged opening sequence -based wireless sensor networks , wireless sensor networks to achieve maximum optimization of dynamic coverage. Keywords : wireless sensor networks ; dynamic coverage ; model ; multi-objective Genetic Algorithms 第1章 绪论 1 1.1无线传感器网络的研究背景 1 1.2无线传感器网络的研究目的及意义 2 1.3无线传感器网络的发展概况 2 1.4无线传感器网络覆盖控制问题概述 3 1.5本文主要研究目标及主要工作 3 1.6本文章节结构 4 第2章WSN网络覆盖模型分析 4 2.1无线