基于差分演化和粒子群优化的改进WSN覆盖算法

摘要：

动态部署传感器节点随机性大,无法保证特定目标区域的覆盖质量,引入智能优化算法后有效提高了节点动态部署的质量,但一般的智能优化算法在动态部署时存在"早熟"等缺陷.为了进一步提高节点动态部署的质量,针对节点的覆盖问题进行研究,结合粒子群优化和差分演化的优点,前期用粒子群优化算法,发挥粒子群擅长前期搜索收敛较快的特点,后期用差分演化算法,发挥差分演化擅长局部搜索的特点,这样取双方所长,克服双方所短,从而使算法有更好的搜索能力.仿真结果表明,本文提出的算法相对于改良惯性权重的粒子群算法、结合虚拟力的粒子群算法以及基本差分演化算法,具有更好的搜索能力,优化后的网络覆盖率更高.

关键词：无线传感网络、粒子群算法、差分演化算法、节点覆盖

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

资助基金：广东省科技计划项目2016B090918021

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

页数：共7页

页码：33-38,62