[发明专利]机会网络中的路由选择方法

权利要求书

1.一种机会网络中的路由选择方法，其特征在于由下述步骤组成：

(1)发送前，对当前携带消息节点C所携带的消息确定它的所有邻居节点N；

(2)确定携带消息节点C、所有邻居节点N和目的节点D在当前时刻的移动速度分别为

式中c1_x和c1_y分别表示携带消息节点C在上一时刻位置的横坐标、纵坐标，c_x和c_y分别表示携带消息节点C在当前时刻位置的横坐标、纵坐标，n1_x和n1_y分别表示邻居节点N在上一时刻位置的横坐标、纵坐标，n_x和n_y分别表示邻居节点N在当前时刻的位置的横坐标、纵坐标；d1_x和d1_y分别表示邻居节点N在上一时刻位置的横坐标、纵坐标，d_x和d_y分别表示邻居节点N在当前时刻的位置的横坐标、纵坐标；△T为记录位置过程中的采样时间间隔；

(3)获取当前时刻携带消息节点C和邻居节点N分别与目的节点D的移动速度夹角θ_C和θ_N

式中分别表示在当前时刻携带消息节点C、邻居节点N、目的节点D的移动速度；

(4)选择邻居节点N_i中与目的节点D移动速度的夹角在范围的节点为中继节点R

邻居节点N_i与目的节点D移动速度的夹角由下式确定：

(5)由节点位置预测模型中的转移概率矩阵P获取目的节点D在下一时刻的位置

(6)确定下一时刻携带消息节点C和中继节点R到目的节点D的距离S_c和S_n的大小按下式携带消息节点C和中继节点R到目的节点D的距离S_c和S_n的大小：

式中d2_x和d2_y分别表示目的节点D在下一时刻位置的横坐标、纵坐标，和分别表示携带消息节点C在下一时刻位置的横坐标、纵坐标，和分别表示邻居节点N在下一时刻位置的横坐标、纵坐标；

(7)获取节点缓存中不同消息的转发优先级P_m

确定消息的优先级时，综合考虑消息的重要性等级L(m_i)和时效性T(m_i)影响因素：假定网络中产生的消息内容不同，基于不同的内容为每一个消息设定重要性等级L(m_i)，L(m_i)越大表明消息的重要程度越大，

T(m_i)按下式确定：

T_c＝t_c-t_c

其中T_c表示消息已经存在的时间，t_c表示当前时间，t_s表示消息产生开始的时间，TTL表示消息的生存周期，T(m_i)表示生存时间对优先权的影响因子；

节点缓存中不同消息的优先级由下式确定：

P_m＝L(m_i)×α+(1-(T(m_i)×β)) (9)

式中L(m_i)表示消息的重要性等级，T(m_i)表示消息的时效性，α表示消息的重要性等级所占的权重，β表示消息的生存时间所占的权重，满足α+β＝1，L(m_i)∈[0,1]，T(m_i)∈[0,1]；

(8)对携带消息节点C给中继节点R进行消息转发的决策

由步骤(6)中S_c、S_n和步骤(7)中P_m的结果，携带消息节点C将优先级P_m高的消息转发给中继节点R，携带消息节点C决策转发多少副本给每个中继节点R：

如果携带消息节点C携带的消息副本数κ＝1，则携带消息节点C自己携带着消息移动等待与目的节点D相遇，并且不转发消息给任何节点；

如果携带消息节点C携带的消息副本数κ＞1，其中k为有限的正整数：

a、当S_c＝S_n时，携带消息节点C给所有的中继节点R转发的消息副本总数为同时每个中继节点R，得到的消息副本数为携带消息节点C自身保留的消息副本为

b、当S_c＞S_n时，携带消息节点C将全部的消息副本κ转发给中继节点R，每个中继节点R得到的副本数为

c、当S_c<S_n时，携带消息节点C不转发消息，自己携带消息移动等待转发机会，直至遇到目的节点D。