一种基于改进蚁群算法的三维K-栅栏覆盖算法

摘要：

为解决三维环境下无线传感器网络的K-栅栏覆盖问题,提出一种改进的蚁群优化算法3D-ACO.将三维表面映射到二维平面进行网格划分,通过计算网格梯度并引入空间权重及部署方向角来改进蚁群算法寻找最短路径构建栅栏,采用移动节点填补栅栏间隙以确保构建强栅栏.实验结果表明,与strong optimal和strong greedy算法相比,该算法能够在有效提高节点利用率的同时降低节点能耗,并且在三维环境下所构建的栅栏覆盖具有较强的自适应性.

关键词：无线传感器网络、栅栏覆盖、蚁群算法、网格划分、空间权重、部署方向角

所属期刊栏目：46

分类号：TP79(遥感技术)

资助基金：国家自然科学基金;甘肃省科技重点研发项目;甘肃省科技创新项目

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

页数：共9页

页码：221-229