專利名稱：一種基于非合作博弈的dtn網(wǎng)絡(luò)機(jī)會(huì)路由合作激勵(lì)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種激勵(lì)自私節(jié)點(diǎn)合作轉(zhuǎn)發(fā)數(shù)據(jù)的路由方法，特別涉及一種基于付 費(fèi)的DTN網(wǎng)絡(luò)路由激勵(lì)方法。
背景技術(shù)：
一些工業(yè)用途的專業(yè)網(wǎng)絡(luò)具有以無(wú)線電波為載體、節(jié)點(diǎn)能力受限、節(jié)點(diǎn)移動(dòng)頻 繁、通信環(huán)境惡劣等特征，在這類網(wǎng)絡(luò)里，用于Internet的協(xié)議無(wú)法正常工作，由此誕生 了延遲容忍網(wǎng)絡(luò)(Delay Tolerant Network，簡(jiǎn)稱DTN)的概念。對(duì)于大多數(shù)DTN環(huán)境，
節(jié)點(diǎn)經(jīng)常屬于不同組織。它們都存在一定的自私性，不愿意幫其他節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)進(jìn)而影 響網(wǎng)絡(luò)正常路由。需要使用相應(yīng)的激勵(lì)方法激勵(lì)節(jié)點(diǎn)之間合作。DTN的激勵(lì)機(jī)制主要分為基于信任度機(jī)制和基于非合作博弈激勵(lì)機(jī)制。其中 基于信任度機(jī)制根據(jù)節(jié)點(diǎn)信任度值的高低來(lái)判斷節(jié)點(diǎn)可信與否并作為路由選擇的決策依 據(jù)；基于非合作博弈激勵(lì)機(jī)制利用基于非合作博弈的經(jīng)濟(jì)學(xué)理論，引入了報(bào)酬的相關(guān)概 念，對(duì)節(jié)點(diǎn)的合作行為給予相應(yīng)的報(bào)酬激勵(lì)?；谛湃味葯C(jī)制通過(guò)系統(tǒng)范圍內(nèi)優(yōu)化點(diǎn)分析、觀察和審計(jì)等方法判定節(jié)點(diǎn)的行 為，并懲罰不合作的節(jié)點(diǎn)，以此激勵(lì)節(jié)點(diǎn)的合作行為?；谛湃味葯C(jī)制的特點(diǎn)為簡(jiǎn)單 易行，較容易應(yīng)用于無(wú)線網(wǎng)絡(luò)中，但不能保證每個(gè)節(jié)點(diǎn)都獲得最高回報(bào)，并且需要特殊 硬件設(shè)備支持?；诜呛献鞑┺募?lì)機(jī)制借鑒了微觀經(jīng)濟(jì)學(xué)方法，確定需要支付給合作轉(zhuǎn)發(fā)節(jié) 點(diǎn)的報(bào)酬值，在激勵(lì)節(jié)點(diǎn)合作的同時(shí)保證系統(tǒng)的性能優(yōu)化?；诜呛献鞑┺募?lì)機(jī)制的 特點(diǎn)為能實(shí)現(xiàn)系統(tǒng)成本最小化和性能最優(yōu)化，但也有一部分系統(tǒng)額外開銷。在DTN網(wǎng)絡(luò)中，機(jī)會(huì)路由由于其充分利用了機(jī)會(huì)性接收的數(shù)據(jù)，在數(shù)據(jù)包傳輸 完成后再確定哪些接收到數(shù)據(jù)的節(jié)點(diǎn)成為下一跳，可以有效提高DTN網(wǎng)絡(luò)中包的傳遞成 功率，受到了越來(lái)越多關(guān)注。因此，本發(fā)明公開一種基于非合作博弈的DTN網(wǎng)絡(luò)機(jī)會(huì)路由激勵(lì)方法，把節(jié)點(diǎn) 每一跳發(fā)包過(guò)程建模成拍賣模型，并考慮DTN網(wǎng)絡(luò)中節(jié)點(diǎn)移動(dòng)的特點(diǎn)和能量、內(nèi)存的限 制，有效激勵(lì)DTN網(wǎng)絡(luò)中節(jié)點(diǎn)合作，并提高路由性能。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問(wèn)題是提供一種基于非合作博弈 的DTN網(wǎng)絡(luò)機(jī)會(huì)路由激勵(lì) 方法，該方法通過(guò)支付手段激勵(lì)節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)，利用拍賣模型，找到了節(jié)點(diǎn)出價(jià)的均衡 狀態(tài)，最大化各個(gè)節(jié)點(diǎn)的收益。在估價(jià)時(shí)利用數(shù)據(jù)TTL、節(jié)點(diǎn)能量水平和節(jié)點(diǎn)內(nèi)存情 況，提高了數(shù)據(jù)的傳送成功率，減少了網(wǎng)絡(luò)中失效節(jié)點(diǎn)數(shù)，增強(qiáng)了網(wǎng)絡(luò)穩(wěn)定性。本發(fā)明 由三個(gè)階段處理實(shí)現(xiàn)第一階段為源節(jié)點(diǎn)S發(fā)送轉(zhuǎn)發(fā)請(qǐng)求階段，采用機(jī)會(huì)路由的合作激勵(lì)方法發(fā)送數(shù) 據(jù)，在源節(jié)點(diǎn)有數(shù)據(jù)包信息要發(fā)送時(shí)，把要發(fā)送的數(shù)據(jù)長(zhǎng)度和數(shù)據(jù)的TTL放入轉(zhuǎn)發(fā)請(qǐng)求消息Ms= {D，TTLcur) ψ,廣播給所有鄰居，源節(jié)點(diǎn)S的鄰居表示該節(jié)點(diǎn)與源節(jié)點(diǎn)S之間 的距離小于源節(jié)點(diǎn)S的傳輸距離的所有節(jié)點(diǎn)。如圖所示，源節(jié)點(diǎn)S的鄰居為Pn = {Αι; A2；A3；Α4} 。第二階段為鄰居節(jié)點(diǎn)出價(jià)階段，當(dāng)鄰居節(jié)點(diǎn)收到源節(jié)點(diǎn)發(fā)送的轉(zhuǎn)發(fā)請(qǐng)求消息 后，根據(jù)內(nèi)存判定策略判斷當(dāng)前內(nèi)存能否滿足發(fā)送數(shù)據(jù)長(zhǎng)度要求。如果滿足，則根據(jù)剩 余內(nèi)存，剩余能量估價(jià)；反之，如果不滿足，忽略轉(zhuǎn)發(fā)請(qǐng)求。在滿足的條件下，用拍賣模型的貝葉斯納什均衡解出價(jià)，并把出價(jià)放入應(yīng)答消 息中回發(fā)給源節(jié)點(diǎn)。第三階段為源節(jié)點(diǎn)支付階段，源節(jié)點(diǎn)收到所有鄰居節(jié)點(diǎn)的應(yīng)答后，選擇出價(jià)最 低的鄰居節(jié)點(diǎn)作為轉(zhuǎn)發(fā)節(jié)點(diǎn)，給予轉(zhuǎn)發(fā)節(jié)點(diǎn)相應(yīng)支付，并發(fā)送數(shù)據(jù)包。本發(fā)明的優(yōu)點(diǎn)①在DTN網(wǎng)絡(luò)中長(zhǎng)時(shí)間使用機(jī)會(huì)路由協(xié)作激勵(lì)機(jī)制有利于能量消耗在節(jié)點(diǎn)間的 平均分配，可以有效減少由于多次使用同一節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)包造成的節(jié)點(diǎn)能量耗盡失效。 源節(jié)點(diǎn)更容易選擇能量較充足的候選節(jié)點(diǎn)進(jìn)行轉(zhuǎn)發(fā)。因此，可以較平均的分配網(wǎng)絡(luò)中節(jié) 點(diǎn)的能量消耗，來(lái)減少網(wǎng)絡(luò)中節(jié)點(diǎn)的失效數(shù)目，有效的增強(qiáng)網(wǎng)絡(luò)的穩(wěn)定性。②節(jié)點(diǎn)耗費(fèi)越多能量幫其他節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)，就獲得越多的收益，因此，能量消 耗和收益成正比，即該協(xié)作激勵(lì)方法是公平的。③協(xié)作激勵(lì)機(jī)制有效的激勵(lì)節(jié)點(diǎn)之間合作，并且在源節(jié)點(diǎn)和目的節(jié)點(diǎn)距離較遠(yuǎn) 的情況下(中間跳數(shù)較多)，仍然能保證較高的傳送成功率。④協(xié)作激勵(lì)機(jī)制有效的激勵(lì)節(jié)點(diǎn)之間合作，并且在源節(jié)點(diǎn)和目的節(jié)點(diǎn)距離較遠(yuǎn) 的情況下，仍然能保證較小的傳輸時(shí)延。


圖1是本發(fā)明基于非合作博弈的DTN網(wǎng)絡(luò)機(jī)會(huì)路由激勵(lì)方法的結(jié)構(gòu)框圖。圖2是本發(fā)明基于非合作博弈的DTN網(wǎng)絡(luò)機(jī)會(huì)路由激勵(lì)方法的系統(tǒng)應(yīng)用部署 圖。
具體實(shí)施例方式下面結(jié)合附圖對(duì)本發(fā)明進(jìn)一步的詳細(xì)說(shuō)明。參見圖2所示，本發(fā)明的采用的一種基于非合作博弈的DTN網(wǎng)絡(luò)機(jī)會(huì)路由激勵(lì) 方法分為三個(gè)階段第一階段為源節(jié)點(diǎn)S發(fā)送轉(zhuǎn)發(fā)請(qǐng)求階段，采用機(jī)會(huì)路由的合作激勵(lì)方法發(fā)送數(shù) 據(jù)，在源節(jié)點(diǎn)有數(shù)據(jù)包信息要發(fā)送時(shí)，把要發(fā)送的數(shù)據(jù)長(zhǎng)度和數(shù)據(jù)的TTL放入轉(zhuǎn)發(fā)請(qǐng)求 消息Ms = {D, TTLcur)中，廣播給所有鄰居，源節(jié)點(diǎn)S的鄰居表示該節(jié)點(diǎn)與源節(jié)點(diǎn)S之 間的距離小于源節(jié)點(diǎn)S的傳輸距離的所有節(jié)點(diǎn)。如圖1所示，源節(jié)點(diǎn)S的鄰居為Pn = {A1； A2； A3； Α4}。
第二階段為鄰居節(jié)點(diǎn)出價(jià)階段，當(dāng)鄰居節(jié)點(diǎn)收到源節(jié)點(diǎn)發(fā)送的轉(zhuǎn)發(fā)請(qǐng)求消息 后，根據(jù)內(nèi)存判定策略判斷當(dāng)前內(nèi)存能否滿足發(fā)送數(shù)據(jù)長(zhǎng)度要求。如果滿足，則根據(jù)剩 余內(nèi)存，剩余能量估價(jià)；反之，如果不滿足，忽略轉(zhuǎn)發(fā)請(qǐng)求。
在滿足 的條件下，用拍賣模型的貝葉斯納什均衡解出價(jià)，并把出價(jià)放入應(yīng)答消 息中回發(fā)給源節(jié)點(diǎn)。第三階段為源節(jié)點(diǎn)支付階段，源節(jié)點(diǎn)收到所有鄰居節(jié)點(diǎn)的應(yīng)答后，選擇出價(jià)最 低的鄰居節(jié)點(diǎn)作為轉(zhuǎn)發(fā)節(jié)點(diǎn)，給予轉(zhuǎn)發(fā)節(jié)點(diǎn)相應(yīng)支付，并發(fā)送數(shù)據(jù)包。在本發(fā)明中，所述的DTN網(wǎng)絡(luò)(如圖1所示，包括有節(jié)點(diǎn)Al、節(jié)點(diǎn)A2、節(jié)點(diǎn) A3、節(jié)點(diǎn)A4、節(jié)點(diǎn)A5、節(jié)點(diǎn)A6、節(jié)點(diǎn)A7、節(jié)點(diǎn)A8、節(jié)點(diǎn)A9和節(jié)點(diǎn)A10)由一些移動(dòng) 的具有存儲(chǔ)功能的并且使用電池的無(wú)線節(jié)點(diǎn)所構(gòu)成。網(wǎng)絡(luò)中的源節(jié)點(diǎn)為S (即A9節(jié)點(diǎn))， 目的節(jié)點(diǎn)為T (即AlO節(jié)點(diǎn))，若源節(jié)點(diǎn)S的鄰居節(jié)點(diǎn)有節(jié)點(diǎn)Al，A2，A3，A4，用數(shù)學(xué) 集合形式表達(dá)為Pn = {A1; A2, A3, A4}。在DTN網(wǎng)絡(luò)中，對(duì)于機(jī)會(huì)路由的合作激勵(lì)方法，采用如下步驟步驟1 源節(jié)點(diǎn)給所有鄰居節(jié)點(diǎn)廣播轉(zhuǎn)發(fā)請(qǐng)求消息；步驟2:鄰居節(jié)點(diǎn)比較當(dāng)前內(nèi)存情況和請(qǐng)求消息中數(shù)據(jù)長(zhǎng)度，決定是否參與轉(zhuǎn) 發(fā)；步驟3:鄰居節(jié)點(diǎn)如果參與轉(zhuǎn)發(fā)，根據(jù)請(qǐng)求消息中數(shù)據(jù)包TTL、節(jié)點(diǎn)當(dāng)前能量水 平和內(nèi)存情況估價(jià)。并利用拍賣模型的貝葉斯納什均衡解出價(jià)；步驟4:鄰居節(jié)點(diǎn)把出價(jià)加入轉(zhuǎn)發(fā)應(yīng)答消息中，回傳給源節(jié)點(diǎn)；步驟5 源節(jié)點(diǎn)選擇出價(jià)最低的節(jié)點(diǎn)給予相應(yīng)支付并傳輸數(shù)據(jù)。重復(fù)上述步驟，直到目的節(jié)點(diǎn)收到數(shù)據(jù)。在本發(fā)明的步驟1中，源節(jié)點(diǎn)S發(fā)送轉(zhuǎn)發(fā)請(qǐng)求的步驟為步驟101 源節(jié)點(diǎn)S把需要轉(zhuǎn)發(fā)的數(shù)據(jù)長(zhǎng)度和數(shù)據(jù)TTL加入轉(zhuǎn)發(fā)請(qǐng)求消息中； 其中，TTL值為當(dāng)前數(shù)據(jù)包還能在網(wǎng)絡(luò)中存活的時(shí)間，當(dāng)TTL為O時(shí)，數(shù)據(jù)包被丟棄；步驟102 源節(jié)點(diǎn)S廣播轉(zhuǎn)發(fā)請(qǐng)求消息給所有鄰居節(jié)點(diǎn)。在本發(fā)明的步驟2中，內(nèi)存判定策略是用來(lái)判斷鄰居節(jié)點(diǎn)是否參與轉(zhuǎn)發(fā)數(shù)據(jù)， 其執(zhí)行步驟為步驟201:比較當(dāng)前剩余內(nèi)存容量M·和請(qǐng)求消息中數(shù)據(jù)長(zhǎng)度D，如果M· > D，直接進(jìn)入步驟3 ；如果MeUr < D，令Dsum = Mcur,進(jìn)入步驟202 ；步驟202 根據(jù)PROPHT中預(yù)測(cè)傳送概率值的方法計(jì)算當(dāng)前節(jié)點(diǎn)到目的節(jié)點(diǎn)的 傳送概率P(s，τ)；判斷隊(duì)列是否為空，如果隊(duì)列為空，忽略轉(zhuǎn)發(fā)請(qǐng)求；如果隊(duì)列不為 空，從內(nèi)存隊(duì)列中取出一個(gè)數(shù)據(jù)，該數(shù)據(jù)大小為D'，比較當(dāng)前節(jié)點(diǎn)到該數(shù)據(jù)的目的節(jié) 點(diǎn)的傳送概率P和P(S，Τ)；如果P<P(S，Τ), Dsum = Dsum+D'，進(jìn)入步驟203 ；如 果P^P(S，Τ),進(jìn)入步驟202;步驟203 比較Dsum和D，如果Dsum^D,進(jìn)入步驟3 ；如果Dsum < D，進(jìn)入步 驟 202。在本發(fā)明的步驟3中，鄰居節(jié)點(diǎn)出價(jià)的步驟為步驟301 令TTL_為轉(zhuǎn)發(fā)請(qǐng)求消息中的數(shù)據(jù)TTL，TTLmax為數(shù)據(jù)初始TTL，
TTT
計(jì)算TTLeur和TTL腿的商
權(quán)利要求
1.一種基于非合作博弈的DTN網(wǎng)絡(luò)機(jī)會(huì)路由合作激勵(lì)方法，其特征在于該方法通 過(guò)支付手段激勵(lì)節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)，利用拍賣模型，找到了節(jié)點(diǎn)出價(jià)的均衡狀態(tài)，最大化各 個(gè)節(jié)點(diǎn)的收益；在估價(jià)時(shí)利用數(shù)據(jù)TTL、節(jié)點(diǎn)能量水平和節(jié)點(diǎn)內(nèi)存情況，提高了數(shù)據(jù)的 傳送成功率，減少了網(wǎng)絡(luò)中失效節(jié)點(diǎn)數(shù)，增強(qiáng)了網(wǎng)絡(luò)穩(wěn)定性；本發(fā)明由三個(gè)階段處理實(shí) 現(xiàn)第一階段為源節(jié)點(diǎn)S發(fā)送轉(zhuǎn)發(fā)請(qǐng)求階段，采用機(jī)會(huì)路由的合作激勵(lì)方法發(fā)送數(shù)據(jù)， 在源節(jié)點(diǎn)有數(shù)據(jù)包信息要發(fā)送時(shí)，把要發(fā)送的數(shù)據(jù)長(zhǎng)度和數(shù)據(jù)的TTL放入轉(zhuǎn)發(fā)請(qǐng)求消息 Ms = {D, TTLcur)中，廣播給所有鄰居，即源節(jié)點(diǎn)S的鄰居為Pn = {A1; A2, A3, A4}； 第二階段為鄰居節(jié)點(diǎn)出價(jià)階段，當(dāng)鄰居節(jié)點(diǎn)收到源節(jié)點(diǎn)發(fā)送的轉(zhuǎn)發(fā)請(qǐng)求消息后，根 據(jù)內(nèi)存判定策略判斷當(dāng)前內(nèi)存能否滿足發(fā)送數(shù)據(jù)長(zhǎng)度要求；如果滿足，則根據(jù)剩余內(nèi) 存，剩余能量估價(jià)；反之，如果不滿足，忽略轉(zhuǎn)發(fā)請(qǐng)求；在滿足的條件下，用拍賣模型的貝葉斯納什均衡解出價(jià)，并把出價(jià)放入應(yīng)答消息中 回發(fā)給源節(jié)點(diǎn)；第三階段為源節(jié)點(diǎn)支付階段，源節(jié)點(diǎn)收到所有鄰居節(jié)點(diǎn)的應(yīng)答后，選擇出價(jià)最低的 鄰居節(jié)點(diǎn)作為轉(zhuǎn)發(fā)節(jié)點(diǎn)，給予轉(zhuǎn)發(fā)節(jié)點(diǎn)相應(yīng)支付，并發(fā)送數(shù)據(jù)包。
2.根據(jù)權(quán)利要求1的所述基于非合作博弈的DTN網(wǎng)絡(luò)機(jī)會(huì)路由合作激勵(lì)方法，其特 征在于在DTN網(wǎng)絡(luò)中，對(duì)于機(jī)會(huì)路由的合作激勵(lì)方法，采用如下步驟步驟1 源節(jié)點(diǎn)給所有鄰居節(jié)點(diǎn)廣播轉(zhuǎn)發(fā)請(qǐng)求消息；步驟2:鄰居節(jié)點(diǎn)比較當(dāng)前內(nèi)存情況和請(qǐng)求消息中數(shù)據(jù)長(zhǎng)度，依據(jù)內(nèi)存判定策略決 定是否參與轉(zhuǎn)發(fā)；步驟3:鄰居節(jié)點(diǎn)如果參與轉(zhuǎn)發(fā)，根據(jù)請(qǐng)求消息中數(shù)據(jù)包TTL、節(jié)點(diǎn)當(dāng)前能量水平和 內(nèi)存情況估價(jià)；并利用拍賣模型的貝葉斯納什均衡解出價(jià)；步驟4:鄰居節(jié)點(diǎn)把出價(jià)加入轉(zhuǎn)發(fā)應(yīng)答消息中，回傳給源節(jié)點(diǎn)； 步驟5 源節(jié)點(diǎn)選擇出價(jià)最低的節(jié)點(diǎn)給予相應(yīng)支付并傳輸數(shù)據(jù)； 重復(fù)上述步驟，直到目的節(jié)點(diǎn)收到數(shù)據(jù)。
3.根據(jù)權(quán)利要求2的所述基于非合作博弈的DTN網(wǎng)絡(luò)機(jī)會(huì)路由合作激勵(lì)方法，其特 征在于源節(jié)點(diǎn)S發(fā)送轉(zhuǎn)發(fā)請(qǐng)求的步驟為步驟101:源節(jié)點(diǎn)S把需要轉(zhuǎn)發(fā)的數(shù)據(jù)長(zhǎng)度和數(shù)據(jù)TTL加入轉(zhuǎn)發(fā)請(qǐng)求消息中；其 中，TTL值為當(dāng)前數(shù)據(jù)包還能在網(wǎng)絡(luò)中存活的時(shí)間，當(dāng)TTL為O時(shí)，數(shù)據(jù)包被丟棄； 步驟102 源節(jié)點(diǎn)S廣播轉(zhuǎn)發(fā)請(qǐng)求消息給所有鄰居節(jié)點(diǎn)。
4.根據(jù)權(quán)利要求2的所述基于非合作博弈的DTN網(wǎng)絡(luò)機(jī)會(huì)路由合作激勵(lì)方法，其特 征在于內(nèi)存判定策略是用來(lái)判斷鄰居節(jié)點(diǎn)是否參與轉(zhuǎn)發(fā)數(shù)據(jù)，其執(zhí)行步驟為步驟201:比較當(dāng)前剩余內(nèi)存容量Mcur和請(qǐng)求消息中數(shù)據(jù)長(zhǎng)度D，如果> D， 直接進(jìn)入步驟3 ；如果Μ· < D，令Dsum = Mcur,進(jìn)入步驟202 ；步驟202 根據(jù)PROPHT中預(yù)測(cè)傳送概率值的方法計(jì)算當(dāng)前節(jié)點(diǎn)到目的節(jié)點(diǎn)的傳送 概率P(S，Τ)；判斷隊(duì)列是否為空，如果隊(duì)列為空，忽略轉(zhuǎn)發(fā)請(qǐng)求；如果隊(duì)列不為空， 從內(nèi)存隊(duì)列中取出一個(gè)數(shù)據(jù)，該數(shù)據(jù)大小為D'，比較當(dāng)前節(jié)點(diǎn)到該數(shù)據(jù)的目的節(jié)點(diǎn)的 傳送概率P和P(S，Τ)；如果P<P(S，Τ), Dsum = Dsum+D ‘，進(jìn)入步驟203 ；如果 P>P(S, Τ),進(jìn)入步驟 202;步驟203:比較Dsum和D，如果Dsum^D,進(jìn)入步驟3;如果Dsum <D，進(jìn)入步驟202。
5.根據(jù)權(quán)利要求2的所述基于非合作博弈的DTN網(wǎng)絡(luò)機(jī)會(huì)路由合作激勵(lì)方法，其特 征在于鄰居節(jié)點(diǎn)出價(jià)的步驟為步驟301:令TTL_為轉(zhuǎn)發(fā)請(qǐng)求消息中的數(shù)據(jù)TTL，TTLmax為數(shù)據(jù)初始TTL，計(jì)算TTLcur 和 TTLmax 的商 ； 步驟302:令節(jié)點(diǎn)當(dāng)前能量為E·，節(jié)點(diǎn)初始能量為Emax，計(jì)算E·和Emax的商
6.根據(jù)權(quán)利要求2的所述基于非合作博弈的DTN網(wǎng)絡(luò)機(jī)會(huì)路由合作激勵(lì)方法，其特 征在于鄰居節(jié)點(diǎn)回傳應(yīng)答消息的步驟為步驟401 鄰居節(jié)點(diǎn)把步驟304得出的出價(jià)加入應(yīng)答消息中； 步驟402 鄰居節(jié)點(diǎn)給源節(jié)點(diǎn)發(fā)送應(yīng)答消息；
7.根據(jù)權(quán)利要求2的所述基于非合作博弈的DTN網(wǎng)絡(luò)機(jī)會(huì)路由合作激勵(lì)方法，其特 征在于鄰居節(jié)點(diǎn)回傳應(yīng)答消息的步驟為步驟501:源節(jié)點(diǎn)收到所有鄰居節(jié)點(diǎn)應(yīng)答消息后，選擇出價(jià)最低的鄰居節(jié)點(diǎn)為轉(zhuǎn)發(fā) 節(jié)點(diǎn)。 步驟502:源節(jié)點(diǎn)把轉(zhuǎn)發(fā)節(jié)點(diǎn)出價(jià)放入數(shù)據(jù)包中，發(fā)送數(shù)據(jù)包。
全文摘要
本發(fā)明公開了一種基于非合作博弈的DTN網(wǎng)絡(luò)機(jī)會(huì)路由合作激勵(lì)方法，在DTN網(wǎng)絡(luò)中，使用源節(jié)點(diǎn)支付的方法，激勵(lì)各中間節(jié)點(diǎn)合作轉(zhuǎn)發(fā)數(shù)據(jù)。并把節(jié)點(diǎn)每跳發(fā)包過(guò)程建模成拍賣模型，在候選節(jié)點(diǎn)出價(jià)的過(guò)程中考慮到數(shù)據(jù)TTL、節(jié)點(diǎn)能量水平和節(jié)點(diǎn)內(nèi)存情況，找到了貝葉斯納什均衡解，使每個(gè)節(jié)點(diǎn)的收益在均衡解的條件下最大。該機(jī)制可以最大化數(shù)據(jù)的傳輸成功率，減小數(shù)據(jù)傳輸延遲，并且可以在一定程度上增強(qiáng)網(wǎng)絡(luò)的穩(wěn)定性。
文檔編號(hào)H04L12/56GK102014068SQ20101059176
公開日2011年4月13日 申請(qǐng)日期2010年12月16日 優(yōu)先權(quán)日2010年12月16日
發(fā)明者盧金燕, 張焜, 王銳, 錢德沛 申請(qǐng)人:北京航空航天大學(xué)