本公開(kāi)涉及計(jì)算機(jī)網(wǎng)絡(luò)和普適計(jì)算的交叉領(lǐng)域，具體地講，涉及一種機(jī)會(huì)網(wǎng)絡(luò)中基于興趣和相遇相關(guān)的消息自適應(yīng)推薦方法。

背景技術(shù)：

機(jī)會(huì)網(wǎng)絡(luò)中，在源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間可能不存在一條完整的路徑，利用節(jié)點(diǎn)移動(dòng)獲得的相遇機(jī)會(huì)而形成網(wǎng)絡(luò)通信，通過(guò)節(jié)點(diǎn)移動(dòng)和在節(jié)點(diǎn)間轉(zhuǎn)發(fā)而實(shí)現(xiàn)消息傳輸。機(jī)會(huì)網(wǎng)絡(luò)采用“存儲(chǔ)-攜帶-轉(zhuǎn)發(fā)”的路由模式，即節(jié)點(diǎn)攜帶著消息移動(dòng)，直到有機(jī)會(huì)將消息轉(zhuǎn)發(fā)至其他節(jié)點(diǎn)，利用其他節(jié)點(diǎn)的幫助將消息傳輸至目的節(jié)點(diǎn)。機(jī)會(huì)網(wǎng)絡(luò)作為一種網(wǎng)絡(luò)通信新技術(shù)，是移動(dòng)自組織網(wǎng)絡(luò)發(fā)展的新方向，在野生動(dòng)物追蹤、手持設(shè)備組網(wǎng)、災(zāi)難地區(qū)救援、星際網(wǎng)絡(luò)、車載網(wǎng)絡(luò)、偏遠(yuǎn)山區(qū)建設(shè)等移動(dòng)網(wǎng)絡(luò)的范疇中有著廣泛的應(yīng)用研究前景。

在機(jī)會(huì)網(wǎng)絡(luò)中，數(shù)據(jù)的傳輸需要利用節(jié)點(diǎn)移動(dòng)帶來(lái)的通信機(jī)會(huì)，數(shù)據(jù)經(jīng)過(guò)多個(gè)中繼節(jié)點(diǎn)傳輸至目的節(jié)點(diǎn)。這種通過(guò)多跳形式轉(zhuǎn)發(fā)數(shù)據(jù)的方式使得數(shù)據(jù)在傳輸過(guò)程中對(duì)中繼節(jié)點(diǎn)的選取顯得十分關(guān)鍵，選取不當(dāng)將直接影響機(jī)會(huì)網(wǎng)絡(luò)的數(shù)據(jù)轉(zhuǎn)發(fā)性能。因此，有關(guān)機(jī)會(huì)轉(zhuǎn)發(fā)機(jī)制的研究成為機(jī)會(huì)網(wǎng)絡(luò)研究熱點(diǎn)之一。

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

目前，消息(即內(nèi)容，包括電影，書籍，商品，音樂(lè)等)的個(gè)性化推薦的應(yīng)用較廣，在微博上可以表現(xiàn)為好友動(dòng)態(tài)信息的推薦，在電影和視頻網(wǎng)站可以表現(xiàn)為個(gè)性化影視信息的推薦，在閱讀類網(wǎng)站可以表現(xiàn)為文章的推薦，在商務(wù)網(wǎng)站可以表現(xiàn)為用戶感興趣商品的推薦，可以說(shuō)消息的個(gè)性化推薦對(duì)于擴(kuò)大社交網(wǎng)絡(luò)影響力十分重要?，F(xiàn)有的推薦技術(shù)主要有基于內(nèi)容的消息推薦、協(xié)同過(guò)濾消息推薦、基于語(yǔ)義的消息推薦、混合消息推薦等四類。

技術(shù)實(shí)現(xiàn)要素：

本公開(kāi)所提出的消息推薦方法不同于這種社會(huì)化網(wǎng)絡(luò)形式，該方法基于用戶攜帶的手機(jī)、藍(lán)牙設(shè)備、支持wi-fi的手持電子設(shè)備等組成的機(jī)會(huì)網(wǎng)絡(luò)中用戶之間進(jìn)行交互所表現(xiàn)出來(lái)的規(guī)律性以及社會(huì)性，可以有效提高機(jī)會(huì)網(wǎng)絡(luò)中數(shù)據(jù)轉(zhuǎn)發(fā)的性能，同時(shí)推薦給用戶的消息具有較高的準(zhǔn)確性。

本公開(kāi)的技術(shù)方案為一種機(jī)會(huì)網(wǎng)絡(luò)中基于興趣和相遇相關(guān)的消息自適應(yīng)推薦方法，所述方法包括下述步驟：

s1、將攜帶消息副本的節(jié)點(diǎn)視為源節(jié)點(diǎn)，檢測(cè)所述源節(jié)點(diǎn)在當(dāng)前周期內(nèi)的是否有相遇節(jié)點(diǎn)；若有相遇節(jié)點(diǎn)，執(zhí)行步驟s2；否則，執(zhí)行步驟s8；

s2、在所述相遇節(jié)點(diǎn)中，判斷是否有預(yù)留消息副本的相遇節(jié)點(diǎn)；若有預(yù)留消息副本的相遇節(jié)點(diǎn)，執(zhí)行步驟s3；否則，執(zhí)行步驟s4；

s3、從源節(jié)點(diǎn)向預(yù)留消息副本的相遇節(jié)點(diǎn)分配預(yù)留的消息副本，執(zhí)行步驟s4；

s4、判斷是否有感興趣的相遇節(jié)點(diǎn)；若有感興趣的相遇節(jié)點(diǎn)，執(zhí)行步驟s5；否則，執(zhí)行步驟s6；

s5、從源節(jié)點(diǎn)向感興趣的相遇節(jié)點(diǎn)分配1個(gè)副本，執(zhí)行步驟s6；

s6、判斷所述源節(jié)點(diǎn)當(dāng)前所攜帶的消息副本數(shù)目是否大于1；若大于1，則執(zhí)行步驟s7；

s7、從源節(jié)點(diǎn)向能作為中繼節(jié)點(diǎn)的相遇節(jié)點(diǎn)分配相應(yīng)數(shù)目的消息副本；進(jìn)入下一周期，返回步驟s1；

s8、獲取所述源節(jié)點(diǎn)的歷史相遇節(jié)點(diǎn)集合，為所述歷史相遇節(jié)點(diǎn)預(yù)分配消息副本；進(jìn)入下一周期，返回步驟s1。

與現(xiàn)有技術(shù)相比，本公開(kāi)的方法具有下述特點(diǎn)：

將符合條件的消息推薦至感興趣的用戶，同時(shí)考慮相遇節(jié)點(diǎn)是否能夠作為轉(zhuǎn)發(fā)該消息的中繼節(jié)點(diǎn)的情況，將消息轉(zhuǎn)發(fā)至中繼節(jié)點(diǎn)；在沒(méi)有相遇節(jié)點(diǎn)時(shí)，對(duì)攜帶消息的節(jié)點(diǎn)的歷史相遇節(jié)點(diǎn)進(jìn)行預(yù)分配，以待下次相遇時(shí)傳輸消息副本。在這種消息副本分配方式下，有效增強(qiáng)了消息傳輸?shù)哪康男?，?duì)于消息副本合理的分配，使得消息副本能夠更加快速地?cái)U(kuò)散、有效的傳遞。由于節(jié)點(diǎn)自身和網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的變化，動(dòng)態(tài)分配當(dāng)前節(jié)點(diǎn)的消息副本，同時(shí)根據(jù)歷史相遇節(jié)點(diǎn)的變化動(dòng)態(tài)的調(diào)整預(yù)先分配的消息副本的數(shù)目，使得節(jié)點(diǎn)能夠更加適應(yīng)動(dòng)態(tài)變化的網(wǎng)絡(luò)環(huán)境。

附圖說(shuō)明

圖1一個(gè)實(shí)施例中關(guān)于攜帶消息副本的節(jié)點(diǎn)在一個(gè)運(yùn)動(dòng)周期內(nèi)消息推薦的流程示意圖；

圖2一個(gè)實(shí)施例中關(guān)于當(dāng)前節(jié)點(diǎn)的通信范圍示例圖；

圖3一個(gè)實(shí)施例中關(guān)于歷史相遇節(jié)點(diǎn)預(yù)先分配消息副本示例圖。

具體實(shí)施方式

本公開(kāi)深入研究和分析了機(jī)會(huì)網(wǎng)絡(luò)中用戶間交互過(guò)程中所表現(xiàn)出的社會(huì)性和規(guī)律性，提出了一種機(jī)會(huì)網(wǎng)絡(luò)中基于興趣和相遇相關(guān)的消息自適應(yīng)推薦方法。

在一個(gè)實(shí)施例中，提供了一種機(jī)會(huì)網(wǎng)絡(luò)中基于興趣和相遇相關(guān)的消息自適應(yīng)推薦方法，所述方法包括下述步驟：

s1、將攜帶消息副本的節(jié)點(diǎn)視為源節(jié)點(diǎn)，檢測(cè)所述源節(jié)點(diǎn)在當(dāng)前周期內(nèi)的是否有相遇節(jié)點(diǎn)；若有相遇節(jié)點(diǎn)，執(zhí)行步驟s2；否則，執(zhí)行步驟s8；

s2、在所述相遇節(jié)點(diǎn)中，判斷是否有預(yù)留消息副本的相遇節(jié)點(diǎn)；若有預(yù)留消息副本的相遇節(jié)點(diǎn)，執(zhí)行步驟s3；否則，執(zhí)行步驟s4；

s3、從源節(jié)點(diǎn)向預(yù)留消息副本的相遇節(jié)點(diǎn)分配預(yù)留的消息副本，執(zhí)行步驟s4；

s4、判斷是否有感興趣的相遇節(jié)點(diǎn)；若有感興趣的相遇節(jié)點(diǎn)，執(zhí)行步驟s5；否則，執(zhí)行步驟s6；

s5、從源節(jié)點(diǎn)向感興趣的相遇節(jié)點(diǎn)分配1個(gè)副本，執(zhí)行步驟s6；

s6、判斷所述源節(jié)點(diǎn)當(dāng)前所攜帶的消息副本數(shù)目是否大于1；若大于1，則執(zhí)行步驟s7；

s7、從源節(jié)點(diǎn)向能作為中繼節(jié)點(diǎn)的相遇節(jié)點(diǎn)分配相應(yīng)數(shù)目的消息副本；進(jìn)入下一周期，返回步驟s1；

s8、獲取所述源節(jié)點(diǎn)的歷史相遇節(jié)點(diǎn)集合，為所述歷史相遇節(jié)點(diǎn)預(yù)分配消息副本；進(jìn)入下一周期，返回步驟s1。

由上述步驟可知：

(1)一個(gè)攜帶消息的源節(jié)點(diǎn)在一個(gè)周期中將自身攜帶的消息副本進(jìn)行自適應(yīng)推薦的方法，當(dāng)一個(gè)周期結(jié)束，這個(gè)攜帶消息的源節(jié)點(diǎn)以及其它獲得消息副本的節(jié)點(diǎn)重復(fù)上述步驟，即在下一個(gè)周期中，機(jī)會(huì)網(wǎng)絡(luò)中攜帶消息的節(jié)點(diǎn)除了源節(jié)點(diǎn)還有中繼節(jié)點(diǎn)；

(2)一個(gè)攜帶消息的節(jié)點(diǎn)在遇到曾經(jīng)對(duì)消息感興趣的歷史相遇節(jié)點(diǎn)、或者可以作為中繼節(jié)點(diǎn)的歷史相遇節(jié)點(diǎn)時(shí)，將預(yù)留的消息副本直接轉(zhuǎn)發(fā)給它；當(dāng)首次遇到一個(gè)節(jié)點(diǎn)時(shí)，其判斷該節(jié)點(diǎn)對(duì)其攜帶的消息是否感興趣，并進(jìn)一步判斷該節(jié)點(diǎn)是否適合作為中繼節(jié)點(diǎn)；

(3)當(dāng)所有節(jié)點(diǎn)自身只有一個(gè)消息副本時(shí)，它們攜帶消息移動(dòng)，直至消息生命周期結(jié)束。

上述技術(shù)方案與現(xiàn)有技術(shù)相比，具有下述特點(diǎn)：

將符合條件的消息推薦至感興趣的用戶，同時(shí)考慮相遇節(jié)點(diǎn)是否能夠作為轉(zhuǎn)發(fā)該消息的中繼節(jié)點(diǎn)的情況，將消息轉(zhuǎn)發(fā)至中繼節(jié)點(diǎn)；在沒(méi)有相遇節(jié)點(diǎn)時(shí)，對(duì)攜帶消息的節(jié)點(diǎn)的歷史相遇節(jié)點(diǎn)進(jìn)行消息副本預(yù)分配，以待下次相遇時(shí)傳輸消息副本。在這種消息副本分配方式下，有效增強(qiáng)了消息傳輸?shù)哪康男?，?duì)于消息副本合理的分配，使得消息副本能夠更加快速地?cái)U(kuò)散、有效的傳遞。由于節(jié)點(diǎn)自身和網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的變化，動(dòng)態(tài)分配當(dāng)前節(jié)點(diǎn)的消息副本，同時(shí)根據(jù)歷史相遇節(jié)點(diǎn)的變化動(dòng)態(tài)的調(diào)整預(yù)先分配的消息副本的數(shù)目，使得節(jié)點(diǎn)能夠更加適應(yīng)動(dòng)態(tài)變化的網(wǎng)絡(luò)環(huán)境。

前述或以下實(shí)施方案/特征/方面中任一項(xiàng)的方法，其中所述中繼節(jié)點(diǎn)通過(guò)下述步驟判斷：

s71、使用效用值度量節(jié)點(diǎn)的轉(zhuǎn)發(fā)能力；根據(jù)下式(1)計(jì)算相遇節(jié)點(diǎn)的效用值；

s72、若所述相遇節(jié)點(diǎn)的效用值滿足設(shè)定的閾值條件，則該相遇節(jié)點(diǎn)能夠?yàn)橹欣^節(jié)點(diǎn)；

式(1)中：

n表示節(jié)點(diǎn)；

i為節(jié)點(diǎn)的下標(biāo)，使用下標(biāo)來(lái)區(qū)別不同的節(jié)點(diǎn)；

m表示消息；

u(ni,m)表示節(jié)點(diǎn)ni對(duì)于消息m的效用值；

為調(diào)整因子；

u(ni,m)old表示上一周期中節(jié)點(diǎn)ni對(duì)于消息m的效用值；

u(ni,m)upd表示從上一周期結(jié)束到當(dāng)前時(shí)刻節(jié)點(diǎn)ni對(duì)于消息m累積的效用值；

其中：

u(ni,mj)upd通過(guò)式(2)計(jì)算：

式(2)中：

e為自然常數(shù)；

u(ni,m)upd′表示節(jié)點(diǎn)ni對(duì)消息在當(dāng)前周期內(nèi)的累積效用值，通過(guò)下式(3)計(jì)算：

式(3)中：

k為節(jié)點(diǎn)的下標(biāo)；

η表示兩個(gè)節(jié)點(diǎn)的相遇概率，其下標(biāo)為兩個(gè)節(jié)點(diǎn)；

s(ni)表示節(jié)點(diǎn)i在當(dāng)前周期內(nèi)遇到的鄰居節(jié)點(diǎn)集合；

|s(ni)|表示集合s(ni)的大??；

sim(nk,m)表示節(jié)點(diǎn)nk和消息m對(duì)應(yīng)的興趣相似度。

前述或以下實(shí)施方案/特征/方面中任一項(xiàng)的方法，其中所述相遇概率通過(guò)下式計(jì)算：

式中：

n表示節(jié)點(diǎn)；

i為節(jié)點(diǎn)的下標(biāo)，k為節(jié)點(diǎn)的下標(biāo)，使用下標(biāo)來(lái)區(qū)別不同的節(jié)點(diǎn)；

η表示兩個(gè)節(jié)點(diǎn)的相遇概率，其下標(biāo)為相遇的兩個(gè)節(jié)點(diǎn)；

c表示兩個(gè)節(jié)點(diǎn)的相遇次數(shù)，其下標(biāo)為相遇的兩個(gè)節(jié)點(diǎn)；

n(i)表示節(jié)點(diǎn)i相遇到的其他節(jié)點(diǎn)的集合；

te(h)表示第h次相遇的結(jié)束時(shí)間，ts(h)表示第h次相遇的開(kāi)始時(shí)間。

上述步驟通過(guò)對(duì)用戶歷史交互信息的分析，從相遇節(jié)點(diǎn)和消息的興趣匹配度以及用戶節(jié)點(diǎn)和歷史相遇節(jié)點(diǎn)的相遇概率等方面出發(fā)，給出了一種度量節(jié)點(diǎn)轉(zhuǎn)發(fā)能力的方法。根據(jù)效用值的大小自適應(yīng)分配消息副本，可以保證消息副本快速、有效傳輸至感興趣的用戶，對(duì)當(dāng)前消息的效用值越大，說(shuō)明之前經(jīng)常相遇對(duì)該消息感興趣的節(jié)點(diǎn)，并且節(jié)點(diǎn)間的相遇較為頻繁，將效用值大的節(jié)點(diǎn)作為轉(zhuǎn)發(fā)消息的下一跳節(jié)點(diǎn)，有效地增強(qiáng)了消息傳輸?shù)哪康男?，?duì)于消息副本合理的分配，使得消息副本能夠更加快速地?cái)U(kuò)散、有效的傳遞。避免了傳統(tǒng)方法固定分配消息副本的盲目性；同時(shí)能夠降低無(wú)關(guān)消息對(duì)用戶緩存資源的占用，從而提升網(wǎng)絡(luò)中消息分發(fā)過(guò)程中的用戶體驗(yàn)。

在計(jì)算效用值時(shí)，綜合考慮當(dāng)前周期和以往周期累積的效用值，進(jìn)行加權(quán)處理。采用此種方法度量節(jié)點(diǎn)轉(zhuǎn)發(fā)消息的能力大小，從而進(jìn)行消息副本分配。有效的提高了選擇中繼節(jié)點(diǎn)的可靠性。

在計(jì)算節(jié)點(diǎn)間相遇概率時(shí)，優(yōu)選地，攜帶消息副本的節(jié)點(diǎn)在本地建立并維護(hù)相應(yīng)的相遇歷史信息表，記錄當(dāng)前周期中節(jié)點(diǎn)和其他節(jié)點(diǎn)和相遇信息，隨著網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的變化，該表中的內(nèi)容也不斷的進(jìn)行更新，攜帶消息副本的節(jié)點(diǎn)所建立的相遇歷史信息表的結(jié)構(gòu)如表1所示：

表1：

前述或以下實(shí)施方案/特征/方面中任一項(xiàng)的方法，其中s81、所述源節(jié)點(diǎn)使用下式更新當(dāng)前的效用值：

u(ni,m)＝u(ni,m)old×γ

式中：

m表示消息；

n表示節(jié)點(diǎn)，i為節(jié)點(diǎn)的下標(biāo)，使用下標(biāo)來(lái)區(qū)別不同的節(jié)點(diǎn)；

γ∈(0,1)為衰老常量；

u(ni,m)表示當(dāng)前周期節(jié)點(diǎn)ni對(duì)于消息m的效用值；

u(ni,m)old表示上一周期中節(jié)點(diǎn)ni對(duì)于消息m的效用值。

上述步驟是一個(gè)更新節(jié)點(diǎn)效用值的衰老機(jī)制，從該公式中可以看出，假如在較長(zhǎng)時(shí)間里節(jié)點(diǎn)沒(méi)有遇到相應(yīng)的興趣節(jié)點(diǎn)或者轉(zhuǎn)發(fā)消息副本至其他節(jié)點(diǎn)，表明其成功傳輸消息的可能性很小，從而其效用值逐漸衰減。

前述或以下實(shí)施方案/特征/方面中任一項(xiàng)的方法，其中所述步驟s7所述從源節(jié)點(diǎn)向能作為中繼節(jié)點(diǎn)的相遇節(jié)點(diǎn)分配相應(yīng)數(shù)目的消息副本包括下述步驟：

s701、根據(jù)下式計(jì)算每個(gè)中繼節(jié)點(diǎn)的效用值權(quán)重：

式中：

n是中繼節(jié)點(diǎn)下標(biāo)集合；

l是節(jié)點(diǎn)下標(biāo)，l∈n；

wl表示節(jié)點(diǎn)nl的權(quán)重，節(jié)點(diǎn)nl是一個(gè)中繼節(jié)點(diǎn)；

ns表示攜帶消息副本的節(jié)點(diǎn)；

m表示消息；

u(nl,m)表示節(jié)點(diǎn)nl對(duì)于消息m的效用值；

u(nj,m)表示節(jié)點(diǎn)nj對(duì)于消息m的效用值；

u(ns,m)表示節(jié)點(diǎn)ns對(duì)于消息m的效用值；

s702、根據(jù)下式計(jì)算每個(gè)中繼節(jié)點(diǎn)應(yīng)該被分配的消息副本數(shù)：

式中：

l表示消息副本數(shù)目，其下標(biāo)表示節(jié)點(diǎn)；

表示攜帶消息副本的節(jié)點(diǎn)ns當(dāng)前所攜帶的消息副本數(shù)目；

表示節(jié)點(diǎn)nj當(dāng)前攜帶的消息副本數(shù)目。

上述步驟中，當(dāng)前攜帶消息副本的節(jié)點(diǎn)相遇其他節(jié)點(diǎn)時(shí)，通過(guò)比較各節(jié)點(diǎn)對(duì)當(dāng)前消息的效用值，并根據(jù)自身占總體的權(quán)重獲取分配新的消息副本數(shù)量，能夠降低無(wú)關(guān)消息對(duì)用戶緩存資源的占用，從而提升網(wǎng)絡(luò)中消息分發(fā)過(guò)程中的用戶體驗(yàn)。

在計(jì)算時(shí)，若出現(xiàn)小數(shù)，則進(jìn)行取整處理，可以向上取整、向下取整或者四舍五入。

前述或以下實(shí)施方案/特征/方面中任一項(xiàng)的方法，其中所述步驟s8中所述預(yù)分配包括下述步驟：

s801、計(jì)算所述源節(jié)點(diǎn)與每個(gè)歷史相遇節(jié)點(diǎn)的相遇概率，從而獲得所述中繼節(jié)點(diǎn)與歷史相遇節(jié)點(diǎn)的平均相遇概率；

s802、從所述歷史相遇節(jié)點(diǎn)集合中獲取第二歷史相遇節(jié)點(diǎn)集合，所述第二歷史相遇節(jié)點(diǎn)集合中的節(jié)點(diǎn)與所述源節(jié)點(diǎn)的相遇概率不小于所述平均相遇概率；

s803、從所述第二歷史相遇節(jié)點(diǎn)集合中獲取對(duì)當(dāng)前消息感興趣的第三歷史相遇節(jié)點(diǎn)集合；

s804、若所述源節(jié)點(diǎn)當(dāng)前攜帶的消息副本數(shù)目不小于所述第三歷史相遇節(jié)點(diǎn)集合的大小，則為所述第三歷史相遇節(jié)點(diǎn)集合中的每個(gè)節(jié)點(diǎn)預(yù)留一個(gè)消息副本；

s805、若所述源節(jié)點(diǎn)當(dāng)前攜帶的消息副本數(shù)目不小于1，執(zhí)行步驟s806；

s806、從所述第二歷史相遇節(jié)點(diǎn)集合中獲取第四歷史相遇節(jié)點(diǎn)集合，所述第四歷史相遇節(jié)點(diǎn)集合中的節(jié)點(diǎn)為能夠作為中繼節(jié)點(diǎn)的節(jié)點(diǎn)；

s807、根據(jù)所述第四歷史相遇節(jié)點(diǎn)集合中節(jié)點(diǎn)的優(yōu)先級(jí)為所述第四歷史相遇節(jié)點(diǎn)集合中節(jié)點(diǎn)預(yù)留相應(yīng)數(shù)目的消息副本。

在機(jī)會(huì)網(wǎng)絡(luò)中，節(jié)點(diǎn)的移動(dòng)具有一定的規(guī)律性，之前一段時(shí)間頻繁相遇的節(jié)點(diǎn)在以后的時(shí)間更有可能再次相遇。上述步驟對(duì)滿足條件的興趣節(jié)點(diǎn)均預(yù)先保留一份消息副本，以待下一次相遇時(shí)直接轉(zhuǎn)發(fā)消息，使得節(jié)點(diǎn)能夠根據(jù)歷史相遇節(jié)點(diǎn)的變化動(dòng)態(tài)的調(diào)整預(yù)先分配的消息副本的數(shù)目，從而能夠更加適應(yīng)動(dòng)態(tài)變化的網(wǎng)絡(luò)環(huán)境。

前述或以下實(shí)施方案/特征/方面中任一項(xiàng)的方法，其中所述步驟s807包括下述步驟：

s8071、若所述源節(jié)點(diǎn)所攜帶的消息副本數(shù)目小于所述第四歷史相遇節(jié)點(diǎn)集合中節(jié)點(diǎn)的數(shù)目，則根據(jù)相遇概率大優(yōu)先級(jí)高的原則對(duì)所述候選中繼節(jié)點(diǎn)進(jìn)行排序，然后為所述第四歷史相遇節(jié)點(diǎn)集合中節(jié)點(diǎn)預(yù)分配消息副本；

s8072、若所述源節(jié)點(diǎn)所攜帶的消息副本數(shù)目不小于所述第四歷史相遇節(jié)點(diǎn)集合中節(jié)點(diǎn)的數(shù)目，則根據(jù)節(jié)點(diǎn)的活躍度為所述第四歷史相遇節(jié)點(diǎn)集合中節(jié)點(diǎn)預(yù)分配消息副本。

上述步驟提供了一種基于優(yōu)先級(jí)分配消息副本的方式：當(dāng)前中繼節(jié)點(diǎn)的消息副本數(shù)目l′與候選中繼節(jié)點(diǎn)數(shù)目不同的分配方式，在消息副本數(shù)目l′小于候選中繼節(jié)點(diǎn)數(shù)目時(shí)，根據(jù)相遇概率對(duì)候選中繼節(jié)點(diǎn)進(jìn)行優(yōu)先級(jí)排名，對(duì)優(yōu)先級(jí)前l(fā)′個(gè)節(jié)點(diǎn)分配消息副本。否則，采用節(jié)點(diǎn)活躍度加權(quán)的方法分配消息副本至候選中繼節(jié)點(diǎn)。其中活躍度表示節(jié)點(diǎn)的活動(dòng)能力，活動(dòng)能力越強(qiáng)，能夠接觸的節(jié)點(diǎn)越多，因此能夠?qū)⑾⒊晒D(zhuǎn)發(fā)到興趣節(jié)點(diǎn)的機(jī)會(huì)越大。優(yōu)選的，所述根據(jù)節(jié)點(diǎn)的活躍度為所述候選中繼節(jié)點(diǎn)預(yù)分配消息副本包括下述步驟：

s8072.1、采用下述公式計(jì)算候選中繼節(jié)點(diǎn)的參考活躍度：

式中：

n表示節(jié)點(diǎn)；

p為節(jié)點(diǎn)的下標(biāo)且np是一個(gè)候選中繼節(jié)點(diǎn)，j為節(jié)點(diǎn)的下標(biāo)，使用下標(biāo)來(lái)區(qū)別不同的節(jié)點(diǎn)；

s(np)為節(jié)點(diǎn)np在當(dāng)前周期內(nèi)的相遇節(jié)點(diǎn)集合；

c(np,nj)為節(jié)點(diǎn)np、nj在當(dāng)前周期內(nèi)的相遇次數(shù)；

為節(jié)點(diǎn)np的參考活躍度；

s8072.2、對(duì)所述參考活躍度進(jìn)行歸一化：

式中：

為節(jié)點(diǎn)np的活躍度；

為節(jié)點(diǎn)np的參考活躍度；

e為自然對(duì)數(shù)；

s8072.3、利用歸一化后的參考活躍度，根據(jù)下述公式計(jì)算分配副本數(shù)目：

式中：

np是為所述第四歷史相遇節(jié)點(diǎn)集合中的節(jié)點(diǎn)；

表示攜帶消息的節(jié)點(diǎn)ni當(dāng)前所攜帶的消息副本數(shù)目；

表示攜帶消息的節(jié)點(diǎn)ni已為感興趣節(jié)點(diǎn)分配的消息副本總數(shù)；

r(ni)是節(jié)點(diǎn)ni的歷史相遇節(jié)點(diǎn)集合中能夠作為中繼節(jié)點(diǎn)的集合。

在計(jì)算消息副本數(shù)目時(shí)，若出現(xiàn)小數(shù)，則進(jìn)行取整處理，可以向上取整、向下取整或者四舍五入。

前述或以下實(shí)施方案/特征/方面中任一項(xiàng)的方法，其中所述步驟s4中判斷包括下述步驟：

s401、獲取攜帶消息副本的節(jié)點(diǎn)所攜帶的消息，并獲得該消息的消息興趣屬性向量，將所述消息興趣屬性向量記作b＝[b1,b2,…,bi]，其中：i表示興趣總數(shù)，q∈[1,i]，bq表示該消息對(duì)第q個(gè)興趣愛(ài)好的相關(guān)程度，bq∈[0,1]且

s402、獲取一個(gè)未判斷過(guò)的相遇節(jié)點(diǎn)；

s403、獲得該相遇節(jié)點(diǎn)的節(jié)點(diǎn)興趣屬性向量，將所述節(jié)點(diǎn)興趣屬性向量記作a＝[a1,a2,…,ai]，其中：aq表示該相遇節(jié)點(diǎn)對(duì)第q個(gè)興趣愛(ài)好的感興趣程度，aq∈[0,1]且

s404、計(jì)算所述相遇節(jié)點(diǎn)和消息的感興趣程度，將所述感興趣程度記作sim，則有：

s405、若所述感興趣程度滿足設(shè)定閾值條件，則判斷所述相遇節(jié)點(diǎn)對(duì)所述消息感興趣；

s406、返回步驟s402，直至判斷完所有的相遇節(jié)點(diǎn)。

上述步驟中基于用戶交互過(guò)程中所表現(xiàn)出來(lái)的興趣因素對(duì)于節(jié)點(diǎn)和消息進(jìn)行定義，適用于廣告分發(fā)，興趣消息擴(kuò)散等場(chǎng)景，對(duì)于消息的向量化表示可以通過(guò)文本聚類獲得。同時(shí)利用向量的形式根據(jù)自身喜好來(lái)度量用戶對(duì)不同興趣愛(ài)好的喜愛(ài)程度，即可以將用戶的興趣模型表示為一個(gè)多維興趣屬性向量，向量的每一維都由一個(gè)關(guān)鍵詞及該關(guān)鍵詞的權(quán)重組成。步驟s404中計(jì)算所述相遇節(jié)點(diǎn)和消息的感興趣程度的公式也是求歷史相遇節(jié)點(diǎn)和消息的興趣相似度，該計(jì)算公式可以使用其它相似度公式代替。通過(guò)使用興趣相似度計(jì)算，轉(zhuǎn)發(fā)消息至感興趣的用戶，提高了機(jī)會(huì)網(wǎng)絡(luò)中消息和節(jié)點(diǎn)興趣匹配的準(zhǔn)確度。

采用向量化的形式建立用戶和消息的興趣屬性模型，通過(guò)對(duì)用戶節(jié)點(diǎn)和傳輸消息的關(guān)系、用戶間社會(huì)屬性的關(guān)聯(lián)程度的分析提出相應(yīng)的消息自適應(yīng)推薦方法。所提出的推薦方法具有較高的準(zhǔn)確性，使用該方法能夠有效提高機(jī)會(huì)網(wǎng)絡(luò)中數(shù)據(jù)轉(zhuǎn)發(fā)的性能。

前述或以下實(shí)施方案/特征/方面中任一項(xiàng)的方法，其中所述步驟s5具體包括下述步驟：

s501、若攜帶消息副本的節(jié)點(diǎn)所攜帶的副本數(shù)目大于1，則攜帶消息副本的節(jié)點(diǎn)向相遇節(jié)點(diǎn)發(fā)送1個(gè)副本；

s502、若攜帶消息副本的節(jié)點(diǎn)所攜帶的副本數(shù)目等于1，則攜帶消息副本的節(jié)點(diǎn)s向相遇節(jié)點(diǎn)復(fù)制1個(gè)副本。

當(dāng)自身攜帶的消息副本數(shù)為1時(shí)，此時(shí)遇到興趣節(jié)點(diǎn)時(shí)，只進(jìn)行復(fù)制消息副本的操作，當(dāng)前節(jié)點(diǎn)自身依然保留一個(gè)消息副本，直到其消息生命周期結(jié)束。

下面結(jié)合附圖對(duì)本公開(kāi)的方法進(jìn)行進(jìn)一步闡述。

圖1給出了本公開(kāi)方法在攜帶消息副本的節(jié)點(diǎn)在一個(gè)運(yùn)動(dòng)周期內(nèi)消息推薦的流程示意圖。

當(dāng)前時(shí)刻節(jié)點(diǎn)s攜帶消息副本m需要轉(zhuǎn)發(fā)，相應(yīng)的消息屬性向量為bm，相應(yīng)的消息副本數(shù)為21。圖2為節(jié)點(diǎn)s的通信范圍示例圖，圖中節(jié)點(diǎn)s通信范圍內(nèi)有相遇節(jié)點(diǎn)b、d、e、g等節(jié)點(diǎn)，相應(yīng)的興趣屬性向量為ab、ad、ae、ag。節(jié)點(diǎn)s需要推薦消息m至通信范圍內(nèi)的興趣節(jié)點(diǎn)，根據(jù)公式(10)進(jìn)行相似度計(jì)算，節(jié)點(diǎn)和消息m的興趣相似度依次為0.32、0.58、0.2、0.16，由于系統(tǒng)當(dāng)前設(shè)定的相似度閾值θ為0.4，只有節(jié)點(diǎn)d符合興趣匹配的條件，因此直接轉(zhuǎn)發(fā)消息至節(jié)點(diǎn)d。

根據(jù)歷史相遇記錄信息計(jì)算，節(jié)點(diǎn)b、d、e、g相對(duì)于消息m的效用值依次為0.45、0.10、0.3、0，系統(tǒng)當(dāng)前設(shè)定的條件中效用閾值ε

取值為0.3。當(dāng)前周期中節(jié)點(diǎn)s對(duì)應(yīng)消息m的效用值為0.75，節(jié)點(diǎn)b和e可以作為轉(zhuǎn)發(fā)消息m的中繼節(jié)點(diǎn)，根據(jù)效用值計(jì)算相應(yīng)的權(quán)重大小，從而計(jì)算分配的消息副本數(shù)，所得lb(m)＝6，le(m)＝4，相應(yīng)的ls(m)＝20-6-4＝10。最終節(jié)點(diǎn)b得到6個(gè)消息副本，節(jié)點(diǎn)e得到4個(gè)消息副本，當(dāng)前節(jié)點(diǎn)s剩余10個(gè)消息副本。

圖3為本發(fā)明中對(duì)歷史相遇節(jié)點(diǎn)預(yù)先分配消息副本的示例圖。由以上過(guò)程得知：節(jié)點(diǎn)b得到了6個(gè)消息副本。在一個(gè)新運(yùn)動(dòng)周期內(nèi)，節(jié)點(diǎn)b當(dāng)前通信范圍內(nèi)沒(méi)有對(duì)消息m感興趣的節(jié)點(diǎn)和可以充當(dāng)中繼的節(jié)點(diǎn)。此時(shí)需要對(duì)歷史相遇節(jié)點(diǎn)進(jìn)行消息副本預(yù)先分配的操作，遍歷節(jié)點(diǎn)b的相遇歷史信息表，有節(jié)點(diǎn)f、e、l和h，根據(jù)公式(10)進(jìn)行相似度計(jì)算，獲得節(jié)點(diǎn)和消息m的興趣相似度依次為0.43、0.1、0.5、0.4，相應(yīng)的通過(guò)計(jì)算相遇概率依次為0.36、0.1、0.4、0.2，系統(tǒng)當(dāng)前設(shè)定的相似度閾值為0.4，很顯然節(jié)點(diǎn)f和l符合興趣匹配的條件，通過(guò)計(jì)算節(jié)點(diǎn)f、l和當(dāng)前節(jié)點(diǎn)b的相遇概率大于平均相遇概率，則節(jié)點(diǎn)b需要為節(jié)點(diǎn)f和l各預(yù)留一個(gè)消息副本，以待下一次相遇時(shí)直接傳輸消息，此時(shí)節(jié)點(diǎn)b剩余的消息副本數(shù)為4個(gè)。

以上對(duì)本公開(kāi)進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個(gè)例對(duì)本公開(kāi)的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說(shuō)明只是用于幫助理解本公開(kāi)的方法及其核心思想；同時(shí)，對(duì)于本領(lǐng)域技術(shù)人員，依據(jù)本公開(kāi)的思想，在具體實(shí)施方式及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說(shuō)明書內(nèi)容不應(yīng)理解為對(duì)本公開(kāi)的限制。