一种无人机中继节点优化方法、装置及可存储介质制造方法及图纸

本发明专利技术公开了一种无人机中继节点优化方法、装置及可存储介质，具体应用于无人机无线通信技术领域，其中方法包括：S1：以所述无人机自组网络中任意一个无人机节点为源节点，获取所述无人机节点对应的一跳节点集合及二跳节点集合，获取所述一跳节点集合及所述二跳节点集合中每个节点的STA值；S2：判断所述二跳节点集合中的二跳节点与所述一跳节点集合中的一跳节点是否仅有一条通路；若是，将所述一跳节点加入中继节点集合中，并删除所述一跳节点覆盖的二跳节点，当所述二跳节点集合为空时结束；本发明专利技术中继节点可以在一段时间内为源节点转发数据信息，延长了链路的存活时间，减少了数据转发时，因链路不存在而导致的数据丢失情况。况。况。

【技术实现步骤摘要】
一种无人机中继节点优化方法、装置及可存储介质


[0001]本专利技术涉及无人机无线通信
，更具体的说是涉及一种无人机中继节点优化方法、装置及可存储介质。

技术介绍

[0002]目前，无人机已被广泛应用于众多行业。利用无人机作为通信中继是无人机的重要应用领域。与传统的固定中继相比较，无人机中继的建立不依赖于长期的基础设施建设，具有机动性高、构建高效迅速等特点，特别适合于紧急突发情况和危险环境下的临时通信网络搭建。在无人机自组织网络中，无人机之间的路由协议通常会使用多点中继(Multipoint Reply(MPR))机制，该机制通过某些选择标准，选取一跳对称节点作为MPR节点。MPR节点为源节点转发MPR节点集等信息的TC(Topology Control拓扑控制)消息至全网，各节点根据收到的TC消息建立网络结构与路由表。
[0003]但是，由于无人机具有高速移动性，容易导致MPR节点集合的更新速度跟不上UAV的移动速度，因此在某些时刻该无人机已经离开MPR节点的一跳通信范围，此时无法实现节点间的通信，但源节点未能实现更新链路信息，造成数据包丢失。若在选择MPR节点时，能考虑到节点位置与节点之间相对速度，就可以选择相对于源节点更稳定的一跳节点做为MPR节点，就极可能避免上述的数据丢失错误。
[0004]因此，如何提供一种能够解决上述问题的无人机中继节点优化方法是本领域技术人员亟需解决的问题。

技术实现思路

[0005]有鉴于此，本专利技术提供了一种无人机中继节点优化方法、装置及可存储介质，MPR节点可以在一段时间内为源节点转发数据信息，延长了链路的存活时间，减少了数据转发时，因链路不存在而导致的数据丢失情况。
[0006]为了实现上述目的，本专利技术采用如下技术方案：
[0007]一种无人机中继节点优化方法，基于无人机自组网络实现，其中所述无人机自组网络包括多个无人机节点，包括以下步骤：
[0008]S1：以所述无人机自组网络中任意一个无人机节点为源节点，获取所述源节点对应的一跳节点集合及二跳节点集合，并获取所述一跳节点集合中每个节点的STA值；
[0009]S2：判断所述二跳节点集合中的二跳节点与所述一跳节点集合中的一跳节点是否仅有一条通路；
[0010]S3：若是，将所述一跳节点加入中继节点集合中，并删除所述一跳节点覆盖的二跳节点，直至所述二跳节点集合为空时结束。
[0011]优选的，所述S3还包括：
[0012]S31：当所述二跳节点集合不为空时，判断此时所述二跳节点集合中二跳节点的STA值是否全部为零；
[0013]S32：若全部为零，判断所述二跳节点对应的所述一跳节点集合中的一跳邻居节点的可达性；
[0014]S33：选择所述可达性最大的所述一跳邻居节点加入至所述中继节点集合中，并删除所述一跳邻居节点覆盖的所述二跳节点。
[0015]优选的，所述S33具体还包括：
[0016]S331：当存在多个所述一跳邻居节点的可达性均为最大时，则获取所述一跳邻居节点的节点深度；
[0017]S332：选取所述节点深度最大时对应的所述一跳邻居节点加入至所述中继节点集合中，并删除所述一跳邻居节点覆盖的所述二跳节点集合中对应的所述二跳节点。
[0018]优选的，所述S32具体还包括：若不全为零，选取最大的所述STA值对应的一跳节点，加入至所述中继节点集合中，并删除所述一跳节点覆盖的所述二跳节点。
[0019]优选的，所述S32还包括：当存在多个最大所述STA值对应的一跳节点时，随机选取任一个所述一跳节点加入至所述中继节点集合中。
[0020]优选的，还包括所述S34：判断此时所述二跳节点集合是否为空，若为空则结束操作，若仍不为空则重复执行所述S31
‑
S33。
[0021]优选的，所述S1中获取所述一跳节点集合中每个节点的STA值的具体过程包括：
[0022]S11：获取所述源节点对应的一跳对称节点，初始化所述一跳对称节点的STA值为零；
[0023]S12：分别利用所述源节点及所述一跳对称节点各自的三维坐标及姿态信息获取二者对应的相对速度，计算所述源节点与所述一跳对称节点的相对速度，当所述相对速度小于第一预设阈值时，将所述一跳对称节点的STA值加1；
[0024]S13：获取所述一跳对称节点的加速度及速度在XOY平面的角度差，若所述角度差小于第二预设阈值时，将所述一跳对称节点的STA值加1；
[0025]S14：根据所述一跳对称节点的三维坐标，分别计算在上一时刻与当前时刻所述一跳对称节点与自身的距离差，当所述差值小于等于零时，将所述对应节点的STA值加1，为最终所述对应节点的STA值。
[0026]进一步，本专利技术还提供一种利用上述任一项所述一种无人机中继节点优化方法的优化装置，包括依次连接的获取模块、判断模块及处理模块；
[0027]所述获取模块用于获取所述源节点对应的一跳节点集合及二跳节点集合，并获取所述一跳节点集合及所述二跳节点集合中每个节点的STA值；
[0028]所述判断模块用于判断所述二跳节点集合中的二跳节点与所述一跳节点集合中包含的一跳节点是否仅有一条通路，并且用于判断当所述一跳节点集合中STA值不全为零的情况下，选取STA值最大的作为中继节点，当STA全为零但二跳节点集合不为空时，选取可达性最高，若可达性一致选取深度最大的一跳节点作为中继节点；
[0029]所述处理模块用于当所述判断模块中的判据成立时，将符合条件的一跳节点加入中继节点集合中，并删除所述一跳节点覆盖的二跳节点，当所述二跳节点集合为空时结束。
[0030]进一步，本专利技术还提供一种计算机可读存储介质，所述计算机可读存储介质上存储计算机程序，所述计算机程序被处理器执行时实现如上述任一项所述的无人机中继节点优化方法。
[0031]经由上述的技术方案可知，与现有技术相比，本专利技术公开提供了一种无人机中继节点优化方法、装置及可存储介质，充分利用方位信息结合加速度，姿态信息得到的STA值，用以衡量节点的稳定性。最终在一跳对称节点中选择稳定的节点加入MPR节点集合。这样的选择，首先不用频繁的更新MPR节点，网络工作量减少，弱化了拓扑结构的高动态性。其次，MPR节点可以在一段时间内为源节点转发数据信息，延长了链路的存活时间，减少了数据转发时，因链路不存在而导致的数据丢失情况。
附图说明
[0032]为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。
[0033]图1为本专利技术提供的一种无人机中继节点优化方法的整体流程示意图；
[0034]图2为本专利技术实施例提供的获取STA值的流程图；
[0035]图3为本专利技术实施本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种无人机中继节点优化方法，基于无人机自组网络实现，其中所述无人机自组网络包括多个无人机节点，其特征在于，包括以下步骤：S1：以所述无人机自组网络中任意一个无人机节点为源节点，获取所述源节点对应的一跳节点集合及二跳节点集合，并获取所述一跳节点集合中每个节点的STA值；S2：判断所述二跳节点集合中的二跳节点与所述一跳节点集合中的一跳节点是否仅有一条通路；S3：若是，将所述一跳节点加入中继节点集合中，并删除所述一跳节点覆盖的二跳节点，直至所述二跳节点集合为空时结束。2.根据权利要求1所述的一种无人机中继节点优化方法，其特征在于，所述S3还包括：S31：当所述二跳节点集合不为空时，判断此时所述二跳节点集合中二跳节点的STA值是否全部为零；S32：若全部为零，判断所述二跳节点对应的所述一跳节点集合中的一跳邻居节点的可达性；S33：选择所述可达性最大的所述一跳邻居节点加入至所述中继节点集合中，并删除所述一跳邻居节点覆盖的所述二跳节点。3.根据权利要求2所述的一种无人机中继节点优化方法，其特征在于，所述S33具体还包括：S331：当存在多个所述一跳邻居节点的可达性均为最大时，则获取所述一跳邻居节点的节点深度；S332：选取所述节点深度最大时对应的所述一跳邻居节点加入至所述中继节点集合中，并删除所述一跳邻居节点覆盖的所述二跳节点集合中对应的所述二跳节点。4.根据权利要求2所述的一种无人机中继节点优化方法，其特征在于，所述S32具体还包括：若不全为零，选取最大的所述STA值对应的一跳节点，加入至所述中继节点集合中，并删除所述一跳节点覆盖的所述二跳节点。5.根据权利要求4所述的一种无人机中继节点优化方法，其特征在于，所述S32还包括：当存在多个最大所述STA值对应的一跳节点时，随机选取任一个所述一跳节点加入至所述中继节点集合中。6.根据权利要求2所述的一种无人机中继节点优化方法，其特征在于，还包括所述S34：判断此时所述二跳节点集合是否为空，若为空则结束操作，若仍不为空则...

【专利技术属性】
技术研发人员：韩宾，邵一涵，曾闵，罗颖，
申请(专利权)人：西南科技大学，
类型：发明
国别省市：