[发明专利]基于节点社会属性的Spray＆Wait移动机会网络路由方法

权利要求书

1.一种基于节点社会属性的Spray&Wait移动机会网络路由方法，其特征在于，在移动机会网络中，通过Spray&Wait算法进行节点间的消息传递，Spray&Wait算法包括两个阶段：Spray阶段和Wait阶段；通过该方法将节点a携带的消息m_i转发给目的节点d；该方法包括以下步骤：

S1、在Spray阶段，节点a与移动机会网络中的任一相遇节点b相遇时，根据节点的喷射效用值动态分配相遇节点获得的消息副本数目，并更新节点a和节点b的相遇信息；

S2、在Wait阶段，根据节点转发效用判断是否将消息转发给相遇节点；首先判断该消息是否处于转发阶段，若节点b是目的节点，节点a直接将消息m_i转发给节点b；若节点b不是目的节点，则进入转发阶段；转发阶段中，分别获取节点a、b与消息目的节点d的转发效用值D_(a,d)、D_(b,d)；如果转发效用值D_(a,d)小于转发效用值D_(b,d)，则节点a将消息m_i转发给节点b，否则不转发。

2.根据权利要求1所述的基于节点社会属性的Spray&Wait移动机会网络路由方法，其特征在于，步骤S1中的节点喷射效用值，用于反映节点在整个网络中与其他节点接触的频繁程度，喷射效用值大的节点更容易将携带的消息在网络中快速扩散。

3.根据权利要求2所述的基于节点社会属性的Spray&Wait移动机会网络路由方法，其特征在于，节点喷射效用值的计算方法为：

节点喷射效用值S_a表示节点a与网络中其他节点的总相遇次数V_a和节点a与网络中其他节点相遇次数的方差D_a的比值；其计算公式为：

节点的喷射效用值越大，说明节点越活跃，越容易将携带的消息在网络中快速扩散；

喷射效用初始值置为0并在两节点相遇结束时更新。

4.根据权利要求1所述的基于节点社会属性的Spray&Wait移动机会网络路由方法，其特征在于，步骤S1中动态分配相遇节点获得的消息副本数目的方法为：

当节点a与节点b相遇时，对于节点a携带的消息，如果节点b中已经存在消息的副本，则该消息不在两节点之间传输；

如果消息副本数大于1且节点b中没有消息的副本，则根据两相遇节点的喷射效用以及相遇之前所持有消息的副本数重新分配副本数；依据以下公式来计算应分配消息的副本数：

其中，S_a、S_b分别表示相遇节点a和b的喷射效用，表示节点a相遇之前持有的消息m_i的副本，分别表示节点a，b新分配到的消息副本数；

为保证相遇两节点都至少能分配到一个消息副本，在计算的结果中如果任一节点的副本数为0，则将其副本数修正为1，另一个节点则取得剩余的所有消息副本。

5.根据权利要求1所述的基于节点社会属性的Spray&Wait移动机会网络路由方法，其特征在于，步骤S2中节点a、b的转发效用是基于节点a、b的亲密度F_(a,b)及a的历史相遇节点与b的亲密度β∑F_(a,b)；转发效用考虑了节点的历史相遇节点集合和与消息目的节点亲密度高的节点，这些节点也是潜在的中继节点；将消息转发给到目的节点转发效用值更高的节点，使携带消息的节点更容易与消息的目的节点相遇。

6.根据权利要求5所述的基于节点社会属性的Spray&Wait移动机会网络路由方法，其特征在于，节点亲密度的计算方法为：

节点a与节点b亲密度的计算公式如下：

其中，表示节点a与节点b在当前系统时间t内的累计相遇时间，为节点a与节点b在系统时间0到now-t内的累计相遇时间，α为加权系数。

7.根据权利要求6所述的基于节点社会属性的Spray&Wait移动机会网络路由方法，其特征在于，节点转发效用的计算方法为：

节点转发效用的具体计算公式如下：

D_(a,b)＝F_(a,b)+β∑F_(k,b)

其中，F_(a,b)表示a与b的亲密度，节点k＝{k|k∈F_(k,b)＞F_(a,b)}，∑F_(k,b)表示节点a的历史相遇节点集合中与b的亲密度大于a、b亲密度的节点的亲密度累加和，β为加权系数。