[发明专利]一种基于朴素贝叶斯辅助的接触图路由方法及存储介质

权利要求书

1.一种基于朴素贝叶斯辅助的接触图路由方法，其特征在于，包括以下步骤：

(1)根据节点扩展CGR提出的接触数据库，将本地节点状态记录为快照，建立状态向量S对节点快照表示，再向向量S中增加属性ln形成新的状态向量X，ln表示传输数据包的节点对索引；

(2)假设数据沿着本地节点和相邻节点构成的候选链路传输，所述其中L^ln表示本地节点和相邻节点构成的所有候选链路的集合，k表示链路序号，1≤k≤M，M表示相邻节点个数，则节点快照S_c更新为根据朴素贝叶斯法计算本地节点与相邻节点构成的任意节点对l'n'之间的潜在不可靠性概率

步骤(2)中所述的本地节点与相邻节点构成的任意节点对l'n'之间的潜在不可靠性概率是根据如下公式获得：

其中，Y＝1表示节点对l'n'之间未传输数据包，即本地节点未选择该节点传输数据，S_k，l′n′表示节点对l'n'处于状态S_k；

(3)根据获得的不可靠性概率计算本地节点的不可靠性概率

步骤(3)中所述的本地节点的不可靠性概率是根据如下公式获得：

其中l_l'n′是节点对l'n'之间的流量与整个网络中的总流量之比，

其中，H为本地节点拟发送的数据包个数，

其中，M_i为发送第i个数据包时可转发相邻节点个数，N为发送的总数据包个数；

(4)根据以下公式确定与本地节点传输数据的最佳相邻节点：

将该最佳相邻节点作为下一个传输节点，其中为预计回收时间间隔；

(5)更新当前的节点状态，将当前的本地节点状态和数据传输链路选择结果作为重传请求，导入自身扩展的接触数据库中进行更新。

2.根据权利要求1所述的基于朴素贝叶斯辅助的接触图路由方法，其特征在于，步骤(1)中所述的本地节点状态包括：本地节点到相邻节点的距离，误比特率，输入输出速率和重传请求。

3.根据权利要求1所述的基于朴素贝叶斯辅助的接触图路由方法，其特征在于，步骤(1)中所述状态向量S和状态向量X分别表示如下：

其中，i表示第i个节点快照，即节点要发送第i个数据包时的快照，L是节点的属性总数，是第j个属性的取值。

4.根据权利要求1所述的基于朴素贝叶斯辅助的接触图路由方法，其特征在于，步骤(4)中所述的预计回收时间间隔是根据如下公式获得：

其中，为根据标准CGR产生的预计到达时间,t_c为当前时间。

5.根据权利要求1所述的基于朴素贝叶斯辅助的接触图路由方法，其特征在于，所述的P(Y＝1)表示已经传输的数据包在本地节点的不可靠性概率，根据如下公式获得：

6.根据权利要求1所述的基于朴素贝叶斯辅助的接触图路由方法，其特征在于，所述P(S_k,l'n'|Y＝1)表示在未传输数据包的情况下节点对l'n'处于状态S_k的概率，根据如下公式获得：

7.根据权利要求1所述的基于朴素贝叶斯辅助的接触图路由方法，其特征在于，所述P(S_k,l'n')表示节点对l'n'处于状态S_k的概率，根据如下公式获得：

其中，

P(l'n')是数据传输发生在l'n'之间的概率，

8.一种计算机可读存储介质，其特征在于，用于存储计算机程序，所述计算机程序执行权利要求1-7中任一项所述的基于朴素贝叶斯的接触图路由方法。