面向杀伤网构建的多无人节点边缘服务覆盖方法

摘要

为应对未来战场无预设战场通信设施条件下为杀伤网构建提供数据采集、通信中继等服务覆盖的问题，基于战场资源分布情况，研究了一种多无人节点边缘服务覆盖方法。首先对通过无人节点为战场资源提供服务覆盖问题进行分析，建立相应的模型；其次对不同资源分布情况下所需无人节点的情况进行分析，设计了一种考虑资源分布情况的近似覆盖算法，重点对算法中孤立点判断、最大团查找、无人节点部署位置确定等问题进行分析；最后通过测试案例对该方法进行测试和验证。结果表明，在资源分布十分分散情况，该方法能够达到最优结果；在资源密集程度较大时，与区域覆盖的结果相当；相较于对比算法，同等情况下该方法所需无人节点数量平均减少了14%到39%，证明该方法可行、有效。

关键词

杀伤网 / 多无人节点 / 服务覆盖 / 最大团