基于遗传退火算法的水下传感器部署优化方法

摘要

The deployment of underwater sensors is the key link for establishing an underwater sensor network ,which will be used for detecting and early warning the invasion from enemies underwater .The topological structure of the mesh from the classic a‐hoc network is used for deploying sensors .The complexity of the underwater acoustic environment is ana‐lyzed and a series of formulas of sonar performance from Urick's are used .By this way ,the signal excess of grid cells can be transmitted to the value of fitness .Then ,genetic and anneal algorithm is used to optimize the deployment of sensors ,which can effectively improve the fitness value of deployment area and further improve the overall underwater network performance . The feasibility and superiority of genetic and anneal algorithm are verified through the simulation by Matlab .%水下传感器部署是构建水下传感器网络从而对重点海域可能的敌方水下入侵行为进行监测预警的关键环节。利用 a‐hoc 网络中经典网格拓扑结构对传感器节点部署进行规划。分析水声环境复杂性，采用 Urick 的声纳效能系列公式，将节点穿透网格单元的信号强度转化为适应度，运用遗传退火算法对传感器节点部署进行优化，有效提高了部署区域的适应度值，进而提升了整体网络性能。通过 Matlab 仿真验证了混合算法的可行性和优越性。