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

作者：党小超; 李月霞; 郝占军^*; 张彤

来源：计算机工程, 2020, 46(02): 221-229.

DOI：10.19678/j.issn.1000-3428.0053812

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

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

• 单位
  西北师范大学