基于目标分层和路径分割策略的扫描覆盖算法

• 作者: 刘京菊 叶春明 张景昱
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 无线传感器网络 扫描覆盖 TSP问题 目标分层 路径分割
• 年，卷（期）: 2020,（11）
• 所属期刊栏目: 移动互联与通信技术
• 页码范围: 231-237,245
• 页数: 8页
• 分类号: TP393
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0056406

摘要

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