[发明专利]基于节点角色关联度的机会网络数据转发方法

权利要求书

1.一种基于节点角色关联度的机会网络数据转发方法，其特征在于，包括如下步骤：

S1、区分节点在不同时刻所归属的角色类型，为节点选择最匹配的角色类型，具体包括如下步骤：

S11、将时间周期T等分为x个时隙，每个时隙的长度为

设网络部署区域存在m个区域类型(p₁,p₂,…,p_m)，每个区域归属于其中一种区域类型，

将第t个时隙节点i的坐标记为loc(i)^(t)，节点i当前所位于区域的区域类型记为P(loc(i)^(t))，并有P(loc(i)^(t))∈(p₁,p₂,…,p_m)；

S12、设存在y个不同的节点角色类型，这些节点的角色类型分别表示为(K₁,K₂,…,K_y)，将在第t个时隙内节点i的最佳匹配角色类型记为C(i,t)，计算在之前h个时隙内最多归属次数的节点角色类型，计算公式为

其中，β(i,τ,K_n)表示节点i在第τ个时隙是否归属为类型K_n，其计算公式为

S2、计算不同节点角色类型之间的关联度，具体包括如下步骤：

S21、设两类角色类型，分别记为K₁、K₂，在第t个时隙内，角色类型K₁中包含w个节点(a₁,a₂,…，a_w)，角色类型K₂中包含z个节点(b₁,b₂,…,b_z)，对于角色类型K₁中的某一节点a_i在此时隙与(b₁,b₂,…,b_z)的理论相遇总时长表示为

S22、将a_i与某个归属K₂类的节点b_j在此时隙的实际相遇时长记为T_r(a_i,b_j,t)，则a_i与K₂类节点相遇时长之和为

S23、计算K₁类节点与K₂类节点的理论最大相遇总时长TT_s(K₁,K₂)，计算公式为

则在第t个时隙，K₁类节点与K₂类节点的实际相遇总时长TT_r(K₁,K₂,t)表示为

在第t个时隙，K₁类与K₂类的时间关联度表示为

S24、计算K₁类与K₂类之间的相遇频率关联度，计算公式为

其中，M(a_i,K₂,t)表示在第t个时隙内a_i遇到归属为K₂类的节点数量；

S25、计算K₁与K₂之间的角色类型关联度，计算公式为

其中，α、β表示预设参数；

S3、依据关联度计算结果进行数据转发，具体包括如下步骤：

S321、在每个时隙内，携带数据的节点首先获取周边邻居节点的角色类型、并选取与目标节点角色类型关联度较大的节点进行转发，同时在节点移动过程中，不断更新角色类型关联度；

S322、当携带数据节点遇到固定移动路线节点时，则判断固定移动路线节点是否在之前h个时隙内曾与目标节点相遇，若曾经相遇则把数据优先转发给存在固定移动路线的节点；

S323、在每个时隙重复数据转发过程，直至消息转发到目标节点后结束。