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

有效

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

技術領域

本公開涉及計算機網絡和普適計算的交叉領域，具體地講，涉及一種機會網絡中基于興趣和相遇相關的消息自適應推薦方法。

背景技術

機會網絡中，在源節點和目的節點之間可能不存在一條完整的路徑，利用節點移動獲得的相遇機會而形成網絡通信，通過節點移動和在節點間轉發而實現消息傳輸。機會網絡采用“存儲-攜帶-轉發”的路由模式，即節點攜帶著消息移動，直到有機會將消息轉發至其他節點，利用其他節點的幫助將消息傳輸至目的節點。機會網絡作為一種網絡通信新技術，是移動自組織網絡發展的新方向，在野生動物追蹤、手持設備組網、災難地區救援、星際網絡、車載網絡、偏遠山區建設等移動網絡的范疇中有著廣泛的應用研究前景。

在機會網絡中，數據的傳輸需要利用節點移動帶來的通信機會，數據經過多個中繼節點傳輸至目的節點。這種通過多跳形式轉發數據的方式使得數據在傳輸過程中對中繼節點的選取顯得十分關鍵，選取不當將直接影響機會網絡的數據轉發性能。因此，有關機會轉發機制的研究成為機會網絡研究熱點之一。

伴隨著互聯網的發展，各種新的互聯網應用形式層出不窮，互聯網的用戶和信息規模也在急劇增加，用戶間通過互聯網共享各種信息(如網絡文本、圖像、音頻、視頻等)，這種新的應用形式更注重于用戶的交互作用，用戶既是信息的瀏覽者，也是信息的制造者，向用戶提供了一個交友、分享資訊的平臺，其在一定程度上起到了信息傳播和流通的作用。傳統的網絡形式中，用戶通過臺式機等終端設備接入互聯網，網站通過對用戶偏好檔案，訂閱信息以及歷史交互記錄的分析為用戶推薦信息。

目前，消息(即內容，包括電影，書籍，商品，音樂等)的個性化推薦的應用較廣，在微博上可以表現為好友動態信息的推薦，在電影和視頻網站可以表現為個性化影視信息的推薦，在閱讀類網站可以表現為文章的推薦，在商務網站可以表現為用戶感興趣商品的推薦，可以說消息的個性化推薦對于擴大社交網絡影響力十分重要。現有的推薦技術主要有基于內容的消息推薦、協同過濾消息推薦、基于語義的消息推薦、混合消息推薦等四類。

發明內容

本公開所提出的消息推薦方法不同于這種社會化網絡形式，該方法基于用戶攜帶的手機、藍牙設備、支持Wi-Fi的手持電子設備等組成的機會網絡中用戶之間進行交互所表現出來的規律性以及社會性，可以有效提高機會網絡中數據轉發的性能，同時推薦給用戶的消息具有較高的準確性。

本公開的技術方案為一種機會網絡中基于興趣和相遇相關的消息自適應推薦方法，所述方法包括下述步驟：

S1、將攜帶消息副本的節點視為源節點，檢測所述源節點在當前周期內是否有相遇節點；若有相遇節點，執行步驟S2；否則，執行步驟S8；

S2、在所述相遇節點中，判斷是否有預留消息副本的相遇節點；若有預留消息副本的相遇節點，執行步驟S3；否則，執行步驟S4；

S3、從源節點向預留消息副本的相遇節點分配預留的消息副本，執行步驟S4；

S4、判斷是否有感興趣的相遇節點；若有感興趣的相遇節點，執行步驟S5；否則，執行步驟S6；

S5、從源節點向感興趣的相遇節點分配1個副本，執行步驟S6；

S6、判斷所述源節點當前所攜帶的消息副本數目是否大于1；若大于1，則執行步驟S7；

S7、從源節點向能作為中繼節點的相遇節點分配相應數目的消息副本；進入下一周期，返回步驟S1；

S8、獲取所述源節點的歷史相遇節點集合，為所述歷史相遇節點預分配消息副本；進入下一周期，返回步驟S1。

與現有技術相比，本公開的方法具有下述特點：

將符合條件的消息推薦至感興趣的用戶，同時考慮相遇節點是否能夠作為轉發該消息的中繼節點的情況，將消息轉發至中繼節點；在沒有相遇節點時，對攜帶消息的節點的歷史相遇節點進行預分配，以待下次相遇時傳輸消息副本。在這種消息副本分配方式下，有效增強了消息傳輸的目的性，對于消息副本合理的分配，使得消息副本能夠更加快速地擴散、有效的傳遞。由于節點自身和網絡拓撲結構的變化，動態分配當前節點的消息副本，同時根據歷史相遇節點的變化動態的調整預先分配的消息副本的數目，使得節點能夠更加適應動態變化的網絡環境。

附圖說明

圖1一個實施例中關于攜帶消息副本的節點在一個運動周期內消息推薦的流程示意圖；

圖2一個實施例中關于當前節點的通信范圍示例圖；

圖3一個實施例中關于歷史相遇節點預先分配消息副本示例圖。

具體實施方式