[发明专利]路由方法、装置、终端设备及计算机可读存储介质

权利要求书

1.一种路由方法，其特征在于，包括：

当携带消息节点在移动过程中与其它节点相遇时，分别计算携带消息节点和其相遇节点的效益值；

判断所述相遇节点的效益值是否大于所述携带消息节点的效益值；

若所述相遇节点的效益值大于所述携带消息节点的效益值，则将所述消息转发至所述相遇节点。

2.根据权利要求1所述的方法，其特征在于，所述分别计算携带消息节点和其相遇节点的效益值，包括：

分别计算所述携带消息节点和所述相遇节点的节点扩展中心度及其传输消息的意愿程度；以及，

基于所述携带消息节点的节点扩展中心度及其传输消息的意愿程度和所述相遇节点的节点扩展中心度及其传输消息的意愿程度，分别计算所述携带消息节点和所述相遇节点的效益值。

3.根据权利要求2所述的方法，其特征在于，所述分别计算所述携带消息节点和所述相遇节点的节点扩展中心度，包括：

获取所述携带消息节点和所述相遇节点之间的共同邻居节点数目；

分别确定所述携带消息节点和所述相遇节点的中心度；

基于所述携带消息节点和所述相遇节点之间的共同邻居节点数目以及所述携带消息节点的节点中心度，计算所述携带消息节点的初始扩展中心度；

基于所述携带消息节点和所述相遇节点之间的共同邻居节点数目以及所述相遇节点的节点中心度，计算所述相遇节点的初始扩展中心度；以及，

分别对所述携带消息节点和所述相遇节点的初始扩展中心度进行归一化处理，得到所述携带消息节点的扩展中心度和所述相遇节点的扩展中心度。

4.根据权利要求3所述的方法，其特征在于，所述分别确定所述携带消息节点和所述相遇节点的中心度，包括：

分别计算所述携带消息节点与其邻居节点直接通信的所有链路数以及所述相遇节点与其邻居节点直接通信的所有链路数；以及，

基于所述携带消息节点和所述相遇节点各自与其邻居节点直接通信的所有链路数，分别确定所述携带消息节点和所述相遇节点的中心度。

5.根据权利要求3所述的方法，其特征在于，

基于所述携带消息节点和所述相遇节点之间的共同邻居节点数目以及所述携带消息节点的节点中心度，计算所述携带消息节点的初始扩展中心度，根据以下公式得到：

式中，extendC(N_i)表示携带消息节点i的初始扩展中心度，C(N_i)表示携带消息节点i的节点中心度，S_i表示携带消息节点i的邻居节点总数，I(N_i,N_j)表示携带消息节点i与相遇节点j之间的共同邻居节点数目，β表示第一权重系数；

基于所述携带消息节点和所述相遇节点之间的共同邻居节点数目以及所述相遇节点的节点中心度，计算所述相遇节点的初始扩展中心度，根据以下公式得到：

式中，extendC(N_j)表示相遇节点j的初始扩展中心度，C(N_j)表示相遇节点j的节点中心度，S_j表示相遇节点j的邻居节点总数；

分别对所述携带消息节点和所述相遇节点的初始扩展中心度进行归一化处理，得到所述携带消息节点的扩展中心度和所述相遇节点的扩展中心度，根据以下公式得到：

式中，extendC’(N_i)表示携带消息节点i的扩展中心度，extendC’(N_j)表示携带消息节点j的扩展中心度，n表示网络中的节点总数。

6.根据权利要求2所述的方法，其特征在于，所述分别计算所述携带消息节点和所述相遇节点传输消息的意愿程度，包括：

分别获取所述携带消息节点和所述相遇节点的剩余能量和初始能量；

基于所述携带消息节点的剩余能量和初始能量的比值确定所述携带消息节点的剩余能量等级，以及基于所述相遇节点的剩余能量和初始能量的比值确定所述相遇节点的剩余能量等级；

基于所述携带消息节点的剩余能量等级和所述相遇节点的剩余能量等级，分别计算所述携带消息节点和所述相遇节点传输消息的意愿程度。