[发明专利]机会网络中基于兴趣和相遇相关的消息自适应推荐方法

权利要求书

1.一种机会网络中基于兴趣和相遇相关的消息自适应推荐方法，其特征在于，所述方法包括下述步骤：

S1、将携带消息副本的节点作为源节点，检测所述源节点在当前周期内是否有相遇节点；若有相遇节点，执行步骤S2；否则，执行步骤S8；

S2、在所述相遇节点中，判断是否有预留消息副本的相遇节点；若有预留消息副本的相遇节点，执行步骤S3；否则，执行步骤S4；

S3、从源节点向预留消息副本的相遇节点分配预留的消息副本，执行步骤S4；

S4、判断是否有感兴趣的相遇节点；若有感兴趣的相遇节点，执行步骤S5；否则，执行步骤S6；

S5、从源节点向感兴趣的相遇节点分配1个副本，执行步骤S6；

S6、判断所述源节点当前所携带的消息副本数目是否大于1；若大于1，则执行步骤S7；

S7、从源节点向能作为中继节点的相遇节点分配相应数目的消息副本；进入下一周期，返回步骤S1；

S8、获取所述源节点的历史相遇节点集合，为所述历史相遇节点预分配消息副本；进入下一周期，返回步骤S1。

2.根据权利要求1所述的方法，其特征在于，所述中继节点通过下述步骤判断：

S71、使用效用值度量节点的转发能力；根据下式(1)计算相遇节点的效用值；

S72、若所述相遇节点的效用值满足设定的阈值条件，则该相遇节点能够为中继节点；

式(1)中：

n表示节点；

i为节点的下标，使用下标来区别不同的节点；

m表示消息；

U(n_i，m)表示节点n_i对于消息m的效用值；

为调整因子；

U(n_i，m)_old表示上一周期中节点n_i对于消息m的效用值；

U(n_i，m)_upd表示从上一周期结束到当前时刻节点n_i对于消息m累积的效用值；

其中：

U(n_i，m)_upd通过式(2)计算：

U(ni,m)upd=1/(1+e-U(ni,m)upd′)---(2)]]>

式(2)中：

e为自然常数；

U(n_i，m)_upd′表示节点n_i对消息在当前周期内的累积效用值，通过下式(3)计算：

U(ni,m)upd′=Σk=1|S(ni)|(η(ni,nk)×Sim(nk,m))---(3)]]>

式(3)中：

k为节点的下标；

η表示两个节点的相遇概率，其下标为两个节点；

S(n_i)表示节点i在当前周期内遇到的邻居节点集合；

|S(n_i)|表示集合S(n_i)的大小；

Sim(n_k，m)表示节点n_k和消息m对应的兴趣相似度。