计算机工程

作者：张景昱, 刘京菊, 叶春明

单位：国防科技大学 电子对抗学院, 合肥 230037

关键词：无线传感器网络,扫描覆盖,TSP问题,目标分层,路径分割

基金：国防科技大学基金项目（zk17-03-41）。

针对带有权重目标和返回时间约束的扫描覆盖问题，提出一种基于目标分层和路径分割的区域覆盖算法TLPS。通过分析所有目标的位置和权重信息，将目标抽象成一系列的点目标并计算基站位置，分层提取不同权重的节点，基于贪心策略计算相同层次间点目标集的TSP路径。在此基础上，设计一种针对权重节点的环路分割策略，对TSP路径进行再分割处理以得到最终扫描路径。实验结果表明，相对tcwtp、OSweep等算法，TLPS算法能够在增加少量传感器节点的情况下缩短平均扫描周期，提高目标覆盖效率和路径有效率。

来源：2020年第11期

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

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