利索能及
我要发布
收藏
专利号: 2020108312878
申请人: 陕西师范大学
专利类型:发明专利
专利状态:已下证
更新日期:2025-10-14
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

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具体计算如下:其中Actq‑from是消息q产生节点的活跃度,Actq‑to是消息q目的节点的活跃度,λ1和λ2的值分别为1/2,Dq是消息q在全局的扩散程度。

4.根据权利要求3所述的方法,其中所述的消息q在全局的扩散程度Dq具体计算如下:其中 表示消息在扩散过程中经过小组数之和,n表示小组数量,为自然数, 表示消息在扩散的过程中所经过节点数之和,m表示节点数量,为自然数,Tall表示分组总数,Jall表示节点总数。

5.根据权利要求2所述的方法,其中所述的节点i缓存空间的利用率CSi具体计算如下:CSi=θ1CSutilization+θ2CSidle其中,CSutilization表示该节点i的缓存空间使用率,CSidle表示该节点i的缓存空间使用频率,θ1和θ2分别为控制系数。

6.根据权利要求5所述的方法,其中所述的节点i的缓存空间使用率CSutilization具体计算如下:其中CSinitially为任意节点在初始状态的缓存空间大小,CSremaining为该节点在评估时的缓存空间大小,CSreleasing为该节点在从初始时间到评估时间这一时间段内所释放的节点空间大小,Inittime为初始时间,Rematime为评估时间。

7.根据权利要求5所述的方法,其中所述节点i的缓存空间使用频率CSidle具体计算如下:其中n表示任意节点在任意时间段所进行连接的次数,Coni‑end为节点i连接的终止时间,Coni‑start为节点i连接初始时的时间,Timeall为该时间段的时间总长度。

8.根据权利要求1所述的方法,该方法还包括当消息转发成功后及时通知存有该消息的节点删除有关该消息的所有信息。

9.根据权利要求1所述的方法,该方法中每个节点维护一个已送达消息链表。