CN104168189B - 一种在dtn网络中基于节点属性模型的散发等待路由方法 - Google Patents

一种在dtn网络中基于节点属性模型的散发等待路由方法 Download PDF

Info

Publication number
CN104168189B
CN104168189B CN201410424437.8A CN201410424437A CN104168189B CN 104168189 B CN104168189 B CN 104168189B CN 201410424437 A CN201410424437 A CN 201410424437A CN 104168189 B CN104168189 B CN 104168189B
Authority
CN
China
Prior art keywords
node
message
neighbor
attribute
source
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
Application number
CN201410424437.8A
Other languages
English (en)
Other versions
CN104168189A (zh
Inventor
张万松
王师原
徐悦竹
印桂生
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harbin Engineering University
Original Assignee
Harbin Engineering University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Harbin Engineering University filed Critical Harbin Engineering University
Priority to CN201410424437.8A priority Critical patent/CN104168189B/zh
Publication of CN104168189A publication Critical patent/CN104168189A/zh
Application granted granted Critical
Publication of CN104168189B publication Critical patent/CN104168189B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明属于容忍延迟网络(DTN)领域，具体涉及一种在DTN网络中基于节点属性模型的散发等待路由方法。本发明包括：源节点S确定当前所要传递的消息副本数L；S判断邻居节点A的运动夹角θA；利用节点运动属性模型公式确定源节点S将要传递给邻居节点A的消息转发副本参数γ；S在自身缓存中复制γ*L个消息副本；判断节点A与源节点S的关系属性权值；若源节点S在运动属性和关系属性方面都优于邻居节点A，则S不向节点A传输任何该消息的副本。本方案在消息传递的过程中合理地考虑到了网络中节点属性的权重，结合多副本模式的散发等待路由，合理的分配了节点所携带的各个消息副本。该方案具有计算简单、处理快、高效等特点。

Description

一种在DTN网络中基于节点属性模型的散发等待路由方法
技术领域
本发明属于容忍延迟网络(DTN)领域，具体涉及一种在DTN网络中基于节点属性模型的散发等待路由方法。
背景技术
DTN网络具有连接间断性、拓扑易变性、网络分割性及终端多样性等特点，因此，关于DTN路由算法的评价标准不同于传统的网络。在传统的网络路由协议中，要求源端到目的端必须要有一条确定的路径才能进行数据传输，而在DTN网络中，则不需要建立这样一条通路；另外，传统的路由协议模型的目的是将信息以最小代价从源端传输到目的端，即评价路由性能的标准是比较路由的最短路径和跳数，而DTN路由协议的目的是尽可能的将消息传输给目的端，在此基础上尽可能的减小传输延迟和网络开销，即消息的交付率是DTN路由的首要目的。
散发等待路由是由蔓延路由改进的一种路由方法，相比于蔓延路由，散发等待路由的最大不同点在于它限制了报文拷贝的最大副本数，即在初始时就已经确定了允许拷贝的最大值。散发等待路由主要分为两个阶段，分别是散发和等待。在散发阶段，携带报文的源节点首先把将要传输的报文消息复制L份，并保存在自己的缓存中。接着，当源节点每遇到一个相遇节点时，便将拷贝的一个副本传递给相遇节点，并且使自身的报文副本数减1。若在散发阶段，源节点遇到目的节点，则将报文传递给目的节点，并结束散发过程。当源节点的报文数减少到1时，进入等待阶段，即源节点不再向相遇节点散发报文，而是直接携带该报文直至遇到目的节点，并将报文传递给目的节点。
传统的散发等待路由，在报文传递的过程中存在着一定的盲目性，即当源节点遇到连接节点时，它会随机的将报文散发出去。如果连接节点是一个不活跃的节点，或者是一个距离目的节点更远的节点，那么这样的散发就是多余的，是无效的，只会给网络增加无谓的负担。另外，在路由的等待阶段，同样会遇到类似的问题。通常，节点在等待阶段只有当遇到摆渡节点或者目的节点时，才会将报文传递出去。而实际上，节点在等待阶段，很可能遇到比自己更好的节点，即更有可能到达目的节点的连接节点，那么，路由就会白白浪费了好多机会。
基于以上分析，针对于在传统散发等待路由里源节点在散发阶段的盲目性和等待阶段的非适应性，提出了一种基于节点属性模型的改进散发等待路由方法。利用节点的属性来选择报文传递的路径，即当源节点附近存在连接节点时，通过节点的属性择优的从这些连接节点中选取中继节点，并根据节点属性的优劣程度控制报文传递的数目。在等待阶段，如果邻居节点的属性优于当前节点，则当前节点也会将报文传递出去。
发明内容
本发明的目的在于对已有的散发等待路由方法进行优化，提出一种提高消息传递的成功率，并降低网络开销的在DTN网络中基于节点属性模型的散发等待路由方法。
本发明的目的是这样实现的：
步骤1：源节点S确定当前所要传递的消息副本数L；
步骤2：当源节点S与邻居节点A相遇时，源节点S向邻居节点A请求其节点属性信息；当邻居节点A同意并将节点属性信息传递给源节点S之后，S判断邻居节点A的运动夹角θA；
步骤3：若节点A的运动夹角即节点A是向着目的节点的方向运动的，则利用节点运动属性模型公式确定源节点S将要传递给邻居节点A的消息转发副本参数γ；S在自身缓存中复制γ*L个消息副本，并将这些副本传递给邻居节点A，同时更新自身消息副本数变量L'＝(1-γ)*L；转到步骤6；若节点A的运动夹角转到步骤4；
步骤4：若节点的运动方向夹角即节点A并非向着目的节点D的方向运动，则判断节点A与源节点S的关系属性权值；如果A>S，则根据节点关系属性模型公式，确定源节点S将要传递给邻居节点A的消息转发副本参数γ；S在自身缓存中复制γ*L个消息副本，并将这些副本传递给邻居节点A，同时更新自身消息副本数变量L'＝(1-γ)*L；转到步骤6；
步骤5：若源节点S在运动属性和关系属性方面都优于邻居节点A，则S不向节点A传输任何该消息的副本；
步骤6：若还有其它邻居节点，则转到步骤1，继续判断节点属性，否则结束。
在步骤2中，邻居节点A的运动夹角θA的计算公式为θA＝|θ-θAD|；其中θ为节点A的运动方向角，θAD为节点A和目的节点D的位置矢量的方向夹角；目的节点D的位置可以通过在节点中的定位系统获取到。
在步骤4中，邻居节点A和源节点S的活跃均值Navg；为了计算活跃均值，在本地节点需要添加几个变量：一个是节点的时间戳T，用来记录节点关系权值也就是节点活跃值更新的时间；一个是节点在当前的时间戳T内所接触的节点个数Nnow，还有一个是节点在过去所有的单位时间戳内接触到的节点个数均值Navg；节点每经过一个时间戳T，就会自动更新N'avg；更新的公式如下：节点在第一个时间段T内，N'avg即为当前时间段内所遇到的节点数，Nnow设为0。
本发明的有益效果在于：与传统现有的方案相比，本方案在消息传递的过程中合理地考虑到了网络中节点属性的权重，将节点属性作为消息传递的一个重要因素，并且定义了节点属性优劣的标准，将其公式化，结合多副本模式的散发等待路由，合理的分配了节点所携带的各个消息副本。该方案具有计算简单、处理快、高效等特点。
附图说明
图1为本发明方法的流程图。
具体实施方式
下面结合附图对具体实施步骤进行进一步说明。
本发明利用在DTN网络中节点属性的优劣来控制并决定消息传递的路径，从而达到在一定程度上改善路由在散发阶段的盲目性，以此来提高消息传递的成功率，并降低网络开销。
本发明的内容主要包括节点运动属性模型的建立、节点关系属性模型的建立以及根据节点属性模型而改进的散发等待路由方法。
在节点运动属性模型中，本发明的主要步骤包括：获取节点的位置信息、运动方向以及运动速度。同时还要获取到消息所要传递到的目的节点的位置信息，以便计算节点运动属性中的运动方向夹角和相对位置。接着根据公式计算该节点的运动方向夹角θA、运动速度VA以及与目的节点的距离SA。
在节点关系属性模型中，本发明的主要步骤包括：在节点中设置一个时间戳T，用来记录节点关系权值更新的时间；接着记录节点在当前的时间戳T内所接触的节点个数Nnow，并且随着时间的不断推移，节点每经过一个时间戳T，就会自动更新Nnow，并根据公式计算节点在过去时间里所遇到的平均节点个数N'avg。
在改进的散发等待路由方法中，本发明的主要步骤包括:1.源节点S确定当前所要传递的消息副本数L，并作为变量存于节点缓存中。2.当源节点S与邻居节点A(非目的节点)相遇时，源节点S向邻居节点A请求其节点属性信息。当邻居节点A同意并将节点属性信息传递给源节点S之后，S判断邻居节点A的运动夹角θA。3.若节点A是向着目的节点的方向运动的，则利用节点运动属性模型公式确定源节点S将要传递给邻居节点A的消息转发副本参数γ。S在自身缓存中复制γ*L个消息副本，并将这些副本传递给邻居节点A，同时更新自身消息副本数变量L'＝(1-γ)*L。4.若节点的运动方向夹角不满足条件，即节点A并非向着目的节点D的方向运动，则判断节点A与源节点S的关系属性权值。如果A>S，则根据节点关系属性模型公式确定源节点S将要传递给邻居节点A的消息转发副本参数γ。S在自身缓存中复制γ*L个消息副本，并将这些副本传递给邻居节点A，同时更新自身消息副本数变量L'＝(1-γ)*L。5.若节点A的运动属性和关系属性都不如当前的源节点S，则S不向传输任何该消息的副本。6.若还有其它邻居节点，则转到步骤1，继续判断节点属性，否则结束。
如图1的流程图所示，本发明方法的具体步骤如下：
1.源节点S首先确定当前所要传递的消息副本数L，并作为变量存于当前节点的缓存中。
2.节点运动模块负责设置节点的运动方式，可以采用随机的运动模式，也可以采取基于地图的运动模式。当源节点S与邻居节点A(非目的节点)相遇时，源节点S向邻居节点A请求其节点属性信息。当邻居节点A同意并将自身属性信息包括运动方向、运动速度、自身位置以及关系属性传递给源节点S之后，S计算邻居节点A的运动夹角θA。
当S计算节点A的运动夹角时，除了需要A的节点属性信息外，还需要目的节点的位置信息，这里可以通过在节点安置一个定位系统装置来完成。计算节点A的运动夹角公式为其中，θ为节点A的运动方向角，x、y分别为各自节点的横纵坐标(D为目的节点)。
3.若节点A的运动夹角即可以判定节点A是向着目的节点的方向运动的，则利用节点运动属性模型公式确定源节点S将要传递给邻居节点A的消息转发副本参数γ。确定消息副本参数γ的公式为：其中λ1+λ2+λ3＝1。θS表示节点的运动方向与目的节点的位置矢量间的夹角，V表示节点的运动速度，SS表示节点到目的节点的距离，λ1、λ2、λ3分别为各自的权重。
当源节点S计算出需要传递的消息副本参数γ之后，S在自身缓存中复制γ*L个消息副本，并将这些副本传递给邻居节点A，同时更新自身消息副本数变量L'＝(1-γ)*L。
4.若计算出节点A的运动方向夹角不满足条件，即节点A并非向着目的节点D的方向运动，则计算节点A与源节点S的关系属性权值。节点A的关系属性权值计算公式为在计算节点A的关系属性权值时，需要在本地节点的缓存中设置几个变量，一个是节点的时间戳T，用来记录节点关系权值也就是节点活跃值更新的时间；一个是节点在当前的时间戳T内所接触的节点个数Nnow，还有一个是节点在过去所有的单位时间戳内接触到的节点个数均值Navg。节点每经过一个时间戳T，就会自动根据上面的公式更新N'avg。节点在第一个时间戳T内，N'avg即为当前时间段内所遇到的节点数，Nnow设为0。
如果N'A-avg>N'S-avg，则根据节点关系属性模型公式确定源节点S将要传递给邻居节点A的消息转发副本参数γ。确定消息副本参数γ的公式为：当源节点S同样计算出需要传递的消息副本参数γ之后，S在自身缓存中复制γ*L个消息副本，并将这些副本传递给邻居节点A，同时更新自身消息副本数变量L'＝(1-γ)*L。
5.若节点A的运动属性和关系属性都不满足条件，即且N'A-avg<N'S-avg，则将当前消息的传输副本参数γ设为0，即S不向节点A传输任何该消息的副本。
6.若还有其它邻居节点，则转到步骤1，继续判断节点属性，否则结束。

Claims (1)

1.一种在DTN网络中基于节点属性模型的散发等待路由方法，其特征在于：
(1)源节点S首先确定当前所要传递的消息副本数L，并作为变量存于当前节点的缓存中；
(2)节点运动模块负责设置节点的运动模式，采用随机的运动模式，或者采取基于地图的运动模式；当源节点S与邻居节点A相遇时，源节点S向邻居节点A请求其节点属性信息；当邻居节点A同意并将自身属性信息包括运动方向、运动速度、自身位置以及关系属性传递给源节点S之后，源节点S计算邻居节点A的运动夹角θA；
当源节点S计算邻居节点A的运动夹角时，除了需要邻居节点A的节点属性信息外，还需要目的节点的位置信息，通过在节点安置一个定位系统装置来完成；计算邻居节点A的运动夹角公式为其中，D为目的节点，θ为邻居节点A的运动方向角，x、y分别为各自节点的横纵坐标；
(3)若邻居节点A的运动夹角即判定邻居节点A是向着目的节点的方向运动的，则利用节点运动属性模型公式确定源节点S将要传递给邻居节点A的消息副本参数γ；确定消息副本参数γ的公式为：其中λ1+λ2+λ3＝1；θS表示源节点的运动方向与目的节点的位置矢量间的夹角，VA表示邻居节点的运动速度，VS表示源节点的运动速度，SA表示邻居节点到目的节点的距离，SS表示源节点到目的节点的距离，λ1、λ2、λ3分别为各自的权重；
当源节点S计算出需要传递的消息副本参数γ之后，源节点S在自身缓存中复制γ*L个消息副本，并将这些副本传递给邻居节点A，同时更新自身消息副本数变量L'＝(1-γ)*L；
(4)若计算出邻居节点A的运动夹角不满足条件，即邻居节点A并非向着目的节点D的方向运动，则计算邻居节点A与源节点S的关系属性权值；节点的关系属性权值计算公式为在计算节点的关系属性权值时，需要在本地节点的缓存中设置几个变量，一个是节点的时间戳T，用来记录节点关系权值也就是节点活跃值更新的时间；一个是节点在当前的时间戳T内所接触的节点个数Nnow，还有一个是节点在过去所有的单位时间戳内接触到的节点个数均值Navg；节点每经过一个时间戳T，就会自动根据上面的公式更新N'avg；节点在第一个时间戳T内，N'avg即为当前时间段内所遇到的节点数，Nnow设为0；
如果N'A-avg>N'S-avg，N'A-avg为邻居节点A的关系属性权值，N'S-avg为源节点S的关系属性权值，则根据节点关系属性模型公式确定源节点S将要传递给邻居节点A的消息副本参数γ；确定消息副本参数γ的公式为：当源节点S同样计算出需要传递的消息副本参数γ之后，源节点S在自身缓存中复制γ*L个消息副本，并将这些副本传递给邻居节点A，同时更新自身消息副本数变量L'＝(1-γ)*L；
(5)若邻居节点A的运动属性和关系属性都不满足条件，即且N'A-avg<N'S-avg，则将当前消息的传输副本参数γ设为0，即源节点S不向邻居节点A传输任何该消息的副本；
(6)若还有其它邻居节点，则转到步骤(1)，继续判断节点属性，否则结束。
CN201410424437.8A 2014-08-26 2014-08-26 一种在dtn网络中基于节点属性模型的散发等待路由方法 Active CN104168189B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410424437.8A CN104168189B (zh) 2014-08-26 2014-08-26 一种在dtn网络中基于节点属性模型的散发等待路由方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410424437.8A CN104168189B (zh) 2014-08-26 2014-08-26 一种在dtn网络中基于节点属性模型的散发等待路由方法

Publications (2)

Publication Number Publication Date
CN104168189A CN104168189A (zh) 2014-11-26
CN104168189B true CN104168189B (zh) 2018-10-26

Family

ID=51911830

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410424437.8A Active CN104168189B (zh) 2014-08-26 2014-08-26 一种在dtn网络中基于节点属性模型的散发等待路由方法

Country Status (1)

Country Link
CN (1) CN104168189B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104683832B (zh) * 2015-03-18 2015-12-02 陕西师范大学 一种dtn网络中视频分块的随机集中调度方法
CN106209627B (zh) * 2016-08-05 2019-06-14 中山大学 基于节点传输能力的车载散发聚焦路由协议方法
CN111510385B (zh) * 2020-06-18 2020-09-25 中国人民解放军国防科技大学 基于行为相似模型的容滞网络端到端时延改善方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102868602A (zh) * 2012-10-12 2013-01-09 南京邮电大学 一种容迟网络中基于社会关联度的改进路由方法
CN103561446A (zh) * 2013-10-24 2014-02-05 重庆邮电大学 一种车载自组织网络中基于道路拓扑感知路由方法
CN103618690A (zh) * 2013-10-14 2014-03-05 南京邮电大学 一种容迟网中喷射-等待路由协议的改进方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102868602A (zh) * 2012-10-12 2013-01-09 南京邮电大学 一种容迟网络中基于社会关联度的改进路由方法
CN103618690A (zh) * 2013-10-14 2014-03-05 南京邮电大学 一种容迟网中喷射-等待路由协议的改进方法
CN103561446A (zh) * 2013-10-24 2014-02-05 重庆邮电大学 一种车载自组织网络中基于道路拓扑感知路由方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
DTN中动态散发等待路由及拥塞控制策略研究;王炳庭;《中国优秀硕士学位论文全文数据库 信息科技辑》;20120515(第5期);第I136-236页 *
SA-DTN:基于节点社会活跃度地DTN路由研究;王贵竹 等;《计算机应用研究》;20110430;第28卷(第4期);第1524-1526页 *
一种基于移动向量的副本受限的路由协议;梁华，曾锋，安莹;《计算机应用研究》;20130831;第30卷(第8期);第2495-2498页 *
基于节点运动预测的社会性DTN高效路由;张振京，金志刚，舒炎泰;《计算机学报》;20130331;第36卷(第3期);第626-635页 *

Also Published As

Publication number Publication date
CN104168189A (zh) 2014-11-26

Similar Documents

Publication Publication Date Title
EP3300316B1 (en) Deterministic controller-based path query
CN104168189B (zh) 一种在dtn网络中基于节点属性模型的散发等待路由方法
WO2010090027A1 (ja) 分散型イベント配信システムにおけるブローカノードおよびイベントトピック制御方法
CN105721321B (zh) 一种等价多路径的出接口更新方法及装置
CN104125620A (zh) 基于终端直连通信的中继选择的路由方法和路由方法
TW200408231A (en) Intelligent communication node object beacon framework in a mobile AD hoc network
CN103825823A (zh) 基于不同优先级的软件定义网络中数据转发方法
Ding et al. A reactive geographic routing protocol for wireless sensor networks
CN105246119B (zh) 一种车载自组织网络的单播路由转发方法和装置
CN106656793B (zh) 一种sdn网络与ip网络的数据交互方法
CN108183865B (zh) 一种基于节点位置余弦相似度的机会网络转发方法
CN104468371A (zh) 组播业务报文处理方法及装置
WO2017084448A1 (zh) 一种网络系统及网络运行方法
CN106102116A (zh) 机会网络中基于节点传输性能的自适应转发方法
CN107690170B (zh) 基于位置和任务规划的动态路由计算方法
CN105847161A (zh) 控制设备及其控制交换机更新流表的方法
CN107995114A (zh) 基于密度聚类的容迟网络路由方法
CN106804053A (zh) 一种移动自组织网络中基于自适应吸引子选择的单播路由方法
CN101589641A (zh) 建立归属群体以及基于相对运动选择它们之间的边界
CN103595631B (zh) 一种路径建立的方法和装置
O'Keeffe et al. Network-aware stream query processing in mobile ad-hoc networks
CN103957574B (zh) 一种基于拓扑预测的车用网络路由方法
Hu et al. A density-aware routing scheme in delay tolerant networks
CN104092610A (zh) 一种开放式最短路径优先邻居建立方法和装置
CN110995861B (zh) 一种基于物联网的实时监测系统的实现方法

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