一种基于改进蚁群算法的三维K-栅栏覆盖算法
来源：计算机工程杂志2020年第2期北京时间：
作者：党小超, 李月霞, 郝占军, 张彤
单位：1. 西北师范大学 计算机科学与工程学院, 兰州 730070;2. 甘肃省物联网工程研究中心, 兰州 730070
摘要：为解决三维环境下无线传感器网络的K-栅栏覆盖问题，提出一种改进的蚁群优化算法3D-ACO。将三维表面映射到二维平面进行网格划分，通过计算网格梯度并引入空间权重及部署方向角来改进蚁群算法寻找最短路径构建栅栏，采用移动节点填补栅栏间隙以确保构建强栅栏。实验结果表明，与strong optimal和strong greedy算法相比，该算法能够在有效提高节点利用率的同时降低节点能耗，并且在三维环境下所构建的栅栏覆盖具有较强的自适应性。
关键词：无线传感器网络,栅栏覆盖,蚁群算法,网格划分,空间权重,部署方向角
基金资助：国家自然科学基金（61662070，61762079）；甘肃省科技重点研发项目（1604FKCA097，17YF1GA015）；甘肃省科技创新项目（17CX2JA037，17CX2JA039）。
