一种无人机辅助公共安全网络连通性保持方法

技术领域

本发明涉及动态网络通信技术领域，特别是涉及一种无人机辅助公共安全网络连通性保持方法。

背景技术

随着信息时代的来临和发展，我国每时每刻都发生着大量的数据交换。在自然灾害(例如：地震、台风、海啸等)来临时，可能会导致地面基础通信设施损毁。在基础设施缺乏或不完善的情况下，如因突发事件而损坏的基站，需要在极短的时间内恢复公共安全网络(Public Safety Network,PSN)以保障正常通信。在这样的公共安全网络中，确保有效的覆盖和可靠的信息传输是恢复公共安全通信系统运行的关键。

无人机凭借其具有灵活部署、无人化作业和能在危险空间飞行等特点提供实时通信服务，可以在很大程度上缓解通信中断等问题。一方面，无人机作为空中基站可以为地面用户提供实时、灵活的通信服务；另一方面，无人机可以作为辅助中继，能够提升地面通信设施的传输性能和覆盖范围。所以无人机在公共安全救援的通信服务中发挥着关键作用。特别是，由于任务的复杂性，无人机群通常以协作方式执行任务。为了使多个无人机能够协同工作，维护它们之间的连通性是至关重要的。为了在保证多跳链路连通性的情况下降低过高的路由开销，现有技术提出基于图论d跳的连通支配集(d-CDS)，为无人机群构建了虚拟骨干网(Virtual Backbone Network,VBN)。现有的一种基于模糊最优选择的多中继无人机选择方案，以通过利用历史检测信息和监视收益估计来解决监视任务和连通性维护之间的权衡。然而，在大规模无人机辅助公共安全网络场景中，很少讨论每架无人机在网络连通性方面的区别作用或具体贡献。例如，网络可能因某架无人机的高移动性和有限覆盖能力而断开连接，因此不能保证其通信的可靠性。

针对以上问题，本专利解决了公共安全网络中的一个典型问题，即无人机致力于覆盖尽可能多的地面用户(Ground Users,GUs)，同时确保可靠的数据传输。

发明内容

为了保证局部和整体网络的连通性，本发明提出了一种无人机辅助公共安全网络连通性保持方法，根据无人机的位置和覆盖范围设计了一种基于学习的角色选择机制，并通过引入网络拓扑的Fiedler特征值，更新选择概率，在从宏观和长期角度以确保无人机群数据传输的可靠性。

为实现上述目的，本发明提供了如下方案：

一种无人机辅助公共安全网络连通性保持方法，包括：

基于公共安全网络建立地面用户到未受损基站的数据传输网络模型，并建立无人机移动模型；

通过所述网络模型与所述无人机移动模型，结合正交频分多址技术，保持无人机群与地面用户的通信。

优选地，建立所述数据传输网络模型包括：

确定无人机的集合

基于所述无人机的集合、所述地面用户的集合和所述未受损的基站形成的数据传输网络，构建图模型G＝(V,E)；其中V＝{u

设Y

优选地，在所述数据传输网络模型中，无人机自主选择充当用于信息传输恢复的角色；其中，所述用于信息传输恢复的角色包括中继无人机、空中基站无人机和备用无人机。

优选地，所述中继无人机用于执行中继任务，并维持基站与其它无人机之间的连通性；所述空中基站无人机用于执行覆盖和服务任务，使地面用户暂时恢复通信。

优选地，建立所述无人机移动模型，包括：

确定所述无人机和所述地面用户的位置在每个时隙t内不变，将所述无人机在固定高度h

优选地，所述无人机移动模型为：

其中，β

优选地，所述方法还包括：通过严格势博弈

其中，

优选地，无人机i，即u

其中，a表示动作组合；在效用函数U

本发明的有益效果为：

本发明在维护网络连通性的同时，最大化效用函数(无人机服务地面用户的数量)，利用代数连通性，即通过引入网络拓扑的Fiedler特征值，更新选择概率，从宏观和长期角度以确保无人机数据传输的可靠性，最终使无人机网络在覆盖、移动性和连通性之间实现更好的平衡。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例中公共安全网络结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

如图1所示，本实施例考虑了一种应急救援场景。在此场景中，公共安全网络中的多个基站因自然灾害而受损，使用一组无人机群来实现从地面用户(GUs)到未受损基站的数据传输。设

为了简化问题，首先将PSN中未受损的一个BS用u

中继无人机(Relay UAV,RU)：执行中继任务，并维持基站与其它无人机之间的连通性。

空中基站无人机(Air BS UAV,BU)：执行覆盖和服务任务，使地面用户暂时恢复通信。

备用无人机(Standby UAV,SU)：由于其网络拓扑不连通，对救援任务没有任何贡献。

综上所述，除备用无人机外，其它两个角色可以相互通信；只有空中基站无人机有能力覆盖地面用户。下文将三个角色的集合分别表示为

移动模型

根据P.K.Sharma的描述，本实施例中可以将无人机的运动分解为垂直运动和水平运动(空间偏移)。此外，当平均高度保持恒定时，垂直运动对无人机的覆盖率影响甚微。因此，可以将无人机的移动性模型简化为具有一定概率的水平运动。

假设无人机和地面用户的位置在每个时隙t内不变。具体而言，无人机首先在固定高度h

其中，β

信道模型

为了确保无人机服务地面用户的服务质量(Quality of Experience,QoE)，采用了正交频分多址技术(Orthogonal Frequency Division Multiple Access,OFDMA)，因此忽略了不同链路之间的干扰。此外，本专利考虑由视距链路(Line of Sight,LoS)主导的空对空(Air-to-Air,A2A)和空对地(Air-to-Ground,A2G)无线信道中的自由空间路径损耗模型。加之该应用场景面向人口密集地区进行应急通信恢复，因此在本实施例中采用UMa-AVLOS信道模型。

u

其中，

其中，σ

从u

因此，u

如果

因此，如果一个地面用户位于作为空中基站无人机i的覆盖范围内，则视为其可由u

优化问题

假设地面应急设备车非常接近无人机，则可以忽略充电过程。因此，在本场景中，本专利的重点是无人机群在一段时间内最大化无人机服务的地面用户数量。虽然无人机群具有部署灵活、覆盖能力大的特点，但由于它们之间的距离较远，可能会导致网络拓扑不连通，从而导致信息传输的不可靠性。因此，本专利的优化问题是在应急救援过程中维持网络连通性的同时最大化无人机服务的地面用户数量。同时施加一个约束，使得每个空中基站无人机u

其中，矩阵

此外，优化问题P的最优解为确定每个无人机

/>

其中，N

基于严格势博弈的无人机辅助覆盖及连通性维护

优化问题目标P实质上是一个组合问题，也是一个NP-hard问题。本专利期望无人机群能获得次优解，即在实时部署时，为尽可能更多的地面用户提供服务。因此，本专利提出了一种机制，其中无人机群和地面用户的位置在网络的每个快照中都是固定的。当然，还将在数百张网络快照中验证本专利所提方法的有效性。以下将给出所提出算法的细节。

首先，通过引入严格势博弈，将形成离散动作空间的角色视为无人机(玩家)的策略，包括r(1)(RU)、r(2)(BU)和r(3)(SU)。势函数类似于向量场分析中势的概念，它在严格势博弈中符合以下定义：

定义1(严格势博弈)：称博弈

其中，

定义2(严格势博弈的纳什均衡(Nash Equilibrium，NE))：动作集

定义2表示当博弈达到纳什均衡，当其它玩家保持动作不变时，没有任何一个玩家可以通过改变其动作来获益。在本专利中，P表示无人机集合

考虑到主要优化目标是最大化无人机服务的地面用户数量，将效用函数U

其中，C

本专利考虑以下势函数F：

接着，通过将等式(10)和(11)代入等式(8)，证明如下。

无人机i将其动作选择从a

其中，a表示动作组合。当无人机k不是无人机i的邻居时，其动作不会发生变化，因此等式(12)的第4行等于0。当无人机服务的用户数超过N

至于救援任务，尽管选择中继无人机角色的一些无人机可能会牺牲掉部分覆盖，但它们在网络连通性维护和能量消耗方面做出了贡献。在时隙t-1选择动作后，无人机将根据以下策略在时隙t选择动作：

其中，ζ≥0是无人机选择次优动作的探索参数。如果ζ＝0，u

为了更直观地表示角色选择产生的拓扑结构，首先构造一个图G＝(V,E)中的子图G

y

G

该拉普拉斯矩阵的第二小特征值(Feidler特征值)

在上述转化操作之后，将无人机的理性因子ζ替换为

表1

本发明解决了公共安全网络中的一个典型问题，即无人机致力于覆盖尽可能多的地面用户(Ground Users,GUs)，同时确保可靠的数据传输。为了保证局部和整体网络的连通性，本发明提出了一种基于严格势博弈(Exact Potential Game,EPG)的无人机辅助救援覆盖最大化连通性维护算法(EPG Based Coverage Maximization Algorithm withConnectivity Preservation for UAV-assisted Rescue,EPGCAC)。其中，根据无人机的位置和覆盖范围设计了一种基于学习的角色选择机制，并通过引入网络拓扑的Fiedler特征值，更新选择概率，在从宏观和长期角度以确保无人机群数据传输的可靠性。

以上所述的实施例仅是对本发明优选方式进行的描述，并非对本发明的范围进行限定，在不脱离本发明设计精神的前提下，本领域普通技术人员对本发明的技术方案做出的各种变形和改进，均应落入本发明权利要求书确定的保护范围内。