mes的信息。圖3為CH_HELL0消息報(bào)文格式。
[0050]步驟2:home收到消息任務(wù)后，根據(jù)鄰居home上報(bào)的社會(huì)資源情況，從鄰居中選取最佳的鄰居home作為消息任務(wù)的合作者，home應(yīng)該具有提供消息任務(wù)需要的資源，在此基礎(chǔ)上再考慮home的名譽(yù)值，從而確定最佳合作者。具體步驟如下:
[0051]I)根據(jù)消息任務(wù)所需資源選取滿足要求的鄰居homes集；
[0052]2)再?gòu)臐M足要求的homes集中選取最優(yōu)的home作為合作者。
[0053]并對(duì)消息任務(wù)的合作者數(shù)目(即消息任務(wù)副本數(shù)目)進(jìn)行限制，并采取單一分發(fā)方式，即每個(gè)home收到消息任務(wù)后，home自身保存一份消息任務(wù)副本，將剩下的消息任務(wù)一次性轉(zhuǎn)發(fā)給最佳中繼節(jié)點(diǎn)，以此類推，直至home收到的消息任務(wù)為單副本消息任務(wù)，消息任務(wù)分發(fā)完畢，不再選取任務(wù)合作伙伴。
[0054]結(jié)合圖4做進(jìn)一步說(shuō)明。首先有消息任務(wù)要分發(fā)的home，A，從當(dāng)前鄰居中選取消息任務(wù)合作者，首先選取符合要求的homes集，然后再計(jì)算其中各個(gè)子集擁有資源多少，選取擁有資源最多的子集作為消息任務(wù)合作者。本地保存一份消息副本等待目的節(jié)點(diǎn)出現(xiàn)在本home中，將其余的消息任務(wù)副本全部轉(zhuǎn)發(fā)給，收到消息任務(wù)副本后，作類似處理，直至消息任務(wù)分發(fā)完畢。
[0055]步驟3，確定最佳的消息任務(wù)合作home后，要將消息任務(wù)分發(fā)給該home，首先從當(dāng)前鄰居節(jié)點(diǎn)中，根據(jù)消息任務(wù)對(duì)社會(huì)資源要求以及節(jié)點(diǎn)擁有資源情況和節(jié)點(diǎn)在網(wǎng)絡(luò)中名譽(yù)大小，選取最佳中繼節(jié)點(diǎn)，選取的中繼節(jié)點(diǎn)應(yīng)該擁有能轉(zhuǎn)發(fā)消息任務(wù)的能力(即能提供消息任務(wù)需求的社會(huì)資源)，并擁有較好的名譽(yù)以防止在轉(zhuǎn)發(fā)消息任務(wù)過(guò)程中將消息任務(wù)丟棄和欺騙行為。具體步驟如下:
[0056]I)根據(jù)消息任務(wù)所需資源選取滿足要求的節(jié)點(diǎn)集；
[0057]2)再?gòu)臐M足要求的節(jié)點(diǎn)集中選取完成該消息任務(wù)的最佳中繼節(jié)點(diǎn)。
[0058]結(jié)合圖5做進(jìn)一步說(shuō)明該步驟。如圖5所示，深色區(qū)域內(nèi)和區(qū)域外各有很多節(jié)點(diǎn)，深色區(qū)域表示home，當(dāng)home有消息任務(wù)要分發(fā)后，首先從深色區(qū)域內(nèi)按照步驟I選取節(jié)點(diǎn)集，然后從節(jié)點(diǎn)集中選取最佳中繼節(jié)點(diǎn)。
[0059]步驟4，在中繼節(jié)點(diǎn)將消息任務(wù)轉(zhuǎn)發(fā)到選取最佳home過(guò)程中，遇到home時(shí)采取不同的消息任務(wù)分發(fā)方式，如果當(dāng)前home是消息任務(wù)的合作者，直接將消息任務(wù)轉(zhuǎn)發(fā)給該home，如果不是消息任務(wù)合作者，檢查當(dāng)前消息任務(wù)類型，如果當(dāng)前消息任務(wù)對(duì)時(shí)延要求高，那么將消息任務(wù)分發(fā)給該home，以減小消息任務(wù)的分發(fā)時(shí)延，同時(shí)表示消息任務(wù)分發(fā)失敗，對(duì)該節(jié)點(diǎn)進(jìn)行懲罰。如果消息任務(wù)對(duì)時(shí)延要求不高，那么將消息任務(wù)只分發(fā)給消息任務(wù)合作者。
[0060]圖6對(duì)該步驟作進(jìn)一步說(shuō)明，如圖6所示，home, A，有消息任務(wù)要分發(fā)出去，選取C作為消息任務(wù)的合作者，因此當(dāng)節(jié)點(diǎn)攜帶該消息任務(wù)運(yùn)動(dòng)到C時(shí)，由于C為合作home，因此將消息任務(wù)轉(zhuǎn)發(fā)給C，而此時(shí)C選取E作為消息任務(wù)的合作者，但是中繼節(jié)點(diǎn)攜帶消息任務(wù)訪問(wèn)的第一個(gè)home并不是E，而是D，此時(shí)就要根據(jù)消息任務(wù)類型來(lái)選擇消息任務(wù)的分發(fā)方式，如果此時(shí)消息任務(wù)對(duì)時(shí)延要求高，為了減小消息任務(wù)分發(fā)時(shí)延，將消息任務(wù)轉(zhuǎn)發(fā)給D，由D來(lái)完成接下來(lái)消息任務(wù)的分發(fā)，同時(shí)對(duì)節(jié)點(diǎn)進(jìn)行懲罰；如果此時(shí)的消息任務(wù)對(duì)時(shí)延要求不高，那么只有消息任務(wù)到達(dá)目的home，E，才將消息任務(wù)分發(fā)給home。
[0061]步驟5，消息任務(wù)在分發(fā)過(guò)程中，如果目的節(jié)點(diǎn)收到消息任務(wù)，即消息任務(wù)已經(jīng)完成，此時(shí)停止剩余消息任務(wù)的分發(fā)；如果在消息任務(wù)分發(fā)完畢后，目的節(jié)點(diǎn)還是沒有收到消息任務(wù)，此時(shí)等待目的節(jié)點(diǎn)與攜帶消息任務(wù)的homes相遇，從而完成消息任務(wù)的要求。
[0062]最后說(shuō)明的是，以上優(yōu)選實(shí)施例僅用以說(shuō)明本發(fā)明的技術(shù)方案而非限制，盡管通過(guò)上述優(yōu)選實(shí)施例已經(jīng)對(duì)本發(fā)明進(jìn)行了詳細(xì)的描述，但本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，可以在形式上和細(xì)節(jié)上對(duì)其作出各種各樣的改變，而不偏離本發(fā)明權(quán)利要求書所限定的范圍。
【主權(quán)項(xiàng)】
1.一種基于社會(huì)網(wǎng)絡(luò)任務(wù)分發(fā)模型的DTN路由方法，其特征在于:包括以下步驟: 步驟1、確定網(wǎng)絡(luò)中各對(duì)象，即節(jié)點(diǎn)和home擁有社會(huì)資源以及節(jié)點(diǎn)擁有的社會(huì)名譽(yù)值； 步驟2、有消息任務(wù)要轉(zhuǎn)發(fā)的home，根據(jù)就近原則協(xié)商，從鄰居home中選取最佳鄰居home作為消息任務(wù)的合作者，并限制合作者數(shù)目； 步驟3、home確定合適的合作home后，根據(jù)消息任務(wù)對(duì)社會(huì)資源的需求，從當(dāng)前鄰居中選取最佳路由節(jié)點(diǎn)； 步驟4、中繼節(jié)點(diǎn)在轉(zhuǎn)發(fā)消息任務(wù)的過(guò)程中，根據(jù)消息任務(wù)類型采用不同的分發(fā)方式，并根據(jù)節(jié)點(diǎn)完成消息任務(wù)情況進(jìn)行獎(jiǎng)懲； 步驟5、消息任務(wù)分發(fā)完后，等待消息任務(wù)攜帶者h(yuǎn)ome完成消息任務(wù)的要求。2.根據(jù)權(quán)利要求1所述的一種基于社會(huì)網(wǎng)絡(luò)任務(wù)分發(fā)模型的DTN路由方法，其特征在于:在步驟I中，社會(huì)網(wǎng)絡(luò)中節(jié)點(diǎn)通過(guò)周期性的HELLO輔助報(bào)文建立鄰居列表，獲取網(wǎng)絡(luò)各個(gè)對(duì)象擁有的社會(huì)資源:對(duì)象的活躍度、本對(duì)象與目的對(duì)象的相遇頻率以及對(duì)象的平均速度，并計(jì)算每個(gè)對(duì)象的社會(huì)名譽(yù)值；home通過(guò)CH_HELL0輔助報(bào)文將自身?yè)碛匈Y源情況告知鄰居home。3.根據(jù)權(quán)利要求1所述的一種基于社會(huì)網(wǎng)絡(luò)任務(wù)分發(fā)模型的DTN路由方法，其特征在于:在步驟2中，home收到消息任務(wù)后，根據(jù)鄰居home上報(bào)的社會(huì)資源情況，從鄰居中選取最佳的鄰居home作為消息任務(wù)的合作者，home應(yīng)該具有提供消息任務(wù)需要的資源，在此基礎(chǔ)上再考慮home的名譽(yù)值，從而確定最佳合作者；并對(duì)消息任務(wù)的合作者數(shù)目，即消息任務(wù)副本數(shù)目進(jìn)行限制，并采取單一分發(fā)方式，即每個(gè)home收到消息任務(wù)后，home自身保存一份消息任務(wù)副本，將剩下的消息任務(wù)一次性轉(zhuǎn)發(fā)給最佳中繼節(jié)點(diǎn)，以此類推，直至home收到的消息任務(wù)為單副本消息任務(wù)，消息任務(wù)分發(fā)完畢，不在選取任務(wù)合作伙伴。4.根據(jù)權(quán)利要求1所述的一種基于社會(huì)網(wǎng)絡(luò)任務(wù)分發(fā)模型的DTN路由方法，其特征在于:在步驟3中，確定最佳的消息任務(wù)合作home后，要將消息任務(wù)分發(fā)給該home，首先從當(dāng)前鄰居節(jié)點(diǎn)中，根據(jù)消息任務(wù)對(duì)社會(huì)資源要求以及節(jié)點(diǎn)擁有資源情況和節(jié)點(diǎn)在網(wǎng)絡(luò)中名譽(yù)大小，選取最佳中繼節(jié)點(diǎn)，選取的中繼節(jié)點(diǎn)應(yīng)該擁有能轉(zhuǎn)發(fā)消息任務(wù)的能力，即能提供消息任務(wù)需求的社會(huì)資源，并擁有較好的名譽(yù)以防止在轉(zhuǎn)發(fā)消息任務(wù)過(guò)程中將消息任務(wù)丟棄和欺騙行為。5.根據(jù)權(quán)利要求1所述的一種基于社會(huì)網(wǎng)絡(luò)任務(wù)分發(fā)模型的DTN路由方法，其特征在于:在步驟4中，在中繼節(jié)點(diǎn)將消息任務(wù)轉(zhuǎn)發(fā)到選取最佳home過(guò)程中，遇到home時(shí)采取不同的消息任務(wù)分發(fā)方式，如果當(dāng)前home是消息任務(wù)的合作者，直接將消息任務(wù)轉(zhuǎn)發(fā)給該home，如果不是消息任務(wù)合作者，檢查當(dāng)前消息任務(wù)類型，如果當(dāng)前消息任務(wù)對(duì)時(shí)延要求高，那么將消息任務(wù)分發(fā)給該home，以減小消息任務(wù)的分發(fā)時(shí)延，同時(shí)表示消息任務(wù)分發(fā)失敗，對(duì)該節(jié)點(diǎn)進(jìn)行懲罰；如果消息任務(wù)對(duì)時(shí)延要求不高，那么將消息任務(wù)只分發(fā)給消息任務(wù)合作者。6.根據(jù)權(quán)利要求1所述的一種基于社會(huì)網(wǎng)絡(luò)任務(wù)分發(fā)模型的DTN路由方法，其特征在于:在步驟5中，消息任務(wù)在分發(fā)過(guò)程中，如果目的節(jié)點(diǎn)收到消息任務(wù)，即消息任務(wù)已經(jīng)完成，此時(shí)停止剩余消息任務(wù)的分發(fā)；如果在消息任務(wù)分發(fā)完畢后，目的節(jié)點(diǎn)還是沒有收到消息任務(wù)，此時(shí)等待目的節(jié)點(diǎn)與攜帶消息任務(wù)的homes相遇，從而完成消息任務(wù)的要求。7.根據(jù)權(quán)利要求2所述的一種基于社會(huì)網(wǎng)絡(luò)任務(wù)分發(fā)模型的DTN路由方法，其特征在于:鄰居home之間通過(guò)CH_HELL0報(bào)文來(lái)完成信息的交互，具體包括以下步驟: Dhome生成CH_HELL0報(bào)文后，用周期性廣播的方式將CH_HELL0傳送給節(jié)點(diǎn)； 2)節(jié)點(diǎn)經(jīng)過(guò)home時(shí)就能收到home廣播的CH_HELL0報(bào)文，節(jié)點(diǎn)經(jīng)過(guò)home時(shí)，只緩存一個(gè)最先收到CH_HELL0報(bào)文； 3)節(jié)點(diǎn)再次經(jīng)過(guò)其它home時(shí)，將緩存中所有的CH_HELL0報(bào)文轉(zhuǎn)發(fā)給home，home根據(jù)收到CH_HELL0新舊來(lái)更新鄰居home的信息。
【專利摘要】本發(fā)明涉及一種基于社會(huì)網(wǎng)絡(luò)任務(wù)分發(fā)模型的DTN路由方法，屬于DTN無(wú)線網(wǎng)絡(luò)技術(shù)領(lǐng)域。該方法包括以下步驟：步驟1、確定網(wǎng)絡(luò)中各對(duì)象(節(jié)點(diǎn)和home：一種節(jié)點(diǎn)頻繁訪問(wèn)區(qū)域設(shè)定的輔助節(jié)點(diǎn))擁有社會(huì)資源以及節(jié)點(diǎn)擁有的社會(huì)名譽(yù)值；步驟2、有消息任務(wù)要轉(zhuǎn)發(fā)的home，根據(jù)就近原則協(xié)商，從鄰居home中選取最佳鄰居home作為消息任務(wù)的合作者，并限制合作者數(shù)目；步驟3、home確定合適的合作home后，根據(jù)消息任務(wù)對(duì)社會(huì)資源的需求，從當(dāng)前鄰居中選取最佳路由節(jié)點(diǎn)；步驟4、中繼節(jié)點(diǎn)在轉(zhuǎn)發(fā)消息任務(wù)的過(guò)程中，根據(jù)消息任務(wù)類型采用不同的分發(fā)方式，并根據(jù)節(jié)點(diǎn)完成消息任務(wù)情況進(jìn)行獎(jiǎng)懲；步驟5、消息任務(wù)分發(fā)完后，等待消息任務(wù)攜帶者h(yuǎn)ome完成消息任務(wù)的要求。本方法能夠提高不同消息任務(wù)分發(fā)的可靠性，同時(shí)提高了消息的投遞率，減小了網(wǎng)絡(luò)開銷。
【IPC分類】H04L12/701, H04L12/729
【公開號(hào)】CN105049347
【申請(qǐng)?zhí)枴緾N201510551578
【發(fā)明人】唐倫, 肖晶, 董春陽(yáng), 劉益富, 陳前斌
【申請(qǐng)人】重慶郵電大學(xué)
【公開日】2015年11月11日
【申請(qǐng)日】2015年9月1日