一种基于效用值的概率路由方法

    公开(公告)号:CN111970200A

    公开(公告)日:2020-11-20

    申请号:CN202010876981.1

    申请日:2020-08-27

    摘要: 本发明公开了一种基于效用值的概率路由方法,包括以下步骤:S1、机会网络中的各个节点分别收集并记录与机会网络中其它节点的相遇信息,构建网络模型;S2、根据节点的相遇持续时间及相遇节点剩余缓存情况构建效用值度量模型,并根据效用值计算消息投递概率;S3、根据相遇节点到达目的节点的概率,本节点到达目的节点的概率,与阈值进行比较,采用不同的转发策略;S4、当机会网络中的某个消息被成功投递到目的节点后,利用ACK确认机制算法,删除成功投递的消息。本发明通过对节点间的相遇历史信息以及相遇节点剩余缓存情况进行研究,构建效用值度量模型,并采用了ACK消息删除机制算法以减少无用的冗余副本数量,提高了算法的整体性能。

    一种基于消息转发次数的缓存管理方法

    公开(公告)号:CN116319625A

    公开(公告)日:2023-06-23

    申请号:CN202211104167.3

    申请日:2022-09-09

    IPC分类号: H04L49/90 H04L67/568

    摘要: 本发明公开了一种基于消息转发次数的缓存管理方法,包括:S1、统计消息在当前网络中转发次数;S2、根据消息剩余生存时间和消息在网络中被转发次数进行消息效用值的定义,根据消息效用值设计消息转发与丢弃策略;S3、转发时先判断节点是否为目的节点,若是直接传输携带消息完成本次消息传输,若不是进入S4;S4、若节点的缓存占用率小于设定的阈值,表明节点当前缓存还有较大的空间,将消息按大小以升序的方式排序后进行传输。反之则将消息按效用值升序排序后进行传输。S5、在消息成功到达目的节点后执行ACK策略。本发明能够有效提高单个节点缓存利用率,使得消息传输与丢弃策略更为合理,在提高消息投递率的同时,能够有效降低网络开销和平均时延。

    一种基于相似度的消息确认方法

    公开(公告)号:CN111970373B

    公开(公告)日:2022-06-10

    申请号:CN202010876305.4

    申请日:2020-08-27

    摘要: 本发明公开了一种基于相似度的消息确认方法,包括以下步骤:S1、定义节点的相似度,计算与节点vi相遇节点集合中的节点与节点vi的相似度,将相似度超过给定阈值的节点划分至节点vi的交际圈;S2、当携带消息m的节点vi与节点vj相遇时,更新节点的交际圈,计算节点vi与相遇节点之间的相似度,若相似度大于给定阈值,则将相遇节点加入到节点vi的交际圈中,如果节点vj在节点vi的交际圈内,则将消息m转发给节点vj;如果节点vj不在节点vi的交际圈内,拒绝将消息m转发给节点vj。本发明根据交际圈大小控制确认消息的数量及传播范围,避免产生过多确认消息浪费资源,在不产生过多额外开销的情况下及时清除可网络中的冗余消息副本,提高了消息投递成功率。

    一种基于节点历史相遇信息的Spray and Wait的路由改进方法

    公开(公告)号:CN113709036A

    公开(公告)日:2021-11-26

    申请号:CN202110898049.3

    申请日:2021-08-05

    IPC分类号: H04L12/721

    摘要: 本发明公开了一种基于节点历史相遇信息的Spray and Wait的路由改进方法,该方法包括以下步骤:S1、在Spray阶段,当节点Ni产生消息md时,通过基于节点稳定性和二分法的动态消息副本策略对消息副本进行动态分配;S2、在Wait阶段,当节点Ni产生消息md时,通过基于节点转发度的消息转发策略,判断节点Nj转发度和节点转发度的大小,当节点Nj的转发度高于节点Ni的转发度,则将消息md转发给节点Nj;S3、重复执行基于节点稳定性和二分法的动态消息副本策略和向节点转发度更高的节点传递的策略,直到消息md被传递到目的节点d。本发明在投递率以及平均时延指标上取得了明显的进步。

    一种基于相似度的消息确认方法

    公开(公告)号:CN111970373A

    公开(公告)日:2020-11-20

    申请号:CN202010876305.4

    申请日:2020-08-27

    摘要: 本发明公开了一种基于相似度的消息确认方法,包括以下步骤:S1、定义节点的相似度,计算与节点vi相遇节点集合中的节点与节点vi的相似度,将相似度超过给定阈值的节点划分至节点vi的交际圈;S2、当携带消息m的节点vi与节点vj相遇时,更新节点的交际圈,计算节点vi与相遇节点之间的相似度,若相似度大于给定阈值,则将相遇节点加入到节点vi的交际圈中,如果节点vj在节点vi的交际圈内,则将消息m转发给节点vj;如果节点vj不在节点vi的交际圈内,拒绝将消息m转发给节点vj。本发明根据交际圈大小控制确认消息的数量及传播范围,避免产生过多确认消息浪费资源,在不产生过多额外开销的情况下及时清除可网络中的冗余消息副本,提高了消息投递成功率。

    一种基于消息效用值和节点平均相遇持续时间的消息管理方法

    公开(公告)号:CN113613292B

    公开(公告)日:2023-05-30

    申请号:CN202110896499.9

    申请日:2021-08-05

    IPC分类号: H04W28/14 H04W84/18 H04L49/90

    摘要: 本发明公开了一种基于消息效用值和节点平均相遇持续时间的消息管理方法,包括以下步骤:S1、统计机会网络中的每个节点与其它节点的相遇次数以及相遇持续时间;S2、根据消息的生存周期、消息的剩余生存事件以及节点缓存空间和节点剩余缓存空间进行消息效用值的定义;S3、根据节点平均相遇持续时间进行消息的转发;S4、在节点准备接收新到达的消息时,检查节点缓存空间是否能够容纳新消息,若节点缓存空间不足以接收新消息,则根据消息的效用值,从节点缓存中将消息效用值小且在网络中传输跳数最多的消息进行删除,直到节点缓存空间能够容纳新消息为止。本发明使消息的缓存空间得到更有效地利用,在传输消息上准确性更高速度更快,减少了消息传输延时,提高了消息投递率。

    一种基于节点历史相遇信息的Spray and Wait的路由改进方法

    公开(公告)号:CN113709036B

    公开(公告)日:2022-10-11

    申请号:CN202110898049.3

    申请日:2021-08-05

    IPC分类号: H04L45/12

    摘要: 本发明公开了一种基于节点历史相遇信息的Spray and Wait的路由改进方法,该方法包括以下步骤:S1、在Spray阶段,当节点Ni产生消息md时,通过基于节点稳定性和二分法的动态消息副本策略对消息副本进行动态分配;S2、在Wait阶段,当节点Ni产生消息md时,通过基于节点转发度的消息转发策略,判断节点Nj转发度和节点转发度的大小,当节点Nj的转发度高于节点Ni的转发度,则将消息md转发给节点Nj;S3、重复执行基于节点稳定性和二分法的动态消息副本策略和向节点转发度更高的节点传递的策略,直到消息md被传递到目的节点d。本发明在投递率以及平均时延指标上取得了明显的进步。

    一种基于效用值的概率路由方法

    公开(公告)号:CN111970200B

    公开(公告)日:2022-02-01

    申请号:CN202010876981.1

    申请日:2020-08-27

    摘要: 本发明公开了一种基于效用值的概率路由方法,包括以下步骤:S1、机会网络中的各个节点分别收集并记录与机会网络中其它节点的相遇信息,构建网络模型;S2、根据节点的相遇持续时间及相遇节点剩余缓存情况构建效用值度量模型,并根据效用值计算消息投递概率;S3、根据相遇节点到达目的节点的概率,本节点到达目的节点的概率,与阈值进行比较,采用不同的转发策略;S4、当机会网络中的某个消息被成功投递到目的节点后,利用ACK确认机制算法,删除成功投递的消息。本发明通过对节点间的相遇历史信息以及相遇节点剩余缓存情况进行研究,构建效用值度量模型,并采用了ACK消息删除机制算法以减少无用的冗余副本数量,提高了算法的整体性能。

    一种基于消息效用值和节点平均相遇持续时间的消息管理方法

    公开(公告)号:CN113613292A

    公开(公告)日:2021-11-05

    申请号:CN202110896499.9

    申请日:2021-08-05

    摘要: 本发明公开了一种基于消息效用值和节点平均相遇持续时间的消息管理方法,包括以下步骤:S1、统计机会网络中的每个节点与其它节点的相遇次数以及相遇持续时间;S2、根据消息的生存周期、消息的剩余生存事件以及节点缓存空间和节点剩余缓存空间进行消息效用值的定义;S3、根据节点平均相遇持续时间进行消息的转发;S4、在节点准备接收新到达的消息时,检查节点缓存空间是否能够容纳新消息,若节点缓存空间不足以接收新消息,则根据消息的效用值,从节点缓存中将消息效用值小且在网络中传输跳数最多的消息进行删除,直到节点缓存空间能够容纳新消息为止。本发明使消息的缓存空间得到更有效地利用,在传输消息上准确性更高速度更快,减少了消息传输延时,提高了消息投递率。

    一种基于消息效用值的缓存管理方法

    公开(公告)号:CN115037797A

    公开(公告)日:2022-09-09

    申请号:CN202210678892.5

    申请日:2022-06-15

    IPC分类号: H04L67/568 H04L49/90

    摘要: 本发明公开了一种基于消息效用值的缓存管理方法,该方法包括以下步骤:S1、统计消息在网络中被转发次数;S2、根据消息剩余生存时间和消息在网络中被转发次数进行消息效用值的定义,根据消息效用值来设计消息转发与丢弃策略,扩散范围小的消息效用值越高;S3、根据消息效用值进行消息的转发,在转发消息时先转发效用值高的消息;S4、当节点剩余缓存不足以接收新到来消息时,将接收节点中缓存消息按照消息效用值将消息划分到低权值队列(LWML)和高权值队列(HWML),根据新到来消息重要程度决定丢弃哪个队列中的消息。本发明能够有效提高缓存利用率,使得消息传输与丢弃策略更为合理,在提高消息投递率的同时,能够有效降低网络开销和平均时延。