CN113709036B - 一种基于节点历史相遇信息的Spray and Wait的路由改进方法 - Google Patents
一种基于节点历史相遇信息的Spray and Wait的路由改进方法 Download PDFInfo
- Publication number
- CN113709036B CN113709036B CN202110898049.3A CN202110898049A CN113709036B CN 113709036 B CN113709036 B CN 113709036B CN 202110898049 A CN202110898049 A CN 202110898049A CN 113709036 B CN113709036 B CN 113709036B
- Authority
- CN
- China
- Prior art keywords
- node
- message
- nodes
- stability
- forwarding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 239000007921 spray Substances 0.000 title claims abstract description 25
- 230000005540 biological transmission Effects 0.000 claims abstract description 7
- 238000004364 calculation method Methods 0.000 claims description 17
- 238000013442 quality metrics Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 238000002347 injection Methods 0.000 description 2
- 239000007924 injection Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 239000000243 solution Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于节点历史相遇信息的Spray and Wait的路由改进方法,该方法包括以下步骤:S1、在Spray阶段,当节点Ni产生消息md时,通过基于节点稳定性和二分法的动态消息副本策略对消息副本进行动态分配;S2、在Wait阶段,当节点Ni产生消息md时,通过基于节点转发度的消息转发策略,判断节点Nj转发度和节点转发度的大小,当节点Nj的转发度高于节点Ni的转发度,则将消息md转发给节点Nj;S3、重复执行基于节点稳定性和二分法的动态消息副本策略和向节点转发度更高的节点传递的策略,直到消息md被传递到目的节点d。本发明在投递率以及平均时延指标上取得了明显的进步。
Description
技术领域
本发明涉及机会网络领域,尤其涉及一种基于节点历史相遇信息的Spray andWait的路由改进方法。
背景技术
不同于传统网络,在容迟网络中,携带消息的源节点和消息的目的节点不一定存在完整的或稳定的通讯链路,主要时逐跳数转发,采用不同于传统网络的“存储-携带-转发”的消息交换机制,当节点从别的节点收到消息后,将消息保存在缓存中,等到合适的时机去转发给其它的中继节点。为了提高机会网络中消息的投递率、降低网络延迟和负载,常见的路由算法是根据消息的副本数量分为单副本路由算法和多副本路由算法。单副本路由是指网络中一个消息只有一个副本,优点是网络负载低,缺点是消息被传输到目的节点的概率小,多副本路由是指一个消息有多个副本在网络中传输,缺点是大量的消息副本会加重网络负载,优点是消息被传输到目的节点的概率大。Epidemic是基于洪范的多副本路由算法,通过频繁的将消息复制给相遇的节点来实现消息的转发,这种传递方式虽然能取得高的投递率,但同时也会造成较大的消息冗余和网络拥塞,从而造成较大的网络负载。Spray and Wait路由算法虽然也是多副本路由算法,但是该算法不仅继承了多副本高投递率的优点,同时通过限制消息在网络中的副本数,大大降低了网络负载。Binary Spray andWait路由算法是对消息副本分配的另一种改进算法,该算法在Spray阶段进行消息副本分配时,不再沿用传统的Spray阶段分配一个副本的分配方法,而是将缓存中该消息副本数的一半分给相遇的节点,当该消息的副本数为1时,则进入Wait阶段,此阶段内节点则不再向其他中继节点转发消息,而是等待与目的节点的相遇,并将消息传递给目的节点。这种算法在节点移动区域较小的情况下能得到较好的效果,但是当节点可运动的网络范围较大时,在Wait阶段如果只是被动等待直到遇到目标节点才进行消息转发,则忽略了转发节点与目标节点可能相遇概率极低,从而影响了消息投递率情况的出现。Spray and Focus路由算法针对这一问题提出了新的改进策略,该算法在Spray阶段的消息转发策略还是采用折半转发策略,唯一不同的是将传统的Wait阶段改变为Focus阶段,Focus阶段就是在传统的Wait阶段的基础上,不是一直在等待目的节点,而是在路由过程中将消息转发给更优的中继节点,从而提高将消息成功转发到目的节点的可能性。现在很多学者都开始研究如何改进这些经典算法,有的学者提出了一种基于节点质量度的Spray and Focus路由改进算法。该算法通过评估节点转发消息的能力以及节点历史相遇信息定义了节点质量度,在Spray阶段,通过节点质量度来动态分配转发的消息副本,在Focus阶段,节点只会将消息转发给质量度比自身大的中继节点。还有的学者结合了Spray and Focus算法和Prophet算法,提出了一种基于最近相遇节点树的路由算法。该算法通过对两者算法进行约束,提出了一种基于最近相遇节点树的路由算法。该算法通过对两者算法进行约束,当两种算法同时满足约束条件时,节点才会向遇到的节点转发消息,在Focus阶段,充分考虑了Prophet算法中计算的节点投递预测值,节点只会将消息转发给投递预测值比身大的中继节点。综上所述,对于Spray and Wait路由算法的改进策略都是从Spray阶段和Wait阶段进行改进,对于Spray阶段主要从三个方面进行改进:一是选择合理的中继节点,根据网络知识或节点自身属性等将消息转发给更优的节点,不仅可以提高消息到达目的节点的概率,同时也避免了盲目转发消息给目的节点,降低了网络负载;二是根据节点在网络中将该消息直接或间接传递到目的节点的效用,动态喷射消息副本给相遇的节点,这样就能更有效的、实时的利用各个节点在网络中性能,是消息能快速扩散到整个网络中,增加与目的节点相遇概率;三是在网络中根据节点的实时状态信息动态调整其携带的消息副本数量,使节点自身属性可以被最大化利用。对于Wait阶段的改进主要体现在是否等待目的节点才能转发消息副本,选择更优的中继节点转发剩余的一个消息副本,从而提升与目的节点在网络中的相遇概率。从而在源节点和目的节点之间没有稳定的固定传输路径,节点的能量、缓存大小有限的情况下,提高消息的投递率,降低网络的时延和负载率。
发明内容
本发明要解决的技术问题在于针对现有技术中的缺陷,提供一种基于节点历史相遇信息的Spray and Wait的路由改进方法。
本发明解决其技术问题所采用的技术方案是:
本发明提供一种基于节点历史相遇信息的Spray and Wait的路由改进方法,在移动机会网络中,在Spray阶段,通过节点在网络中与其他节点的相遇次数以及节点在网络中与其他节点相遇持续时间定义稳定性,通过定义的稳定性和二分法实现消息副本的动态分配;在Wait阶段,通过prophet路由算法中节点将消息转发到目的节点的概率以及网络中节点和消息的目的节点的相遇信息定义转发度,通过定义的转发度控制消息的转发;该方法包括以下步骤:
S1、在Spray阶段,当节点Ni产生消息md时,通过基于节点稳定性和二分法的动态消息副本策略对消息副本进行动态分配;
S2、在Wait阶段,当节点Ni产生消息md时,通过基于节点转发度的消息转发策略,判断节点Nj转发度和节点Ni转发度的大小,当节点Nj的转发度高于节点Ni的转发度,则将消息md转发给节点Nj;
S3、重复执行基于节点稳定性和二分法的动态消息副本策略和向节点转发度更高的节点传递的策略,直到消息md被传递到目的节点d。
进一步地,本发明的该方法中节点稳定性的计算方法为:
收集节点间的历史相遇持续时间、相遇的总次数,将相遇持续时间、相遇总次数加入到稳定性的计算中;具体的计算公式如下:
其中,NMCall表示节点在历史运动的过程中遇到的节点总次数,反应了节点与网络中其他节点的相遇能力,DVa表示节点与历史相遇节点之间相遇次数的方差,反映了节点与历史相遇节点之间相遇次数的离散情况,ECTall表示节点与历史相遇节点之间的总连接时间,反映了节点转发消息给其他节点的能力,TVall表示节点与历史相遇节点之间连接时间的方差,反映了节点与历史相遇节点之间连接时间的离散情况;α是调整参数,α越大表明节点与其他节点稳定性的能力对稳定性值的影响越大,α越小表明节点与其他节点进行消息传输的能力对稳定性值的影响越大,取值范围[0,1]。
进一步地,本发明的所述步骤1中基于节点稳定性和二分法的动态消息副本策略,具体为:
基于节点稳定性和二分法的动态消息副本策略的动态消息副本控制中,每个节点都建立一张节点稳定性表,该表中记录了该节点与其他节点历史相遇信息,包括相遇节点的ID,与每个节点的总相遇次数,与每个节点的总相遇持续时间以及节点稳定性;通过节点稳定性去动态分配消息的副本。
进一步地,本发明的所述步骤1中对消息副本进行动态分配的具体方法为:
在路由过程中,当节点Ni携带消息mk和节点Nj相遇时,节点Ni首先会判断节点Nj中是否已经存在了消息mk的副本,如果存在则两节点间不进行消息mk的转发,否则进一步判断节点Ni和节点Nj的稳定性是否为零,如果其中任意节点的稳定性为零,表示还没有遇到其他节点,节点Ni就采用二分法分配副本策略,将消息mk的副本分配一半给节点Nj,否则按照稳定性计算节点Ni和相遇节点Nj此时应该携带的副本数;按照节点稳定性动态分配副本的计算公式如下所示:
进一步地,本发明的所述步骤2中计算节点转发度具体方法为:
进一步地,本发明的该方法中转发预测概率的计算公式为:
进一步地,本发明的该方法中节点重合率计算公示为:
本发明产生的有益效果是:本发明的基于节点历史相遇信息的Spray and Wait的路由改进方法,在投递率和时延指标上取得了明显的进步。其中,在Spray阶段依据节点稳定性进行动态进行副本分配,有助于将消息更多的分配给更有可能遇到目的节点的中继节点,从而提高了投递率,降低了网络时延;在Wait阶段,依据节点转发度将消息转发给节点转发度高于自身的节点,在一定程度上减少了消息成功转发到目的节点的时间和提高了投递率。
附图说明
下面将结合附图及实施例对本发明作进一步说明,附图中:
图1是本发明的基于节点稳定性的喷射策略算法流程图;
图2是本发明的基于节点稳定性的喷射策略的伪代码;
图3是本发明的基于节点转发度的等待策略算法流程图;
图4是本发明的基于节点转发度的等待策略算法伪代码。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。
如图1、图3所示,本发明实施例的基于节点历史相遇信息的Spray and Wait的路由改进方法,在移动机会网络中,在Spray阶段,通过节点在网络中与其他节点的相遇次数以及节点在网络中与其他节点相遇持续时间定义稳定性,通过定义的稳定性和二分法实现消息副本的动态分配;在Wait阶段,通过prophet路由算法中节点将消息转发到目的节点的概率以及网络中节点和消息的目的节点的相遇信息定义转发度,通过定义的转发度控制消息的转发;该方法包括以下步骤:
S1、在Spray阶段,当节点Ni产生消息md时,通过基于节点稳定性和二分法的动态消息副本策略对消息副本进行动态分配;
S2、在Wait阶段,当节点Ni产生消息md时,通过基于节点转发度的消息转发策略,判断节点Nj转发度和节点Ni转发度的大小,当节点Nj的转发度高于节点Ni的转发度,则将消息md转发给节点Nj;
S3、重复执行基于节点稳定性和二分法的动态消息副本策略和向节点转发度更高的节点传递的策略,直到消息md被传递到目的节点d。
步骤S1中通过基于节点稳定性的动态分配副本策略,具体为:
基于节点稳定性动态分配消息数中,每个节点都建立一种节点稳定性表。当节点携带消息和节点相遇时,节点首先会判断节点中是否已经存在了消息的副本,如果存在则两节点间不进行消息的转发,否则进一步判断节点和节点的稳定性是否为零,如果其中任意节点的稳定性为零(也就是还没有遇到其他节点),节点就采用二分法分配副本策略,将消息的副本分配一半给节点,否则通过节点稳定性动态进行消息副本的分配。
步骤S1中动态分配副本的具体计算公式如下:
该方法中计算节点稳定性的具体方法为:
其中,NMCall表示节点在历史运动的过程中遇到的节点总次数,反应了节点与网络中其他节点的相遇能力,DVa表示节点与历史相遇节点之间相遇次数的方差,反映了节点与历史相遇节点之间相遇次数的离散情况,ECTall表示节点与历史相遇节点之间的总连接时间,反映了节点转发消息给其他节点的能力,TVall表示节点与历史相遇节点之间连接时间的方差,反映了节点与历史相遇节点之间连接时间的离散情况。α是调整参数,α越大表明节点与其他节点稳定性和能力对效用值的影响越大,α越小表明节点与其他节点进行消息传输的能力对效用值的影响越大,取值范围[0,1]。
步骤S2中通过基于节点转发度的转发策略,具体为:
基于节点转发度的转发策略,每个节点都会维护自身到目的节点到目的节点的转发度,同时每个节点也会维护自身遇到过的节点及其对应到目的节点的转发度。从而根据节点转发度转发消息的副本。
步骤S2中转发消息的副本的具体方法为:
其中,γ表示节点Ni历史相遇节点的转发预测概率之和的权重。
进一步地本发明的转发预测概率的计算方法为:
应当理解的是,对本领域普通技术人员来说,可以根据上述说明加以改进或变换,而所有这些改进和变换都应属于本发明所附权利要求的保护范围。
Claims (3)
1.一种基于节点历史相遇信息的Spray and Wait的路由改进方法,其特征在于,在移动机会网络中,在Spray阶段,通过节点在网络中与其他节点的相遇次数以及节点在网络中与其他节点相遇持续时间定义稳定性,通过定义的稳定性和二分法实现消息副本的动态分配;在Wait阶段,通过prophet路由算法中节点将消息转发到目的节点的概率以及网络中节点和消息的目的节点的相遇信息定义转发度,通过定义的转发度控制消息的转发;该方法包括以下步骤:
S1、在Spray阶段,当节点Ni产生消息md时,通过基于节点稳定性和二分法的动态消息副本策略对消息副本进行动态分配;
S2、在Wait阶段,通过基于节点转发度的消息转发策略,判断节点Nj转发度和节点Ni转发度的大小,当节点Nj的转发度高于节点Ni的转发度,则将消息md转发给节点Nj;
S3、重复执行基于节点稳定性和二分法的动态消息副本策略和向节点转发度更高的节点传递的策略,直到消息md被传递到目的节点d;
该方法中节点稳定性的计算方法为:
收集节点间的历史相遇持续时间、相遇的总次数,将相遇持续时间、相遇总次数加入到稳定性的计算中;具体的计算公式如下:
其中,NMCall表示节点在历史运动的过程中遇到的节点总次数,反应了节点与网络中其他节点的相遇能力,DVa表示节点与历史相遇节点之间相遇次数的方差,反映了节点与历史相遇节点之间相遇次数的离散情况,ECTall表示节点与历史相遇节点之间的总连接时间,反映了节点转发消息给其他节点的能力,TVall表示节点与历史相遇节点之间连接时间的方差,反映了节点与历史相遇节点之间连接时间的离散情况;α是调整参数,α越大表明节点与其他节点稳定性的能力对稳定性值的影响越大,α越小表明节点与其他节点进行消息传输的能力对稳定性值的影响越大,取值范围[0,1];
所述步骤S2中计算节点转发度具体方法为:
该方法中转发预测概率的计算公式为:
该方法中节点重合率计算公示为:
2.根据权利要求1所述的基于节点历史相遇信息的Spray and Wait的路由改进方法,其特征在于,所述步骤S1中基于节点稳定性和二分法的动态消息副本策略,具体为:
基于节点稳定性和二分法的动态消息副本策略的动态消息副本控制中,每个节点都建立一张节点稳定性表,该表中记录了该节点与其他节点历史相遇信息,包括相遇节点的ID,与每个节点的总相遇次数,与每个节点的总相遇持续时间以及节点稳定性;通过节点稳定性去动态分配消息的副本。
3.根据权利要求1所述的基于节点历史相遇信息的Spray and Wait的路由改进方法,其特征在于,所述步骤S1中对消息副本进行动态分配的具体方法为:
在路由过程中,当节点Ni携带消息mk和节点Nj相遇时,节点Ni首先会判断节点Nj中是否已经存在了消息mk的副本,如果存在则两节点间不进行消息mk的转发,否则进一步判断节点Ni和节点Nj的稳定性是否为零,如果其中任意节点的稳定性为零,表示还没有遇到其他节点,节点Ni就采用二分法分配副本策略,将消息mk的副本分配一半给节点Nj,否则按照稳定性计算节点Ni和相遇节点Nj此时应该携带的副本数;按照节点稳定性动态分配副本的计算公式如下所示:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110898049.3A CN113709036B (zh) | 2021-08-05 | 2021-08-05 | 一种基于节点历史相遇信息的Spray and Wait的路由改进方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110898049.3A CN113709036B (zh) | 2021-08-05 | 2021-08-05 | 一种基于节点历史相遇信息的Spray and Wait的路由改进方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113709036A CN113709036A (zh) | 2021-11-26 |
CN113709036B true CN113709036B (zh) | 2022-10-11 |
Family
ID=78651656
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110898049.3A Active CN113709036B (zh) | 2021-08-05 | 2021-08-05 | 一种基于节点历史相遇信息的Spray and Wait的路由改进方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113709036B (zh) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103297343A (zh) * | 2013-05-17 | 2013-09-11 | 华中科技大学 | 一种基于延迟容忍网络的路由方法 |
CN103618690A (zh) * | 2013-10-14 | 2014-03-05 | 南京邮电大学 | 一种容迟网中喷射-等待路由协议的改进方法 |
CN106209627A (zh) * | 2016-08-05 | 2016-12-07 | 中山大学 | 基于节点传输能力的车载散发聚焦路由协议方法 |
CN107071844A (zh) * | 2017-06-13 | 2017-08-18 | 湘潭大学 | 一种基于谱聚类社区划分的机会网络路由方法 |
CN108541036A (zh) * | 2018-03-23 | 2018-09-14 | 哈尔滨工程大学 | 一种基于社会效用度机制的机会网络路由方法 |
CN110213806A (zh) * | 2019-05-14 | 2019-09-06 | 华中师范大学 | 基于节点社会属性的Spray&Wait移动机会网络路由方法 |
CN111970200A (zh) * | 2020-08-27 | 2020-11-20 | 华中师范大学 | 一种基于效用值的概率路由方法 |
CN111970731A (zh) * | 2020-08-27 | 2020-11-20 | 华中师范大学 | 一种基于节点信誉的Spray and Wait移动机会网络路由方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9119226B2 (en) * | 2012-04-13 | 2015-08-25 | Massachusetts Institute Of Technology | Architecture for content and host-centric information dissemination in delay-tolerant MANETs |
-
2021
- 2021-08-05 CN CN202110898049.3A patent/CN113709036B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103297343A (zh) * | 2013-05-17 | 2013-09-11 | 华中科技大学 | 一种基于延迟容忍网络的路由方法 |
CN103618690A (zh) * | 2013-10-14 | 2014-03-05 | 南京邮电大学 | 一种容迟网中喷射-等待路由协议的改进方法 |
CN106209627A (zh) * | 2016-08-05 | 2016-12-07 | 中山大学 | 基于节点传输能力的车载散发聚焦路由协议方法 |
CN107071844A (zh) * | 2017-06-13 | 2017-08-18 | 湘潭大学 | 一种基于谱聚类社区划分的机会网络路由方法 |
CN108541036A (zh) * | 2018-03-23 | 2018-09-14 | 哈尔滨工程大学 | 一种基于社会效用度机制的机会网络路由方法 |
CN110213806A (zh) * | 2019-05-14 | 2019-09-06 | 华中师范大学 | 基于节点社会属性的Spray&Wait移动机会网络路由方法 |
CN111970200A (zh) * | 2020-08-27 | 2020-11-20 | 华中师范大学 | 一种基于效用值的概率路由方法 |
CN111970731A (zh) * | 2020-08-27 | 2020-11-20 | 华中师范大学 | 一种基于节点信誉的Spray and Wait移动机会网络路由方法 |
Non-Patent Citations (3)
Title |
---|
An Adaptive Spray and Wait Routing Algorithm Based on Quality of Node in Delay Tolerant Network;Jianqun Cui;《IEEE》;20190313;第7卷;全文 * |
Impact of mobile nodes for few mobility models on delay-tolerant network routing protocols;Sharif Hossen;《IEEE》;20160211;全文 * |
机会网络中基于节点相似率的概率路由算法;崔建群;《小型微型计算机系统》;20210331(第3期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN113709036A (zh) | 2021-11-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhang et al. | Toward concurrent video multicast orchestration for caching-assisted mobile networks | |
CN101222438A (zh) | 一种机会网络下的数据传输方法 | |
CN108541036A (zh) | 一种基于社会效用度机制的机会网络路由方法 | |
CN110809302B (zh) | 基于社交圈的自适应多次喷射等待路由方法 | |
CN114422423A (zh) | 一种基于sdn与ndn的卫星网络多约束路由方法 | |
CN111901170A (zh) | 可靠性感知的服务功能链备份保护方法 | |
CN108449270A (zh) | 机会网络中基于优先级的缓存管理方法 | |
CN108173903B (zh) | 自治系统协作缓存策略在ccn中的应用方法 | |
CN105407048A (zh) | 一种面向epidemic和probabilistic混合路由的延迟容忍网络节点缓存管理方法 | |
CN113709036B (zh) | 一种基于节点历史相遇信息的Spray and Wait的路由改进方法 | |
Huang et al. | On-path collaborative in-network caching for information-centric networks | |
CN111970731B (zh) | 一种基于节点信誉的Spray and Wait移动机会网络路由方法 | |
CN108462634B (zh) | 一种基于公平性的机会社交网络消息传输方法 | |
CN106941695B (zh) | 机会网络中一种基于兴趣匹配的数据分发方法 | |
CN110809303B (zh) | 一种基于节点地理位置的移动机会网络路由方法 | |
CN101119307A (zh) | 一种路由方法 | |
CN103312619B (zh) | 一种同时删除和转移消息的拥塞控制方法 | |
CN113660710B (zh) | 一种基于强化学习的移动自组织网络路由方法 | |
CN113347677B (zh) | 一种基于粒子群算法的多节点通信方法 | |
CN106992930B (zh) | 一种基于相遇频率的机会网络路由方法 | |
CN110891253B (zh) | 一种基于社区热度的车载容迟网络路由方法 | |
CN106028415B (zh) | 一种面向物联网应用的容迟网络路由方法 | |
CN110012071B (zh) | 用于物联网的缓存方法和装置 | |
CN114339941B (zh) | 基于簇划分的机会网络路由方法 | |
Cui et al. | An Improved Spray And Wait Algorithm Based on the Node Social Tree |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20211126 Assignee: Hubei Yanchu Heyi Network Technology Co.,Ltd. Assignor: CENTRAL CHINA NORMAL University Contract record no.: X2023980042875 Denomination of invention: A Route Improvement Method for Spray and Wait Based on Node History Encounter Information Granted publication date: 20221011 License type: Common License Record date: 20231007 |