CN104579957B - 基于亲密度和时间约束转发的容迟网络路由方法 - Google Patents
基于亲密度和时间约束转发的容迟网络路由方法 Download PDFInfo
- Publication number
- CN104579957B CN104579957B CN201410738017.7A CN201410738017A CN104579957B CN 104579957 B CN104579957 B CN 104579957B CN 201410738017 A CN201410738017 A CN 201410738017A CN 104579957 B CN104579957 B CN 104579957B
- Authority
- CN
- China
- Prior art keywords
- node
- cohesion
- datagram
- routing
- network
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及容迟网络的路由方法,特别涉及一种基于亲密度转发的容迟网络路由方法,属于计算机网络技术领域。该方法包括以下步骤:1、每当携带数据报的节点遇到其他节点时,分别计算这两个节点与目的节点的直接亲密度和间接亲密度;2、根据第一步计算出的结果进行路由抉择;3、重复1、2两步,直到数据报传送到目的节点或数据报的TTL减小到0。本发明所提出的基于亲密度和时间约束转发的容迟网络路由方法,通过将泊松分布模型应用到容迟网络中,根据网络中节点相遇的历史信息结合泊松分布模型来刻画网络中两对节点之间的亲密度,当网络中两个节点相遇后通过比较其与目的节点的亲密度进行路由路由抉择,使网络的数据报传递成功率维持较高的水平。
Description
技术领域
本发明涉及容迟网络的路由方法,特别涉及一种基于亲密度转发的容迟网络路由方法,属于计算机网络技术领域。
背景技术
容迟网络(Delay/Disruption Tolerant Networks,DTN)是一种基于存储-携带-转发的一种新型网络。它是指在一些特殊的网络环境之下(如节点可移动的无线传感器网络、车联网、星际、深空网络),经常出现网络的分割等现象使得网络中节点到节点的连接呈间歇性变化,导致数据报在传输过程中要经历很长的时延。DTN可以应用于很多领域中,比如节点可移动的无线传感器网络、车联网、星际、深空网络以及其它一些连接受限的网络环境中。时延容忍网络的研究和发展将对星际通信、空间探测、灾难应对、军事战争等很多领域提供强有力的科学理论支持,它是当前国际上计算机领域内备受关注的新兴前沿研究热点之一,其具有广阔的研究前景。
容迟网络所独有的特性使得为Internet设计的路由协议不能直接适用,DTN有以下一些特点:
1、间歇性连接:由于节点移动导致节点间的连接状态改变、节点为节约能源暂时关闭电源等众多因素,造成容迟网络中端到端路径的间歇性连接。
2、节点资源有限:受节点体积和成本等因素的限制,容迟网络中每一个节点所携带的电源电量十分有限,节点消耗完自身的电能之后将无法继续工作。
3、较长的网络延时:容迟网络中节点与节点之间呈间歇性连接,通常从源节点到目的节点的数据传输会经过很长的时延。
4、低信噪比(高误码率):容迟网络中,恶劣环境所导致的低信噪比使得节点间信号传递的高误码率。
5、不对称数据速率。
为了提高容迟网络的数据报转发成功率,其路由协议的设计十分关键。由于Internet网络协议不直接适用于容迟网络,所以必须根据容迟网络的特点为其设计专有的路由协议以提高网络中数据报转发成功率。近些年来,随着越来越多专家学者参与研究容迟网络,许多容迟网络路由协议被提出,他们大致可以分为以下几种:
(1)洪泛式的路由方法。在洪泛式的DTN路由方法中,最有代表性的就是Epidemic路由方法。它是由Vahdat和Becker于2000年在文献《Epidemic routing for partiallyconnected ad hoc networks》中提出的,Epidemic路由方法主要解决了间歇性连接网络下的路由问题。它的基本思想是当携带数据报的节点遇到另外一个未携带该数据报的节点时,就将自己的数据报复制并转发给这个节点。Epidemic路由算法采取洪泛式策略,模拟传染性病毒的传播方式,将数据报复制并转发给中途所遇到的所有节点,从而最大化消息转发的成功率。但是随着整个容迟网络中数据报数的增加,节点的缓存空间可能会被这些数据报的副本占满,从而导致节点在之后转发过程中出现丢包的情况。另外,由于采取洪泛式的路由策略,网络中每个节点的能量消耗都会很大。为了克服Epidemic路由方法的一些弊端,Spyropoulos等人于2005年在文献《Spray and wait:an efficient routing schemefor intermittently connected mobile networks》中提出了Spray and wait路由算法来解决间歇性连接网络环境下的路由问题。它通过限制网络中数据报的最大副本数来减小数据报洪泛式转发时网络中节点的缓存占用。即便如此,洪泛式转发策略导致网络中节点能耗过大这一问题仍没有被解决。
(2)基于机会的路由方法。这类路由方法通常在携带数据报的节点遇到另外一个节点时,通过历史相遇信息预测未来数据报被成功转发给目的节点的可能性,从而做出决定是否将数据报转发给相遇的节点。Dubois-Ferriere等人在文献《Age matters:efficient route discovery in mobile ad hoc networks using encounter ages》中提出根据在移动ad hoc网络中某一节点与目的节点最近一次相遇的时间来预测数据报通过该节点传递到目的节点的可能性,并以此选择下一跳节点的Fresh路由方法。Erramilli等人在文献《Diversity of forwarding paths in pocket switched networks》中提出了Greedy-Total路由方法,它根据网络中某一节点与其它所有节点的相遇频率来预测数据报通过该节点传递到目的节点的可能性并做出下一跳选择。
(4)基于社交属性转发的路由方法。随着容迟网络中越来越多的移动通信设备被人类所携带,其行为可以很好地被其社会属性所刻画。基于社会属性转发的路由方法就是根据节点本身的社会属性或与其它节点的社交关系来判断节点将数据报成功转发给目的节点的可能性。Daly和Haahr于2007年在文献《Social network analysis for routing indisconnected delay-tolerant manets》中提出SimBet路由算法。它规定当携带数据报的节点遇到其它节点时,通过比较这两个节点的核心度(betweenness centrality)以及其与目的节点的相似度(similarity)来决定是否把数据报交给遇到的节点进行转发。Hui等人在文献《How small labels create big improvements》中提出Label路由算法,它根据节点的社会属性把其分为若干个社区,在数据报转发时首先考虑将数据报转发到一个与目的节点处于相同社区的节点。
本发明重点关注对于无线容迟网络中各个节点之间的关系的刻画,并且提出一种利用节点之间的关系决定路由转发策略的容迟网络路由算法,该算法能尽可能使网络中数据报传递成功率维持在一个较高的水平。
发明内容
本发明的目的是针对容迟网络的特点和现有容迟网络中对于网络中节点之间关系刻画的不足,提出了一种基于亲密度和时间约束转发的容迟网络路由方法CBR(CLOSENESS-BASED ROUTING)。
本发明的目的是是通过以下技术方案实现的。
首先,对于新生成的数据报从源节点到目的节点传递均需服从以下两点原则:
原则一:网络中数据报的转发均采用单副本的方式;
原则二:每一个新生成的数据报均有一个生存周期TTL字段,其初始值为一个预设的自然数n表示其还可以生存的时间,该字段会随着时间的推移而减小,当TTL值减小到0的时候节点就将该数据报丢弃;
在以上两个原则的基础上,本发明提出的基于亲密度和时间约束转发的容迟网络路由方法,对于新生成的数据报(假设该数据报的目的节点为vd)按以下步骤进行路由:
步骤一、每当携带该数据报的节点(这里记作vi)遇到其他节点(vj)时,分别计算节点vi与节点vd和节点vj与节点vd的直接亲密度Direct Closeness(DC)和间接亲密度Indirect Closeness(IC)。
步骤二、根据步骤一计算出来的节点vi和vj与目的节点vd的直接亲密度和间接亲密度进行路由抉择;
步骤三、重复步骤一和步骤二,直到该数据报转发到目的节点vd或者该数据报的TTL减小到0,算法结束。
假设容迟网络中的节点vi携带一个数据报的集合S={M1,M2,…},在某个时刻遇到了节点vj,上述的容迟网络路由算法的三个步骤可以被详细划分为下面九步:
步骤一、如果vi之前没有遇到过vj,那么vi和vj交换他们的相遇频率表(contact
rate tables),继续步骤二;
步骤二、对于vi数据报集合中的每一个数据报Mq,如果vj就是该数据报的目的节点,那么将数据报Mq直接交付给vj,方法结束;否则,转到步骤三;
步骤三、更新Mq的TTL值,如果Mq的TTL值为0,丢弃该数据报,方法结束;否则转到步骤四;
步骤四、节点vi将数据报Mq的目的节点的相关信息发送给节点vj,然后转到步骤五;
步骤五、节点vi和节点vj分别按照如下公式: 计算其Ri和Rj,其中Dq是指数据报Mq所要转发到的目的节点,DC、IC分别是两个节点间的直接和间接亲密度,转到步骤六。
步骤六、节点vj将计算得到的Rj送回给节点vi,转到步骤七;
步骤七、在节点vi端比较Rj与Ri的大小,如果Rj大于Ri,转到步骤八;否则,转到步骤九;
步骤八、节点vi将Mq转发给节点vj,将来vj遇到其他节点时再从步骤一开始进行路由选择;
步骤九、节点vi继续携带Mq等待与其它节点相遇,当遇到其它节点时再从步骤一开始进行路由选择。
有益效果
本发明所提出的基于亲密度和时间约束转发的容迟网络路由方法,通过将泊松分布模型运用到容迟网络中,并根据网络中节点相遇的历史信息结合泊松分布模型来刻画网络中两对节点之间的亲密度属性,当网络中两个节点相遇后通过比较其与目的节点的亲密度进行路由选择,使得网络中的节点数据报传递成功率维持一个较高的水平。
附图说明
图1为本发明的基于亲密度和时间约束转发的容迟网络路由方法(CBR)的流程图;
图2描述了CBR路由算法与其他DTN路由算法的Delivery Ratio性能分析;
图3描述了CBR路由算法与其他DTN路由算法的Average Delay性能分析;
图4描述了CBR路由算法与其他DTN路由算法的Average Hops性能分析;
图5描述了CBR路由算法与其他DTN路由算法的Number of Forwardings性能分析。
具体实施方式
下面结合附图和实施例对本发明做详细说明。
本发明所提出的基于亲密度和时间约束转发的容迟网络路由方法就是根据容迟网络中每两对节点之间的亲密度和数据报生存时间的时间约束来选择中继节点进行消息转发的方法。
本发明提出的CBR容迟网络路由方法,包括以下步骤:
一、根据节点相遇的历史信息计算网络中每两个节点的直接亲密度(DirectCloseness)。
我们定义网络中每两个节点之间都有一个直接亲密度Direct Closeness(DC),直观来讲,当两个节点之间的DC值越大,那么这两个节点在将来相遇的可能性就越大。在此,我们假设容迟网络中所有节点的相遇是服从泊松分布的,也就是在Δt时间内节点vi和节点vj相遇k次的概率可以用以下公式来计算:
节点vi和节点vj之间的直接亲密度DC定义为在Δt时间内这两个节点至少相遇一次的概率,于是通过简单的概率计算可以得到:
其中λij是节点vi和节点vj的相遇频率,它可以从历史信息中得到,并且根据不同的网络情况将其设定为定值或者动态更新的值。实际进行路由选择时,针对当前的数据报,将Δt的值设置为当前数据报的TTL字段,于是DC就是一个随Δt动态改变的量,通过这种方式将数据报的生存时间融入到节点间的关系中,使在实际的路由决策中可以考虑到当前数据报的生存时间,这样做可以增大生存时间已经很小的数据报在被丢弃之前传递到目的节点的机会。
二、根据节点相遇的历史信息计算网络中每两个节点的间接亲密度(IndirectCloseness)。
我们同样也定义了网络中每两个节点之间的间接亲密度Indirect Closeness(IC),对于网络中的两个节点vi和vj,其间接亲密度IC结合了vi和vk的直接亲密度与vk和vj的直接亲密度(其中vk是网络中除了vi和vj的其他所有节点)。假设节点vk(k≠i,j)不在节点vi的通信范围之内,经过t1这么一个时间段,节点vk与节点vi相遇,然后经过t2时间段,节点vk与节点vj相遇,那么节点vi和节点vj的经过节点vk的间接亲密度可以按下面的公式进行计算:
其中f1(x)和f2(x)是随机变量t1和t2的概率密度函数,是卷积运算的符号。基于上述结论,节点vi和节点vj的间接亲密度的定义为:
三、根据网络中节点之间的直接亲密度和间接亲密度做出路由选择。
CBR路由方法的基本思想如下:将泊松分布模型运用到容迟网络中,利用网络中节点相遇的历史信息并在实际路由时结合数据报的生存时间约束来计算每两个节点之间的直接亲密度和间接亲密度,在路由的过程中假设节点vi有一个数据报Mq想要发给目的节点Dq,在某个时刻它遇到了节点vj并且该节点没有携带Mq。首先节点vi和节点vj会交换彼此的相遇频率表(contact rate table),然后各自计算自己与目的节点的直接亲密度和间接亲密度,这样就得到了四个亲密度的数值,经过比较选出最大的那个值,从而决定节点vi是否要将数据报Mq转发给节点vj。
假设容迟网络中的节点vi携带一个数据报的集合S={M1,M2,…},在某个时刻遇到了节点vj,本发明提出的基于亲密度和时间约束的容迟网络路由算法按照下面的步骤执行(算法流程图见附图1):
1)、如果vi之前没有遇到过vj,那么vi和vj交换他们的相遇频率表(contact rate
tables),否则什么也不做。
2)、对于vi数据报集合中的每一个数据报Mq,如果vj就是该数据报的目的节点,方法结束;否则,进行下一步。
3)、更新Mq的TTL值,如果Mq的TTL值为0,丢弃该数据报,方法结束;否则进行下一步。
4)、节点vi将数据报Mq的目的节点的相关信息发送给节点vj。
5)、节点vi和节点vj分别按照如下公式: 计算Ri和Rj,其中Dq是指数据报Mq所要转发到的目的节点,DC、IC分别是两个节点间的直接和间接亲密度。
6)、节点vj将计算得到的Rj送回给节点vi。
7)、在节点vi端比较Rj与Ri的大小,如果Rj大于Ri,那么进行下一步;否则,转到第9)步;
8)、节点vi将Mq转发给节点vj,将来vj遇到其他节点时再从第1)步开始进行路由选择;
9)、节点vi继续携带Mq等待与其它节点相遇,当遇到其它节点时再从第1)步开始进行路由选择。
10)、方法结束
为了验证本发明提出的路由策略在容迟网络中能达到的提高数据报传送成功率,接下来的内容为在真实数据集的基础上通过仿真程序对本发明的路由策略进行模拟,最后与时延容忍网络中其它较为常用的路由方法进行比较。
为了能在真实的延迟容忍网络中测试本发明所提出的方法,本实验利用在Crawdad上公开发表的Infocom 2006的追踪数据集。该数据集来源于参加2006年在西班牙Barcelona举行的Infocom会议的与会人员在大会期间连续四天携带具有蓝牙通信功能的iMotes进行交互的一些基本数据,包括每次交互双方的成员编号以及交互的起始时间和结束时间等。本实验从中选取78名会议成员在93小时内的相互交互信息作为模拟程序的训练与测试的数据集。
本模拟实验把数据集中从93600秒开始至180000秒之间的数据作为历史数据,用于训练得到网络中每两个节点之间的相遇频率等其他信息。将从180000秒开始至266400秒截止这段时间作为测试时间,对各个路由方法进行模拟。对于每种路由方法,我们尝试了网络中所有可能的路由对,即每一个节点尝试向网络中的其它节点发送一次数据报,这样就得到了6006个源节点到目的节点的待测节点对。本实验中除了传染病路由方法外,我们限定其余路由方法的消息副本数都为1。
本实验将CBR路由方法与以下四种路由方法进行对比:
1)Epidemic:当前节点将数据报复制并转发给它所遇到的所有未携带该数据报的节点。
2)SimBet:当前节点vi将数据报转发给相遇的节点vj,当且仅当节点vj的SimBet值比vi的SimBet值大。
3)PRoPHET:一种基于预测的容迟网络路由方法,每当网络中有两个节点相遇时,就更新这两个节点的相遇概率,并且利用更新后的这两个节点之间的相遇概率进行传递性更新,同时也将相遇概率随时间的衰减也考虑进来。该方法倾向于将数据报传送给与目的节点有更大相遇概率的节点。
4)Greedy-Total:当前节点vi将数据报转发给相遇的节点vj,当且仅当在历史过程中vj遇到的节点数比vi遇到的节点数多。
5)Greedy:当前节点vi将数据报转发给相遇的节点vj,当且仅当在历史过程中vj与目的节点的相遇频率比vi与目的节点的相遇频率大。
针对本实验模拟的所有路由方法,我们使用以下性能衡量标准来对每种路由方法的性能进行比较:
1)传递成功率:成功将数据报从源节点传送到目的节点的情况占测试总情况的百分比。
2)平均时延:对于成功传送到目的节点的所有数据报,它们从源节点到目的节点的时延平均数,单位是秒。
3)平均跳数:对于成功传送到目的节点的所有数据报,它们从源节点到目的节点的平均跳数。
4)平均转发次数:网络中所有数据报跳数的平均值。
图2-图5比较了CBR路由方法和其它五种路由方法的各项性能指标。从图2可以看出由于Epidemic是一种多副本洪泛式的路由方法,所以其具有最高的数据报传输成功率,在其他五种单副本路由方法中CBR路由方法有着远高于SimBet、PRoPHET、Greedy、Greedy-Total的数据报传递成功率,这也证明了我们提出的基于亲密度和时间约束转发的容迟网络路由算法在每次相遇时通过之前训练出来的contact rate和泊松分布模型刻画出来的当前相遇的两个节点与目的节点之间的亲密度是较为可靠的,并且通过计算出来的亲密度来决定中继的策略可以提高无线容迟网络中数据报的传送成功率。从图3看出SimBet路由方法在模拟实验有着最高的数据传输延时,其他四种单副本路由方法的延迟大致处于同一水平,而Epidemic有着最小的传输延时,然而它是以很大的消息副本数和网络负载为代价的。图4和图5体现出CBR路由方法在平均跳数和平均转发次数这两个性能指标方面都处于中等水平。
综上所述,本发明所提出的基于亲密度和时间约束转发的容迟网络路由方法,通过将泊松分布模型运用到容迟网络中,并根据网络中节点相遇的历史信息结合泊松分布模型来刻画网络中两对节点之间的亲密度属性,当网络中两个节点相遇后通过比较其与目的节点的亲密度进行路由选择,使得网络中的节点数据报传递成功率维持一个较高的水平。
以上所述的具体描述,对发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施例,用于解释本发明,并不用于限定本发明的保护范围,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (1)
1.一种基于亲密度和时间约束转发的容迟网络路由方法,其特征在于:
首先,对于新生成的数据报从源节点到目的节点传递均需服从以下两点原则:
原则一:网络中数据报的转发均采用单副本的方式;
原则二:每一个新生成的数据报均有一个生存周期TTL字段,其初始值为一个预设的自然数n表示其还可以生存的时间,该字段会随着时间的推移而减小,当TTL值减小到0的时候节点就将该数据报丢弃;
在以上两个原则的基础上,本发明提出的基于亲密度和时间约束转发的容迟网络路由方法,假设容迟网络中的节点vi携带一个数据报的集合S={M1,M2,…},在某个时刻遇到了节点vj,按以下步骤进行路由:
步骤一、如果vi之前没有遇到过vj,那么vi和vj交换他们的相遇频率表(contactratetables),继续步骤二;
步骤二、对于vi数据报集合中的每一个数据报Mq,如果vj就是该数据报的目的节点,那么将数据报Mq直接交付给vj,方法结束;否则,转到步骤三;
步骤三、更新Mq的TTL值,如果Mq的TTL值为0,丢弃该数据报,方法结束;否则转到步骤四;
步骤四、节点vi将数据报Mq的目的节点的相关信息发送给节点vj,然后转到步骤五;
步骤五、节点vi和节点vj分别按照如下公式: 计算其Ri和Rj,其中Dq是指数据报Mq所要转发到的目的节点,DC、IC分别是两个节点间的直接和间接亲密度,说明如下:
直接亲密度(DC)定义为在Δt时间内两个节点至少相遇一次的概率,可通过下边公式计算得到:
间接亲密度(IC)结合了两跳的直接亲密度,考虑两跳的直接亲密度,对于网络中的节点vi和vj,其间接亲密度结合了节点vi和vk的直接亲密度与节点vk和vj的直接亲密度,其中vk是网络中除vi和vj的其他所有节点,假设经过t1时间段,节点vi和节点vk相遇,经过t2时间段,节点vk和节点vj相遇,那么节点vi和节点vj的经过节点vk的间接亲密度可以按下面的公式进行计算:
其中f1(x)和f2(x)是随机变量t1和t2的概率密度函数,是卷积运算的符号;基于上述结论,节点vi和节点vj的间接亲密度的定义为:
在直接亲密度和间接亲密度计算中,λij,λik,λkj是从历史信息中得到的节点间相遇频率,可根据不同网络情况进行调整,Δt设置为当前数据报的TTL字段,通过这种方式将数据报的生存时间融入节点间的关系中,这样做可以增大生存时间已经很小的数据报在被丢弃之前传递到目的节点的机会;
转到步骤六;
步骤六、节点vj将计算得到的Rj送回给节点vi,转到步骤七;
步骤七、在节点vi端比较Rj与Ri的大小,如果Rj大于Ri,转到步骤八;否则,转到步骤九;
步骤八、节点vi将Mq转发给节点vj,将来vj遇到其他节点时再从步骤一开始进行路由选择;
步骤九、节点vi继续携带Mq等待与其它节点相遇,当遇到其它节点时再从步骤一开始进行路由选择。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410738017.7A CN104579957B (zh) | 2014-12-04 | 2014-12-04 | 基于亲密度和时间约束转发的容迟网络路由方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410738017.7A CN104579957B (zh) | 2014-12-04 | 2014-12-04 | 基于亲密度和时间约束转发的容迟网络路由方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104579957A CN104579957A (zh) | 2015-04-29 |
CN104579957B true CN104579957B (zh) | 2018-07-20 |
Family
ID=53095188
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410738017.7A Active CN104579957B (zh) | 2014-12-04 | 2014-12-04 | 基于亲密度和时间约束转发的容迟网络路由方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104579957B (zh) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104994464B (zh) * | 2015-06-11 | 2020-08-11 | 合肥工业大学 | 基于等级社区结构的移动社交网络数据转发方法 |
WO2017015786A1 (zh) * | 2015-07-24 | 2017-02-02 | 华为技术有限公司 | 确定中继用户设备和社交关系的方法、基站以及网络服务器 |
CN106231649B (zh) * | 2016-07-23 | 2019-06-04 | 南京邮电大学 | 基于市场供需关系的具有副本数约束的机会路由方法 |
CN109327821B (zh) * | 2018-11-16 | 2021-06-04 | 武汉科技大学 | 一种结合车联网车辆社交性的消息传播方法 |
CN109962816B (zh) * | 2019-04-08 | 2021-09-07 | 合肥工业大学 | 移动社交网络中基于节点运动能量的数据转发方法 |
CN110809302B (zh) * | 2019-11-11 | 2022-07-01 | 华中师范大学 | 基于社交圈的自适应多次喷射等待路由方法 |
CN110971523B (zh) * | 2019-12-06 | 2022-02-11 | 北京空间技术研制试验中心 | 基于历史递交事件的深空延时容忍网络路由方法 |
CN111491294B (zh) * | 2020-04-07 | 2021-11-09 | 常熟理工学院 | 基于交换的隐私保护容迟网络路由方法 |
CN112887396B (zh) * | 2021-01-22 | 2022-11-25 | 中国空间技术研究院 | 用于动态时序网络中节点间相似度生成的方法 |
CN113242573B (zh) * | 2021-03-29 | 2022-08-16 | 广州安凯微电子股份有限公司 | 一种基于蓝牙Mesh网络的节点及其控制方法 |
CN113692021B (zh) * | 2021-08-16 | 2023-11-28 | 北京理工大学 | 一种基于亲密度的5g网络切片智能资源分配方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101478805A (zh) * | 2009-01-20 | 2009-07-08 | 中国科学院软件研究所 | 一种基于机会通信的DTN网络Anycast路由方法 |
CN103200041A (zh) * | 2013-03-04 | 2013-07-10 | 北京航空航天大学 | 基于历史数据的容迟容断网络节点相遇概率预测方法 |
CN103297343A (zh) * | 2013-05-17 | 2013-09-11 | 华中科技大学 | 一种基于延迟容忍网络的路由方法 |
-
2014
- 2014-12-04 CN CN201410738017.7A patent/CN104579957B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101478805A (zh) * | 2009-01-20 | 2009-07-08 | 中国科学院软件研究所 | 一种基于机会通信的DTN网络Anycast路由方法 |
CN103200041A (zh) * | 2013-03-04 | 2013-07-10 | 北京航空航天大学 | 基于历史数据的容迟容断网络节点相遇概率预测方法 |
CN103297343A (zh) * | 2013-05-17 | 2013-09-11 | 华中科技大学 | 一种基于延迟容忍网络的路由方法 |
Non-Patent Citations (1)
Title |
---|
"基于节点间亲密度的DTN路由策略";冯涛 等;《上海海事大学学报》;20120331;第33卷(第1期);第71-76页 * |
Also Published As
Publication number | Publication date |
---|---|
CN104579957A (zh) | 2015-04-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104579957B (zh) | 基于亲密度和时间约束转发的容迟网络路由方法 | |
Tahir et al. | BRPL: Backpressure RPL for high-throughput and mobile IoTs | |
Narra et al. | Destination-sequenced distance vector (DSDV) routing protocol implementation in ns-3. | |
CN105847149B (zh) | 基于多层网络的无线容迟网络路由方法 | |
Verma et al. | Integrated routing protocol for opportunistic networks | |
Birand et al. | Analyzing the performance of greedy maximal scheduling via local pooling and graph theory | |
Xian et al. | Look-ahead routing and message scheduling in delay-tolerant networks | |
CN103634868B (zh) | 机会网络中的混合分发方法及装置 | |
Zhou et al. | Fault-tolerant multi-path routing protocol for WSN based on HEED | |
CN104009916B (zh) | 基于社会属性转发的容迟网络节能路由方案 | |
CN101674220B (zh) | 基于转发历史的异步路由方法 | |
Han et al. | QMIX aided routing in social-based delay-tolerant networks | |
Yamunadevi et al. | Efficient comparison of multipath routing protocols in WSN | |
Jia et al. | Adaptive spray routing for opportunistic networks | |
Layuan et al. | A routing protocol for dynamic and large computer networks with clustering topology | |
CN107171957A (zh) | 一种基于资源受限条件下的自适应dtn路由算法 | |
Hua et al. | A DTN routing protocol based on hierarchy forwarding and cluster control | |
Vendramin et al. | CGrAnt: a swarm intelligence-based routing protocol for delay tolerant networks | |
Farooq et al. | DEVS modeling of mobile wireless ad hoc networks | |
CN107276837A (zh) | 基于上下文认知的数据转发方法和装置 | |
Umlauft et al. | QoS-aware ant routing with colored pheromones in wireless mesh networks | |
Xian et al. | An efficient ad hoc on-demand distance vector routing protocol | |
Mundur et al. | Immunity-based epidemic routing in intermittent networks | |
CN105848239B (zh) | 一种基于均匀分布的机会网络消息转发方法 | |
Rehman et al. | Joint rate and queue based routing for vehicular ad-hoc networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |