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

摘要

本发明公开了一种机会移动社会网络中基于热点的消息转发方法，包括：热点存在消息发送给目的节点时，消息有M个消息副本，以及设Mi为热点第i次分配给节点的消息副本数和Mh为热点携带的剩余消息副本数；当热点与任意未携带消息副本节点n相遇时，若是目的节点，则热点直接传递，消息转发结束；否则若热点携带的剩余消息副本数等于1，则热点不分配消息副本；否则，热点将消息副本数Mi分配给节点n；及获得更新后的热点剩余的消息副本数并将分配次数增加1次；被分配了消息副本的节点n按喷射等待协议进行消息转发；重复上述，直到消息副本被转发到目的节点为止。本发明可实现消息副本扩散速度最大化，降低消息成功转发时延，缩短消息交付时间。

主权项

1.一种机会移动社会网络中基于热点的消息转发方法，其特征在于，包括以下步骤：步骤1，在网络中存在一个热点和若干节点时，设定节点与节点之间的接触率为a和热点与节点之间的接触率为b，且b>a；将若干节点的其中一个作为目的节点，热点存在一个消息发送给目的节点时，设定该消息有M个消息副本，以及设Mi为热点第i次分配给节点的消息副本数和Mh为热点携带的剩余消息副本数，其中，i为消息副本分配次数；步骤2，当热点与任意未携带消息副本的节点n相遇时，若节点n是目的节点，则热点直接将消息传递到目的节点，消息转发结束；否则，执行步骤3；步骤3，若热点携带的剩余消息副本数Mh等于1，则热点不分配消息副本；否则，热点将消息副本数Mi分配给节点n；及获得更新后的热点剩余的消息副本数M′h＝Mh‑Mi，并且i＝i+1，即将分配次数i增加1次；其中，消息副本数Mi由下式计算获得：其中，上述公式中，M为消息副本数；p为常数；a为节点与节点之间的接触率；b为热点与节点之间的接触率；步骤4，被分配了消息副本的节点n按喷射等待协议将所携带消息副本进行消息转发；步骤5，重复上述步骤2至4，直到消息副本被转发到目的节点为止。