一种基于几何环路扫描的飞行自组网关键节点检测方法

    公开(公告)号:CN117221932A

    公开(公告)日:2023-12-12

    申请号:CN202310827141.X

    申请日:2023-07-06

    Abstract: 本发明公开了一种基于几何环路扫描的飞行自组网关键节点检测方法。该发明属于通信网络领域,解决了大规模飞行自组织网络中关键节点的检测时间过长、大量额外开销浪费、检测准确率低下的问题。该方法将关键节点检测过程分为两个阶段:几何分区阶段和环路扫描阶段。在几何分区阶段,通过设计基于几何拓扑结构的分区方式,归类整理节点分区状态,根据判定规则识别大部分节点类型。在环路扫描阶段,针对剩余未知节点,通过引入有限的分布式消息搜索机制展开进一步检测,识别自身节点类型。采用基于几何分区的方式识别节点降低了计算复杂度,使检测过程快速、高效。采用基于分布式消息搜索机制的环路扫描方法大幅降低了检测过程中的传输开销,并引入了TTL(time to live)平衡机制,提高了环路消息的利用效率,减少了时间开销,进一步排除了大部分非关键节点。

Patent Agency Ranking