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

摘要：

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

关键词：动态覆盖、多目标优化、连续空间、粒子群优化算法、划分空间、Pareto最优解

所属期刊栏目：41

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60970012;教育部博士学科点专项科研博导基金20113120110008;上海教委创新基金重点项目13ZZ112;上海信息技术领域重点科技攻关计划基金资助项目09511501000,09220502800;上海市教育科学研究项目B11042;上海市一流学科项目XTKX2012

在线出版日期：2014-08-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：255-257,269