[发明专利]一种机会网络中的数据转发方法

权利要求书

1.一种机会网络中的数据转发方法，其特征在于，该转发方法包括以下步骤：

1)根据网络中各个节点的接触时长、断开时长和各节点历史接触情况确定各节点的强接触节点，并记录到强接触表中；

2)根据强接触表中各个节点之间的关联关系、以及设置的最小支持度获取频繁节点和频繁节点对；

3)根据数据包被传送到的中间节点所含盖目的节点的频繁节点的情况进行数据转发；数据转发条件包括有：当携带数据包的节点遇到候选中继节点时，如果候选中继节点是目的节点的频繁节点，则直接进行转发；否则，计算携带数据包的节点和候选中继节点分别与目的节点的相似度，当携带数据包的节点与目的节点的相似度小于候选中继节点与目的节点相似度时，由该候选中继节点进行转发；

节点之间的相似度的计算公式为：

其中Simi(a,b)为节点a与节点b的相似度，F(T_a,b)为节点a和节点b共同的频繁接触节点个数，F(T_b)为节点b的频繁接触节点个数。

2.根据权利要求1所述的机会网络中的数据转发方法，其特征在于，所述步骤1)中各节点的强接触节点确定过程如下：

A.根据每个节点的接触时长和断开时长，计算相互通信的两节点之间的接触强度；

B.根据网络中各节点历史接触情况计算与其历史接触节点的个数，并计算各节点的平均接触强度；

C.选取接触强度大于平均接触强度的节点作为该节点的强接触节点，具有强接触关系的节点相比非强接触关系的节点有较高的概率接触。

3.根据权利要求2所述的机会网络中的数据转发方法，其特征在于，所述平均接触强度的计算公式为：

其中AS_a为节点a的平均接触强度，F(N_a)为与节点a在历史通信中有过接触的邻居节点个数，为与节点a在历史通信中有过接触的邻居节点其接触强度之和。

4.根据权利要求2所述的机会网络中的数据转发方法，其特征在于，所述两节点之间的接触强度的计算公式为：

其中S_(a,b)为节点a与节点b的接触强度，CT_a,b为节点a与节点b总接触时长，OT_a,b为节点a与节点b总间隔时长。

5.根据权利要求1所述的机会网络中的数据转发方法，其特征在于，所述步骤2)中频繁节点的选取过程为：

遍历强接触表得到候选1-项集C₁；根据最小支持度的值计算支持率的值，删除小于最小支持率的节点，得到频繁1-项集L₁；频繁1-项集L₁中的节点即为频繁节点。

6.根据权利要求5所述的机会网络中的数据转发方法，其特征在于，网络中频繁接触节点对指的是同为频繁节点且同为多个节点的强接触节点的节点对。

7.根据权利要求1所述的机会网络中的数据转发方法，其特征在于，所述步骤3)中转发条件还包括有：当携带数据包的节点遇到候选中继节点时，如果候选中继节点是目的节点，则直接进行转发；否则判断所携带的数据包是否已经直接或间接发送给目的节点的所有频繁节点中，若是，则不转发，若否，则判断候选中继节点是否为目的节点的频繁节点。