專(zhuān)利名稱(chēng)：一種基于多重社會(huì)屬性轉(zhuǎn)發(fā)的延遲容忍網(wǎng)絡(luò)路由方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種網(wǎng)絡(luò)路由方法，特別涉及一種基于多重社會(huì)屬性轉(zhuǎn)發(fā)的延遲容忍網(wǎng)絡(luò)路由方法。
背景技術(shù)：
延遲容忍網(wǎng)絡(luò)(Delay Tolerant Networks, DTN)是一種基于存儲(chǔ)-攜帶-轉(zhuǎn)發(fā)模式的新型網(wǎng)絡(luò)，它指能在長(zhǎng)時(shí)延、連接頻繁斷開(kāi)等受限網(wǎng)絡(luò)條件下進(jìn)行通信的一種新型網(wǎng)絡(luò)體系。它涵蓋了由于節(jié)點(diǎn)調(diào)度而處于間歇式連通的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)、星際網(wǎng)絡(luò)(Interplanetary Networks)和軍事戰(zhàn)地網(wǎng)絡(luò)，鄉(xiāng)村網(wǎng)絡(luò)(VillageNetworks)、口袋交換網(wǎng)絡(luò)(Pocket Switch Networks)、車(chē)載網(wǎng)絡(luò)(Vehicle Networks)、野生動(dòng)物監(jiān)測(cè)網(wǎng)絡(luò) (Wildlife Monitoring Networks),并且解決不同區(qū)域網(wǎng)絡(luò)之間的通信，因此具有廣闊的研究前景，是當(dāng)前國(guó)際上備受關(guān)注的新興前沿研究熱點(diǎn)之一。延遲容忍網(wǎng)絡(luò)近年來(lái)在學(xué)術(shù)領(lǐng)域得到了越來(lái)越多的重視，究其原因，是因?yàn)樗兄c傳統(tǒng)因特網(wǎng)不同的一些特點(diǎn)，這些特點(diǎn)違背了因特網(wǎng)相關(guān)協(xié)議的一些基本假設(shè)，從而使人們不得不重新設(shè)計(jì)適用延遲容忍網(wǎng)絡(luò)上的網(wǎng)絡(luò)協(xié)議。這些特點(diǎn)包括1，網(wǎng)絡(luò)延時(shí)大。比如外太空網(wǎng)絡(luò)中，消息的傳播時(shí)間通常在分鐘數(shù)量級(jí)以上。2，連接不穩(wěn)定。由于節(jié)點(diǎn)的移動(dòng)性、失效、遭受攻擊、休眠調(diào)度或自身能量考慮，節(jié)點(diǎn)之間的連接通常是間斷性的。3,非對(duì)稱(chēng)的鏈路傳輸速率。4，數(shù)據(jù)傳輸?shù)母哒`碼率和差錯(cuò)率。由于節(jié)點(diǎn)的移動(dòng)性和連接不穩(wěn)定性，分組的丟包概率較傳統(tǒng)因特網(wǎng)也大大增加。延遲容忍網(wǎng)絡(luò)路由技術(shù)是延遲容忍網(wǎng)絡(luò)的關(guān)鍵，路由協(xié)議包括建立網(wǎng)絡(luò)拓?fù)?、維護(hù)網(wǎng)絡(luò)拓?fù)浜吐酚煞椒ㄈ齻€(gè)部分。延遲容忍網(wǎng)絡(luò)路由問(wèn)題并不像常規(guī)的動(dòng)態(tài)路由那么簡(jiǎn)單，因?yàn)檠舆t容忍網(wǎng)絡(luò)是時(shí)斷時(shí)續(xù)的，即網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)是變化的。目前很多路由協(xié)議(如0SPF、BGP等)假設(shè)事先知道網(wǎng)絡(luò)拓?fù)洌舆t容忍網(wǎng)絡(luò)并不符合這些基本假設(shè)。與傳統(tǒng)路由相比，延遲容忍網(wǎng)絡(luò)路由的主要目的并不是選擇最短(最少跳數(shù))路徑，而是最大化消息傳輸?shù)目赡苄?。目前延遲容忍網(wǎng)絡(luò)下的路由方法主要有以下幾種(I)傳染病路由方法。傳染病路由(Epidemic Routing)方法是由Vahdat和Becker于2000年提出的，其目標(biāo)是解決間歇性連接網(wǎng)絡(luò)下的路由問(wèn)題。傳染病方法的基本思想是當(dāng)兩個(gè)節(jié)點(diǎn)相遇的時(shí)候，它們互相交換彼此之間缺少的報(bào)文，這樣經(jīng)過(guò)足夠的交換后，節(jié)點(diǎn)就會(huì)收到所有的報(bào)文，從而達(dá)到報(bào)文端到端傳輸?shù)哪康?。傳染病路由方法是研究延遲容忍網(wǎng)絡(luò)路由的開(kāi)端。該方法通過(guò)模仿生物環(huán)境中傳染性病毒擴(kuò)散傳播方式，采用洪泛法，將消息轉(zhuǎn)發(fā)給其所遇到的所有節(jié)點(diǎn)，以保證最大的傳輸成功率。相遇的兩個(gè)節(jié)點(diǎn)互相發(fā)送已緩存的消息，以使消息最終傳輸?shù)侥康墓?jié)點(diǎn)。這種傳染式路由方法可提高消息轉(zhuǎn)發(fā)的成功率，但同時(shí)也會(huì)造成帶寬消耗過(guò)大，負(fù)載過(guò)高。
⑵基于友誼的路由方法(Friendship Routing)。Bulut在文獻(xiàn)((Friendshipbased routing in delay tolerant mobile social networks〉〉中提出了一種新的度量方法SPM(social pressures metric)。SPM用來(lái)表示節(jié)點(diǎn)之間關(guān)系的強(qiáng)弱。友誼是人們?cè)谏鐣?huì)中的一種關(guān)系，而且是聯(lián)系程度比較高的節(jié)點(diǎn)關(guān)系?；谟颜x的路由方法，利用這種關(guān)系來(lái)計(jì)算兩節(jié)點(diǎn)之間聯(lián)系的強(qiáng)弱，這種社會(huì)屬性的轉(zhuǎn)發(fā)機(jī)制在延遲容忍網(wǎng)絡(luò)中確實(shí)能起到很大的作用，然而每次轉(zhuǎn)發(fā)都要計(jì)算這種關(guān)系，必須知道整個(gè)網(wǎng)絡(luò)的信息，所以在某些延遲容忍網(wǎng)絡(luò)中不太適用。(3) SimBet 路由方法。文獻(xiàn)《Social network analysis for routingindisconnected delay-tolerant MANETs》中提出的SimBet路由方法利用社區(qū)信息的集中性(betweeness centrality)和相似性(similarity)來(lái)確定網(wǎng)絡(luò)中的一些橋節(jié)點(diǎn)(BridgeNodes)，并利用這些橋節(jié)點(diǎn)進(jìn)行消息的轉(zhuǎn)發(fā)。然而這種方法集中性的計(jì)算只依賴(lài)于局部的信息，而這樣就使得可能因?yàn)檎业降臉蚬?jié)點(diǎn)的不準(zhǔn)確而導(dǎo)致路由失敗。(4)基于社交的多播路由方法。P. Hui在文獻(xiàn)《How small labels createbigimprovements》中提出了一組基于多播的路由方法,其核心思想是在消息的轉(zhuǎn)發(fā)階段 利用了社區(qū)集中信息，選擇集中度高的節(jié)點(diǎn)進(jìn)行轉(zhuǎn)發(fā)。其傳遞成功率大大增加。因此在延遲容忍網(wǎng)絡(luò)中，基于社區(qū)信息的多播路由方法也得到了快速發(fā)展。P. Hui提出的一種新的轉(zhuǎn)發(fā)機(jī)制，不同于以往利用傳統(tǒng)的社區(qū)集中信息的方法，這種機(jī)制是基于社區(qū)的泊松分布模型。社區(qū)集中信息單純的依賴(lài)于網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)來(lái)計(jì)算與其它節(jié)點(diǎn)的聯(lián)系。通過(guò)加權(quán)的社區(qū)模型來(lái)計(jì)算不同節(jié)點(diǎn)對(duì)之間的聯(lián)系強(qiáng)弱。這種基于社交的路由方法初始化歷史信息過(guò)程復(fù)雜，耗能大，路由選擇方法復(fù)雜，應(yīng)用起來(lái)還有一定困難。

發(fā)明內(nèi)容
本發(fā)明針對(duì)延遲容忍網(wǎng)絡(luò)的特點(diǎn)和現(xiàn)有路由方法的不足，提出了一種新的基于多重社會(huì)屬性轉(zhuǎn)發(fā)的路由方法。在許多延遲容忍網(wǎng)絡(luò)的應(yīng)用中，尤其是在口袋交換網(wǎng)絡(luò)和移動(dòng)社交網(wǎng)絡(luò)中，大量移動(dòng)設(shè)備由人攜帶和使用，其行為可以用社會(huì)模式描述。本發(fā)明就是通過(guò)學(xué)習(xí)或獲取移動(dòng)用戶(hù)或設(shè)備的社會(huì)屬性，來(lái)改善延遲容忍網(wǎng)絡(luò)中的路由決策。本發(fā)明所提出的基于多重社會(huì)屬性轉(zhuǎn)發(fā)的路由方法，根據(jù)用戶(hù)社會(huì)屬性信息進(jìn)行多層分組，從而使得用戶(hù)的社會(huì)關(guān)系和屬性得到充分的利用。本發(fā)明所提出的方法可達(dá)到較高的消息傳輸成功率。本發(fā)明的方法是通過(guò)以下技術(shù)方案實(shí)現(xiàn)的一種基于多層社會(huì)屬性轉(zhuǎn)發(fā)的延遲容忍網(wǎng)絡(luò)路由方法，包括以下步驟一、統(tǒng)計(jì)每個(gè)節(jié)點(diǎn)的動(dòng)態(tài)社會(huì)屬性信息，根據(jù)其動(dòng)態(tài)社會(huì)屬性信息將網(wǎng)絡(luò)中的節(jié)點(diǎn)分成不同的群組，具體步驟如下第一步統(tǒng)計(jì)每個(gè)節(jié)點(diǎn)的動(dòng)態(tài)社會(huì)屬性信息；第二步確定不同的閾值t” t2, ···, tm :根據(jù)節(jié)點(diǎn)的動(dòng)態(tài)社會(huì)屬性來(lái)確定不同的m個(gè)閾值，閾值的大小由該動(dòng)態(tài)社會(huì)屬性的值決定，當(dāng)取值越大表示節(jié)點(diǎn)間聯(lián)系越強(qiáng)時(shí)，在最大值與最小值之間以遞減的順序取m個(gè)閾值t” t2, ···,、,其中;當(dāng)取值越小表示節(jié)點(diǎn)間聯(lián)系越強(qiáng)時(shí)，在最小值與最大值之間以遞增的順序取m個(gè)閾值^ t2，…，tm，其中W--Kt111 ；第三步根據(jù)閾值t的大小進(jìn)行分組t e (t1; t2, ···, tm),當(dāng)閾值遞減時(shí),節(jié)點(diǎn)的動(dòng)態(tài)社會(huì)屬性值大于t時(shí)就認(rèn)為在同一個(gè)分組，當(dāng)閾值遞增時(shí)，節(jié)點(diǎn)的動(dòng)態(tài)社會(huì)屬性值小于t時(shí)就認(rèn)為在同一個(gè)分組；通過(guò)選擇m個(gè)閾值而得到m個(gè)層次的分組，從高到低分別表示為Gtl O，Gt2 O，…，Gtm O，層次越高，表示用該閾值進(jìn)行的分組中節(jié)點(diǎn)間的聯(lián)系越強(qiáng)；二、統(tǒng)計(jì)節(jié)點(diǎn)的靜態(tài)社會(huì)屬性信息，根據(jù)靜態(tài)社會(huì)屬性信息將網(wǎng)絡(luò)中的節(jié)點(diǎn)分成不同的群組，具體步驟如下第一步統(tǒng)計(jì)每個(gè)節(jié)點(diǎn)的靜態(tài)社會(huì)屬性信息；第二步確定不同的閾值^ t2，…，tn :根據(jù)節(jié)點(diǎn)的靜態(tài)社會(huì)屬性的值來(lái)確定不同的η個(gè)閾值，閾值的大小由該靜態(tài)社會(huì)屬性的值決定，當(dāng)取值越大表示節(jié)點(diǎn)間聯(lián)系越強(qiáng)時(shí)，在最大值與最小值之間以遞減的順序取η個(gè)閾值t2，. . .，tn，其中；當(dāng)取值越小表示節(jié)點(diǎn)間聯(lián)系越強(qiáng)時(shí)，在最小值與最大值之間以遞增的順序取η個(gè)閾值^ t2，…，tn，其中 Mt2GXtn;第三步根據(jù)閾值t’的大小進(jìn)行分組t’ e (tl, t2，…，tn)，當(dāng)閾值遞減時(shí)，節(jié)點(diǎn)的動(dòng)態(tài)社會(huì)屬性值大于t時(shí)就認(rèn)為在同一個(gè)分組，當(dāng)閾值遞增時(shí)，節(jié)點(diǎn)的動(dòng)態(tài)社會(huì)屬性值小于t時(shí)就認(rèn)為在同一個(gè)分組；通過(guò)選擇η個(gè)閾值而得到η個(gè)層次的分組，從高到低分別表示為Gtl O，Gt2 O，…，GtnO，層次越高，表示用該閾值進(jìn)行的分組中用戶(hù)間的關(guān)系越強(qiáng)；三、根據(jù)已經(jīng)統(tǒng)計(jì)的動(dòng)態(tài)社會(huì)屬性信息和靜態(tài)社會(huì)屬性信息，兩者結(jié)合進(jìn)行分層，高層采用動(dòng)態(tài)社會(huì)屬性分組，低層采用靜態(tài)社會(huì)屬性分組，即網(wǎng)絡(luò)有s層分組，s=m+n，從上至下，高m層為動(dòng)態(tài)社會(huì)屬性分組，低η層為靜態(tài)社會(huì)屬性分組；四、根據(jù)分組信息進(jìn)行路由選擇，設(shè)當(dāng)前節(jié)點(diǎn)Vi攜帶消息Μ，消息傳輸?shù)哪康墓?jié)點(diǎn)為vd,具體步驟如下第一步在某一時(shí)刻確定Vi節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)列表，即在節(jié)點(diǎn)Vi通信半徑范圍內(nèi)的所有節(jié)點(diǎn)的列表；第二步對(duì)Vi節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)進(jìn)行遍歷，查找目的節(jié)點(diǎn)vd，如果Vd是Vi的鄰居節(jié)點(diǎn)，則將消息M轉(zhuǎn)發(fā)給目的節(jié)點(diǎn)vd，路由選擇結(jié)束，否則進(jìn)行下一步；第三步遍歷Vi節(jié)點(diǎn)的鄰居列表，查找是否有節(jié)點(diǎn)與Vd在同一個(gè)分組Gtl O中，如果沒(méi)有則依次繼續(xù)查找下一個(gè)分組Gt2 O，…Gts O，如果所有分組都查找不到，則不進(jìn)行轉(zhuǎn)發(fā)，攜帶消息M，繼續(xù)等待下一時(shí)刻，否則進(jìn)行下一步；第四步當(dāng)有節(jié)點(diǎn)滿(mǎn)足第三步條件時(shí)，在滿(mǎn)足條件的節(jié)點(diǎn)中選擇一個(gè)最近一次與目的節(jié)點(diǎn)Vd相遇的節(jié)點(diǎn)進(jìn)行消息的轉(zhuǎn)發(fā)。有益效果本發(fā)明所提出的基于多層社會(huì)屬性的路由方法，通過(guò)利用移動(dòng)用戶(hù)的社會(huì)屬性進(jìn)行路由選擇，使得消息傳輸成功率有了很大的提高。通過(guò)多層的實(shí)現(xiàn)，使得移動(dòng)用戶(hù)的社會(huì)屬性應(yīng)用更充分，從而更有利于消息的轉(zhuǎn)發(fā)，并且這種方法簡(jiǎn)單有效、應(yīng)用廣泛。


圖I為基于多重社會(huì)屬性轉(zhuǎn)發(fā)的延遲容忍網(wǎng)絡(luò)路由方法原理圖。圖2為多層社會(huì)屬性分組方法示意圖。
圖3為基于社會(huì)屬性轉(zhuǎn)發(fā)的路由選擇方法流程圖。圖4為基于多重社會(huì)屬性轉(zhuǎn)發(fā)的延遲容忍網(wǎng)絡(luò)路由方法和其它五種路由方法性能比較。
具體實(shí)施例方式下面結(jié)合附圖具體說(shuō)明本發(fā)明的優(yōu)選實(shí)施方式。本發(fā)明所述是基于多重社會(huì)屬性轉(zhuǎn)發(fā)的延遲容忍網(wǎng)絡(luò)路由方法，本方法的原理圖如圖I所示。動(dòng)態(tài)屬性是節(jié)點(diǎn)間通過(guò)交互產(chǎn)生的，動(dòng)態(tài)變化的屬性。本發(fā)明可以選取的動(dòng)態(tài)社會(huì)屬性有很多，例如可以選取節(jié)點(diǎn)與其它節(jié)點(diǎn)的相遇次數(shù)，相遇次數(shù)越多表示節(jié)點(diǎn)之間的聯(lián)系越強(qiáng)；或者可以選取節(jié)點(diǎn)與其它節(jié)點(diǎn)的接觸總時(shí)間，接觸總時(shí)間越強(qiáng)表示節(jié)點(diǎn)之間的聯(lián)系越強(qiáng)；或者可以選取節(jié)點(diǎn)接觸過(guò)的不同節(jié)點(diǎn)的個(gè)數(shù)，個(gè)數(shù)越多表示節(jié)點(diǎn)與其他節(jié)點(diǎn)之·間的聯(lián)系越強(qiáng)，則在分層結(jié)構(gòu)中處于越高層的位置；或者可以選取與目的節(jié)點(diǎn)最后接觸時(shí)間與當(dāng)前時(shí)間的時(shí)間差，按照該動(dòng)態(tài)屬性可以將節(jié)點(diǎn)的層次閾值從高到低設(shè)置為I小時(shí)內(nèi)，I天內(nèi)，I周內(nèi)，I個(gè)月內(nèi)，時(shí)間范圍越小表示節(jié)點(diǎn)的聯(lián)系越強(qiáng)；或者可以選擇與目的節(jié)點(diǎn)最接近的距離范圍為閾值進(jìn)行分層，距離越小表示節(jié)點(diǎn)之間的聯(lián)系越強(qiáng)，如按照每個(gè)節(jié)點(diǎn)與目的節(jié)點(diǎn)最接近的位置將節(jié)點(diǎn)的層次閾值從高到低設(shè)置為I百米內(nèi)，I千米內(nèi)，I萬(wàn)米內(nèi)。靜態(tài)社會(huì)屬性是節(jié)點(diǎn)固有的，不隨節(jié)點(diǎn)間交換而發(fā)生改變的屬性。常見(jiàn)的節(jié)點(diǎn)靜態(tài)社會(huì)屬性包括國(guó)家，民族，籍貫，年齡，工作，興趣愛(ài)好，所在城市，學(xué)歷等。本發(fā)明高層采用動(dòng)態(tài)屬性進(jìn)行分層，低層再輔以采用靜態(tài)屬性的分層。本發(fā)明可以選取用來(lái)進(jìn)行分層的靜態(tài)社會(huì)屬性的例子包括以節(jié)點(diǎn)之間相同的靜態(tài)屬性個(gè)數(shù)作為閾值，對(duì)節(jié)點(diǎn)進(jìn)行分層，相同屬性個(gè)數(shù)越多，表示節(jié)點(diǎn)之間的聯(lián)系越強(qiáng)；比如設(shè)閾值分別為5，10，15，可以將節(jié)點(diǎn)分為三層節(jié)點(diǎn)間相同屬性個(gè)數(shù)>=15的為第一層，節(jié)點(diǎn)間相同屬性個(gè)數(shù)>=10的為第二層，節(jié)點(diǎn)間相同屬性個(gè)數(shù)>=5的為第三層?；蛘呖梢匀∧骋粋€(gè)靜態(tài)屬性值，以這個(gè)靜態(tài)屬性的范圍作為閾值對(duì)節(jié)點(diǎn)進(jìn)行分層。比如選取出生地，將閾值分別設(shè)置為市級(jí)，省級(jí)，國(guó)家級(jí)，將節(jié)點(diǎn)分為三層節(jié)點(diǎn)屬于同一市的為第一層，節(jié)點(diǎn)屬于同一省的為第二層，節(jié)點(diǎn)屬于同一國(guó)家的為第三層?；蛘呖梢赃x取興趣愛(ài)好，按照興趣愛(ài)好的范圍將興趣愛(ài)好分為多個(gè)級(jí)別，將閾值設(shè)置為具體愛(ài)好(如羽毛球/籃球)、小類(lèi)(如球類(lèi))、大類(lèi)(如體育運(yùn)動(dòng)類(lèi))?；蛘呖梢赃x取收入作為用來(lái)分層的靜態(tài)社會(huì)屬性，將收入分為多個(gè)級(jí)別月收入>=10000，月收入>=5000，月收入>=3000?；蛘呖梢赃x取年齡作為用來(lái)分層的靜態(tài)社會(huì)屬性，將年齡分為多個(gè)級(jí)別>=60歲，>=30歲，>=10歲。也可以選擇從事行業(yè)，分為多個(gè)級(jí)別大學(xué)教師、教師行業(yè)、教育行業(yè)等。在以下實(shí)施例中，動(dòng)態(tài)社會(huì)屬性選取兩個(gè)節(jié)點(diǎn)之間的相遇次數(shù)，靜態(tài)社會(huì)屬性選取兩節(jié)點(diǎn)間擁有的相同社會(huì)屬性的數(shù)目，其中的社會(huì)屬性包括國(guó)家，民族，籍貫，年齡，工作，興趣愛(ài)好，所在城市，學(xué)歷。本實(shí)施例具體實(shí)施方式
如下一、統(tǒng)計(jì)動(dòng)態(tài)社會(huì)屬性分組信息。I)統(tǒng)計(jì)歷史信息，即計(jì)算兩節(jié)點(diǎn)之間的相遇次數(shù)。網(wǎng)絡(luò)中w個(gè)移動(dòng)的節(jié)點(diǎn)組成一個(gè)集合V=IV1, V2, , VwI ,當(dāng)任意兩個(gè)節(jié)點(diǎn)相遇時(shí)將有可能進(jìn)行消息的轉(zhuǎn)發(fā),節(jié)點(diǎn)相遇即指兩個(gè)節(jié)點(diǎn)在彼此的通信范圍之內(nèi)。通過(guò)記錄過(guò)去的歷史相遇信息，就會(huì)得到節(jié)點(diǎn)之間的關(guān)系圖G(聯(lián)系圖)。關(guān)系圖中的每條邊表示當(dāng)前時(shí)刻通過(guò)此邊連接的兩個(gè)節(jié)點(diǎn)可以通信，邊上的數(shù)字表示聯(lián)系的權(quán)重，在這里用歷史中兩個(gè)節(jié)點(diǎn)的相遇次數(shù)來(lái)表示。2)確定分組閾值。根據(jù)第一步中的網(wǎng)絡(luò)聯(lián)系圖確定分組層數(shù)m，以及每一層的閾值t。閾值的大小是由節(jié)點(diǎn)之間的歷史相遇次數(shù)所決定的。假如相遇的最多次數(shù)記為a，那么在a到O之間以遞減的順序取m個(gè)閾值，這樣共得到^ t2,…，tm個(gè)不同的閾值，且滿(mǎn)足條件 1^>1:2>，…，>tm。3)根據(jù)閾值進(jìn)行多層分組。對(duì)任意兩個(gè)節(jié)點(diǎn)Vi和\。如果在歷史中它們相遇的次數(shù)大于t次，那么就可以把它們放在同一組中。如果給定了歷史的網(wǎng)絡(luò)聯(lián)系關(guān)系圖G，只有Vi和 ' 之間邊的閾值大于t，Vi與 ' 才會(huì)保留一條邊。這樣G圖中每一個(gè)連通的子圖都是一個(gè)分組。圖2上面兩層所示的是移動(dòng)延遲容忍網(wǎng)絡(luò)中基于歷史相遇信息的一種分層情況。閾值t分別為6和4。閾值從大到小依次減小，從而每層中分組的聯(lián)系性將逐漸減弱。在第一層中，閾值t=6，這時(shí)此網(wǎng)絡(luò)一共有3個(gè)分組，每個(gè)分組之間的聯(lián)系性非常強(qiáng)。在第二層中，閾值t=4，這時(shí)此網(wǎng)絡(luò)一共只有2個(gè)分組，每組之間的聯(lián)系性一般。 二、統(tǒng)計(jì)靜態(tài)社會(huì)屬性分組信息。I)統(tǒng)計(jì)靜態(tài)社會(huì)屬性信息。本實(shí)驗(yàn)所采用的八個(gè)靜態(tài)社會(huì)屬性如下國(guó)籍、畢業(yè)院校、語(yǔ)言、現(xiàn)在的隸屬關(guān)系、現(xiàn)在的位置、居住城市、居住國(guó)家、興趣愛(ài)好。本實(shí)驗(yàn)把任意兩個(gè)節(jié)點(diǎn)間的社會(huì)關(guān)系強(qiáng)度定義為這兩個(gè)節(jié)點(diǎn)所擁有的相同靜態(tài)社會(huì)屬性的數(shù)目。例如，如果節(jié)點(diǎn)Vi和節(jié)點(diǎn)\只有國(guó)籍和隸屬關(guān)系相同，那么本實(shí)驗(yàn)定義他們之間的社會(huì)關(guān)系強(qiáng)度權(quán)值為2。大的社會(huì)關(guān)系強(qiáng)度權(quán)值暗示了節(jié)點(diǎn)間強(qiáng)的社會(huì)聯(lián)系。通過(guò)定義節(jié)點(diǎn)間的社會(huì)強(qiáng)度，將會(huì)得到一個(gè)有權(quán)值的社會(huì)屬性圖G。通過(guò)使用不同的閾值t’，可以定義移動(dòng)用戶(hù)間的多層次的社會(huì)化群組。除此之外，通過(guò)考慮不同的社會(huì)屬性，本實(shí)驗(yàn)可用不同的方式來(lái)定義不同的多層次的社會(huì)群體。2)確定分組閾值。根據(jù)第一步中的網(wǎng)絡(luò)聯(lián)系圖確定分組層數(shù)n，以及每一層的閾值t’。閾值的大小是由節(jié)點(diǎn)之間的相同靜態(tài)社會(huì)屬性的數(shù)目所決定的。假如相同靜態(tài)社會(huì)屬性最多的個(gè)數(shù)為b，那么從b到O之間以遞減的順序取η個(gè)閾值，這樣共得到t/，t2’，. . .，tn’個(gè)不同的閾值,且滿(mǎn)足條件t/ >t2’ >,.·.，>tn’。3)根據(jù)閾值進(jìn)行多層分組。對(duì)任意兩個(gè)節(jié)點(diǎn)Vi和'。如果這兩個(gè)節(jié)點(diǎn)所擁有的相同靜態(tài)社會(huì)屬性的數(shù)目大于t’，那么就可以把它們放在同一組中。如果給定了社會(huì)屬性網(wǎng)絡(luò)聯(lián)系關(guān)系圖G，只有Vi和 ' 之間邊的閾值大于t’，Vi與' 才會(huì)保留一條邊。這樣G圖中每一個(gè)連通的子圖都是一個(gè)分組。圖2最下面的一層所示的是移動(dòng)延遲容忍網(wǎng)絡(luò)中靜態(tài)社會(huì)屬性分組情況。閾值t’為3，此時(shí)網(wǎng)絡(luò)一共只有2個(gè)分組。三、根據(jù)已經(jīng)統(tǒng)計(jì)的動(dòng)態(tài)社會(huì)屬性信息和靜態(tài)社會(huì)屬性信息，兩者結(jié)合進(jìn)行分層，高層采用動(dòng)態(tài)社會(huì)屬性分組，低層采用靜態(tài)社會(huì)屬性分組。即網(wǎng)絡(luò)有s層分組，s=m+n。從上至下，高m層為動(dòng)態(tài)社會(huì)屬性分組，低η層為靜態(tài)社會(huì)屬性分組。四、路由選擇。根據(jù)圖3方法流程圖所示，基于多層社會(huì)屬性轉(zhuǎn)發(fā)的延遲容忍網(wǎng)絡(luò)路由選擇方法詳細(xì)步驟如下I) Vi攜帶消息Μ,目的節(jié)點(diǎn)為vd，Vi的鄰居節(jié)點(diǎn)集合為R，分組信息Gtl O，Gt2 O，…,GtsO0Vi的鄰居節(jié)點(diǎn)集合指在節(jié)點(diǎn)Vi通信半徑范圍內(nèi)的所有節(jié)點(diǎn)的集合。在基于多層社會(huì)屬性分組的路由協(xié)議中，總層數(shù)s=m+n。高層通過(guò)選擇m個(gè)閾值而得到m個(gè)層次的分組，分別表不為Gtl O，Gt2 O，…，GtmO。分組閾值滿(mǎn)足條件1^>1:2>，…，>tm,這樣第一層分組也就是頂層分組中節(jié)點(diǎn)間具有最強(qiáng)的聯(lián)系，隨著閾值的減小，采用該閾值進(jìn)行的分組中節(jié)點(diǎn)的聯(lián)系依次遞減，第m層分組里的用戶(hù)社會(huì)關(guān)系最弱。同理，低層通過(guò)選擇η個(gè)閾值而得到η個(gè)層次的分組，分別表示為Gtl O，Gt2 O，…，GtnO。分組閾值滿(mǎn)足條件t/ >t2’ >，…，Hn’，同樣是隨著閾值的減小，分組中節(jié)點(diǎn)的聯(lián)系依次遞減。2)判斷Vd是否屬于集合R，如果屬于則節(jié)點(diǎn)Vi將消息M轉(zhuǎn)發(fā)給Vd，并轉(zhuǎn)到第11)步，否則進(jìn)行下一步。3)設(shè)置計(jì)數(shù)器k，并令初始值k=l。k表示當(dāng)前所遍歷的層數(shù)。
4)判斷k是否小于s，s為分組層次數(shù)。如果是轉(zhuǎn)到第5)步，如果不是則轉(zhuǎn)到第10)步。5)對(duì)R中的每個(gè)節(jié)點(diǎn)Vj判斷其是否與Vd在同一個(gè)分組中，如果是轉(zhuǎn)到第7)步，如果每個(gè)節(jié)點(diǎn)均不是則轉(zhuǎn)到第6)步。6)計(jì)數(shù)器k加1，k=k+l,即遍歷下一層分組信息。轉(zhuǎn)到第4)步。7)判斷是否只存在一個(gè)滿(mǎn)足條件的\節(jié)點(diǎn)。如果不是則轉(zhuǎn)到第8)步，如果是轉(zhuǎn)到第9)步。8)在滿(mǎn)足條件的多個(gè)Vj中選擇一個(gè)與目的節(jié)點(diǎn)Vd最近一次聯(lián)系的節(jié)點(diǎn)。9)轉(zhuǎn)發(fā)消息M。10)等待下一時(shí)刻，轉(zhuǎn)到第2)步。11)方法結(jié)束。為了具體說(shuō)明本發(fā)明的效果，本發(fā)明通過(guò)模擬仿真試驗(yàn)來(lái)對(duì)發(fā)明的效果進(jìn)行驗(yàn)證。本實(shí)驗(yàn)通過(guò)利用實(shí)際的數(shù)據(jù)集來(lái)模擬本發(fā)明提出的基于多重社會(huì)屬性分組的路由方法的各項(xiàng)性能，并把本發(fā)明所提出的方法與現(xiàn)有的路由方法進(jìn)行比較。本發(fā)明中提出的基于多層社會(huì)屬性分組的路由方法命名為mGroup-H。為了能在真實(shí)的延遲容忍網(wǎng)絡(luò)中測(cè)試本發(fā)明所提出的方法，本實(shí)驗(yàn)利用在Crawdad上公開(kāi)發(fā)表的Infocom 2006的追蹤數(shù)據(jù)集。這些用戶(hù)成員參加了 2006年在西班牙Barcelona舉行的Infocom會(huì)議,并在會(huì)議期間連續(xù)四天攜帶了具有藍(lán)牙通信功能的iMotes，他們利用藍(lán)牙進(jìn)行交互。數(shù)據(jù)集的數(shù)據(jù)為用戶(hù)成員間的藍(lán)牙交互信息。本實(shí)驗(yàn)一共采用79名用戶(hù)的信息。在337418秒的時(shí)間段內(nèi)，79名與會(huì)者一共聯(lián)系接觸了 74981次。用一小時(shí)作為時(shí)間單位來(lái)劃分時(shí)間，然后隨機(jī)選擇120個(gè)時(shí)間單位來(lái)測(cè)試路由性能。本實(shí)驗(yàn)把初始的40小時(shí)的數(shù)據(jù)作為歷史數(shù)據(jù)，從中進(jìn)行多重社會(huì)屬性的提取和分組，然后用剩余80小時(shí)的數(shù)據(jù)進(jìn)行路由選擇來(lái)評(píng)估本發(fā)明的性能。在每一次模擬中我們嘗試了網(wǎng)絡(luò)中所有可能的路由對(duì)，即每個(gè)移動(dòng)用戶(hù)向其余的78名用戶(hù)發(fā)送信息。除了傳染病路由方法外，我們將其余路由方法的信息副本的數(shù)量限定為10。動(dòng)態(tài)社會(huì)屬性的分組層數(shù)為三層，即m=3。每一層的相遇次數(shù)閾值t由高層到低層分別取100、50和10。本實(shí)驗(yàn)使用從原始數(shù)據(jù)集獲得的八個(gè)靜態(tài)社會(huì)屬性(國(guó)籍、畢業(yè)院校、語(yǔ)言、現(xiàn)在的隸屬關(guān)系、現(xiàn)在的位置、居住城市、居住國(guó)家、興趣愛(ài)好)來(lái)產(chǎn)生靜態(tài)社會(huì)屬性分組，把這些社會(huì)屬性應(yīng)用到基于社會(huì)屬性分組的路由方法中。
本實(shí)驗(yàn)測(cè)試了所提出的基于多重社會(huì)屬性轉(zhuǎn)發(fā)的延遲容忍網(wǎng)絡(luò)路由方法mGroup-H，該方法將從相遇次數(shù)聯(lián)系圖獲得的社會(huì)分組和從靜態(tài)社會(huì)屬性獲得的社會(huì)分組相結(jié)合。本實(shí)驗(yàn)實(shí)現(xiàn)了以下的兩種方法mGroup-H和mGroup-CG。mGroup-CG方法這是一個(gè)只基于動(dòng)態(tài)社會(huì)屬性分組的路由方法，該方法采用三層的動(dòng)態(tài)社會(huì)屬性分組，此結(jié)構(gòu)的建立來(lái)自于歷史接觸信息。從高層到低層，接觸的閾值t分別是100、50和10。本實(shí)驗(yàn)把這個(gè)方法作為所有的mGroup-H方法的基礎(chǔ)。mGroup-Hl方法本實(shí)驗(yàn)采用四層的多重社會(huì)屬性的分組。其中最高的三層來(lái)自動(dòng)態(tài)社會(huì)屬性分組結(jié)構(gòu)，從高層到低層，接觸的閾值t分別是100、50和10，即mGroup-CG方法。第四層來(lái)自于有兩個(gè)共同靜態(tài)社會(huì)屬性的分組，即t’ =2。mGroup_H2方法采用四層的多重社會(huì)屬性的分組。最高的三層來(lái)自動(dòng)態(tài)社會(huì)屬性分組結(jié)構(gòu)，從高層到低層，接觸的閾值t分別是100、50和10，即mGroup-CG方法。第四層來(lái)自于有四個(gè)共同靜態(tài)社會(huì)屬性的分組，即t’ =4。mGroup_H3方法采用四層的多重社會(huì)屬性的分組。最高的三層來(lái)自動(dòng)態(tài)社會(huì)屬性分組結(jié)構(gòu)，從高層到低層，接觸的閾值t分別是100、50和10，即mGroup-CG方法。第四層來(lái)自于有六個(gè)共同靜態(tài)社會(huì)屬性的分組即t’ =6。mGroup_H4方法采用六層的多重社會(huì)屬性的分組。最高的三層來(lái)自動(dòng)態(tài)社會(huì)屬性分組結(jié)構(gòu)，從高層到低層，接觸的閾值t分別是100、50和10，即mGroup-CG方法。第四至六層來(lái)自靜態(tài)社會(huì)屬性分組結(jié)構(gòu)，從高層到低層，社會(huì)強(qiáng)度閾值t’分別為6、4和2。本實(shí)驗(yàn)將mGroup-H方法和其他五種現(xiàn)存的基于機(jī)會(huì)轉(zhuǎn)發(fā)的延遲容忍網(wǎng)絡(luò)路由方法進(jìn)行比較。這五種路由方法如下所列。(I)Epidemic:當(dāng)前節(jié)點(diǎn)將消息傳給某時(shí)刻所遇到的所有節(jié)點(diǎn)。
(2) Spray and Wait:當(dāng)節(jié)點(diǎn)Vi有k>l個(gè)消息副本時(shí),在某一時(shí)刻節(jié)點(diǎn)Vi遇到節(jié)點(diǎn)Vj，Vi將自己一半的消息副本傳給Vj，而Vi保留另一半。本路由協(xié)議在初始化時(shí)，源節(jié)點(diǎn)包含X個(gè)消息副本。在本發(fā)明的模擬實(shí)驗(yàn)中，X的默認(rèn)值為10。而當(dāng)節(jié)點(diǎn)在某一時(shí)刻遇到多個(gè)節(jié)點(diǎn)時(shí)，Vi隨機(jī)地挑選一個(gè)節(jié)點(diǎn)進(jìn)行消息的轉(zhuǎn)發(fā)。(3) FRESH:當(dāng)前節(jié)點(diǎn)Vi將消息轉(zhuǎn)發(fā)給Vj,當(dāng)且僅當(dāng)在歷史信息中，Vj遇到目的節(jié)點(diǎn)的時(shí)間比Vi遇到目的節(jié)點(diǎn)的時(shí)間晚。如果當(dāng)有多個(gè)節(jié)點(diǎn)滿(mǎn)足上述條件時(shí)，則Vi將選擇遇到目的節(jié)點(diǎn)最晚的節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)。(4)Destination Frequency:當(dāng)前節(jié)點(diǎn)Vi將消息轉(zhuǎn)發(fā)給V」，當(dāng)且僅當(dāng)在歷史信息中，'遇到目的節(jié)點(diǎn)的次數(shù)比當(dāng)前節(jié)點(diǎn)Vi遇到目的節(jié)點(diǎn)的次數(shù)多。如果在相遇的時(shí)刻，有多個(gè)節(jié)點(diǎn)滿(mǎn)足上述條件時(shí)，Vi將選擇遇到目的節(jié)點(diǎn)次數(shù)最多的節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)進(jìn)行轉(zhuǎn)發(fā)。(5)Greedy-Total:當(dāng)前節(jié)點(diǎn)Vi將消息轉(zhuǎn)發(fā)給V」，當(dāng)且僅當(dāng)在歷史信息中，Vj遇到的節(jié)點(diǎn)數(shù)比Vi遇到的節(jié)點(diǎn)數(shù)多。如果在相遇的時(shí)刻，有多個(gè)節(jié)點(diǎn)滿(mǎn)足上述條件時(shí)，Vi將選擇遇到節(jié)點(diǎn)次數(shù)最多的節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)進(jìn)行轉(zhuǎn)發(fā)。在本發(fā)明中所有進(jìn)行的實(shí)驗(yàn)?zāi)M中，都將采用以下性能衡量標(biāo)準(zhǔn)。成功傳遞率成功地將消息從源節(jié)點(diǎn)傳送到目的節(jié)點(diǎn)的百分比。跳數(shù)每一條成功地將消息從源節(jié)點(diǎn)送達(dá)目的節(jié)點(diǎn)的路徑中所經(jīng)過(guò)轉(zhuǎn)發(fā)的跳數(shù)，即轉(zhuǎn)發(fā)節(jié)點(diǎn)數(shù)。
時(shí)延從源節(jié)點(diǎn)將消息送達(dá)目的節(jié)點(diǎn)所需要的平均時(shí)間。轉(zhuǎn)發(fā)消息的副本數(shù)在轉(zhuǎn)發(fā)過(guò)程中，整個(gè)網(wǎng)絡(luò)中消息副本的總數(shù)量。圖4給出了所有的模擬結(jié)果。首先，本實(shí)驗(yàn)所提出的基于多重社會(huì)屬性轉(zhuǎn)發(fā)的路由方法的成功傳遞率比現(xiàn)存的大多數(shù)基于機(jī)會(huì)的延遲容忍網(wǎng)絡(luò)路由方法的性能都高，除了傳染病方法，但是mGroup-H方法的消息轉(zhuǎn)發(fā)量比傳染病方法要少很多。由圖中數(shù)據(jù)可看出傳染病方法的消息轉(zhuǎn)發(fā)副本數(shù)為14. 6，而本實(shí)驗(yàn)提出的方法都在7以下。實(shí)際使用Epidemic路由方法可能會(huì)由于網(wǎng)路負(fù)載過(guò)大造成網(wǎng)絡(luò)癱瘓。從跳數(shù)、延遲和消息轉(zhuǎn)發(fā)數(shù)量來(lái)說(shuō)，mGroup-H方法的性能表現(xiàn)和其他的基于機(jī)會(huì)的路由方法的性能表現(xiàn)差不多。從圖4來(lái)看，我們提出的mGroup-H方法的轉(zhuǎn)發(fā)成功率比其他現(xiàn)存的路由方法好得多，而其他性能評(píng)價(jià)指標(biāo)和其他路由方法相差不大。這證明本發(fā)明從靜態(tài)和動(dòng)態(tài)社會(huì)屬性獲得了新的額外信息，這些信息的使用可以進(jìn)一步提高傳輸率，并且證明根據(jù)物理世界的動(dòng)態(tài)接觸和靜態(tài)社會(huì)屬性建立的兩種類(lèi)型的社會(huì)化特性是互補(bǔ)的，跨社區(qū)的社會(huì)化信息對(duì)路由性能的改進(jìn) 也是有益的。綜上所述，本發(fā)明所提出的基于多重社會(huì)屬性轉(zhuǎn)發(fā)的延遲容忍路由方法比簡(jiǎn)單地利用節(jié)點(diǎn)的歷史信息或者基于機(jī)會(huì)的轉(zhuǎn)發(fā)更有效。通過(guò)多層分組的實(shí)現(xiàn)，使得社會(huì)屬性信息的應(yīng)用更充分，從而更有利于消息的轉(zhuǎn)發(fā)，提高消息的傳輸成功率，并且這種方法簡(jiǎn)單有效、易于實(shí)現(xiàn)、應(yīng)用廣泛。以上所述的具體實(shí)例是對(duì)本發(fā)明的進(jìn)一步解釋說(shuō)明，并不用于限定本發(fā)明的保護(hù)范圍，凡在本發(fā)明原則和精神之內(nèi)，所做的更改和等同替換都應(yīng)是本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種基于多層社會(huì)屬性轉(zhuǎn)發(fā)的延遲容忍網(wǎng)絡(luò)路由方法，其特征在于，包括以下步驟 一、統(tǒng)計(jì)每個(gè)節(jié)點(diǎn)的動(dòng)態(tài)社會(huì)屬性信息，根據(jù)其動(dòng)態(tài)社會(huì)屬性信息將網(wǎng)絡(luò)中的節(jié)點(diǎn)分成不同的群組，具體步驟如下 第一步統(tǒng)計(jì)每個(gè)節(jié)點(diǎn)的動(dòng)態(tài)社會(huì)屬性信息； 第二步確定不同的閾值ti，t2，…，tm:根據(jù)節(jié)點(diǎn)的動(dòng)態(tài)社會(huì)屬性來(lái)確定不同的m個(gè)閾值，閾值的大小由該動(dòng)態(tài)社會(huì)屬性的值決定，當(dāng)取值越大表示節(jié)點(diǎn)間聯(lián)系越強(qiáng)時(shí)，在最大值與最小值之間以遞減的順序取m個(gè)閾值t” t2, ···, tm,其中…〉tm ;當(dāng)取值越小表示節(jié)點(diǎn)間聯(lián)系越強(qiáng)時(shí)，在最小值與最大值之間以遞增的順序取m個(gè)閾值ti，t2，…，tm，其中W--Kt111 ； 第三步根據(jù)閾值t的大小進(jìn)行分組t e (t1; t2, ···, tm),當(dāng)閾值遞減時(shí),節(jié)點(diǎn)的動(dòng)態(tài)社會(huì)屬性值大于t時(shí)就認(rèn)為在同一個(gè)分組，當(dāng)閾值遞增時(shí)，節(jié)點(diǎn)的動(dòng)態(tài)社會(huì)屬性值小于t時(shí)就認(rèn)為在同一個(gè)分組；通過(guò)選擇m個(gè)閾值而得到m個(gè)層次的分組，從高到低分別表示為Gtl O，Gt2 O，…，Gtm O，層次越高，表示用該閾值進(jìn)行的分組中節(jié)點(diǎn)間的聯(lián)系越強(qiáng)； 二、統(tǒng)計(jì)節(jié)點(diǎn)的靜態(tài)社會(huì)屬性信息，根據(jù)靜態(tài)社會(huì)屬性信息將網(wǎng)絡(luò)中的節(jié)點(diǎn)分成不同的群組，具體步驟如下 第一步統(tǒng)計(jì)每個(gè)節(jié)點(diǎn)的靜態(tài)社會(huì)屬性信息； 第二步確定不同的閾值^ t2，…，tn :根據(jù)節(jié)點(diǎn)的靜態(tài)社會(huì)屬性的值來(lái)確定不同的η個(gè)閾值，閾值的大小由該靜態(tài)社會(huì)屬性的值決定，當(dāng)取值越大表示節(jié)點(diǎn)間聯(lián)系越強(qiáng)時(shí)，在最大值與最小值之間以遞減的順序取η個(gè)閾值t” t2,. . .，tn,其中;當(dāng)取值越小表示節(jié)點(diǎn)間聯(lián)系越強(qiáng)時(shí)，在最小值與最大值之間以遞增的順序取η個(gè)閾值^ t2，…，tn，其中Mt2〈…<tn ； 第三步根據(jù)閾值t’的大小進(jìn)行分組t’ e (tl，t2，…，tn)，當(dāng)閾值遞減時(shí)，節(jié)點(diǎn)的動(dòng)態(tài)社會(huì)屬性值大于t時(shí)就認(rèn)為在同一個(gè)分組，當(dāng)閾值遞增時(shí)，節(jié)點(diǎn)的動(dòng)態(tài)社會(huì)屬性值小于t時(shí)就認(rèn)為在同一個(gè)分組；通過(guò)選擇η個(gè)閾值而得到η個(gè)層次的分組，從高到低分別表示為Gtl O，Gt2 O，…，GtnO，層次越高，表示用該閾值進(jìn)行的分組中用戶(hù)間的關(guān)系越強(qiáng)； 三、根據(jù)已經(jīng)統(tǒng)計(jì)的動(dòng)態(tài)社會(huì)屬性信息和靜態(tài)社會(huì)屬性信息，兩者結(jié)合進(jìn)行分層，高層采用動(dòng)態(tài)社會(huì)屬性分組，低層采用靜態(tài)社會(huì)屬性分組，即網(wǎng)絡(luò)有s層分組，s=m+n，從上至下，高m層為動(dòng)態(tài)社會(huì)屬性分組，低η層為靜態(tài)社會(huì)屬性分組； 四、根據(jù)分組信息進(jìn)行路由選擇，設(shè)當(dāng)前節(jié)點(diǎn)Vi攜帶消息Μ，消息傳輸?shù)哪康墓?jié)點(diǎn)為vd，具體步驟如下 第一步在某一時(shí)刻確定Vi節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)列表，即在節(jié)點(diǎn)Vi通信半徑范圍內(nèi)的所有節(jié)點(diǎn)的列表； 第二步對(duì)Vi節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)進(jìn)行遍歷，查找目的節(jié)點(diǎn)vd，如果Vd是Vi的鄰居節(jié)點(diǎn)，則將消息M轉(zhuǎn)發(fā)給目的節(jié)點(diǎn)vd，路由選擇結(jié)束，否則進(jìn)行下一步； 第三步遍歷Vi節(jié)點(diǎn)的鄰居列表，查找是否有節(jié)點(diǎn)與Vd在同一個(gè)分組Gtl O中，如果沒(méi)有則依次繼續(xù)查找下一個(gè)分組Gt2 O，…Gts O，如果所有分組都查找不到，則不進(jìn)行轉(zhuǎn)發(fā)，攜帶消息M，繼續(xù)等待下一時(shí)刻，否則進(jìn)行下一步； 第四步當(dāng)有節(jié)點(diǎn)滿(mǎn)足第三步條件時(shí)，在滿(mǎn)足條件的節(jié)點(diǎn)中選擇一個(gè)最近一次與目的節(jié)點(diǎn)Vd相遇的節(jié)點(diǎn)進(jìn)行消息的轉(zhuǎn)發(fā)。
2.根據(jù)權(quán)利要求I所述的一種基于多層社會(huì)屬性轉(zhuǎn)發(fā)的延遲容忍網(wǎng)絡(luò)路由方法，其特征在于，動(dòng)態(tài)社會(huì)屬性選取兩個(gè)節(jié)點(diǎn)之間的相遇次數(shù)。
3.根據(jù)權(quán)利要求I或2所述的一種基于多層社會(huì)屬性轉(zhuǎn)發(fā)的延遲容忍網(wǎng)絡(luò)路由方法，其特征在于，靜態(tài)社會(huì)屬性選取兩節(jié)點(diǎn)間擁有的相同社會(huì)屬性的數(shù)目。
全文摘要
本發(fā)明涉及一種基于多層社會(huì)屬性轉(zhuǎn)發(fā)的延遲容忍網(wǎng)絡(luò)路由方法，包括以下步驟一、統(tǒng)計(jì)每個(gè)節(jié)點(diǎn)的動(dòng)態(tài)社會(huì)屬性信息，根據(jù)其動(dòng)態(tài)社會(huì)屬性信息將網(wǎng)絡(luò)中的節(jié)點(diǎn)分成不同的群組；二、統(tǒng)計(jì)節(jié)點(diǎn)的靜態(tài)社會(huì)屬性信息，根據(jù)靜態(tài)社會(huì)屬性信息將網(wǎng)絡(luò)中的節(jié)點(diǎn)分成不同的群組；三、根據(jù)已經(jīng)統(tǒng)計(jì)的動(dòng)態(tài)社會(huì)屬性信息和靜態(tài)社會(huì)屬性信息，兩者結(jié)合進(jìn)行分層，高層采用動(dòng)態(tài)社會(huì)屬性分組，低層采用靜態(tài)社會(huì)屬性分組；四、根據(jù)分組信息進(jìn)行路由選擇。本發(fā)明所提出的基于多層社會(huì)屬性的路由方法，通過(guò)利用移動(dòng)用戶(hù)的社會(huì)屬性進(jìn)行路由選擇，使得消息傳輸成功率有了很大的提高，并且這種方法簡(jiǎn)單有效、應(yīng)用廣泛。
文檔編號(hào)H04W40/02GK102984779SQ20121053885
公開(kāi)日2013年3月20日 申請(qǐng)日期2012年12月13日 優(yōu)先權(quán)日2012年12月13日
發(fā)明者李凡, 張超, 高振民, 王昱 申請(qǐng)人:北京理工大學(xué)