upso:基于划分空间粒子群优化的wsn动态覆盖优化算法

针对wsn动态覆盖问题为多目标优化问题,提出一种划分空间粒子群优化动态覆盖算法upso(uniformparticleswarmoptimization,upso)。该算法首先定义出基于传感器平均分布和不平均分布的区域划分过程,然后分别在不同子空间利用粒子群进行子区域内搜索pareto最优解,最后分析算法复杂度。实验表明,在不同网络规模、迭代次数和划分子空间下,区域覆盖度和网络寿命相对于传统经典算法有较好改进。