基于有限路由信息的飞行自组网关键节点检测方法及系统技术方案

本发明专利技术公开了一种基于有限路由信息的飞行自组网关键节点检测方法及系统，其方法包括：获取目标节点的1跳子图中所有节点的邻接信息；基于邻接信息，执行LCND算法，判断目标节点是否为LC节点；在目标节点不为LC节点时，判断所述目标节点是否为1跳关键节点；在目标节点为1跳关键节点时，基于目标节点预先构建的k跳路由参考信息表执行C2CND算法，检测其是否为C2C节点。本发明专利技术有效避免了大量的拓扑探测开销，有效解决了传统方法算法开销大，收敛速度慢的问题。

Detection method and system for key nodes of flight ad hoc network based on limited routing information

The invention discloses a flight route information based on Limited ad hoc key node detection method and system, the method includes: obtaining the target node adjacency information of all nodes of the 1 jump in the sub image; based on adjacency information, implementation of the LCND algorithm, to determine whether the target node is an LC node; in the target node for LC node and whether the target node is 1 hops in the target node is the key nodes; 1 hop key node, the target node pre built K routing table reference information based on the C2CND algorithm, to detect whether the C2C node. The invention effectively avoids a large number of topology detection overhead, and effectively solves the problem of large overhead and slow convergence of traditional method algorithm.

【技术实现步骤摘要】
基于有限路由信息的飞行自组网关键节点检测方法及系统
本专利技术涉及集群无人机飞行自组网
，尤其涉及一种基于有限路由信息的飞行自组网关键节点检测方法及系统。
技术介绍
在飞行自组网技术中，相比于单架无人机作业系统，集群无人机系统具有更强的生存性，更好的可扩展性以及更高的作业效率。随着小型无人飞行器技术的成熟，其设备的小型化，低成本化使得多无人机系统的开发与应用成为现实，近年来引发了研究者的广泛关注，无论在军用还是民用领域都展现出了广阔的应用前景。集群无人机的集群智能和任务协同特性高度依赖于成员机之间高效、可靠的信息交换。例如在基于蜂群战术的联合侦察或军事打击等应用场景中，不同节点将装备不同的传感器和载荷，并要求节点间共享彼此数据，协同完成任务规划与决策。一般来说，这种信息交换基于飞行自组网(FlyingAdHocNetworks,FANET)实现，网络中所有节点同时充当主机和路由器的角色，彼此之间以多跳的方式进行通信，因此网络的整体连通性至关重要。对于大规模分布式移动网络，底层拓扑的构建既要考虑网络整体的连通性，又要考虑节点功率受限，节点间互干扰等因素，要求网络拓扑应兼顾连通性和本文档来自技高网...

【技术保护点】
一种基于有限路由信息的飞行自组网关键节点检测方法，其特征在于，包括：获取目标节点的1跳子图中所有节点的邻接信息；基于所述邻接信息，执行LCND算法，判断所述目标节点是否为LC节点；在所述目标节点不为LC节点时，基于所述邻接信息判断所述目标节点是否为1跳关键节点；在所述目标节点为1跳关键节点时，基于目标节点预先构建的k跳路由参考信息表执行C2CND算法，检测其是否为C2C节点。

【技术特征摘要】
1.一种基于有限路由信息的飞行自组网关键节点检测方法，其特征在于，包括：获取目标节点的1跳子图中所有节点的邻接信息；基于所述邻接信息，执行LCND算法，判断所述目标节点是否为LC节点；在所述目标节点不为LC节点时，基于所述邻接信息判断所述目标节点是否为1跳关键节点；在所述目标节点为1跳关键节点时，基于目标节点预先构建的k跳路由参考信息表执行C2CND算法，检测其是否为C2C节点。2.根据权利要求1所述的基于有限路由信息的飞行自组网关键节点检测方法，其特征在于，所述基于所述邻接信息，执行LCND算法，判断所述目标节点是否为LC节点的步骤包括：从所述邻接信息中读取目标节点v的邻节点类型，如果存在节点度为1的邻节点，则算法结束并返回目标节点v为LC节点；否则判断所述目标节点v不为LC节点。3.根据权利要求2所述的基于有限路由信息的飞行自组网关键节点检测方法，其特征在于，所述在所述目标节点不为LC节点时，基于所述邻接信息判断所述目标节点是否为1跳关键节点的步骤包括：在所述目标节点v不为LC节点时，在LCND算法的初始化阶段创建两个数组：Ab和Ac，Ac内存放v的任一个邻节点，Ab中存放剩余的邻节点，若Ab中存在节点w...

【专利技术属性】
技术研发人员：杨志华，金豪杰，刘振涛，齐晓晗，
申请(专利权)人：哈尔滨工业大学深圳研究生院，
类型：发明
国别省市：广东,44