【精品论文】基于量子进化算法的无线传感器网络覆盖优化.docVIP

基于量子进化算法的无线传感器网络覆盖优化 摘 要 随着信息技术的飞速发展，使得将计算、通信、网络与传感等功能都集成在一个设备成为可能，无线传感器网络就是这些技术紧密结合的产物。无线通信技术和电子器件的快速发展，使得低成本、低功耗、多功能的无线传感器的开发和广泛应用成为可能，如何实现最优覆盖，使无线传感器网络在保证可靠覆盖面积的同时减少传感器节点的数量是无线传感器网络研究的一个基本问题。 对无线传感器网络的研究已形成了多种研究方法，如有基于粒子群算法、基于混沌粒子群算法、遗传算法等，但是这些算法有各自优缺点，且对有些问题进行了一些理想化的假设，所以无线传感器网络的研究还有待发展。 本文主要研究了在传感器节点在确定性覆盖时布局优化的问题。在研究中以蒙特卡罗法为覆盖面积计算方法，采用量子进化算法进行仿真分析，以此实现对初始状态中随机放置的无线传感器网络节点布局的优化选择。本算法着重体现了量子进化算法中种群规模小、全局寻优能力强的优势，对初始状态中散乱布局的节点进行密度合理分配，达到最优覆盖的目的。通过仿真也表明，只用少量的个体就能达到良好的覆盖效果，且相比于遗传算法，进化代数也较少。 关键词： 传感器节点；确定性覆盖；蒙特卡罗法；量子进化算法 ABSTRACT With the rapid development of information technology, make will calculate, communication, network and sensing function are integrated in a equipment possible, wireless sensor network is the combination of these technologies closely. Wireless communication technology and electronic components of rapid development, makes the low cost, low power consumption, multi-function wireless sensor development and application may be, how to realize the optimal coverage that wireless sensor network to ensure reliable in the area covered as well as reduce the number of sensor nodes is wireless sensor network of research is a fundamental problem. The study of wireless sensor network has formed many research methods, such as based on particle swarm algorithm, based on chaos particle swarm algorithm, based on genetic algorithm and so on, but these have their respective advantages and disadvantages, and the algorithm of various problems in some utopian hypothesis, so of wireless sensor network research remains to be development This paper mainly studies the certainty coverage optimization of wireless sensor network and gives a coverage mathematic model based on maximum coverage rate and minimum nodes multiple coverage rate. The Monte Carlo method is used to calculate the coverage area and the real-coded quantum-inspired is adapted in the optimization strategy, which can achieve the purpose of distributing the node in different initial node distribution. T