[發明專利]機會網絡中基于興趣和相遇相關的消息自適應推薦方法

有效

• 申請號: 201710362354.4
• 申請日: 2017-05-22
• 公開（公告）號: CN107193945B
• 公開（公告）日: 2018-04-13
• 發明（設計）人: 王小明;竇沖;張立臣;王亮;郝飛;林亞光
• 申請（專利權）人: 陜西師范大學
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06Q30/06;G06Q50/00;H04L12/721;H04W40/22
• 代理公司: 北京鼎承知識產權代理有限公司11551
• 代理人: 張波濤,管瑩

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對應的興趣相似度。