计算机工程

作者：郝占军, 徐宏文, 党小超, 段渝

单位：1. 西北师范大学 计算机科学与工程学院, 兰州 730070;2. 甘肃省物联网工程研究中心, 兰州 730070

关键词：无线传感器网络,三维覆盖,混合节点,覆盖空洞,动态检测与修复

基金：国家自然科学基金（61662070，61762079）；甘肃省科技重点研发项目（17YF1GA015）。

针对传感器节点随机部署后分布不均造成网络覆盖空洞的问题，提出一种三维覆盖空洞动态检测与修复算法。在混合节点随机部署的目标监测区域内，对三维空间进行立方体网格划分，根据选定节点的边缘端点和边缘弧检测出覆盖空洞，计算覆盖空洞周围的冗余移动节点移动到覆盖空洞时的方向和距离，调整移动节点以修复覆盖空洞。实验结果表明，与PSO、CPA算法相比，该算法的节点利用率更高，网络覆盖成本更低，其能够通过更少的节点来达到整体网络覆盖要求，且移动能耗较低。

来源：2020年第6期

《计算机工程》期刊编辑部

查看计算机工程杂志2020年第6期