无导航信息支持下基于簇协同的自组织网络簇构建方法与流程

摘要: 本发明涉及自组织网络组网,具体涉及一种无导航信息支持下基于簇协同的自组织网络簇构建方法。背景技术:1、随着低空经济和无人机集群应用的快速发展,大规模无人机自组织...
无导航信息支持下基于簇协同的自组织网络簇构建方法与流程

本发明涉及自组织网络组网,具体涉及一种无导航信息支持下基于簇协同的自组织网络簇构建方法。

背景技术:

1、随着低空经济和无人机集群应用的快速发展,大规模无人机自组织网络fanets在应急救援、低空物流、环境监测、编队飞行及协同作业等场景中得到广泛应用。在该类网络中,无人机节点通常不依赖固定通信基础设施,仅通过无线链路完成自主组网、自主维护和业务转发。然而,在无导航基础设施环境下,自组织网络组网技术面临诸多挑战。

2、大规模自组织网络环境中,节点数量众多、通信距离有限、无线资源有限,单跳通信难以覆盖整个网络,通常需要采用多跳方式实现端到端通信。若采用扁平式网络架构,随着网络规模与密度增加,节点间通信干扰严重,制约传输链路的可靠性;随着节点移动,网络拓扑持续变更,若依赖路由通信,则需要进行网络拓扑维护与路由计算,且随着网络规模与动态性的增加,拓扑维护负荷较重,制约网络吞吐量;若依赖洪泛进行通信,随着网络规模增加,干扰重、转发负荷重,同样制约网络吞吐量与信息可靠传输。上述因素会影响业务传输可靠性,使自组织网络难以支撑无人机的飞行安全、管控保障与应用推广。

3、针对自组织网络规模可扩展性、传输可靠性、时延保障性等需求,现有技术通常采用分簇网络架构。分簇网络中,簇首负责汇聚簇内拓扑信息,汇聚后的簇内拓扑信息仅在簇首之间传输,从而有效降低网络拓扑维护负荷,避免拓扑维护负荷随网络规模增加而快速增长。通过网络分簇,簇首还可负责簇内及簇间资源分配,支持链路之间的正交传输,降低无线传输干扰,保障网络吞吐量、链路传输可靠性和端到端时延。

4、现有分簇方法中,较多方案依赖导航信息降低分簇的信令交互负荷。基于导航信息的分簇方法通常将地理区域划分为栅格,节点依据自身位置确定入网栅格,从而省略节点的分簇过程,避免分簇过程中的信令交互流程,可有效降低节点入网时延,簇维护负荷也较轻。但是,在无导航信息支持的应用场景中,节点无法稳定获得自身位置信息,基于地理栅格的分簇方式难以适用。

5、在无导航信息的分簇方法中,簇首选择标准通常包括基于 id、基于节点度、基于节点移动性、基于节点能量等方式,也可以依据多种属性进行综合选择。这类方法一般要求节点进行信息交互,获取邻居节点的相关属性,并通过比对相关簇首选择标准来选择簇首。在大规模、高密度网络环境中,节点密度和无线干扰会导致簇首选择过程时间较长,控制开销较大。

6、本发明最接近的技术方案wca: an elegant weighted clustering algorithmfor mobile ad hoc networks,作者为mainak chatterjee、sajal k. das 和 damlaturgut;具体方案具体步骤如下:

7、a)节点发现邻居并计算节点度。网络中的各节点通过邻居发现过程获取其通信范围内的一跳邻居节点,并统计自身节点度。

8、b)计算节点度差值。预先设定一个理想节点度阈值,节点计算自身实际节点度与该理想节点度之间的差值,用于衡量该节点作为簇首时的负载适配程度。计算节点通信代价。节点计算自身与邻居节点之间的距离之和,或者计算与传输功率相关的通信代价,用于反映该节点与邻居节点通信的便利程度。计算节点移动性指标。节点根据一段时间内的位置变化或平均速度计算移动性指标。移动性越低,表示节点拓扑位置越稳定,越适合作为簇首。计算节点能量相关指标。节点根据自身电池能量消耗情况,或者曾经担任簇首的时间,计算能量相关指标,以避免部分节点因长期担任簇首而能量过快耗尽。

9、c)计算节点综合权重值。节点按照预设权重系数,对节点度差值、通信代价、移动性指标和能量相关指标进行加权求和,得到节点综合权重值。wca 中通常选择综合权重值较小的节点作为更优簇首候选节点。

10、d)选择本轮簇首节点。当前未分簇节点之间通过分布式信息交换获得彼此的综合权重信息,并在当前未分簇节点集合中选择综合权重值最小的节点作为本轮簇首节点。

11、e)簇首邻居节点加入该簇。被选为簇首的节点的一跳邻居节点加入该簇,并从后续簇首竞争过程中移除。

12、f)对剩余未分簇节点重复执行。剩余未分簇节点继续进行权重信息交换和比较,再选择下一轮簇首节点。如此多轮迭代,直至所有节点均成为簇首节点或加入某一簇首节点所在的簇。

13、g)按需重新分簇。当节点移动导致原有簇结构失效、节点脱离簇或需要重新维护网络拓扑时,重新触发簇首选择过程。wca的簇首选举不是固定周期执行,而是根据节点移动和网络拓扑变化按需触发,以降低频繁更新带来的通信开销。

14、该类方案能够在一定程度上综合考虑节点连接能力、运动状态、链路代价和能量状态,提高簇首选择的合理性。但是,其通常需要节点之间频繁交换和维护邻居信息、权重信息或邻居拓扑关系,并且需要多轮迭代完成簇首选择和簇结构构建。在大规模、高密度、高动态的低空无人机自组织网络中,容易造成控制开销较大、信道竞争和报文碰撞加剧、分簇收敛时间延长等问题。

15、除上述加权聚类算法外,还有许多现有相关分簇方法:最小id算法仅依据节点标识进行簇首选举;leach算法采用概率轮换方式生成簇首;最高节点度算法通过邻居数量确定簇首;加权聚类算法则综合多个节点属性进行簇首选择。这些方法分别从节点标识、随机概率、邻居数量、支配连通关系或多属性综合评价进行分簇,但在大规模高动态网络中仍存在簇首选择合理性不足、邻居信息依赖强、信令交互开销大、竞争冲突多或分簇收敛时间长等问题。

16、现有技术中,基于导航信息的分簇方法提出了将地理区域划分为栅格的分簇方式,利用节点自身位置信息确定入网栅格,从而省略节点的分簇过程,避免分簇过程中的信令交互流程,可有效降低节点入网时延,簇维护负荷亦较轻。但是,该方法依赖导航信息,在无导航基础设施环境下难以适用;并且地理栅格划分通常使簇范围受栅格大小限制,簇划分粒度较细,容易导致簇数量较多、簇间维护负荷增加。baker和ephremides提出了最小id算法,利用节点标识进行簇首选举。该方法实现简单,信令交互较少。但是,其仅依据节点标识进行簇首选择,未考虑节点剩余能量、运动稳定性及链路状态等关键因素,容易造成簇首分布不合理,进而导致簇结构频繁断裂与重构。heinzelman等提出了leach算法,利用概率轮换方式生成簇首,具有一定负载均衡作用。但是,该方法簇首产生过程随机性较强,局部区域内多个节点同时宣告为簇首的可能性较高,易引发信令冲突并增加网络重构开销。gerla和tsai提出了最高节点度算法,利用邻居数量确定簇首,能够在一定程度上增强局部连接能力。但是,该方法对节点实时邻居信息依赖较强,随着网络规模和节点密度增加,控制开销会显著上升。wu和li提出了连通支配集算法,利用构建支配骨干的方式提升网络连通性。但是,该方法需要持续获取和维护邻居拓扑关系,在高动态场景下易带来较大的信令交互与计算负担。chatterjee等提出了加权聚类算法,利用节点度、移动性、能量、通信代价等多个属性综合计算节点权重,以提高簇首选择的合理性。但是,该方法同样依赖周期性邻居信息交换和多属性计算,并且通常需要多轮迭代完成簇首选择。在节点密集、拓扑快速变化的低空无人机网络中,易加剧信道竞争与报文碰撞,并延长分簇收敛时间。

17、此外,现有分簇方法通常更关注簇首选择和单一簇结构形成,对相邻簇之间跨簇链路的冗余构建考虑不足。在高动态低空无人机自组织网络中,节点移动、局部遮挡容易导致单一跨簇链路中断,进而影响簇间连通稳定性和业务连续传输能力。

18、综上,现有分簇方法在无导航信息支持的大规模、高动态自组织网络中,仍存在依赖导航信息、簇首选择指标不合理、簇首产生随机性强、邻居信息依赖强、信令交互开销大、竞争冲突多、分簇收敛时间长以及网络鲁棒性不足等问题。

技术实现思路

1、为解决针对无导航支撑环境下自组织网络簇首选择开销大、竞争冲突多、网络鲁棒性差等问题,本发明提出无导航信息支持下基于簇协同的自组织网络簇构建方法,属于无人机分簇技术领域。通过对节点本地多属性指标进行归一化和加权处理,构建节点多属性权重值,以替代基于单一指标的簇首竞争决策方式,支持簇首选择准则的灵活配置;依据节点多属性权重值,设置簇首声明窗口,多属性权重值大的节点声明窗口较短,声明窗口期间未收到其他节点簇首声明,则发布簇首声明,节点多属性权重值决定了节点成为簇首的优先级,簇首声明过程无需信令交互,有效降低了簇首选择过程的信令交互负荷;簇首依据支配集准则选择中继簇首,避免了中继簇首分布式选择的冲突问题,降低了分簇过程的信令交互负荷;允许簇首均可选择中继簇首,形成中继簇首相互备份,保障了簇间连接的鲁棒性,避免了簇间传输的拥塞问题。簇首选择过程中信令交互频次低、有效降低簇构建与簇维护的负荷;簇首负责传输资源分配,有效避免无线传输冲突,保障了传输的可靠性,提升网络吞吐量;逼近支配集的中继簇首选择方法,保障簇间连通性,较少的中继簇首数量有效降低了网络拓扑维护的负荷;依托冗余中继簇首指派,提升网络拓扑的鲁棒性。

2、无导航信息支持下基于簇协同的自组织网络簇构建方法,如图1所示,包括如下步骤:

3、步骤一,无人机节点获取本机传感器可观测的本地指标,并根据本地物理状态计算节点多属性权重值;

4、所述本地指标包括但不限于剩余能量、移动速度和接收信号强度中的一种或多种;

5、步骤二,基于节点多属性权重值,各节点执行差异化退避竞争并完成簇首宣告;

6、步骤三,被支配节点根据侦听到的簇首声明消息,确定目标接入簇首;

7、步骤四,被支配节点向目标接入簇首发送接入请求,并上报一跳中继链路需求信息;完成接入后的被支配节点按照时针周期向所属簇首发送心跳报文;

8、所述一跳中继链路需求信息包括一跳可达簇首信息;

9、步骤五,被支配节点通过侦听邻居心跳补充上报协作可达簇首信息;

10、步骤六,本簇簇首根据一跳中继链路需求信息和协作可达簇首信息进行中继簇首选择与指派;

11、步骤七,本簇簇首下发中继选择信息并完成状态切换,形成簇间链路。

12、进一步,步骤一中,所述节点多属性权重值的计算方法如下:

13、步骤1.1,无人机节点入网后,获取本机传感器可观测的本地指标;

14、步骤1.2,对本地指标进行归一化处理;

15、对于剩余能量和接收信号强度,采用正向归一化方式;

16、对于移动速度,采用反向归一化方式,以使速度越小、归一化结果越大;

17、步骤1.3,根据预设权重系数对归一化处理后的本地指标进行加权求和,得到节点多属性权重值:

18、   (1);

19、其中,为节点的节点多属性权重值;为节点剩余能量归一化值;为节点接收信号强度归一化值;为节点速度归一化值;、和分别为各本地指标对应的权重系数,且。

20、进一步,步骤二中,所述节点基于节点多属性权重值执行差异化退避竞争并完成簇首宣告的过程如下:

21、步骤2.1,节点根据节点多属性权重值确定退避时长,节点多属性权重值越大,退避时长越短;

22、步骤2.2,为避免节点多属性权重值相同时出现同步发送冲突,在退避时长中加入随机抖动量,得到节点的实际退避时长:

23、     (2);

24、其中,为节点的实际退避时长;为预设最大退避时长;为节点对应的随机抖动量;

25、步骤2.3,节点在退避期间保持静默侦听;若节点在退避结束前接收到邻居节点发送的簇首声明消息,则停止当前竞争,将自身置为被支配节点,并记录所侦听到的簇首节点标识及其节点多属性权重值;

26、步骤2.4,若节点在退避结束前未接收到邻居节点发送的簇首声明消息,则在退避结束时将自身置为簇首节点,并广播簇首声明消息,以抑制其覆盖范围内其他节点继续竞争;

27、所述簇首声明消息至少包括簇首节点标识和节点多属性权重值。

28、进一步,步骤三中,所述被支配节点确定目标接入簇首的过程如下:

29、步骤3.1,被支配节点在竞争窗口结束前继续保持侦听,并记录竞争窗口内侦听到的全部簇首节点信息;

30、步骤3.2,竞争窗口结束后,若被支配节点仅侦听到一个簇首声明消息,则将该簇首节点作为目标接入簇首;

31、步骤3.3,若被支配节点侦听到多个簇首声明消息,则比较各簇首节点对应的节点多属性权重值,选择节点多属性权重值最高的簇首节点作为目标接入簇首。

32、进一步,步骤五中,所述被支配节点通过侦听邻居心跳补充上报协作可达簇首信息的过程如下:

33、步骤5.1,被支配节点在发送接入请求和一跳中继链路需求信息后继续保持侦听;

34、步骤5.2,若侦听到邻居节点发送的心跳报文,则记录邻居节点标识及其对应的邻居簇首标识;所述心跳报文中包含邻居簇首标识;

35、步骤5.3,判断自身是否经由邻居节点到达邻居簇首:若自身经由邻居节点到达邻居簇首,则在下一次上行心跳报文中向本簇簇首补充上报协作可达簇首信息;否则,继续保持侦听。

36、进一步,步骤六中,所述本簇簇首根据一跳中继链路需求信息和协作可达簇首信息进行中继簇首选择与指派的方法如下:

37、本簇簇首根据各被支配节点上报的一跳中继链路需求信息以及后续心跳报文中上报的协作可达簇首信息,对簇内节点的簇间连通能力进行评估,并识别面向邻居簇的中继需求;

38、若候选节点能作为一跳簇内中继,则优先采用一跳中继链路作为跨簇链路,优先最小的节点作为中继簇首;

39、若候选节点不能作为一跳簇内中继,则:对于需通过邻居节点协作建立的跨簇链路,优先选择能通过自身与邻居节点协作到达最多可达簇首、且能优先满足中继需求的候选节点作为中继簇首;

40、当多个候选节点同时满足能作为一跳簇内中继的条件时,优先选择节点多属性权重值最高且可连通簇首数量最多的节点作为中继簇首。

41、进一步,步骤七中,所述形成簇间链路的方法如下:

42、步骤7.1,本簇簇首在下一周期的簇首声明报文中下发中继选择信息;

43、步骤7.2,若被指派节点为一跳跨簇链路中的中继簇首,则被指派节点接收中继指派消息后切换为中继支配节点状态,用于承担不同簇首之间的一跳簇间连通和中继转发功能;

44、步骤7.3,若被指派节点为协作跨簇链路中的本簇内节点,则被指派节点接收中继指派消息后切换为中继簇首状态,用于通过与邻居节点协作的方式与目标簇首建立跨簇连通关系;

45、步骤7.4,未被指派的被支配节点保持成员节点状态;

46、步骤7.5,在完成步骤7.2至步骤7.3中继簇首状态切换后,相邻簇首分别形成面向对方簇的中继链路;若同一对相邻簇间存在多条已建立的跨簇链路,则保留多条跨簇链路,以形成簇间多链路连接,从而提高簇间连通的鲁棒性。

47、本发明与现有技术相比,具有如下优点:

48、其一,本发明提出了一种邻居节点信息交互负荷低的簇首节点竞争选择方法。通过对节点本地可观测指标进行归一化和加权处理,构建节点多属性权重值,并结合差异化退避与侦听抑制机制,使综合能力较强的节点优先完成簇首宣告、低优先级节点及时退出竞争,从而在无需周期性交换完整邻居信息和无需依赖全局拓扑信息的条件下,实现低开销、低冲突的簇首选择,降低节点入网阶段的控制负荷和无线干扰;

49、其二,本发明提出了一种由簇首进行局部中心决策的中继簇首选择方法;面向隔离簇首之间的连通需求,由簇首根据候选节点的节点多属性权重值及可达簇首能力,统一完成中继簇首选择与指派,从而避免由候选中继簇首自主决策所导致的中继指派冲突、簇合并和簇重构频繁的问题,在满足簇间连通需求的同时减少支配节点数量,降低分簇拓扑冗余;

50、其三,本发明提出了一种控制信息与业务信息协同传输的捎带机制;通过将一跳中继链路需求信息与接入请求捎带上报,并结合对邻居节点心跳报文的侦听补充协作跨簇链路可达簇首信息,使簇首能够在不引入额外频繁邻居信息交互的情况下获取局部连通能力信息,从而进一步降低控制开销、提高分簇组网效率;同时,相邻簇首分别在各自簇内完成中继簇首选择,并对建立的多条跨簇链路进行保留,提高整体连通能力以及簇间连通的鲁棒性。