一种基于链路可用性场景覆盖的移动水声网络稀疏拓扑控制方法

摘要: 本发明涉及水下通信网络,具体为一种基于链路可用性场景覆盖的移动水声网络稀疏拓扑控制方法。背景技术:1、随着水下物联网的快速发展,移动水声传感网络对高可靠、低开销...
一种基于链路可用性场景覆盖的移动水声网络稀疏拓扑控制方法

本发明涉及水下通信网络,具体为一种基于链路可用性场景覆盖的移动水声网络稀疏拓扑控制方法。

背景技术:

1、随着水下物联网的快速发展,移动水声传感网络对高可靠、低开销拓扑优化的需求日益提高。早期关于uasn拓扑优化的研究主要依赖于传统优化技术,在处理节点移动和链路时变条件时,常常面临对短时链路波动适应性差以及易产生拓扑振荡等问题。尤其在处理具有较长传播时延和显著不稳定性的水声链路时,仅依据单一距离或平均成功概率的现有方法往往无法达到理想的源到汇连通覆盖,导致控制效果不佳。

2、稀疏拓扑控制作为一种关键的网络优化技术,能够通过保留部分活动有向边来平衡网络冗余与维护开销,提高传输效率。然而,现有的拓扑控制方法在多场景连通覆盖和活动拓扑切换优化方面仍存在一定的局限性,难以全面满足移动水下节点的动态需求。因此,亟需一种基于链路状态场景的稀疏拓扑控制方法,能够根据链路的成功概率均值、不确定性以及时间状态分布等特征灵活选择活动路径,从而在保证源到汇覆盖率的同时降低局部拓扑重构代价。

3、本发明提出的基于链路可用性场景覆盖的移动水声网络稀疏拓扑控制方法,在拓扑更新时刻对节点状态和链路概率模型进行分析,基于截断场景覆盖边际增益与增量拓扑代价的比值选择候选路径,并在满足中继出度约束的条件下通过反向剪枝删除冗余活动有向边。该方法能够在节点移动和链路时变条件下兼顾源到汇连通覆盖可靠性、活动拓扑稀疏性以及拓扑重构稳定性,适用于水下航行器组网和大规模水下物联网传输等应用场景。

技术实现思路

1、本发明的目的在于提供一种基于链路可用性场景覆盖的移动水声网络稀疏拓扑控制方法,以解决上述背景技术中提出的问题。

2、为实现上述目的,本发明提供如下技术方案:

3、一种基于链路可用性场景覆盖的移动水声网络稀疏拓扑控制方法,包括:

4、s1,获取当前拓扑更新时刻的节点位置、源节点集合、汇聚节点、上一时刻活动有向边集合及链路状态概率模型参数;

5、s2,根据节点位置、声学系统参数及链路状态概率模型参数确定候选有向链路的链路成功概率信息;

6、s3,根据物理可行性和链路成功概率信息构建候选有向图,并将上一时刻仍有效的活动有向边作为初始活动拓扑;

7、s4,根据链路成功概率信息生成多个二值链路可用性场景,确定各源节点的场景源到汇连通覆盖;

8、s5,在候选有向图中为各源节点生成预设数量以内的无环源到汇候选路径,并确定路径代价;

9、s6,在满足中继节点活动出度约束的候选路径中,根据截断场景覆盖边际增益与增量拓扑代价的比值迭代选择候选路径,将其新增有向边加入当前活动拓扑,直至各源节点达到预设覆盖目标或不存在正增益候选路径;

10、s7,各源节点达到覆盖目标时,对新增有向边按加入顺序逆序删边,删除后仍满足覆盖目标的新增有向边,得到稀疏活动拓扑;未达到覆盖目标且不存在正增益候选路径时停止拓扑扩展;

11、s8,在所得活动拓扑上根据链路可靠性和传播时延确定源节点至汇聚节点的数据转发路径。

12、进一步地,所述s1中,所述链路状态概率模型参数包括环境修正参数、链路概率不确定性参数、离散时间状态概率以及状态转移参数中的至少一种;其中,用于表征链路概率不确定性的参数包括方差、置信区间、状态概率向量中的至少一种。

13、进一步地,所述s2中,根据候选有向链路的节点间距离确定对应的传输损耗和传播时延,根据所述传输损耗、系统噪声级以及声源级确定链路信噪比,并根据包错误率与链路信噪比之间的映射关系确定几何相关解析链路成功概率;利用环境修正信息和时间状态信息对所述几何相关解析链路成功概率进行修正,得到候选有向链路在当前拓扑更新时刻的链路成功概率均值;所述时间状态信息包括候选有向链路的离散时间状态及其发生概率,所述发生概率根据状态转移参数在相邻拓扑更新时刻之间进行更新。

14、进一步地,所述s3中,所述候选有向图包括物理上可通信且链路成功概率均值不低于预设最小阈值的候选有向链路;对于任一中继节点,所述活动拓扑中以该中继节点为发送端的活动有向边数量不超过预设最大活动出度。

15、进一步地,所述s4中,针对候选有向图中的各候选有向链路,从其链路成功概率分布中抽取场景化成功概率,并根据所述场景化成功概率抽取可用或不可用的二值链路状态;或者,根据该链路的离散时间状态概率抽取场景中的时间状态,并根据给定时间状态下的链路成功概率抽取所述二值链路状态;将各候选有向链路的二值链路状态组合成一个二值链路可用性场景,并重复上述过程生成多个二值链路可用性场景;在任一二值链路可用性场景中,当源节点通过当前活动拓扑中在该场景下可用的有向边存在到达汇聚节点的有向路径时,判定该源节点在该场景下可达;所述场景源到汇连通覆盖为源节点在全部二值链路可用性场景中的可达场景数量与场景总数的比值。

16、进一步地,所述s5中,针对每个源节点生成预设数量以内的无环源到汇候选路径;候选路径的路径代价根据候选路径中各候选有向链路的链路不可靠度、传播时延和通信能耗中的至少两项确定,其中,所述链路不可靠度通过对链路成功概率均值进行负对数变换得到,所述候选路径的路径代价根据路径所包含的候选有向链路的单边代价确定。

17、进一步地,所述s6中,所述截断场景覆盖边际增益根据加入待评价候选路径前后各源节点的场景源到汇连通覆盖变化确定,并将各源节点的场景源到汇连通覆盖在预设覆盖目标处进行截断,使已达到所述覆盖目标的源节点不再贡献超出所述覆盖目标的增益;所述增量拓扑代价包括待评价候选路径中新增加入当前活动拓扑的有向边对应的链路激活代价以及拓扑切换代价,其中,所述链路激活代价根据链路失败风险、传播时延和通信能耗中的至少两项确定,所述拓扑切换代价根据新增有向边数量确定;在满足中继节点活动出度约束且截断场景覆盖边际增益为正的候选路径中,分别确定各候选路径的截断场景覆盖边际增益与增量拓扑代价的比值,并选择所述比值最大的候选路径。

18、进一步地,所述s7中,在各源节点均达到所述覆盖目标后进行反向剪枝,优先保留由上一拓扑更新时刻继承且在当前候选有向图中仍有效的活动有向边,仅对本次拓扑更新过程中新增的有向边按照加入顺序的逆序进行删边判定;当删除待判定新增有向边后各源节点的场景源到汇连通覆盖仍达到所述覆盖目标,且满足预设删除代价条件时,删除对应新增有向边。

19、进一步地,所述s8中,根据所述活动拓扑中各活动有向链路的链路可靠性和传播时延确定路由边代价,并以所述路由边代价为度量,采用最短路径算法确定源节点至汇聚节点的数据转发路径;其中,所述路由边代价根据链路成功概率均值对应的链路不可靠度和传播时延经归一化加权确定。

20、与现有技术相比,本发明的有益效果是:本发明通过多场景路径覆盖与反向剪枝相结合的稀疏拓扑控制方法,根据各源节点跨场景的源到汇可达比例和截断覆盖边际增益等特性自动选择最佳候选路径,在保证源汇连通可靠性的同时提高了活动链路的稀疏性。该方法使拓扑评价结合链路概率模型描述的可能链路状态,并通过上一时刻有效活动边继承与拓扑切换惩罚机制的结合,抑制对短时链路波动的过度响应,进一步提升了网络拓扑的时间稳定性和适应性,降低了无必要的活动边插入、删除以及链路维护开销,实现了可靠且低开销的移动水声网络拓扑控制。