[发明专利]一种基于概率中心度的机会网络的消息转发方法

权利要求书

1.一种基于概率中心度的机会网络的消息转发方法，其特征在于，包括以下具体步骤：

步骤1，设机会网络中的节点总数为n，该网络对应一个n×n的邻接矩阵A＝(a_ij)，i,j∈[1,n]，其中：

aij=λijΣi=1nΣj=1nλij,i≠j0,i=j]]>

式中，λ_ij为节点i和节点j的接触率，即为节点i和节点j在单位时间内的平均接触次数；

步骤2，当任意节点i携带一个需要转发的消息m与节点j相遇时，若节点j为目的节点，则节点i直接将消息m转发给节点j，转发结束；否则执行步骤3；

步骤3，比较节点i的概率中心度C_i和节点j的概率中心度C_j，若C_i＜C_j，则节点i将消息m转发给节点j；否则节点i继续携带消息m；

步骤4，循环进行步骤3至4，直到消息转发给目的节点为止。

2.根据权利要求1所述的一种基于概率中心度的机会网络的消息转发方法，其特征在于，节点i的概率中心度为

C_i＝[((I-αA)^-1-I)e^T]_i

式中，I为n×n的单位矩阵；e为1×n的单位行向量；α为影响因子，表示节点之间的影响力；T为转置。

3.根据权利要求1所述的一种基于概率中心度的机会网络的消息转发方法，其特征在于，节点的j概率中心度为

C_j＝[((I-αA)^-1-I)e^T]_j

式中，I为n×n的单位矩阵；e为1×n的单位行向量；α为影响因子，表示节点之间的影响力；T为转置。

4.根据权利要求2或3所述的一种基于概率中心度的机会网络的消息转发方法，其特征在于，影响因子α的取值范围为0＜α＜1。

5.根据权利要求2或3所述的一种基于概率中心度的机会网络的消息转发方法，其特征在于，影响因子α的取值为0.1。