CN107171957A - 一种基于资源受限条件下的自适应dtn路由算法 - Google Patents
一种基于资源受限条件下的自适应dtn路由算法 Download PDFInfo
- Publication number
- CN107171957A CN107171957A CN201710285718.3A CN201710285718A CN107171957A CN 107171957 A CN107171957 A CN 107171957A CN 201710285718 A CN201710285718 A CN 201710285718A CN 107171957 A CN107171957 A CN 107171957A
- Authority
- CN
- China
- Prior art keywords
- mrow
- node
- load
- msub
- 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.)
- Granted
Links
- 230000003044 adaptive effect Effects 0.000 title claims abstract description 16
- 230000005540 biological transmission Effects 0.000 claims abstract description 56
- 238000012549 training Methods 0.000 claims abstract description 18
- 238000004364 calculation method Methods 0.000 claims abstract description 10
- 238000000034 method Methods 0.000 claims description 6
- 238000012417 linear regression Methods 0.000 claims description 4
- 239000004744 fabric Substances 0.000 claims description 3
- 238000004519 manufacturing process Methods 0.000 claims description 2
- 238000012545 processing Methods 0.000 claims description 2
- 239000007921 spray Substances 0.000 description 8
- 230000009365 direct transmission Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000011273 social behavior Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000013480 data collection Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005265 energy consumption Methods 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
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/125—Shortest path evaluation based on throughput or bandwidth
-
- 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/121—Shortest path evaluation by minimising delays
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种基于资源受限条件下的自适应DTN路由算法,即基于节点负载的自适应路由算法,利用传输成功率高转发路由算法和资源消耗低的泛洪路由算法,根据节点当前负载选择适用的路由算法;算法分为两个阶段:训练阶段和传输阶段;1)训练阶段,主要任务为根据所选择的路由算法确定节点负载和网络负载计算参数,并确定各个算法适用的负载区间;2)传输阶段,主要任务为对未过期的数据根据训练阶段定义的节点负载计算公式计算得到节点负载,判断节点负载所在的负载区间及负载区间对应的路由算法。然后根据这个路由算法进行路由。同时根据这一跳路由情况更新训练阶段定义的节点负载计算所需参数,以及对应负载区间的更新。
Description
一、技术领域
本发明涉及容迟网络技术领域,尤其涉及一种基于资源受限条件下的自适应DTN路 由算法。
二、背景技术
随着信息技术的发展,Internet网络的出现极大改变了人类社会的生产生活方式。 Internet网络节点始终保持着端到端连接路径,且丢包率小、传输时延低。这类网络是以TCP/IP协议簇作为基础的,适用于大部分的网络环境。然而,随着信息技术的不断 深入发展,常常需要在一些极端环境中部署网络。由此出现了众多不同于传统网络特征 的场景。这些网络具有链接频繁中断、传输时延高、丢包率高、上行和下行数据率不对 称等特点。例如,在卫星通信中,由于经济和技术方面的原因导致网络节点数量较少, 且卫星时常移动,导致卫星通信网络连接时常中断;海洋、湖泊、山川等极端环境下为 了节约节点能量消耗,在节点不工作时,采取待机或者关闭措施,造成网络连接中断。
具有上述连接时常中断、传输时延高等特点的网络称为容迟容断网络(DelayTolerant Network,DTN)。这类网络特点使得传统的基于TPC/IP协议簇的路由算法不 再适用。DTN网络传递信息采用的是“存储-携带-转发”的模式。路由算法作为信息传 递的关键,随着DTN网络应用场景越来越多,各类DTN路由算法被相继提出。
基于网络拓扑是否先验,可将路由算法分为确定性路由算法和随机路由算法。确定 性路由假设网络拓扑在进行数据传输之前就已经确定。随机路由算法适用于网络拓扑未 知的场景。此类算法通常基于网络动态拓扑传递数据,并且记录各节点参量选择下一跳。
根据路由算法制定路由规则依赖的指标不同,可以将DTN路由算法分为基于社交属 性的路由算法和非基于社交属性的路由算法。基于社交属性路由算法又可分为基于积极 社交属性和基于消极社交属性。积极社交属性主要指网络的中心度、相关度、度分布等指标,消极社交属性主要指网络中节点“自私”程度,即有些节点可能由于能耗、隐私 等原因不愿作为中继节点传输数据。典型的基于积极社交属性的路由算法包括 Multi-Simbet,Bubble Rap,Level Routing等算法;基于消极社交属性的路由算法包 括Tit-for-Tat,Smart, Mobicent等算法。
根据算法优先于哪个服务指标又可将路由算法分为flood-based,history andencounter-based,social behavior-based,knowledge-based等。其中flood-based 算法以泛洪为基础思想,传输成功率较高,典型的flood-based算法有Epidemic Routing,Spray and Wait,RAPID,Multi-Simbet算法等;history and encounter-based算法 以相遇概率推算为基础思想,性能开销较小,典型的history and encounter-based算 法有PROPHET,Single Recent,Spray and Focus算法等;social behavior-based算 法类似于前文提到的基于社交属性的算法,主要通过计算节点社交属性选择下一跳,成 功率较高,典型的social behavior-based算法有Bubble-Rap,Simbet等算法; knowledge-based算法则与前文提到的确定性路由算法相似,适用于网络拓扑先验的场 景。
根据算法路由策略可以将DTN路由算法分为泛洪路由算法和转发路由算法。泛洪路 由算法允许网络中包含多个信息副本以便提高网络传输成功率,适用于网络资源较为丰 富的场景,典型的泛洪路由算法有Epidemic,Spray and Wait,Spray and Focus,Multi-Simbet等;转发路由算法则只允许同一时刻网络中最多存在信息的一个副本,此 类算法成功率不如泛洪路由算法,但适用于资源紧缺的场景。典型的转发路由算法有 SingleRecent,Direct Transmission,One Hop Encounter Prediction算法。
三、发明内容
本发明的目的是,针对上述各类典型DTN路由算法存在的优缺点,提出一种基于资源受限条件下的自适应DTN路由算法。该算法能够根据网络实时资源负载消耗情况选择 合适的典型DTN路由算法。旨在提高网络吞吐量,达到提高传输成功率的同时降低平均 时延的效果。
本发明的技术方案是:一种基于资源受限条件下的自适应DTN(容迟容断网络)路由算法即基于节点负载的自适应路由算法,合理利用泛洪路由算法传输成功率高、转发 路由算法资源消耗低的优点,根据节点当前负载选择适用的路由算法。算法分为两个阶 段:训练阶段和传输阶段。
1)训练阶段,主要任务为根据所选择的路由算法确定节点负载和网络负载计算参数, 并确定各个算法适用的负载区间;
2)传输阶段,主要任务为对未过期的数据根据训练阶段定义的节点负载计算公式计 算得到节点负载,判断节点负载所在的负载区间及负载区间对应的路由算法。然后根据这个路由算法进行路由。同时根据这一跳路由情况更新训练阶段定义的节点负载计算所需参数,以及对应负载区间的更新。
通过对路由算法的灵活选择,达到提高网络传输成功率和降低资源消耗的目的。
如附图1所示,训练阶段1)过程具体为:
步骤1.1:根据实际应用场景选取几个典型的DTN路由算法,需要包含转发路由算法和泛洪路由算法;
步骤1.2:根据网络情况按照选取的典型路由算法分别进行路由传输,并统计这段时间算法的传输成功率、网络平均时延、网络平均路由资源消耗、性能资源消耗比随着 时间的变化情况。同时统计路由传输过程中每个节点接收到的消息总数按照消息来源上 次与当前节点接触时间差的分布情况;
步骤1.3:定义并计算每个节点负载情况以及网络平均负载;
步骤1.4:根据步骤1.3计算得到的负载情况确定各个典型路由算法适用的负载区间;
如附图2所示,传输阶段2)具体为:
步骤2.1:当前节点向目的节点发送消息;
步骤2.2:判断消息是否已经过期,如果过期则直接废弃消息;
步骤2.3:查看当前节点所有邻居,首先验证邻居节点中是否有目的节点,如果有,则直接将消息传送到目的节点;
步骤2.4:对于当前节点的每个邻居,根据步骤1.3定义的公式计算每个邻居的节点负载情况;
步骤2.5:判断各个邻居节点适用于哪种典型路由算法,并用此算法进行路由;
步骤2.6:更新步骤1.3节点负载计算公式中的参数以及步骤1.4各个路由算法使用的负载区间;返回步骤2.1。
以上步骤只表述一个数据在网络中的传输情况。多个数据的情况类似。
网络传输成功率计算如下:
其中,N代表网络中总传输数据数量,当信息mk最终成功传输时Dk=1,否则Dk=0。
网络平均时延计算如下:
其中,N代表网络中成功传输的消息数量,ReceiveTimek以及CreateTimek代表消息k产生和最终成功传输的时间。
网络传输资源消耗计算如下:
其中,N代表网络传输过程中产生的所有消息数量,Ck指消息mk在网络中副本个数。网络平均路由资源消耗代表每传递一份消息,需要伴随多少消息副本散布在网络中。
性能消耗比计算如下:
其中,DeliveryRatio指网络传输成功率;AverageOverhead指网络传输资源消耗。
路由传输过程中每个节点接收到的消息总数按照消息来源上次与当前节点接触时间 差的分布情况具体计算方式如下:
对于每个邻居节点,当要接收当前节点传来的消息时,记录下这个邻居节点与当前 节点上次相遇时间与当前时间的差值。最后统计整个网络传输过程中,消息接收过程中接收消息总量随着相邻节点上次相遇时间差的分布情况。进行这项统计是为了后续计算节点负载的权重。
节点负载情况计算如下:
其中,指节点i的平均负载情况,ηi指节点i当前需要处理的消息总数,Li指节 点i的缓存大小,这是根据网络实际情况确定的。βj指节点j当前负载情况权重大小, 是节点i与节点j上次相遇时间差的函数。t指当前时间,Tij指节点i与节点j上次相遇 时间。q是根据消息总量对数随相遇时间差分布进行线性回归得到的衰减因子。
衰减因子q计算如下:
按照每个节点接收到的消息总数按照消息来源上次与当前节点接触时间差的分布情 况能够得到如下几个公式:
z=k(t-Tij)+b
z=lny
其中y指接收消息数量,t指当前时间,Tij指节点i与节点j上次相遇时间。k与b是按照线性回归方程计算得到的。
整理上面两个公式可以得到如下关系:
q=ek
网络负载按照如下公式进行计算:
其中,n是网络中节点数量,指节点i的平均负载情况。
在路由传输过程中,每过一个时间间隔,按照上式计算网络负载。
各个典型算法适用的负载区间计算如下:
步骤1:根据网络负载随时间分布以及传输成功率随时间分布的数据,得到各个路由算法传输成功率差分随网络负载变化的数据;
步骤2:对于每一个网络负载,根据步骤1得到的数据,存在一个算法在这个负载下对成功率增长变化最大。自适应算法在这个负载下将选择此算法进行路由;
步骤3:总结步骤2得到的每个网络负载对应选择的路由算法,得到每个路由算法适用的负载区间。
传输阶段更新权重大小主要是重新统计接收消息数量随着相遇时间差分布情况,同 时更新衰减因子q进而更新网络权重,最后达到更新算法适用区间的目的。
本发明的有益效果,本发明自适应算法能够通过少量的训练自适应的根据网络当前 负载情况合理选择路由算法进行数据传输。能够根据当前网络环境选择成功率最高的路 由算法进行路由,同时避免网络由于过度泛洪而发生拥塞。进而降低网络资源消耗。
四、附图说明
图1是训练阶段算法流程图
图2是传输阶段算法流程图
图3是自适应算法和典型路由算法传输成功率对比
图4是自适应算法和典型路由算法平均路由资源消耗对比
图5是路由传输过程中每个节点接收到的消息总数按照消息来源上次与当前节点接 触时间差的分布情况。
图6是训练阶段结束各算法适用区间分布情况。
五、具体实施方式
下面通过具体实施方式结合附图对本发明作进一步详细说明。
首先,本实例是在MIT移动用户数据集下选取Epidemic、Multi-Simbet、 Sprayand Wait、Single Recent、Direct Transmission五个算法作为典型算 法进行仿真。其中,MIT移动用户数据集包含94个移动用户。这94个用户中, 75人为MIT数字实验室的学生和工作人员,其余用户为MIT Sloan Business实验 室学生。组成数据集的包括这94个用户在2004年9月到2005年3月期间的电 话,短信,位置等信息。此数据集符合DTN网络节点动态移动、网络连接断开 频繁的特性;在以上五个典型路由算法中,Epidemic、Mult i-Simbet、Spray and Wait是泛洪路由算法,Single Recent、Direct Transmission是转发路由算法。
其次,训练阶段测试各个算法性能指标及消息总数分布情况并计算负载区间。图3和图4表明上面五个路由算法进行路由传输并统计传输成功率、平均路由资源消耗。图 5表明路由传输过程中每个节点接收到的消息总数按照消息来源上次与当前节点接触时 间差的分布情况。根据图5进行线性回归得到衰减因子q。图6给出各个算法根据衰减 因子q计算的节点负载对成功率的增加情况。由图6得到Epidemic算法适用的负载区间 是[0,0.37],Multi-Simbet算法适用区间是[0.37,0.62],Spray and Wait算法适用 的负载区间是[0.62,0.75]。
接着进入传输阶段。对于任意一个节点及其邻居,按照如下流程进行路由:
步骤1:如果邻居节点就是目的节点,则直接将消息传送到邻居节点,路由结束;
步骤2:如果此消息已经过期,则直接废弃,路由结束;
步骤3:如果邻居节点负载大于0.75,则使用Single Recent算法进行路由,转到步骤7;
步骤4:如果邻居节点负载小于0.75大于0.62,则使用Spray and Wait算法进行路由,转到步骤7;
步骤5:如果邻居节点负载小于0.62大于0.37,则使用Multi-Simbet算法进行路由,转到步骤7;
步骤6:如果邻居节点负载小于0.37则使用Epidemic算法进行路由;
步骤7:确定路由算法之后,更新图5和图6以便进行下一跳路由,转到步骤1。
Claims (9)
1.一种基于资源受限条件下的自适应DTN路由算法,即基于节点负载的自适应路由算法,其特征是利用传输成功率高转发路由算法和资源消耗低的泛洪路由算法,根据节点当前负载选择适用的路由算法;算法分为两个阶段:训练阶段和传输阶段;
1)训练阶段,主要任务为根据所选择的路由算法确定节点负载和网络负载计算参数,并确定各个算法适用的负载区间;
2)传输阶段,主要任务为对未过期的数据根据训练阶段定义的节点负载计算公式计算得到节点负载,判断节点负载所在的负载区间及负载区间对应的路由算法。然后根据这个路由算法进行路由。同时根据这一跳路由情况更新训练阶段定义的节点负载计算所需参数,以及对应负载区间的更新。
2.根据权利要求1所述的路由算法,其特征是训练阶段1)具体为:
步骤1.1:根据实际应用场景选取几个典型的DTN路由算法,需要包含转发路由算法和泛洪路由算法;
步骤1.2:根据网络情况按照选取的典型路由算法分别进行路由传输,并统计这段时间算法的传输成功率、网络平均时延、网络平均路由资源消耗、性能资源消耗比随着时间的变化情况;同时统计路由传输过程中每个节点接收到的消息总数按照消息来源上次与当前节点接触时间差的分布情况;
步骤1.3:定义并计算每个节点负载情况以及网络平均负载;
步骤1.4:根据步骤1.3计算得到的负载情况确定各个典型路由算法适用的负载区间。
3.根据权利要求1所述的路由算法,其特征是传输阶段2)具体为:
步骤2.1:当前节点向目的节点发送消息;
步骤2.2:判断消息是否已经过期,如果过期则直接废弃消息;
步骤2.3:查看当前节点所有邻居,首先验证邻居节点中是否有目的节点,如果有,则直接将消息传送到目的节点;
步骤2.4:对于当前节点的每个邻居,根据步骤1.3定义的公式计算每个邻居的节点负载情况;
步骤2.5:判断各个邻居节点适用于哪种典型路由算法,并用此算法进行路由;
步骤2.6:更新步骤1.3节点负载计算公式中的参数以及步骤1.4各个路由算法使用的负载区间;返回步骤2.1;
以上步骤只表述一个数据在网络中的传输情况;多个数据的情况类同步骤。
4.根据权利要求2或3所述的路由算法,其特征是
网络传输成功率计算如下:
<mrow>
<mi>D</mi>
<mi>e</mi>
<mi>l</mi>
<mi>i</mi>
<mi>v</mi>
<mi>e</mi>
<mi>r</mi>
<mi>y</mi>
<mi>R</mi>
<mi>a</mi>
<mi>t</mi>
<mi>i</mi>
<mi>o</mi>
<mo>=</mo>
<mfrac>
<mn>1</mn>
<mi>N</mi>
</mfrac>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>k</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>N</mi>
</munderover>
<msub>
<mi>D</mi>
<mi>k</mi>
</msub>
</mrow>
其中,N代表网络中总传输数据数量,当信息mk最终成功传输时Dk=1,否则Dk=0。
5.根据权利要求2或3所述的路由算法,其特征是
网络平均时延计算如下:
<mrow>
<mi>L</mi>
<mi>a</mi>
<mi>t</mi>
<mi>e</mi>
<mi>n</mi>
<mi>c</mi>
<mi>y</mi>
<mi>a</mi>
<mi>v</mi>
<mi>e</mi>
<mi>r</mi>
<mi>a</mi>
<mi>g</mi>
<mi>e</mi>
<mrow>
<mo>(</mo>
<mi>d</mi>
<mi>a</mi>
<mi>y</mi>
<mi>s</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfrac>
<mn>1</mn>
<mi>N</mi>
</mfrac>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>k</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>N</mi>
</munderover>
<mrow>
<mo>(</mo>
<msub>
<mi>ReceiveTime</mi>
<mi>k</mi>
</msub>
<mo>-</mo>
<msub>
<mi>CreateTime</mi>
<mi>k</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
其中,N代表网络中成功传输的消息数量,ReceiveTimek以及CreateTimek代表消息k产生和最终成功传输的时间;
网络传输资源消耗计算如下:
<mrow>
<mi>A</mi>
<mi>v</mi>
<mi>e</mi>
<mi>r</mi>
<mi>a</mi>
<mi>g</mi>
<mi>e</mi>
<mi>O</mi>
<mi>v</mi>
<mi>e</mi>
<mi>r</mi>
<mi>h</mi>
<mi>e</mi>
<mi>a</mi>
<mi>d</mi>
<mo>=</mo>
<mfrac>
<mn>1</mn>
<mi>N</mi>
</mfrac>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>k</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>N</mi>
</munderover>
<msub>
<mi>C</mi>
<mi>k</mi>
</msub>
</mrow>
其中,N代表网络传输过程中产生的所有消息数量,Ck指消息mk在网络中副本个数;网络平均路由资源消耗代表每传递一份消息,需要伴随多少消息副本散布在网络中;
性能消耗比计算如下:
<mrow>
<mi>R</mi>
<mi>o</mi>
<mi>u</mi>
<mi>g</mi>
<mi>i</mi>
<mi>n</mi>
<mi>g</mi>
<mi>e</mi>
<mi>f</mi>
<mi>f</mi>
<mi>i</mi>
<mi>c</mi>
<mi>i</mi>
<mi>e</mi>
<mi>n</mi>
<mi>t</mi>
<mo>=</mo>
<mfrac>
<mrow>
<mi>D</mi>
<mi>e</mi>
<mi>l</mi>
<mi>i</mi>
<mi>v</mi>
<mi>e</mi>
<mi>r</mi>
<mi>y</mi>
<mi>R</mi>
<mi>a</mi>
<mi>t</mi>
<mi>i</mi>
<mi>o</mi>
</mrow>
<mrow>
<mi>A</mi>
<mi>v</mi>
<mi>e</mi>
<mi>r</mi>
<mi>a</mi>
<mi>g</mi>
<mi>e</mi>
<mi>O</mi>
<mi>v</mi>
<mi>e</mi>
<mi>r</mi>
<mi>h</mi>
<mi>e</mi>
<mi>a</mi>
<mi>d</mi>
</mrow>
</mfrac>
</mrow>
其中,DeliveryRatio指网络传输成功率;AverageOverhead指网络传输资源消耗。
6.根据权利要求2或3所述的路由算法,其特征是路由传输过程中每个节点接收到的消息总数按照消息来源上次与当前节点接触时间差的分布情况具体计算方式如下:
对于每个邻居节点,当要接收当前节点传来的消息时,记录下这个邻居节点与当前节点上次相遇时间与当前时间的差值;最后统计整个网络传输过程中,消息接收过程中接收消息总量随着相邻节点上次相遇时间差的分布情况;进行这项统计是为了后续计算节点负载的权重;
节点负载情况计算如下:
<mrow>
<mover>
<msub>
<mi>&eta;</mi>
<mi>i</mi>
</msub>
<mo>&OverBar;</mo>
</mover>
<mo>=</mo>
<mfrac>
<mrow>
<mfrac>
<msub>
<mi>&eta;</mi>
<mi>i</mi>
</msub>
<msub>
<mi>L</mi>
<mi>i</mi>
</msub>
</mfrac>
<mo>+</mo>
<munder>
<mo>&Sigma;</mo>
<mi>j</mi>
</munder>
<mfrac>
<msub>
<mi>&eta;</mi>
<mi>j</mi>
</msub>
<msub>
<mi>L</mi>
<mi>j</mi>
</msub>
</mfrac>
<mo>&times;</mo>
<msub>
<mi>&beta;</mi>
<mi>j</mi>
</msub>
</mrow>
<mrow>
<mn>1</mn>
<mo>+</mo>
<munder>
<mo>&Sigma;</mo>
<mi>j</mi>
</munder>
<msub>
<mi>&beta;</mi>
<mi>j</mi>
</msub>
</mrow>
</mfrac>
<mo>,</mo>
<mi>j</mi>
<mo>&Element;</mo>
<mi>n</mi>
<mi>e</mi>
<mi>i</mi>
<mi>g</mi>
<mi>h</mi>
<mi>b</mi>
<mi>o</mi>
<mi>r</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msub>
<mi>&beta;</mi>
<mi>j</mi>
</msub>
<mo>=</mo>
<msup>
<mi>q</mi>
<mrow>
<mi>t</mi>
<mo>-</mo>
<msub>
<mi>T</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
</mrow>
</msup>
</mrow>
其中,指节点i的平均负载情况,ηi指节点i当前需要处理的消息总数,Li指节点i的缓存大小,这是根据网络实际情况确定的。βj指节点j当前负载情况权重大小,是节点i与节点j上次相遇时间差的函数。t指当前时间,Tij指节点i与节点j上次相遇时间;q是根据消息总量对数随相遇时间差分布进行线性回归得到的衰减因子;
衰减因子q计算如下:
按照每个节点接收到的消息总数按照消息来源上次与当前节点接触时间差的分布情况能够得到如下几个公式:
z=k(t-Tij)+b
z=ln y
其中y指接收消息数量,t指当前时间,Tij指节点i与节点j上次相遇时间。k与b是按照线性回归方程计算得到的;
整理上面两个公式可以得到如下关系:
<mrow>
<mi>y</mi>
<mo>=</mo>
<msup>
<mi>e</mi>
<mi>z</mi>
</msup>
<mo>=</mo>
<msup>
<mi>e</mi>
<mrow>
<mi>k</mi>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>-</mo>
<msub>
<mi>T</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
<mo>)</mo>
</mrow>
<mo>+</mo>
<mi>b</mi>
</mrow>
</msup>
<mo>=</mo>
<mi>a</mi>
<mo>&times;</mo>
<msup>
<mi>q</mi>
<mrow>
<mi>t</mi>
<mo>-</mo>
<msub>
<mi>T</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
</mrow>
</msup>
</mrow>
q=ek
网络负载按照如下公式进行计算:
<mrow>
<mover>
<mi>&eta;</mi>
<mo>&OverBar;</mo>
</mover>
<mo>=</mo>
<mfrac>
<mrow>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>n</mi>
</munderover>
<mover>
<msub>
<mi>&eta;</mi>
<mi>i</mi>
</msub>
<mo>&OverBar;</mo>
</mover>
</mrow>
<mi>n</mi>
</mfrac>
</mrow>
其中,n是网络中节点数量,指节点i的平均负载情况。
7.根据权利要求6所述的路由算法,其特征是在路由传输过程中,每过一个时间间隔,按照上式计算网络负载。
8.根据权利要求1至3所述的路由算法,其特征是
各个典型算法适用的负载区间计算如下:
步骤1:根据网络负载随时间分布以及传输成功率随时间分布的数据,得到各个路由算法传输成功率差分随网络负载变化的数据;
步骤2:对于每一个网络负载,根据步骤1得到的数据,存在一个算法在这个负载下对成功率增长变化最大;自适应算法在这个负载下将选择此算法进行路由;
步骤3:总结步骤2得到的每个网络负载对应选择的路由算法,得到每个路由算法适用的负载区间。
9.根据权利要求8所述的路由算法,其特征是传输阶段更新权重大小是重新统计接收消息数量随着相遇时间差分布情况,同时更新衰减因子q进而更新网络权重,最后达到更新算法适用区间的目的。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710285718.3A CN107171957B (zh) | 2017-04-27 | 2017-04-27 | 一种基于资源受限条件下的自适应dtn路由算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710285718.3A CN107171957B (zh) | 2017-04-27 | 2017-04-27 | 一种基于资源受限条件下的自适应dtn路由算法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107171957A true CN107171957A (zh) | 2017-09-15 |
CN107171957B CN107171957B (zh) | 2020-05-08 |
Family
ID=59813136
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710285718.3A Active CN107171957B (zh) | 2017-04-27 | 2017-04-27 | 一种基于资源受限条件下的自适应dtn路由算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107171957B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110446185A (zh) * | 2019-07-22 | 2019-11-12 | 西安交通大学 | 一种基于节点熟悉度模型的车辆间通信的路由方法 |
CN111526088A (zh) * | 2020-03-17 | 2020-08-11 | 深圳市航天华拓科技有限公司 | 一种dtn路由动态切换方法、设备及存储介质 |
CN112532428A (zh) * | 2020-11-10 | 2021-03-19 | 南京大学 | 一种业务驱动的大规模网络仿真方法与系统 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2103057A1 (fr) * | 2006-12-22 | 2009-09-23 | Thales | Procede de routage dans un reseau a connectivite intermittente |
CN102355406A (zh) * | 2011-08-12 | 2012-02-15 | 河南工业大学 | 车载自组网中基于节点密度分布的自适应数据分发方法 |
CN105208616A (zh) * | 2015-06-17 | 2015-12-30 | 重庆邮电大学 | 车载自组织网络中基于道路拓扑的自适应多副本路由方法 |
CN106211260A (zh) * | 2016-07-31 | 2016-12-07 | 华南理工大学 | 一种车联网中基于位置信息自适应的机会路由方法 |
CN106487671A (zh) * | 2016-10-14 | 2017-03-08 | 哈尔滨工程大学 | 一种面向延迟容忍网络路由的优化控制信息生成方法 |
CN106535280A (zh) * | 2016-11-29 | 2017-03-22 | 华南理工大学 | 一种基于地理位置的车联网机会路由方法 |
-
2017
- 2017-04-27 CN CN201710285718.3A patent/CN107171957B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2103057A1 (fr) * | 2006-12-22 | 2009-09-23 | Thales | Procede de routage dans un reseau a connectivite intermittente |
CN102355406A (zh) * | 2011-08-12 | 2012-02-15 | 河南工业大学 | 车载自组网中基于节点密度分布的自适应数据分发方法 |
CN105208616A (zh) * | 2015-06-17 | 2015-12-30 | 重庆邮电大学 | 车载自组织网络中基于道路拓扑的自适应多副本路由方法 |
CN106211260A (zh) * | 2016-07-31 | 2016-12-07 | 华南理工大学 | 一种车联网中基于位置信息自适应的机会路由方法 |
CN106487671A (zh) * | 2016-10-14 | 2017-03-08 | 哈尔滨工程大学 | 一种面向延迟容忍网络路由的优化控制信息生成方法 |
CN106535280A (zh) * | 2016-11-29 | 2017-03-22 | 华南理工大学 | 一种基于地理位置的车联网机会路由方法 |
Non-Patent Citations (1)
Title |
---|
(美)ARTHUR K.KORDON: "《应用计算智能 如何创造价值》", 31 August 2016 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110446185A (zh) * | 2019-07-22 | 2019-11-12 | 西安交通大学 | 一种基于节点熟悉度模型的车辆间通信的路由方法 |
CN111526088A (zh) * | 2020-03-17 | 2020-08-11 | 深圳市航天华拓科技有限公司 | 一种dtn路由动态切换方法、设备及存储介质 |
CN112532428A (zh) * | 2020-11-10 | 2021-03-19 | 南京大学 | 一种业务驱动的大规模网络仿真方法与系统 |
Also Published As
Publication number | Publication date |
---|---|
CN107171957B (zh) | 2020-05-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Kamgueu et al. | On design and deployment of fuzzy-based metric for routing in low-power and lossy networks | |
CN104168620B (zh) | 无线多跳回传网络中的路由建立方法 | |
CN102572941B (zh) | 移动容迟网络中基于概率路由的缓冲区管理方法 | |
CN114884895B (zh) | 一种基于深度强化学习的智能流量调度方法 | |
CN104579957A (zh) | 基于亲密度和时间约束转发的容迟网络路由方法 | |
CN111245718A (zh) | 一种基于sdn情景感知的路由优化方法 | |
CN103647714A (zh) | 一种基于社交能量的移动社交容迟网络路由方法 | |
CN102546393A (zh) | 基于整体活跃度的社会网络路由优化方法 | |
CN107171957A (zh) | 一种基于资源受限条件下的自适应dtn路由算法 | |
CN101854697A (zh) | 一种无线网状网络中多约束服务质量控制路由方法和系统 | |
CN107948083A (zh) | 一种基于增强学习的sdn数据中心拥塞控制方法 | |
CN105262534B (zh) | 一种适用于卫星通信网络的路由方法和装置 | |
CN105704775A (zh) | 一种改进的低能量自适应分簇路由协议方法 | |
CN114567588B (zh) | 基于时延预测及双蚁群的软件定义网络Qos路由方法 | |
CN104009916B (zh) | 基于社会属性转发的容迟网络节能路由方案 | |
CN110177389A (zh) | 基于社交群关联度的路由方法 | |
Lv et al. | A smart ACO‐inspired named data networking forwarding scheme with clustering analysis | |
CN103368838A (zh) | 一种基于加权社交图的容迟网络转发方法 | |
CN105049272B (zh) | 链路休眠方法及装置 | |
CN104185241B (zh) | 适用于受限卫星网络的路由方法 | |
Dasgupta et al. | Congestion avoidance topology in wireless sensor network using Karnaugh map | |
Gawas et al. | Cross layer multi QoS metric routing for multimedia traffic in 802.11 E over MANETs | |
Mehta et al. | Adaptive Cross-Layer Optimization Using Mimo Fuzzy Control System in Ad-hoc Networks. | |
CN109714803A (zh) | 一种障碍物感知的机会数据传输方法 | |
CN109996292A (zh) | 一种移动回传网络的路径优化方法 |
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 |