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

摘要

本发明公开了一种基于概率中心度的机会网络的消息转发方法，综合考虑了机会网络中节点之间的影响因子和节点之间的接触率，计算出新的节点的概率中心度，基于此提出相应的消息转发方法。首先计算节点的概率中心度，当任意节点携带一个需要转发的消息与其它非目的节点相遇时，比较两者的概率中心度，若携带消息的节点的概率中心度小于其所遇到的节点的概率中心度，则该节点将消息转发给所遇到的节点；否则，不进行消息转发，该节点继续携带消息，直到遇到目的节点或比自身节点概率中心度大的节点才转发。此转发方法主要把节点之间的影响因子和节点之间接触率引入到消息转发路由中，以达到准确选择下一跳的目的，提高了转发成功率。

主权项

一种基于概率中心度的机会网络的消息转发方法，其特征在于，包括以下具体步骤：步骤1，设机会网络中的节点总数为n，该网络对应一个n×n的邻接矩阵A＝(a_ij)，i,j∈[1,n]，其中：$a_{\mathrm{ij}}=\left\{\begin{array}{c}\frac{{\mathrm{\λ}}_{\mathrm{ij}}}{\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\underset{j=1}{\overset{n}{\mathrm{\Σ}}}{\mathrm{\λ}}_{\mathrm{ij}}},i\≠j\\ 0,i=j\end{array}\right.$式中，λ_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，直到消息转发给目的节点为止。