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

• 作者: 党小超 张彤 李月霞 郝占军
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 无线传感器网络 栅栏覆盖 蚁群算法 网格划分 空间权重 部署方向角
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 移动互联与通信技术
• 页码范围: 221-229
• 页数: 9页
• 分类号: TP79
• 字数: 6979字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0053812

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	党小超	西北师范大学计算机科学与工程学院	101	384	9.0	14.0
5	郝占军	西北师范大学计算机科学与工程学院	67	231	7.0	11.0
9	李月霞	西北师范大学计算机科学与工程学院	3	2	1.0	1.0
10	张彤	西北师范大学计算机科学与工程学院	2	0	0.0	0.0