[发明专利]一种基于模糊推理的容忍延迟网络路由方法

摘要

本发明提供一种基于模糊推理的容忍延迟网络路由方法，其具体操作过程如下每个节点动态维护着一张邻居节点表NNT，存放着当前在节点通信范围内的邻居节点，并按照启发式信息值的大小对其进行排序，每当有节点进入或者离开自己的通信范围，该表都会自动按照模糊推理系统的规则更新；网络中每产生一个数据包，源节点便拥有该数据包的个备份，此后每当有接触发生时，当前节点选择其NNT中的前个节点作为接收节点进行数据包的转发。该一种基于模糊推理的容忍延迟网络路由方法和现有技术相比，适用于新动态环境的通信协议，来屏蔽底层的网络细节，为上层的协同应用程序提供统一的接口，以便于节点更好地进行信息方面的交互，实用性强。

主权项

一种基于模糊推理的容忍延迟网络路由方法，其特征在于其实现过程为：步骤一、每个节点动态维护着一张邻居节点表NNT，存放着当前在节点通信范围内的邻居节点，并按照启发式信息值的大小对其进行排序，每当有节点进入或者离开自己的通信范围，该表都会自动按照模糊推理系统的规则更新；模糊推理系统的规则建立包括以下步骤：步骤1)输入输出变量模糊化：选取两个易获取的参数做为局部网络状态的度量值，然后根据似然推理求出局部启发式信息，并做为路由决策的评判标准；将启发式信息HI作为模糊推理系统的输出，该启发式信息从高到低，依次分为5级：非常高、高、中、低、非常低；步骤2)建立模糊控制规则：该规则使用Mamdani模型，每一条控制规则都是一条模糊条件语句；步骤3)模糊输出清晰化：选取中位数法来获得启发式信息的精确值；步骤二、网络中每产生一个数据包，源节点便拥有该数据包的L个备份，此后每当有接触发生时，当前节点选择其NNT中的前N个节点作为接收节点进行数据包的转发；若表中节点总数T＜N，则所有T个邻居节点都将得到转发的机会，整个过程中，每个节点传递Lold/min(N,T)个数据包的备份，自己的副本数更新为Lnew＝Lold/min(N,T)；步骤三、若节点自身副本数Lold小于欲传递邻居节点数，则从NNT选择Lold‑1个最大值的邻居节点，每个节点传递一个数据包的副本；当Lold＝1时，则采取直接交付策略，即直到遇见目的节点才进行数据包的传递。