一种基于节点信誉的Spray and Wait移动机会网络路由方法

    公开(公告)号:CN111970731B

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

    申请号:CN202010876354.8

    申请日:2020-08-27

    摘要: 本发明公开了一种基于节点信誉的Spray and Wait移动机会网络路由方法,包括以下步骤:S1、节点vi产生消息md时,通过基于节点信誉的动态消息副本控制策略对消息初始副本进行动态控制;S2、节点vi遇到节点vj时,判断节点vj是否为目的节点d,若不是,则采用向节点信誉度更高的节点传递的策略进行消息传递;S3、判断节点vj与消息md的目的节点d的信誉度是否高于节点vi与消息md的目的节点d的信誉度,若是,则将消息md转发给节点vj;S4、重复执行向节点信誉度更高的节点传递的策略,直到消息md被传递到目的节点d;S5、消息发送成功后,执行拥塞控制策略,删除网络中的该消息副本。本发明在投递率以及网络开销指标上取得了明显的进步。

    一种基于节点信誉的Spray and Wait移动机会网络路由方法

    公开(公告)号:CN111970731A

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

    申请号:CN202010876354.8

    申请日:2020-08-27

    摘要: 本发明公开了一种基于节点信誉的Spray and Wait移动机会网络路由方法,包括以下步骤:S1、节点vi产生消息md时,通过基于节点信誉的动态消息副本控制策略对消息初始副本进行动态控制;S2、节点vi遇到节点vj时,判断节点vj是否为目的节点d,若不是,则采用向节点信誉度更高的节点传递的策略进行消息传递;S3、判断节点vj与消息md的目的节点d的信誉度是否高于节点vi与消息md的目的节点d的信誉度,若是,则将消息md转发给节点vj;S4、重复执行向节点信誉度更高的节点传递的策略,直到消息md被传递到目的节点d;S5、消息发送成功后,执行拥塞控制策略,删除网络中的该消息副本。本发明在投递率以及网络开销指标上取得了明显的进步。

    一种基于消息覆盖率的移动机会网络拥塞控制方法

    公开(公告)号:CN110191486A

    公开(公告)日:2019-08-30

    申请号:CN201910399846.X

    申请日:2019-05-14

    IPC分类号: H04W28/02

    摘要: 本发明公开了一种基于消息覆盖率的移动机会网络拥塞控制方法,通过覆盖率动态的表示消息在网络中的扩散情况,根据扩散情况对消息在网络中的发送、存储、丢弃进行控制操作;该方法包括以下策略:丢弃策略,当节点的缓存不足时,根据丢弃策略优先删除该节点中覆盖率大的消息;ACK主动删除机制,在消息发送阶段,采用ACK主动删除机制清除缓存中已成功发送的消息;基于覆盖率的排队机制,采用基于消息覆盖率的排队机制对待发送消息队列按照消息覆盖率大小排序,优先发送覆盖率小的消息,对于覆盖率超过给定阈值的消息,则不予转发。本发明可以动态调整消息在网络中的发送、丢弃与主动删除策略,使得消息投递率更高,并且网络负载率更低。

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

    公开(公告)号:CN111970200A

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

    申请号:CN202010876981.1

    申请日:2020-08-27

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

    基于节点社会属性的Spray&Wait移动机会网络路由方法

    公开(公告)号:CN110213806A

    公开(公告)日:2019-09-06

    申请号:CN201910398855.7

    申请日:2019-05-14

    IPC分类号: H04W40/22

    摘要: 本发明公开了一种基于节点社会属性的Spray&Wait移动机会网络路由方法,该方法包括以下步骤:S1、在Spray阶段,节点a与移动机会网络中的任一相遇节点b相遇时,根据节点的喷射效用值动态分配相遇节点获得的消息副本数目,并更新节点a和节点b的相遇信息;S2、在Wait阶段,根据节点转发效用判断是否将消息转发给相遇节点;首先判断该消息是否处于转发阶段,若是,分别获取节点a、b与消息目的节点d的转发效用值D(a,d)、D(b,d);如果转发效用值D(a,d)小于转发效用值D(b,d),则节点a将消息mi转发给节点b,否则不转发。本发明在保持了Spray&Wait算法低负载率优势的前提下,在消息投递率和平均时延指标上均取得了明显的进步。

    基于社交群关联度的路由方法
    6.
    发明公开

    公开(公告)号:CN110177389A

    公开(公告)日:2019-08-27

    申请号:CN201910398850.4

    申请日:2019-05-14

    IPC分类号: H04W40/18 H04W40/22 H04W40/24

    摘要: 本发明公开了一种基于社交群关联度的路由方法,该方法包括以下步骤:S1、在移动社会网络中,当节点相遇时,根据节点间的相遇信息分析节点间的社会关系,将移动社会网络中的所有节点划分到各个社交群中;S2、对于同一社交群内的消息传输,利用相遇频率作为评估指标,选择与目的节点相遇频率较高的节点作为中继节点;S3、对于不同社交群间的消息传输,利用社交群关联度作为评估指标,选择与目的节点所在社交群关联度较高的节点作为中继节点。本发明使消息传输更具有方向性和目的性,减少了由于盲目转发而导致的丢包情况的发生,提高了路由算法的整体性能。

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

    公开(公告)号: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、在节点准备接收新到达的消息时,检查节点缓存空间是否能够容纳新消息,若节点缓存空间不足以接收新消息,则根据消息的效用值,从节点缓存中将消息效用值小且在网络中传输跳数最多的消息进行删除,直到节点缓存空间能够容纳新消息为止。本发明使消息的缓存空间得到更有效地利用,在传输消息上准确性更高速度更快,减少了消息传输延时,提高了消息投递率。