[发明专利]一种在DTN网络中基于节点属性模型的散发等待路由方法

摘要

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

主权项

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；θ_S表示源节点的运动方向与目的节点的位置矢量间的夹角，V_A表示邻居节点的运动速度，V_S表示源节点的运动速度，S_A表示邻居节点到目的节点的距离，S_S表示源节点到目的节点的距离，λ₁、λ₂、λ₃分别为各自的权重；当源节点S计算出需要传递的消息副本参数γ之后，源节点S在自身缓存中复制γ*L个消息副本，并将这些副本传递给邻居节点A，同时更新自身消息副本数变量L'＝(1‑γ)*L；(4)若计算出邻居节点A的运动夹角不满足条件，即邻居节点A并非向着目的节点D的方向运动，则计算邻居节点A与源节点S的关系属性权值；节点的关系属性权值计算公式为在计算节点的关系属性权值时，需要在本地节点的缓存中设置几个变量，一个是节点的时间戳T，用来记录节点关系权值也就是节点活跃值更新的时间；一个是节点在当前的时间戳T内所接触的节点个数N_now，还有一个是节点在过去所有的单位时间戳内接触到的节点个数均值N_avg；节点每经过一个时间戳T，就会自动根据上面的公式更新N'_avg；节点在第一个时间戳T内，N'_avg即为当前时间段内所遇到的节点数，N_now设为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)，继续判断节点属性，否则结束。