[发明专利]一种基于机会网络缓存共享的协作小组资源调度方法

权利要求书

1.一种基于机会网络缓存共享的协作小组资源调度方法，其包括如下步骤：

S100：机会网络中的任意节点i与节点j相遇；

S200：判断节点i中的消息q是否在节点j中存在；如果存在，执行步骤S300；如果不存在，执行步骤S400；

S300：节点j不转发消息q，结束；

S400：判断节点j是否为目的节点；如果是，执行步骤S500；如果否，执行步骤S600；

S500：节点j转发消息q，结束；

S600：判断消息q源节点与目的节点是否为同一小组节点，如果是，执行步骤S700，如果否，执行步骤S800；

S700：判断节点j是否与消息q目的节点为同一小组节点，如果是，执行步骤S800；如果否，执行S900；

S800：判断节点j缓存空间是否满足转发消息q，如果满足，执行步骤S1000；如果不满足，执行步骤S1100；

S900：节点j不转发消息q，结束；

S1000：节点j转发消息q，结束；

S1100：判断节点j在可通讯范围内是否存在备用缓存节点，如果是，执行步骤S1200，如果否，执行步骤S1300；

S1200：备用缓存节点转发消息q，结束；

S1300：判断节点j消息列表中是否存在效用值低于消息q的消息，如果是，执行步骤S1400；如果否，执行步骤S1600；

S1400：删除效用值低于消息q的消息；

S1500：判断节点j缓存空间是否满足转发消息q，如果是，执行步骤S1700；如果否，执行步骤S1300；

S1600：j节点不转发消息q，结束；

S1700：j节点转发消息q，结束；

步骤S1100中的判断节点j在可通讯范围内是否存在备用缓存节点具体为：

在可通讯范围内选取与自身处于同一小组且节点活跃度低于自身的节点，作为该节点的备用缓存节点。

2.根据权利要求1所述的方法，其中节点活跃度_Acti具体计算如下：

其中α和β为指定参数，Vq为消息q效用值，为节点i所转发过的所有消息效用值之和，CSi为节点i缓存空间的利用率。

3.根据权利要求2所述的方法，其中所述的消息q的效用值Vq具体计算如下：

其中Act_q-from是消息q产生节点的活跃度，Act_q-to是消息q目的节点的活跃度，λ₁和λ₂的值分别为1/2，D_q是消息q在全局的扩散程度。

4.根据权利要求3所述的方法，其中所述的消息q在全局的扩散程度D_q具体计算如下：

其中表示消息在扩散过程中经过小组数之和，n表示小组数量，为自然数，表示消息在扩散的过程中所经过节点数之和，m表示节点数量，为自然数，T_all表示分组总数，J_all表示节点总数。

5.根据权利要求2所述的方法，其中所述的节点i缓存空间的利用率CS_i具体计算如下：

CS_i＝θ₁CS_utilization+θ₂CS_idle

其中，CS_utilization表示该节点i的缓存空间使用率，CS_idle表示该节点i的缓存空间使用频率，θ₁和θ₂分别为控制系数。