張涌逸

摘 要：文章主要是在一段頻譜上建立無(wú)線傳感器網(wǎng)絡(luò)數(shù)據(jù)傳輸合作微分博弈模型，使得新模型能適應(yīng)無(wú)線傳感器網(wǎng)絡(luò)計(jì)算能力有限、存儲(chǔ)能力有限及電池供電的特點(diǎn)，之后對(duì)此合作微分博弈模型進(jìn)行求解。求出的解計(jì)算簡(jiǎn)潔，提高了無(wú)線傳感器網(wǎng)絡(luò)數(shù)據(jù)傳輸速率、頻譜利用率及能量利用率。

關(guān)鍵詞：合作微分博弈；無(wú)線傳感器網(wǎng)絡(luò)；速率；解

人們常常認(rèn)為無(wú)線傳感器網(wǎng)絡(luò)需要共享信道，為此提出了各種各樣媒介訪問(wèn)控制協(xié)議。如果共享信道，無(wú)線傳感器網(wǎng)絡(luò)數(shù)據(jù)傳輸速率是非常小的，在一些急需傳輸數(shù)據(jù)的場(chǎng)合會(huì)造成數(shù)據(jù)傳輸?shù)难诱`。事實(shí)上無(wú)線傳感器網(wǎng)絡(luò)常有一段頻譜可用，在一這段頻譜節(jié)內(nèi)節(jié)點(diǎn)可選不同頻點(diǎn)同時(shí)發(fā)送數(shù)據(jù)。即使是無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)能在較長(zhǎng)一段頻譜范圍內(nèi)通信，在數(shù)據(jù)量傳輸較大的時(shí)候，還存在節(jié)點(diǎn)需要按多大速率傳輸數(shù)據(jù)的問(wèn)題。根據(jù)香農(nóng)公式，頻率和速率之間有一個(gè)對(duì)應(yīng)關(guān)系，在此我們就用把頻率轉(zhuǎn)換為速率，變換頻率使用范圍相當(dāng)于變換速率。另外，無(wú)線傳感器網(wǎng)絡(luò)部署環(huán)境常常非常惡劣，又是大規(guī)模部署，而無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)用電池供電，電池?zé)o法更換，所以節(jié)能就是無(wú)線傳感器網(wǎng)絡(luò)必須要考慮的問(wèn)題。無(wú)線傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)，都是自己部署的，這為節(jié)點(diǎn)通信時(shí)提供了合作的可能。2010年，苗許娜[1]利用合作微分博弈對(duì)移動(dòng)Ad Hoc網(wǎng)絡(luò)速率進(jìn)行了討論。由于無(wú)線傳感器網(wǎng)絡(luò)和Ad Hoc網(wǎng)絡(luò)相比節(jié)點(diǎn)資源有限、網(wǎng)絡(luò)規(guī)模大及對(duì)能量效率要求高，所以合作微分博弈對(duì)移動(dòng)Ad Hoc網(wǎng)絡(luò)速率的討論，并不完全適合無(wú)線傳感器網(wǎng)絡(luò)[2]。為此，我們對(duì)Ad Hoc網(wǎng)絡(luò)上利用合作微分博弈方法作了簡(jiǎn)化，以適應(yīng)無(wú)線傳感器網(wǎng)絡(luò)。

1 建立無(wú)線傳感器網(wǎng)絡(luò)速率分配模型

為了使無(wú)線傳感器節(jié)點(diǎn)做得簡(jiǎn)單，我們假設(shè)節(jié)點(diǎn)被激活后，最開(kāi)始時(shí)節(jié)點(diǎn)通信使用的頻譜是一樣的。節(jié)點(diǎn)激活后，采用S—MAC的虛擬載波偵聽(tīng)和物理載波偵聽(tīng)的方法，通過(guò)發(fā)送RTS/CTS/ACK來(lái)獲取拓?fù)湫畔⒑玩溌窢顩r。發(fā)送節(jié)點(diǎn)可以通過(guò)發(fā)送報(bào)文實(shí)現(xiàn)節(jié)點(diǎn)之間的通信，通過(guò)合作微分博弈來(lái)實(shí)現(xiàn)發(fā)送速率的最優(yōu)化。我們假設(shè)在時(shí)刻x有M個(gè)節(jié)點(diǎn)同是發(fā)送傳送數(shù)據(jù)，節(jié)點(diǎn)編號(hào)分別為1，2，···，n。

因?yàn)槊總€(gè)節(jié)點(diǎn)做得都是一樣的，所以對(duì)最小傳輸速率的要求可以看作是一樣的，是一個(gè)常數(shù)γ。這樣，另外的需要支付的能量為：

Ei[gi（x）]= [γ-gi（x）]2，0 gi（x）

其中：gi（x）表示參與競(jìng)爭(zhēng)傳送信息的節(jié)點(diǎn)i的傳送速率。

無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)一般都是廣播，且只和一跳之內(nèi)節(jié)點(diǎn)進(jìn)行通信，故兩節(jié)點(diǎn)通信鏈路上的最大信道容量可看作是常數(shù)C。由文獻(xiàn)[1]可知，節(jié)點(diǎn)i的擁塞支付為：

Si[gi（x）]=β [gi（x）-C]+

無(wú)線傳感器網(wǎng)絡(luò)通信中存儲(chǔ)支付基本上指的是存儲(chǔ)隊(duì)列的支付問(wèn)題，而無(wú)線傳感器網(wǎng)絡(luò)的存儲(chǔ)支付問(wèn)題事實(shí)上就是擁塞問(wèn)題。由于我們已經(jīng)考慮了擁塞支付的問(wèn)題，故可以不考慮存儲(chǔ)支付問(wèn)題。

對(duì)競(jìng)爭(zhēng)的節(jié)點(diǎn)i建立的目標(biāo)函數(shù)如下：

（1）

其中：g=（g1，g2，…，gn），λ為貼現(xiàn)率，y（x）表示在時(shí)刻x的存儲(chǔ)。

由[1]知：數(shù)據(jù)包變化可由下面的方程決定：

（2）

θ為溢出數(shù)據(jù)包的比例。

（1）、（2）構(gòu)成無(wú)線傳感器網(wǎng)絡(luò)網(wǎng)速分配的合作微分博弈。

2 求解合作微分博弈

（1）求總聯(lián)盟的最大支付。

使用W（M，y，x）表示該問(wèn)題的貝爾曼值函數(shù)。由文獻(xiàn)[1]得貝爾曼方程：

λW（M，y，x）= （3）

上式的等號(hào)兩端對(duì)gi微分，并置0可得最優(yōu)策略：

把gNi代入（3），

得：W（M，y，x）=

數(shù)據(jù)包積累量的最優(yōu)軌跡為：

（2）求參與者在非合作的時(shí)候的反饋納什均衡。

每個(gè)參與者的貝爾曼方程：

=（4）

上式的等號(hào)兩端對(duì)gi微分，并置0可得：

（5）

把（5）代入（4）可得：

=

得反饋納什均衡下的傳輸速率為：

（3）求除總聯(lián)盟外所有可能聯(lián)盟的支付。

對(duì)每個(gè)聯(lián)盟S，定義貝爾曼值函數(shù)W（S，y，x）滿足方程：

λW（S，y，x）=

類似（1）、（2）可得：

W（S，y，x）=（其中表示S所含元素個(gè)數(shù)。）

（4）定義特征函數(shù)如下：

V（{i}，y，x）=Vi（x，y） ，

V（S，y，x） = W（S，y，x），S

（5）求夏普利值：假設(shè)n=3，夏普利值為+

（6）求一個(gè)存在時(shí)間一致性的分配方案（當(dāng)n=3的時(shí)候）：

3 結(jié)語(yǔ)

本文主要是對(duì)合作微分博弈移動(dòng)Ad hoc網(wǎng)絡(luò)速率分配一文一些指標(biāo)進(jìn)行了簡(jiǎn)化，在一段頻譜上建立無(wú)線傳感器網(wǎng)絡(luò)數(shù)據(jù)傳輸合作微分博弈模型，使得新模型更適合無(wú)線傳感器網(wǎng)絡(luò)計(jì)算能力有限、存儲(chǔ)能力有限及電池供電的特點(diǎn)，之后對(duì)此合作微分博弈模型進(jìn)行求解。此解計(jì)算簡(jiǎn)潔，提高了數(shù)據(jù)的傳輸速率，同時(shí)提高了頻譜的利用率。