混合型无线传感器网络覆盖空洞修复算法

WSAN network coverage scheme based on SA-PSO algorithm

针对无线传感器执行器网络运行过程中节点必要的移动或者失效导致的感知空洞,提出了一种基于混合粒子群优化算法的空洞修复方案,该方案首先提出一种基于网格的网络覆盖率,并以此为优化目标将空洞修复问题转化为无约束优化问题,然后使用融合了模拟退火思想的粒子群优化算法对优化问题进行求解,最后仿真证明模拟退火算法的概率突跳特性弥补了粒子群优化算法容易陷入早熟收敛的缺陷,该混合算法可以对空洞修复问题进行有效地求解。

Aiming at the perception hole caused by the necessary movement or failure of nodes in the wireless sensor actuator network, a kind of coverage restoring scheme based on hybrid particle swarm optimization algorithm was proposed in the paper. First, the scheme introduced the network coverage based on grids, and transformed the coverage restoring problem into unconstrained optimization problem taking the network coverage as the optimization target, then solved the optimization problem in the use of the hybrid particle swarm optimization algorithm with the idea of simulated annealing. The simulation results show that the probabilistic jumping property of simulated annealing algorithm could make up for the defect that particle swarm optimization algorithm is easy to fall into premature convergence, and the hybrid algorithm can solve the coverage restoring problem effectively.