[发明专利]一种机会移动社会网络中基于热点的消息转发方法

权利要求书

1.一种机会移动社会网络中基于热点的消息转发方法，其特征在于，包括以下步骤：

步骤1，在网络中存在一个热点和若干节点时，设定节点与节点之间的接触率为a和热点与节点之间的接触率为b，且b>a；将若干节点的其中一个作为目的节点，热点存在一个消息发送给目的节点时，设定该消息有M个消息副本，以及设M_i为热点第i次分配给节点的消息副本数和M_h为热点携带的剩余消息副本数，其中，i为消息副本分配次数；

步骤2，当热点与任意未携带消息副本的节点n相遇时，若节点n是目的节点，则热点直接将消息传递到目的节点，消息转发结束；否则，执行步骤3；

步骤3，若热点携带的剩余消息副本数M_h等于1，则热点不分配消息副本；否则，热点将消息副本数M_i分配给节点n；及获得更新后的热点剩余的消息副本数M′_h＝M_h-M_i，并且i＝i+1，即将分配次数i增加1次；

其中，消息副本数M_i由下式计算获得：

其中，

上述公式中，M为消息副本数；p为常数；a为节点与节点之间的接触率；b为热点与节点之间的接触率；

步骤4，被分配了消息副本的节点n按喷射等待协议将所携带消息副本进行消息转发；

步骤5，重复上述步骤2至4，直到消息副本被转发到目的节点为止。

2.根据权利要求1所述机会移动社会网络中基于热点的消息转发方法，其特征在于：所述步骤4中采用二分喷射等待协议进行消息转发。

3.根据权利要求2所述机会移动社会网络中基于热点的消息转发方法，其特征在于：所述二分喷射等待协议包括在被分配了消息副本的节点n与其他未携带消息副本的节点相遇时，将其所携带消息副本数的一半分配给未携带消息副本的节点。

4.根据权利要求1所述机会移动社会网络中基于热点的消息转发方法，其特征在于：所述步骤4中采用源节点喷射等待协议进行消息转发。