一种基于链路预测和下游流量暴露的动态水声网络拓扑控制方法
本发明涉及水下通信网络,具体为一种基于链路预测和下游流量暴露的动态水声网络拓扑控制方法。
背景技术:
1、随着海洋观测、水下资源勘探和环境保护等领域对水下信息获取需求的持续增长,水下传感网络及水声通信系统在近年来得到快速发展。动态水声网络通过多跳声学链路将数据汇集至汇聚节点,在海洋环境监测、水下目标跟踪等任务中发挥着重要作用。然而,与陆地无线网络相比,水声链路具有传播速度低、传播时延长、可用带宽有限以及距离相关衰减显著等特点,且水下节点受海流漂移和平台机动影响,网络拓扑高度动态,给可靠的数据汇聚带来了严峻挑战。
2、现有的动态水声网络拓扑控制方案通常采用面向汇聚节点的稀疏树状拓扑,以减少活动链路数量并形成清晰的多跳转发关系。然而,稀疏树状拓扑中靠近汇聚节点的上游树边一旦失效,会同时切断整个下游子树的汇聚路径,造成大规模数据中断。部分方案通过提高网络连通度或维持多路径来增加冗余保护,但往往对全网链路均匀增加冗余,不区分叶子链路与承载大量下游业务的关键链路,导致活动链路数、声源级和维护开销不必要的上升。此外,现有方案通常依赖当前时刻的链路状态进行决策,难以预判未来可能发生的链路退化,且缺少将未来链路质量与树边失效后果相关联的系统性风险评估机制。
3、本发明提出的基于链路预测和下游流量暴露的动态水声网络拓扑控制方法,通过在每个拓扑更新时刻对未来有限预测时域内的链路质量进行预测,将链路未来退化风险与树边失效后暴露的下游源节点数和业务量联合为关键树割风险,据此以风险预算为停止目标、以备份链路数量预算为数量上限有选择地激活高收益备份链路,并在严格预测图不连通时通过物理可用链路实施条件恢复,最终在活动拓扑上执行队列感知路由。相较于传统拓扑控制方案,本发明在控制冗余开销的同时显著降低动态水声网络的断连时间、信息年龄和重复传输,具有广阔的海洋组网应用前景。
技术实现思路
1、本发明的目的在于提供一种基于链路预测和下游流量暴露的动态水声网络拓扑控制方法,以解决上述背景技术中提出的问题。
2、为实现上述目的,本发明提供如下技术方案:
3、一种基于链路预测和下游流量暴露的动态水声网络拓扑控制方法,包括:
4、s1,获取当前网络状态信息,确定物理可用链路集合,预测未来有限时域节点位置;
5、s2,计算未来链路质量及退化风险,以满足质量阈值的最低声源级形成严格未来链路目录;
6、s3,在严格未来链路目录中判断各节点沿链路转发方向的汇聚可达性;对不可达节点从物理可用链路集合选择跨分量恢复链路;
7、s4,由严格未来链路目录及恢复链路形成增强链路目录,按预测链路代价构建最小代价基树;
8、s5,以树边未来退化风险、下游源节点数和业务率之和的乘积确定流量加权未来树割风险;
9、s6,以严格未来链路目录的非树链路为候选备份链路,确定树割的保护因子,将残余树割风险与保护因子乘积求和并归一化为边际风险降低,以其与通信代价、加权拓扑变化代价及正分母保护项之和的比值为收益代价评分;按风险预算目标和备份链路数量上限迭代选取最大正评分候选为备份链路并更新残余树割风险;
10、s7,合并基树、备份链路及恢复链路形成活动拓扑,以期望传输次数、归一化传输时延及发送节点的队列占用构建链路路由代价,选择最小累计代价汇聚路径;
11、s8,执行转发,下一拓扑更新周期重复s1至s7。
12、进一步地,所述s1中,当前网络状态信息包括各水下节点的当前位置、速度估计和队列状态,以及水声链路测量信息;基于节点的当前位置、速度估计和拓扑更新周期预测未来有限预测时域内各节点的位置。
13、进一步地,所述s2中,候选链路的未来链路质量根据预测时域内各预测步的一次传输成功概率来确定,未来退化风险根据各预测步的一次传输成功概率及其时间权重来确定;按照声源级由低至高的顺序,选择首个使未来链路质量达到预设未来质量阈值的声源级作为候选链路的工作声源级,若不存在满足所述未来质量阈值的声源级,则将对应候选链路排除在严格未来链路目录之外。
14、进一步地,所述s3中,恢复链路在严格未来链路目录不能使全部源节点汇聚可达时被激活;从物理可用链路集合中选择连接不同连通分量、当前可通信且至少一侧连通分量汇聚可达的跨分量链路,并按照恢复代价依次加入,每加入恢复链路后按链路转发方向重新判断汇聚可达性,直至全部物理可恢复节点汇聚可达或不存在可行候选恢复链路。
15、进一步地,所述s4中,预测链路代价根据候选链路的未来退化风险、预测传播时延和归一化声源级确定;在所述增强链路目录上,以汇聚节点为根节点,以预测链路代价为边权,确定各可达非汇聚节点至汇聚节点的最小累计代价路径,并根据各节点对应的父边构建面向汇聚节点的最小代价基树。
16、进一步地,所述s5中,对于最小代价基树中的任一树边,根据删除该树边后形成的下游源节点集合,确定下游源节点数量和下游源节点业务率之和,并根据所述下游源节点数量、下游源节点业务率之和以及该树边的未来退化风险的乘积确定该树边的流量加权未来树割风险。
17、进一步地,所述s6中,当候选备份链路跨越树边对应的树割时,树割的保护因子的取值为该候选备份链路的未来链路质量;未跨越树割时,保护因子取零。
18、进一步地,所述s7中,根据所述链路路由代价确定各可达水下节点至汇聚节点的最小累计路由代价路径。
19、进一步地,所述s8中,在当前拓扑更新周期内,各水下节点按照s7确定的转发路径执行数据转发;对于单跳传输失败的数据包,在未达到每跳最大重传次数时将数据包保留于当前节点,并在后续发送机会根据更新后的队列状态重新选择下一跳;在下一拓扑更新时刻,重新获取s1所述当前网络状态信息,并重复s1至s7。
20、与现有技术相比,本发明的有益效果是:本发明通过在每个拓扑更新时刻对未来有限预测时域内的链路质量进行预测,并根据树边失效后暴露的下游源节点数和业务量计算关键树割风险,以风险预算为停止目标、以备份链路数量预算为数量上限自动选择高收益备份链路,同时配合严格预测图不连通时的条件恢复机制,在控制冗余开销的同时提高了网络韧性。该方法不仅在不同节点移动速度和海洋流场条件下保持了稳定的数据汇聚性能,而且通过将预测、树割风险评估、备份预算分配和队列感知路由相结合,能够持续适应动态变化的水声信道环境,进一步提升了系统的自适应能力和组网稳定性,降低了断连时间、信息年龄和重复传输次数,实现了动态水声网络的高效可靠拓扑控制。
1.一种基于链路预测和下游流量暴露的动态水声网络拓扑控制方法,其特征在于,包括:
2.根据权利要求1所述的一种基于链路预测和下游流量暴露的动态水声网络拓扑控制方法,其特征在于,所述s1中,当前网络状态信息包括各水下节点的当前位置、速度估计和队列状态,以及水声链路测量信息;基于节点的当前位置、速度估计和拓扑更新周期预测未来有限预测时域内各节点的位置。
3.根据权利要求1所述的一种基于链路预测和下游流量暴露的动态水声网络拓扑控制方法,其特征在于,所述s2中,候选链路的未来链路质量根据预测时域内各预测步的一次传输成功概率来确定,未来退化风险根据各预测步的一次传输成功概率及其时间权重来确定;按照声源级由低至高的顺序,选择首个使未来链路质量达到预设未来质量阈值的声源级作为候选链路的工作声源级,若不存在满足所述未来质量阈值的声源级,则将对应候选链路排除在严格未来链路目录之外。
4.根据权利要求1所述的一种基于链路预测和下游流量暴露的动态水声网络拓扑控制方法,其特征在于,所述s3中,恢复链路在严格未来链路目录不能使全部源节点汇聚可达时被激活;从物理可用链路集合中选择连接不同连通分量、当前可通信且至少一侧连通分量汇聚可达的跨分量链路,并按照恢复代价依次加入,每加入恢复链路后按链路转发方向重新判断汇聚可达性,直至全部物理可恢复节点汇聚可达或不存在可行候选恢复链路。
5.根据权利要求1所述的一种基于链路预测和下游流量暴露的动态水声网络拓扑控制方法,其特征在于,所述s4中,预测链路代价根据候选链路的未来退化风险、预测传播时延和归一化声源级确定;在所述增强链路目录上,以汇聚节点为根节点,以预测链路代价为边权,确定各可达非汇聚节点至汇聚节点的最小累计代价路径,并根据各节点对应的父边构建面向汇聚节点的最小代价基树。
6.根据权利要求1所述的一种基于链路预测和下游流量暴露的动态水声网络拓扑控制方法,其特征在于,所述s5中,对于最小代价基树中的任一树边,根据删除该树边后形成的下游源节点集合,确定下游源节点数量和下游源节点业务率之和,并根据所述下游源节点数量、下游源节点业务率之和以及该树边的未来退化风险的乘积确定该树边的流量加权未来树割风险。
7.根据权利要求1所述的一种基于链路预测和下游流量暴露的动态水声网络拓扑控制方法,其特征在于,所述s6中,当候选备份链路跨越树边对应的树割时,树割的保护因子的取值为该候选备份链路的未来链路质量;未跨越树割时,保护因子取零。
8.根据权利要求1所述的一种基于链路预测和下游流量暴露的动态水声网络拓扑控制方法,其特征在于,所述s7中,根据所述链路路由代价确定各可达水下节点至汇聚节点的最小累计路由代价路径。
9.根据权利要求1所述的一种基于链路预测和下游流量暴露的动态水声网络拓扑控制方法,其特征在于,所述s8中,在当前拓扑更新周期内,各水下节点按照s7确定的转发路径执行数据转发;对于单跳传输失败的数据包,在未达到每跳最大重传次数时将数据包保留于当前节点,并在后续发送机会根据更新后的队列状态重新选择下一跳;在下一拓扑更新时刻,重新获取s1所述当前网络状态信息,并重复s1至s7。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com