针对带有权重目标和返回时间约束的扫描覆盖问题,提岀一种基于目标分层和路径分割的区域覆盖算法TLPS。通过分析所有目标的位置和权重信息,将目标抽象成一系列的点目标并计算基站位置,分层提取不同权重的节点,基于贪心策略计算相同层次间点目标集的TSP路径。在此基础上,设计一种针对权重节点的环路分割策略,对TSP路径进行再分割处理以得到最终扫描路径。实验结果表明,相对τwφ ), OS weep等算法,TLPS算法能够在增加少量传感器节点的情况下缩短平均扫描周期,提高目标覆盖效率和路径有效率。
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
全部0条评论
快来发表一下你的评论吧 !