首页 期刊 计算机工程 一种基于改进蚁群算法的三维K-栅栏覆盖算法 【正文】

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

作者:党小超; 李月霞; 郝占军; 张彤 西北师范大学计算机科学与工程学院; 兰州730070; 甘肃省物联网工程研究中心; 兰州730070
无线传感器网络   栅栏覆盖   蚁群算法   网格划分   空间权重  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅