一種移動(dòng)社交機(jī)會(huì)網(wǎng)絡(luò)中強(qiáng)健性信息路由方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及物聯(lián)網(wǎng)領(lǐng)域，特別涉及移動(dòng)社交機(jī)會(huì)網(wǎng)絡(luò)中強(qiáng)健性信息路由方法。
【背景技術(shù)】
[0002] 物聯(lián)網(wǎng)中大量的移動(dòng)智能設(shè)備具備短距離通信能力（如，通過(guò)WI-FI、藍(lán)牙等方式 通信），節(jié)點(diǎn)移動(dòng)及網(wǎng)絡(luò)稀疏等各種原因?qū)е略垂?jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)之間不存在一條完整的路 由路徑。為了解決這類網(wǎng)絡(luò)之間的通信，以"存儲(chǔ)-攜帶-廣播"為路由模式的機(jī)會(huì)網(wǎng)絡(luò)實(shí) 現(xiàn)了不存在完整路由路徑節(jié)點(diǎn)間通信。
[0003] 雖然機(jī)會(huì)網(wǎng)絡(luò)有效實(shí)現(xiàn)了不存在完整路由路徑節(jié)點(diǎn)間通信，但是這種實(shí)現(xiàn)的核心 條件之一是需要移動(dòng)節(jié)點(diǎn)相互合作。一般地，機(jī)會(huì)網(wǎng)絡(luò)的如下特征導(dǎo)致自私節(jié)點(diǎn)可能不愿 意參與路由：（1)隱私容易泄露。機(jī)會(huì)網(wǎng)絡(luò)中，大多數(shù)移動(dòng)節(jié)點(diǎn)之間通過(guò)WIFI等開(kāi)放無(wú)線 信道通信，攻擊者容易數(shù)據(jù)監(jiān)聽(tīng)等方式獲取節(jié)點(diǎn)身份、位置等隱私信息。（2)資源消耗。機(jī) 會(huì)網(wǎng)絡(luò)中節(jié)點(diǎn)資源通常是有限的，參與合作將消耗他們的有限資源，從而減少其生存時(shí)間。 因此，如何激勵(lì)節(jié)點(diǎn)參與路由是機(jī)會(huì)網(wǎng)絡(luò)的一個(gè)關(guān)鍵問(wèn)題?，F(xiàn)有的機(jī)會(huì)網(wǎng)絡(luò)通過(guò)"微支付" 和"物物交換"等激勵(lì)方式來(lái)克服自私性。在實(shí)現(xiàn)本發(fā)明的過(guò)程中，發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在 以下問(wèn)題：
[0004] (1)惡意信息泛濫，現(xiàn)有的傳播方法未區(qū)分惡意信息，這使得惡意信息提供商更可 能提供足夠的激勵(lì)使得惡意信息在機(jī)會(huì)網(wǎng)絡(luò)中泛濫；
[0005] (2)資源浪費(fèi)，多數(shù)現(xiàn)有微支付策略對(duì)每個(gè)先后參與合作的節(jié)點(diǎn)給予相同額度的 刺激，這使得過(guò)多節(jié)點(diǎn)參與路由，從而導(dǎo)致全局資源的浪費(fèi)。

【發(fā)明內(nèi)容】

[0006] 為了防止資源浪費(fèi)和惡意信息泛濫，本發(fā)明提供了移動(dòng)社交機(jī)會(huì)網(wǎng)絡(luò)中強(qiáng)健性信 息路由方法。
[0007] 本發(fā)明采用的技術(shù)方案如下：
[0008] -種移動(dòng)社交機(jī)會(huì)網(wǎng)絡(luò)中強(qiáng)健性信息路由方法，包括如下步驟：
[0009] 1)信息提供者推送信息給在其WIFI通信距離范圍內(nèi)的移動(dòng)節(jié)點(diǎn)；
[0010] 2)移動(dòng)節(jié)點(diǎn)計(jì)算所接收的信息與自身攜帶的有害信息模板的距離，若該距離大于 預(yù)定值，則移動(dòng)節(jié)點(diǎn)依據(jù)外部策略和自身策略決定是否路由該信息給其WIFI通信范圍之 內(nèi)預(yù)定數(shù)量的直接鄰居節(jié)點(diǎn)；信息提供者對(duì)路由節(jié)點(diǎn)的路由行為給予一定的虛擬收益；
[0011] 3)移動(dòng)節(jié)點(diǎn)計(jì)算所接收的信息與自身攜帶的有害信息模板的距離，若該距離小于 等于預(yù)定值，則將該信息轉(zhuǎn)發(fā)給TTP(TrustedThirdParty，可信第三方）；
[0012] 4)TTP計(jì)算該信息與其所擁有的有害信息模板的距離，若該距離小于等于預(yù)定值， 貝ljTTP增加舉報(bào)者的信譽(yù)，同時(shí)降低傳播該信息的節(jié)點(diǎn)的信譽(yù)。
[0013] 5)TTP計(jì)算該信息與其所擁有的有害信息模板的距離，若該距離大于預(yù)定值，則 ΤΤΡ降低舉報(bào)者的信譽(yù)。
[0014] 進(jìn)一步地，所述移動(dòng)節(jié)點(diǎn)為智能手機(jī)等移動(dòng)設(shè)備。
[0015] 進(jìn)一步地，系統(tǒng)的初始設(shè)置如下：首先每個(gè)節(jié)點(diǎn)的信譽(yù)初始化為最高信譽(yù)rtop與 最低信譽(yù)^的平均值，8卩&_+^)/2，并設(shè)置信譽(yù)閾值為（^+^)/2;移動(dòng)用戶可自己 設(shè)置對(duì)擬廣播信息的興趣度，亦可由傳播系統(tǒng)自動(dòng)判定用戶對(duì)擬廣播信息的興趣度，如，分 析用戶所發(fā)微博中的特征詞；信息提供者設(shè)置傳播折扣因子σ(0〈σ< 1) : 〇等于1表明 所有廣播者獲得相同的激勵(lì)，〇趨近于〇表明早期的廣播者將會(huì)獲得更多的傳播動(dòng)力。
[0016] 進(jìn)一步地，當(dāng)某節(jié)點(diǎn)Α收到其他節(jié)點(diǎn)廣播的信息后，該節(jié)點(diǎn)Α中的傳播系統(tǒng)判定其 自身的信譽(yù)是否大于等于信譽(yù)閾值，只有當(dāng)節(jié)點(diǎn)A自身的信譽(yù)大于等于信譽(yù)閾值時(shí)，該節(jié) 點(diǎn)A才有廣播信息的權(quán)限。
[0017] 進(jìn)一步地，步驟2)所述的外部策略是指信譽(yù)子策略，S卩，若移動(dòng)節(jié)點(diǎn)自身信譽(yù)小 于給定的信譽(yù)值，則該節(jié)點(diǎn)被禁止廣播任何信息，但可以舉報(bào)相關(guān)信息；若移動(dòng)節(jié)點(diǎn)自身信 譽(yù)大于或等于給定信譽(yù)值，則該節(jié)點(diǎn)具有廣播權(quán)限；所述的自身策略是指虛擬收益激勵(lì)子 策略。
[0018] 進(jìn)一步地，步驟2)中影響移動(dòng)節(jié)點(diǎn)的策略的因素包括：獎(jiǎng)勵(lì)虛擬收益量、廣播所 消耗資源量、資源加權(quán)、信譽(yù)加權(quán)和興趣加權(quán)；如果預(yù)期所獎(jiǎng)勵(lì)的虛擬收益大于等于廣播所 消耗資源量、資源加權(quán)、信譽(yù)加權(quán)和興趣加權(quán)的乘積，移動(dòng)節(jié)點(diǎn)廣播所述信息給在其WIFI 通信范圍之內(nèi)的直接鄰居節(jié)點(diǎn)；如果預(yù)期所獎(jiǎng)勵(lì)的虛擬收益小于廣播所消耗資源量、資源 加權(quán)、信譽(yù)加權(quán)和興趣加權(quán)的乘積，移動(dòng)節(jié)點(diǎn)拒絕將信息廣播給其WIFI通信范圍之內(nèi)的直 接鄰居節(jié)點(diǎn)。
[0019] 進(jìn)一步地，步驟2)所述智能移動(dòng)節(jié)點(diǎn)需要計(jì)算所接收的信息與自身攜帶的有害 信息模板的距離，包括：所述移動(dòng)節(jié)點(diǎn)所接收的信息用一個(gè)帶權(quán)值的向量表示，所述的有害 信息模板用一組向量集合表示。
[0020] 進(jìn)一步地，步驟2)中移動(dòng)節(jié)點(diǎn)所接收的信息與有害信息模板的表示，包括：
[0021] 所述移動(dòng)節(jié)點(diǎn)所接收的信息用一個(gè)向量〈FWDER，KEYWORDS〉表示，其中，F(xiàn)WDER為 一個(gè)鏈表（p- (ID^r^timei) - (ID2，r2，time2)-…），鏈頭p表示信息提供者，取山和 timei*別表示在該廣播鏈路上的第i個(gè)上廣播者、廣播者信譽(yù)和廣播時(shí)間，即若某個(gè)移動(dòng) 節(jié)點(diǎn)廣播了該信息，則將該節(jié)點(diǎn)ID、節(jié)點(diǎn)信譽(yù)和廣播時(shí)間插入鏈表尾部；KEYWORDS為表征 該向量的帶權(quán)重的特征詞集合{(h，，…，dwD}，其中kjl彡i彡1)表示特征詞，Wi 為h所對(duì)應(yīng)的權(quán)值，其值為ki在該信息中出現(xiàn)的次數(shù)；
[0022] 所述的有害信息模板用一組向量集合{〈kn,…，kln>,…，<kml,…，kmn>}表不，其中， (1彡i彡m，1彡j彡η)為有害信息特征詞。
[0023] 進(jìn)一步地，計(jì)算接收的信息與自身攜帶的有害信息模板的距離，包括：
[0024] 對(duì)于所接收信息<ρ- (ID!，！·!，time!) - (ID2，r2,time2)-…，{(knW!)，… ，％，Wl)} >和有害信息模板{〈kn，…，kln>，…，〈U，…，kj}，針對(duì)有害信息模板中的每個(gè) 元素<匕，...，匕：>4足（3 <i￡館)，計(jì)算{(幻,η，Λ…，(島抑)} -F的距離Di，計(jì)算方法為： 其中為定義為：若1^屬于集合{ku，…，kin}中的元素，則A等于 1，否則A等于0 ;
[0025] 給定<p-f!-f2-…，{(k!，w!)，…，dWi)}〉和{〈kn，…，kln>，…，<kml，…，kmn>}， 其距離D計(jì)算公式為：D=max{Di，…，Dm} 〇
[0026] 進(jìn)一步地，不樂(lè)意轉(zhuǎn)發(fā)有害信息、且攜帶有害信息模板的節(jié)點(diǎn)（可稱為誠(chéng)實(shí)節(jié)點(diǎn)） 計(jì)算所接收的信息與自身攜帶的有害信息模板的距離，若距離小于等于預(yù)定值，則將虛假 信息轉(zhuǎn)發(fā)給ΤΤΡ;ΤΤΡ計(jì)算所接收的信息與ΤΤΡ所擁有的有害信息模板的距離，若距離小于 預(yù)定值，則舉報(bào)者的信譽(yù)增加rz，其虛擬收益增加，并將所有傳播該信息的轉(zhuǎn)播者信譽(yù)設(shè)置 為rbc]t;若距離大于等于預(yù)定值，則舉報(bào)者的信譽(yù)降低rp
[0027] 進(jìn)一步地，若不樂(lè)意轉(zhuǎn)發(fā)有害信息、且攜帶有害信息模板的節(jié)點(diǎn)所接收的信息與 自身攜帶的有害信息模板的距離大于預(yù)定值、且該節(jié)點(diǎn)的信譽(yù)度大于給定預(yù)定值，則計(jì)算 要價(jià)s= (cp+ck)XelM1X1X(1+δJX(1+δJ和預(yù)期所能夠得到的激勵(lì)b，其中，cp 表示每次廣播所消耗的電量cp，ck表示每次廣播所消耗的密鑰量，rk表示所消耗的密鑰數(shù) 與最大密鑰數(shù)的比率rk，rp表示移動(dòng)節(jié)點(diǎn)中APP采集當(dāng)前節(jié)點(diǎn)的電量剩余率，δ1^表示當(dāng)前 廣播者信譽(yù)加權(quán)，δi表示當(dāng)前廣播者的興趣加權(quán)。若s <b，則節(jié)點(diǎn)將該消息廣播給其相 應(yīng)的鄰居節(jié)點(diǎn)，該節(jié)點(diǎn)從獲得數(shù)量為b的虛擬收益。在信息的生命期結(jié)束時(shí)，若未被其它節(jié) 點(diǎn)舉報(bào)或被舉報(bào)時(shí)TTP認(rèn)為該信息與TTP所擁有的有害信息模板之間的距離大于預(yù)定值， 則其信譽(yù)增加預(yù)定值；若在信息的生命期結(jié)束之前，信息被舉報(bào)、且TTP認(rèn)為該信息與TTP 所擁有的有害信息模板之間的距離小于等于預(yù)定值，則其信譽(yù)降低預(yù)定值。若s>b，則節(jié)點(diǎn) 不廣播該消息，這種情況該節(jié)點(diǎn)不能獲得虛擬收益，也不能獲得信譽(yù)虛擬收