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

权利要求书

1.一种基于模糊推理的容忍延迟网络路由方法，其特征在于其实现过程为：

步骤一、每个节点动态维护着一张邻居节点表NNT，存放着当前在节点通信范围内的邻居节点，并按照启发式信息值的大小对其进行排序，每当有节点进入或者离开自己的通信范围，该表都会自动按照模糊推理系统的规则更新；

模糊推理系统的规则建立包括以下步骤：

步骤1)输入输出变量模糊化：

选取两个易获取的参数做为局部网络状态的度量值，然后根据似然推理求出局部启发式信息，并做为路由决策的评判标准；

将启发式信息HI作为模糊推理系统的输出，该启发式信息从高到低，依次分为5级：非常高、高、中、低、非常低；

步骤2)建立模糊控制规则：该规则使用Mamdani模型，每一条控制规则都是一条模糊条件语句；

步骤3)模糊输出清晰化：选取中位数法来获得启发式信息的精确值；

步骤二、网络中每产生一个数据包，源节点便拥有该数据包的L个备份，此后每当有接触发生时，当前节点选择其NNT中的前N个节点作为接收节点进行数据包的转发；若表中节点总数T＜N，则所有T个邻居节点都将得到转发的机会，整个过程中，每个节点传递L_old/min(N,T)个数据包的备份，自己的副本数更新为L_new＝L_old/min(N,T)；

步骤三、若节点自身副本数L_old小于欲传递邻居节点数，则从NNT选择L_old-1个最大值的邻居节点，每个节点传递一个数据包的副本；当L_old＝1时，则采取直接交付策略，即直到遇见目的节点才进行数据包的传递。

2.根据权利要求1所述的一种基于模糊推理的容忍延迟网络路由方法，其特征在于：所述步骤二的传递过程中，若有新的邻居节点移动到自身的通信范围内，且它能排入NNT的前N位，则NNT动态更新，节点停止对第N位邻居，即处于转发过程中的启发式信息值最小的节点的传递，并转发给新节点；如果正在接受数据包的邻居节点由于拓扑变化的原因中止了当前正在进行的传递，则发送节点动态更新NNT，原来处于第N+1位的节点前移至第N位并获得转发机会。

3.根据权利要求1所述的一种基于模糊推理的容忍延迟网络路由方法，其特征在于：所述步骤1)中易获取的参数是指聚集度CD和相对速度RVD，其中聚集度CD表示了以候选节点为中心的局部密度，该聚集度CD的取值为该节点的邻居节点总数，该聚集度的选取过程为：首先确定CD的论域；然后采用梯形隶属函数，将CD分级，并确定每级对应该论域上的模糊集，即低、中、高；相对速度表示节点之间速度的空间夹角，其中发送节点和候选节点的速度夹角越小，RVD值越小，当方向完全相反，成180度时，RVD值达到最大值，该相对速度的选取过程为：将节点对速度方向平移到同一平面内计算它们的夹角，便可得到RVD值，该RVD值采用三角形隶属函数，将RVD分为5级，每级对应论域上的模糊集，即非常低、低、中、高、非常高。

4.根据权利要求3所述的一种基于模糊推理的容忍延迟网络路由方法，其特征在于：所述步骤2)中模糊条件语句是指：

若CD是低，且RVD是非常低，则HI是非常低；

若CD是低，且RVD是低，则HI是非常低；

若CD是低，且RVD是中，则HI是低；

若CD是低，且RVD是高，则HI是中；

若CD是低，且RVD是非常高，则HI是高；

若CD是中，且RVD是非常低，则HI是非常低；

若CD是中，且RVD是低，则HI是低；

若CD是中，且RVD是中，则HI是中；

若CD是中，且RVD是高，则HI是高；

若CD是中，且RVD是非常高，则HI是非常高；

若CD是高，且RVD是非常低，则HI是低；

若CD是高，且RVD是低，则HI是中；

若CD是高，且RVD是中，则HI是高；

若CD是高，且RVD是高，则HI是非常高；

若CD是高，且RVD是非常高，则HI是非常高。