一種機(jī)會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)重復(fù)博弈模型

宋蔓蔓，張振宇，楊文忠，張珍

新疆大學(xué)信息科學(xué)與工程學(xué)院，烏魯木齊 830046

一種機(jī)會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)重復(fù)博弈模型

宋蔓蔓，張振宇，楊文忠，張珍

新疆大學(xué)信息科學(xué)與工程學(xué)院，烏魯木齊 830046

在資源受限的機(jī)會(huì)網(wǎng)絡(luò)中，節(jié)點(diǎn)在轉(zhuǎn)發(fā)過(guò)程中所表現(xiàn)出的自私行為將嚴(yán)重影響網(wǎng)絡(luò)性能。針對(duì)這一問(wèn)題，建立基于認(rèn)錯(cuò)機(jī)制的“禮尚往來(lái)”策略的節(jié)點(diǎn)重復(fù)博弈模型。節(jié)點(diǎn)考慮到將來(lái)的利益，迫于對(duì)懲罰的恐懼而參與轉(zhuǎn)發(fā)。通過(guò)該策略，節(jié)點(diǎn)協(xié)作可以使網(wǎng)絡(luò)性能達(dá)到最優(yōu)。仿真結(jié)果表明，節(jié)點(diǎn)間的相互協(xié)作增強(qiáng)，在自私節(jié)點(diǎn)較多時(shí)也能保證較好的網(wǎng)絡(luò)性能。

機(jī)會(huì)網(wǎng)絡(luò)；節(jié)點(diǎn)協(xié)作；認(rèn)錯(cuò)機(jī)制；重復(fù)博弈

1 概述

機(jī)會(huì)網(wǎng)絡(luò)[1]是一種不需要源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間存在完整鏈路，利用節(jié)點(diǎn)移動(dòng)帶來(lái)的相遇機(jī)會(huì)實(shí)現(xiàn)通信的自組織網(wǎng)絡(luò)。由于節(jié)點(diǎn)的移動(dòng)性，在機(jī)會(huì)網(wǎng)絡(luò)中很難維持端到端的連通，消息從源節(jié)點(diǎn)傳遞到目的節(jié)點(diǎn)，通常需要中間節(jié)點(diǎn)的存儲(chǔ)、攜帶和轉(zhuǎn)發(fā)才能完成消息的傳送。

由于轉(zhuǎn)發(fā)消息會(huì)消耗節(jié)點(diǎn)有限的資源，如緩存、能量等，節(jié)點(diǎn)為了維護(hù)自己的資源拒絕與其他節(jié)點(diǎn)協(xié)作。文獻(xiàn)[2]把機(jī)會(huì)網(wǎng)絡(luò)中只享受信息資源服務(wù)而不為系統(tǒng)做貢獻(xiàn)的節(jié)點(diǎn)稱(chēng)為自私節(jié)點(diǎn)。節(jié)點(diǎn)的自私行為將導(dǎo)致網(wǎng)絡(luò)性能?chē)?yán)重下降[2-4]。因此促進(jìn)節(jié)點(diǎn)間的協(xié)作成為機(jī)會(huì)網(wǎng)絡(luò)的一個(gè)關(guān)鍵問(wèn)題。

目前，促進(jìn)節(jié)點(diǎn)協(xié)作的方法主要分為基于信譽(yù)、基于聲譽(yù)和博弈論三類(lèi)方法?；谛抛u(yù)的方法[5]基本思想是：節(jié)點(diǎn)為另一個(gè)節(jié)點(diǎn)轉(zhuǎn)發(fā)消息將獲取一定的信譽(yù)，這些信譽(yù)是從發(fā)送方（或目的地）扣除。這個(gè)方法實(shí)現(xiàn)時(shí)需要在每個(gè)節(jié)點(diǎn)上添加防篡改硬件，從而可以正確地增加或扣除一個(gè)節(jié)點(diǎn)的信譽(yù)?；诼曌u(yù)的方法[6]記錄節(jié)點(diǎn)過(guò)去的行為，幫助節(jié)點(diǎn)區(qū)分和選擇有較高聲譽(yù)的、從而愿意幫助其他節(jié)點(diǎn)轉(zhuǎn)發(fā)的節(jié)點(diǎn)，這樣可以得到較好的網(wǎng)絡(luò)性能?，F(xiàn)有檢測(cè)機(jī)制的不準(zhǔn)確性是聲譽(yù)系統(tǒng)應(yīng)用的主要障礙。

本文在機(jī)會(huì)網(wǎng)絡(luò)中存在自私節(jié)點(diǎn)的情況下，建立了基于認(rèn)錯(cuò)機(jī)制的“禮尚往來(lái)”策略（Adm it-Tit-for-Tat，ATFT）的重復(fù)博弈模型，節(jié)點(diǎn)會(huì)相互協(xié)作，可以使網(wǎng)絡(luò)性能達(dá)到最優(yōu)。

2 基于ATFT策略的重復(fù)博弈模型

重復(fù)博弈是指階段博弈重復(fù)進(jìn)行（有限次或無(wú)限次）構(gòu)成的博弈過(guò)程，是一種特殊的博弈[7]。由于其他參與人過(guò)去行動(dòng)的歷史是可以觀測(cè)的，因此在重復(fù)博弈中，每個(gè)參與人可以使自己在每個(gè)階段的策略選擇依賴(lài)于其他參與人過(guò)去的行為。

由于網(wǎng)絡(luò)節(jié)點(diǎn)當(dāng)前消息轉(zhuǎn)發(fā)策略行為選擇會(huì)影響其他節(jié)點(diǎn)的策略選擇，在重復(fù)博弈理論的基礎(chǔ)上，通過(guò)將網(wǎng)絡(luò)節(jié)點(diǎn)之間交互抽象成重復(fù)的多階段動(dòng)態(tài)博弈，并且使用納什均衡這一概念對(duì)利益沖突環(huán)境中節(jié)點(diǎn)理性行為所導(dǎo)致的穩(wěn)定局勢(shì)進(jìn)行預(yù)測(cè)。當(dāng)節(jié)點(diǎn)根據(jù)其他節(jié)點(diǎn)行為始終選擇對(duì)自己最有利的協(xié)作策略時(shí)，便構(gòu)成了網(wǎng)絡(luò)中的一個(gè)納什均衡。這一整體網(wǎng)絡(luò)狀態(tài)的意義在于激勵(lì)一致性：此時(shí)，任何節(jié)點(diǎn)均不會(huì)產(chǎn)生自私企圖，因?yàn)檫@將降低節(jié)點(diǎn)的整體收益。重復(fù)博弈的分析視角為我們從節(jié)點(diǎn)自身角度來(lái)引入相應(yīng)的協(xié)作促進(jìn)機(jī)制，同時(shí)考察耐心因素對(duì)其理性響應(yīng)的影響提供了便利。

ATFT策略的基本思想是節(jié)點(diǎn)第一次總是協(xié)作，之后節(jié)點(diǎn)i根據(jù)對(duì)方的上次策略進(jìn)行決策。即如果對(duì)方選擇不協(xié)作，節(jié)點(diǎn)i也選擇不協(xié)作來(lái)進(jìn)行懲罰。在經(jīng)過(guò)若干次懲罰之后，對(duì)方意識(shí)到必須主動(dòng)轉(zhuǎn)發(fā)來(lái)向i認(rèn)錯(cuò)，否則懲罰將無(wú)限執(zhí)行下去，對(duì)方一旦認(rèn)錯(cuò)，i必須原諒。

2.1 階段博弈

為分析方便，本文做出如下假設(shè)：

（1）網(wǎng)絡(luò)中存在N個(gè)節(jié)點(diǎn)，N={1，2，…，n}。

（2）所有消息的大小相同，發(fā)送、轉(zhuǎn)發(fā)單個(gè)消息時(shí)每個(gè)中繼節(jié)點(diǎn)的花費(fèi)相同。

（3）整個(gè)機(jī)會(huì)網(wǎng)絡(luò)運(yùn)行時(shí)間由一系列離散的時(shí)隙t構(gòu)成(t1，t2，…，tn)，并且單一時(shí)隙長(zhǎng)度足以保證每個(gè)消息均能抵達(dá)目的節(jié)點(diǎn)。

（4）由于本文研究的是消息轉(zhuǎn)發(fā)時(shí)節(jié)點(diǎn)之間的相互協(xié)作，假設(shè)消息丟失的主要原因是網(wǎng)絡(luò)中節(jié)點(diǎn)的不合作行為。

（5）每次博弈都遵循相同的規(guī)則和過(guò)程。

假設(shè)節(jié)點(diǎn)i加入到消息傳輸中，節(jié)點(diǎn)的一個(gè)消息被成功轉(zhuǎn)發(fā)的收益為Bi，轉(zhuǎn)發(fā)一個(gè)消息的花費(fèi)為Coi。根據(jù)ATFT策略，綜合考慮對(duì)手上一次的策略以及網(wǎng)絡(luò)花費(fèi)，決定節(jié)點(diǎn)i下一階段的策略，得出節(jié)點(diǎn)i的效用函數(shù)為：

其中-i表示節(jié)點(diǎn)i的對(duì)手；S-i={C-i，NC-i}表示節(jié)點(diǎn)-i的策略空間，其中C表示合作，NC表示拒絕合作。節(jié)點(diǎn)i的策略選擇可表示為f(S-i)；b-i表示節(jié)點(diǎn)i接收到傳輸請(qǐng)求的概率；ai表示節(jié)點(diǎn)i轉(zhuǎn)發(fā)消息的概率。

由于資源有限，節(jié)點(diǎn)為了減少資源消耗會(huì)拒絕轉(zhuǎn)發(fā)消息。如果網(wǎng)絡(luò)中所有的節(jié)點(diǎn)均選擇這樣的策略，網(wǎng)絡(luò)中消息的傳輸成功率將會(huì)是0，由式（1）可知此時(shí)節(jié)點(diǎn)效用值最大，所有的節(jié)點(diǎn)達(dá)到納什均衡狀態(tài)，但是網(wǎng)絡(luò)中不存在任何協(xié)作轉(zhuǎn)發(fā)。這一穩(wěn)定狀態(tài)顯然并不符合預(yù)期。

2.2 重復(fù)博弈模型

由2.1可知，如果節(jié)點(diǎn)間的交互只進(jìn)行一次，博弈的結(jié)局與囚徒困境相似，所有節(jié)點(diǎn)選擇不協(xié)作策略形成了單階段博弈唯一的納什均衡。但是在節(jié)點(diǎn)的生命周期中很少只有一次博弈過(guò)程，它可以在不同的時(shí)刻與不同的對(duì)手加入不同的博弈過(guò)程。在網(wǎng)絡(luò)中一個(gè)節(jié)點(diǎn)在一次博弈中作為消息攜帶者，但是下一刻就可能在另一個(gè)博弈中充當(dāng)消息接收者。因此加強(qiáng)節(jié)點(diǎn)間的相互協(xié)作需要建立一個(gè)重復(fù)博弈模型[8]。

假設(shè)重復(fù)博弈過(guò)程已經(jīng)執(zhí)行了T次，節(jié)點(diǎn)知道過(guò)去T-1次對(duì)手的行為。通過(guò)用貼現(xiàn)因子δ∈（0，1）來(lái)描述效用函數(shù)的話(huà)，節(jié)點(diǎn)的總效用值可表示為：

Ui（t）表示節(jié)點(diǎn)i在時(shí)刻t的效用值。δ表示節(jié)點(diǎn)對(duì)未來(lái)利益的重視程度，δ越大，節(jié)點(diǎn)越注重長(zhǎng)遠(yuǎn)利益，δ越小，節(jié)點(diǎn)越注重眼前利益。當(dāng)T=∞時(shí)，以上博弈過(guò)程可視為無(wú)限次重復(fù)博弈過(guò)程[9]，記作G(∞)，則節(jié)點(diǎn)i的平均效用值為：

2.3 ATFT策略

假設(shè)自私節(jié)點(diǎn)的自私周期是y，則懲罰周期也為y，每個(gè)節(jié)點(diǎn)維護(hù)一個(gè)集合，保存相互交互過(guò)的節(jié)點(diǎn)i及交互節(jié)點(diǎn)拒絕與此節(jié)點(diǎn)協(xié)作的次數(shù)Nui?；舅枷胧牵喝绻?jié)點(diǎn)-i拒絕幫助節(jié)點(diǎn)i轉(zhuǎn)發(fā)消息，節(jié)點(diǎn)i將(-i，Nu-i)中Nu-i的值加1；一旦節(jié)點(diǎn)-i幫助i轉(zhuǎn)發(fā)，i將(-i，Nu-i)中Nu-i的值清零。以節(jié)點(diǎn)i向-i請(qǐng)求轉(zhuǎn)發(fā)為例，ATFT策略的具體步驟：

（1）如果節(jié)點(diǎn)-i是自私節(jié)點(diǎn)，轉(zhuǎn)向步驟（2），若不是，轉(zhuǎn)向步驟（6）。

（2）節(jié)點(diǎn)-i查看自己是否在集合中存儲(chǔ)了(i，Nui)，若未存儲(chǔ)（說(shuō)明兩個(gè)節(jié)點(diǎn)首次交互），由于節(jié)點(diǎn)首次總是協(xié)作，-i幫助i轉(zhuǎn)發(fā)，并在集合中添加(i，0)，節(jié)點(diǎn)i在集合中添加(-i，0)，轉(zhuǎn)向（8），否則轉(zhuǎn)向（3）。

（3）-i查看集合中的Nui是否小于y，若小于轉(zhuǎn)向（5）。

（4）-i意識(shí)到由于自身的自私行為，節(jié)點(diǎn)i已經(jīng)對(duì)自己做出y次懲罰，因此主動(dòng)幫助轉(zhuǎn)發(fā)來(lái)認(rèn)錯(cuò)。節(jié)點(diǎn)i在收到-i的認(rèn)錯(cuò)之后，必須原諒，因此將(-i，Nu-i)中Nu-i清零。

（5）節(jié)點(diǎn)-i為了自身利益的最大化，仍拒絕轉(zhuǎn)發(fā)，i將(-i，Nu-i)中Nu-i值增加1。

（6）若節(jié)點(diǎn)-i不是自私節(jié)點(diǎn)，查看是否存儲(chǔ)了(i，Nui)，若未存儲(chǔ)，-i幫助i轉(zhuǎn)發(fā)，節(jié)點(diǎn)i在集合中添加(-i，0)，否則轉(zhuǎn)向（7）。

（7）-i查看集合中保存的Nui是否為零，若為零，幫節(jié)點(diǎn)i轉(zhuǎn)發(fā)，i(-i，Nu-i)中Nu-i清零；若不為零，則拒絕為節(jié)點(diǎn)i提供轉(zhuǎn)發(fā)服務(wù)，i將(-i，Nu-i)中Nu-i加1。

圖1 節(jié)點(diǎn)對(duì)未來(lái)利益重視程度對(duì)網(wǎng)絡(luò)性能的影響(y=2)

（8）交互結(jié)束。

在博弈過(guò)程中可以發(fā)現(xiàn)，一旦節(jié)點(diǎn)-i選擇自私，那么它將采取持續(xù)自私的策略。這是因?yàn)槿绻淮巫运侥軌蜃尮?jié)點(diǎn)-i額外獲益，那么在懲罰結(jié)束之后，節(jié)點(diǎn)-i會(huì)面臨相同的策略選擇。采用ATFT策略時(shí)，網(wǎng)絡(luò)中節(jié)點(diǎn)的效用函數(shù)為：

若博弈過(guò)程中節(jié)點(diǎn)i協(xié)作的效用大于自私行為的效用，它將毫不猶豫地選擇協(xié)作，并在下一次博弈時(shí)采取持續(xù)協(xié)作的策略。也就是說(shuō)，為了打消節(jié)點(diǎn)i采取自私行為的念頭，必須保證其持續(xù)協(xié)作時(shí)的收益不小于重復(fù)自私行為的收益，這一條件可用式（5）表示：

由于節(jié)點(diǎn)都是理性的，只有式（5）不成立時(shí)才會(huì)自私。存在δ滿(mǎn)足上式，使節(jié)點(diǎn)避免自私行為，協(xié)作是節(jié)點(diǎn)的最優(yōu)策略，而且節(jié)點(diǎn)沒(méi)有足夠的動(dòng)機(jī)偏離這一決策。因此式（5）即為節(jié)點(diǎn)采取ATFT策略時(shí)最佳納什均衡的條件。

3 仿真及分析

本文采用仿真工具The ONE 1.4.0[10]分析本文所建立模型的有效性。采用真實(shí)城市街區(qū)圖，200個(gè)節(jié)點(diǎn)隨機(jī)分布在4 500 m×3 400 m的區(qū)域內(nèi)，移動(dòng)速度為1～3 m/s；節(jié)點(diǎn)間的通信范圍半徑為10 m；節(jié)點(diǎn)緩存大小均為10 MB；消息的大小為500 KB。

首先通過(guò)實(shí)驗(yàn)分析了節(jié)點(diǎn)對(duì)未來(lái)利益重視程度對(duì)協(xié)作效果的影響。然后分析了懲罰周期y對(duì)協(xié)作性的影響。最后與已有的博弈模型對(duì)比，并給出了仿真結(jié)果。

3.1 節(jié)點(diǎn)對(duì)未來(lái)利益重視程度對(duì)協(xié)作性的影響

圖1給出了當(dāng)懲罰周期y=2時(shí)，在機(jī)會(huì)網(wǎng)絡(luò)中存在不同比例的自私節(jié)點(diǎn)時(shí)在不同貼現(xiàn)因子取值下，對(duì)Epidem ic算法傳輸成功率和平均延遲的影響。圖1（a）中傳輸成功率隨δ增加而明顯提高，圖1（b）中網(wǎng)絡(luò)平均延遲隨δ增加而降低。隨著節(jié)點(diǎn)對(duì)未來(lái)利益重視程度的增長(zhǎng)，自私節(jié)點(diǎn)會(huì)主動(dòng)選擇認(rèn)錯(cuò)，因此整個(gè)網(wǎng)絡(luò)的協(xié)作性隨自私節(jié)點(diǎn)對(duì)未來(lái)利益的重視而得到了改善，進(jìn)而傳輸成功率會(huì)隨之增加，網(wǎng)絡(luò)平均延遲相應(yīng)減少。

3.2 懲罰周期對(duì)協(xié)作性的影響

圖2表示在貼現(xiàn)因子σ=1時(shí)，在機(jī)會(huì)網(wǎng)絡(luò)中存在不同比例的自私節(jié)點(diǎn)時(shí)在不同懲罰周期取值下，對(duì)Epidem ic算法傳輸成功率的影響。在一定范圍內(nèi)，增加y將有助于提高網(wǎng)絡(luò)協(xié)作程度。但是如果y過(guò)大，即懲罰周期過(guò)長(zhǎng)，超過(guò)了本實(shí)驗(yàn)仿真過(guò)程中節(jié)點(diǎn)的最大相遇次數(shù)，在懲罰周期內(nèi)自私節(jié)點(diǎn)拒不認(rèn)錯(cuò)，致使網(wǎng)絡(luò)性能下降。所以y值的選取需要根據(jù)網(wǎng)絡(luò)特定情況而定。

圖2 參數(shù)y對(duì)傳輸成功率的影響

3.3 自私節(jié)點(diǎn)比例對(duì)協(xié)作性的影響

分別模擬Epidem ic[11]、PROPHET[12]和Spray and Wait[13]三種算法在使用ATFT策略前后自私節(jié)點(diǎn)占節(jié)點(diǎn)總數(shù)的10%，20%，…，80%時(shí)對(duì)網(wǎng)絡(luò)中傳輸成功率的影響，并且與這三種算法使用冷酷策略（Grim Strategy，GS）[14]和GTFT[15]時(shí)的傳輸成功率進(jìn)行對(duì)比。仿真結(jié)果如圖3所示。

圖3 傳輸成功率

Epidem ic算法復(fù)制消息并轉(zhuǎn)交給所遇到的所有節(jié)點(diǎn)，中間節(jié)點(diǎn)若不存在自私節(jié)點(diǎn)，負(fù)責(zé)轉(zhuǎn)發(fā)的中繼節(jié)點(diǎn)能及時(shí)把消息轉(zhuǎn)交給下一個(gè)中繼節(jié)點(diǎn)，最大程度上傳遞消息，所以消息遞交率比較高。自私節(jié)點(diǎn)比例增加時(shí)，中繼節(jié)點(diǎn)丟棄消息而不是盡最大努力轉(zhuǎn)發(fā)，因此成功率隨之降低。PROPHET算法是基于概率策略的，由于自私節(jié)點(diǎn)聲稱(chēng)自己不會(huì)遇到其他節(jié)點(diǎn)，即傳輸概率為0，節(jié)點(diǎn)轉(zhuǎn)發(fā)消息時(shí)根本不會(huì)選擇此類(lèi)節(jié)點(diǎn)，因此隨著網(wǎng)絡(luò)中自私節(jié)點(diǎn)數(shù)目的增多，可用節(jié)點(diǎn)的數(shù)目隨之減少，消息傳輸成功率隨之降低。網(wǎng)絡(luò)中自私節(jié)點(diǎn)數(shù)目較少時(shí)，Spray and Wait算法傳輸成功率最高，但隨著自私節(jié)點(diǎn)數(shù)目的增加，成功率明顯降低。這是由于Spray階段，源節(jié)點(diǎn)中的部分消息被擴(kuò)散到鄰居節(jié)點(diǎn)，若Wait階段并未發(fā)現(xiàn)目的節(jié)點(diǎn)，那么中繼節(jié)點(diǎn)通過(guò)直接傳輸?shù)姆绞桨严魉偷侥康墓?jié)點(diǎn)，因此隨著自私節(jié)點(diǎn)數(shù)目的增多，Spray階段消息被拋棄的幾率也隨之增加，成功率隨之降低。

使用GS策略之后，由于自私節(jié)點(diǎn)首次是合作的，因此當(dāng)自私節(jié)點(diǎn)較少時(shí)，傳輸成功率要高于上述情況；但是由于網(wǎng)絡(luò)中任何一個(gè)節(jié)點(diǎn)的一次不協(xié)作將會(huì)導(dǎo)致永遠(yuǎn)的不協(xié)作，在自私節(jié)點(diǎn)比例增加時(shí)，傳輸成功率明顯下降。

使用ATFT策略之后，由于引入了認(rèn)錯(cuò)機(jī)制，自私節(jié)點(diǎn)出于對(duì)懲罰的恐懼，每次收到傳輸請(qǐng)求時(shí)都會(huì)考慮自私行為帶來(lái)的后果，因此在自私節(jié)點(diǎn)逐漸增多的情況下Epidem ic、PROPHET和Spray and Wait三個(gè)算法均能保持平穩(wěn)的傳輸成功率，優(yōu)于未使用ATFT策略的情況。GTFT僅考慮了歷史收益對(duì)節(jié)點(diǎn)決策的影響，沒(méi)有考慮其將來(lái)獲利的期望。但是使用ATFT策略節(jié)點(diǎn)考慮了未來(lái)利益，導(dǎo)致節(jié)點(diǎn)在博弈過(guò)程中進(jìn)行自我約束，并且提高了傳輸成功率。

4 結(jié)束語(yǔ)

本文建立基于認(rèn)錯(cuò)機(jī)制的“禮尚往來(lái)”策略的節(jié)點(diǎn)重復(fù)博弈模型。利用節(jié)點(diǎn)對(duì)將來(lái)利益的重視來(lái)脅迫它參與轉(zhuǎn)發(fā)協(xié)作。仿真結(jié)果表明，該模型使節(jié)點(diǎn)間的相互協(xié)作大大增強(qiáng)，網(wǎng)絡(luò)性能隨之提高。

[1]Pelusi L，Passarella A，Conti M.Opportunistic networking：data forwarding in disconnected mobile ad hoc networks[J]. Communications Magazine，2006，44（11）：134-141.

[2]Chiou C，Chen L.Poster abstract：an evaluation study of routing reliability in opportunistic networks[C]//Proceedings of the 9th ACM International Symposium on Mobile Ad hoc Networking and Computing.Hong Kong：ACM，2008：455-456.

[3]Panagakis A，Vaiosand A，Stavrakakis L.On the effects of cooperation in DTNs[C]//Proceedings of COMSWARE，2007：1-6.

[4]Marti S，Giuli T，Lai K.Mitigating routing misbehavior in mobile Ad hoc networks[C]//Proceedings of ACM MOBICOM’00.New York，USA：ACM Press，2000.

[5]Zhu Haojin，Lin Xiaodong，Lu Rongxing，et al.SMART：A secure multilayer credit-based incentive scheme for delay-tolerant networks[J].IEEE Trans on Vehicular Technology，2009，58（8）：4628-4639.

[6]Zhang Sihai，Qiu Hongyang，Liu Yuan，et al.Evolutionary reputation model for node selfishness resistance in opportunistic networks[C]//Concurrency and Computation：Practice and Experience，F(xiàn)orthcoming，2011.

[7]Osborne M J，Rubinstein A.A course in game theory[M]. Cambridge：M IT Press，1994.

[8]陸音，石進(jìn)，謝立.基于重復(fù)博弈的無(wú)線自組網(wǎng)絡(luò)協(xié)作增強(qiáng)模型[J].軟件學(xué)報(bào)，2008，19（3）：755-776.

[9]Ratliff J.Sampler F T.Great introductory notes to the Folk Theorem[N/OL]（1996）.http：//www.virtualperfeetion. com/gametheory5.3.FolkTheorem Sampler.1.0.pdf.

[10]TKK/COMNET.Project page of the ONE simulator[EB/OL]. http：//www.netlab.tkk.fi/tutkimus/dtn/theone，2008.

[11]Apoorva J，Konstantinos P.Performance analysis of epidemic routing under contention[C]//Proc of the 2006 International Conference on Wireless Communications and Mobile Computing.[S.l.]：ACM Press，2006.

[12]Lindgren A，Doria A，Schelen O.Probabilistic routing in intermittently connected networks[J].Lecture Notes in Computer Science，2004，3126：239-254.

[13]Spyropoulos P K，Raghavendra C S.Spray and wait：al efficient routing scheme for intermittently connected mobile networks[C]//Proceedings of ACM SIGCOMM Workshop on Delay-tolerant Networking，Philadelphia，New York，2005：252-259.

[14]張維迎.博弈論與信息經(jīng)濟(jì)學(xué)[M].上海：上海人民出版社，1996：31-81.

[15]Srinivasan V，Nuggehalli P.Cooperation in wireless ad hoc networks[C]//Proc of the IEEE INFOCOM 2003. Washington：IEEE Computer Society，2003：808-817.

SONG Manman,ZHANG Zhenyu,YANG Wenzhong,ZHANG Zhen

College of Information Science and Engineering,Xinjiang University,Urumqi 830046,China

In opportunistic networks with limited resources,the performance of network is seriously affected by selfish behavior of the nodes during the packet forwarding.To solve this problem,the paper establishes a repeated-game model of node cooperation based on a admit mechanism of“Tit-For-Tat”strategy.The nodes consider the long-term interests and participate in forwarding forced by the fear of punishment.By using the strategy,cooperation of nodes in the network can make the network performance to achieve optimal.The simulation results show that the mutual cooperation of nodes is enhanced and the performance of the network can be guaranteed when more selfish nodes exist in network.

opportunistic networks;node cooperation;admit mechanism;repeated game

A

TP393

10.3778/j.issn.1002-8331.1209-0185

SONG Manman,ZHANG Zhenyu,YANG Wenzhong,et al.Repeated-gam e model of node cooperation in opportunistic networks.Computer Engineering and Applications,2014,50（16）：86-89.

國(guó)家自然科學(xué)基金（No.61262089）；新疆大學(xué)博士科研啟動(dòng)基金資助項(xiàng)目（No.BS110127）。

宋蔓蔓（1987—），女，主研方向：機(jī)會(huì)網(wǎng)絡(luò)；張振宇（1964—），男，副教授，主研方向：對(duì)等網(wǎng)絡(luò)，機(jī)會(huì)網(wǎng)絡(luò)；楊文忠（1971—），男，副教授，主研方向：無(wú)線網(wǎng)絡(luò)組播路由；張珍（1988—），女，主研方向：機(jī)會(huì)網(wǎng)絡(luò)。E-mail：songman0534@126.com

2012-09-18

2012-11-14

1002-8331（2014）16-0086-04