[发明专利]一种移动社交网络中基于节点声誉值的消息转发方法

权利要求书

1.一种移动社交网络中基于节点声誉值的消息转发方法，其特征在于，该方法包括以下步骤：

A：针对移动社交网络中的消息转发时节点的自私性问题，定义移动社交网络中节点的合作程度和声誉值；

B：在定义移动社交网络中节点的合作程度和声誉值的基础上，通过制定节点的交互策略和声誉值更新策略，构建一个鼓励节点转发消息的激励机制。

2.根据权利要求1所述的移动社交网络中基于节点声誉值的消息转发方法，其特征在于，所述步骤A中，定义移动社交网络中节点的合作程度和声誉值的步骤为：

A1：用表示节点i的合作概率，其中，端点处的表示节点i完全不合作，表示节点肯定合作；

A2：用表示在t时刻节点j对节点i的声誉评价，在t时刻节点i的声誉值表示为一个维向量：。

3.根据权利要求2所述的移动社交网络中基于节点声誉值的消息转发方法，其特征在于，所述步骤B中，构建一个鼓励节点转发消息的激励机制的步骤为：

B1：节点i转发消息时包括两个依据：和，具体策略如下：

B11：在t时刻，节点i和其他节点相遇，节点i希望其他节点接收消息；

B12：在相遇的其他节点中，节点i选择把消息转发给声誉值最高的节点j；

B13：节点j以概率来决定是否接收消息；

B2：节点声誉值的更新策略包括两种：直接更新策略和间接更新策略：

B21：直接更新策略，当节点i和节点j在t时刻相遇并完成交互时，此时定义时刻节点j对节点i的声誉评价为： ，其中，当节点i与节点j相遇，并且节点j在节点i的帮助下完成消息的转发，则，否则，表示声誉值的自然衰减；

B22：间接更新策略，当第三方节点的声誉值的改变时对当前节点的影响，定义为：， 其中，k表示第三方节点。

4.根据权利要求3所述的移动社交网络中基于节点声誉值的消息转发方法，其特征在于，所述步骤B21中，定义。

5.根据权利要求3所述的移动社交网络中基于节点声誉值的消息转发方法，其特征在于，所述步骤B中，在节点i和节点j交互完成之后立即更新声誉值。