基于先验知识库的容断可重构路由策略制造技术

本发明专利技术涉及自组网路由技术领域，提供基于先验知识库的容断可重构路由策略，其包括对网络中每个节点周期维护位置信息库，并利用位置信息库构建先验知识库，利用先验知识库做出对下一条传输链路选择的最优决策的过程；还包括容断策略的执行过程、可重构策略的执行过程。本发明专利技术基于先验知识库的容断可重构路由策略，以任务为导向，基于节点信息知识库，动态调度相关节点进行网络资源测量和分析，实现按需链路重构和路由选择；在路由选择时有效避开拥塞节点或区域，使网络负载更均衡地分布到合适的周边节点，实现消息交付率及传输延迟的优化，做到实时选择最佳传输路径，保证路由的快速切换和自愈能力。换和自愈能力。换和自愈能力。

【技术实现步骤摘要】
基于先验知识库的容断可重构路由策略


[0001]本专利技术涉及自组网路由
，具体为基于先验知识库的容断可重构路由策略。

技术介绍

[0002]无基础设施的网络结构通常称为自组织网络(Ad hocNetwork)，多个移动节点组成多跳无线网络，每个节点都具备路由器的功能，网络的组织是临时的、按需的、自动的。无线移动自组织网络具有多跳网、网络拓扑动态变化、分布式控制、对等性、临时性、自组织性、链路带宽受限、信道单向性、能量受限、安全性受限等特点。
[0003]基于该网络特点，自组网路由技术，不仅仅需要考虑路由的跳数，还需要综合考虑信道的信噪比、时延、丢包率、设备负载和电量等技术指标。
[0004]目前对自组网路由技术的研究主要包括以下几种：
[0005]1)流行性路由协议
[0006]用于时断时续网络的路由协议，称为流行性路由。这种协议依赖于流行性算法理论，当两个节点相遇时，它们交换各自的报文列表。交换之后，每个节点就知道另外一个节点是否拥有它没有的消息。如果没有，该节点就向那个节点请求消息。这就意味着，只要缓本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.基于先验知识库的容断可重构路由策略，其特征在于，其包括：步骤一、所述步骤一包括对网络中每个节点周期维护位置信息库，并利用位置信息库构建先验知识库，利用先验知识库做出对下一条传输链路选择的最优决策的过程；步骤二、所述步骤二包括容断策略的执行过程；所述容断策略包括统计指定时间段内各个节点的消息发送情况，获取网络负载的分布状况，并根据网络负载的分布状况选择出口消息队列空闲比大的节点作为路由下一跳节点；步骤三、所述步骤三包括可重构策略的执行过程；所述可重构策略包括根据服务质量(QoS)进行路由可重构，每个节点实时根据服务质量(QoS)数据传输的需求，为数据报文的下一跳计算最优路径。2.根据权利要求1所述的基于先验知识库的容断可重构路由策略，其特征在于：所述步骤一中，先验知识库的构建过程包括：网络中设置主节点和从节点，位置信息库记录网络中任一节点的地理位置信息、运行速度、节点的运行轨迹；所述从节点周期性上报自身的地理位置信息，主节点除周期性向所有从节点下发自身的位置信息外，还将它搜集的其他从节点信息共享到网络内的所有从节点。3.根据权利要求2所述的基于先验知识库的容断可重构路由策略，其特征在于：所述步骤一的具体过程包括：对位置信息库各个参数进行定义：定义节点O
i
→
O
j
间的链路传输时延为Dt
i
→
j
，节点O
i
→
O
j
间的多跳路径为R
i
→
j
，由此可计算节点O
i
→
O
j
间链路传输的总时延为式中Q
i
、P
i
分别为数据包在节点O
i
上转发的排队时延和数据处理时延；针对某选定的节点O
i
，将Q
i
、P
i
视为定值C
i
，故可将上式进一步简化为定义节点O
i
→
O
j
间的链路连接时间为：式中，a＝v
i
cosθ
i
‑
v
j
cosθ
j
；b＝x
i
‑
x
j
；c＝v
i
sinθ
i
‑
v
j
sinθ
j
；d＝y
i
‑
y
j
；v
i
和v
j
分别为节点O
i
和O
j
的平均速度；θ
i
和θ
j
则为移动方向；(x
i
，y
i
)、(x
j
，y
j
)分别为节点O
i
和O
j
对应的位置坐标；定义节点O
i
→
O
j
间的路径耗费参数为其中ζ,ε为调节系数，用于调节两时间参数在链路中的相对重要程度；在下一条传输链路的选择上，利用先验知识库的信息，选择路径耗费较小的路径进行优化路由选择。4.根据权利要求1所述的基于先验知识库...

【专利技术属性】
技术研发人员：崔佳，邵思霈，吴金华，张春红，
申请(专利权)人：山东航天电子技术研究所，
类型：发明
国别省市：