本發(fā)明涉及無線通信技術(shù)領(lǐng)域，特別是涉及一種基于隨機(jī)博弈理論的動(dòng)態(tài)競(jìng)爭(zhēng)窗口調(diào)整方法、裝置及設(shè)備。

背景技術(shù)：

近年來，隨著移動(dòng)終端設(shè)備的普及，蜂窩移動(dòng)網(wǎng)絡(luò)承載的業(yè)務(wù)量也大幅增長(zhǎng)。為了滿足用戶多樣的業(yè)務(wù)需求，蜂窩移動(dòng)網(wǎng)絡(luò)需要更多的頻譜資源來適應(yīng)移動(dòng)網(wǎng)絡(luò)流量的快速增長(zhǎng)。授權(quán)頻段的頻率資源已經(jīng)無法滿足用戶多樣的業(yè)務(wù)需求，運(yùn)營(yíng)商已經(jīng)漸漸開始利用非授權(quán)頻段完成輔助接入來滿足日益增長(zhǎng)的業(yè)務(wù)量。授權(quán)輔助接入(licensedassistedaccess，簡(jiǎn)稱laa)網(wǎng)絡(luò)為運(yùn)營(yíng)商利用非授權(quán)頻段提供了一種很好的途徑，為了保證laa與其他非授權(quán)頻譜系統(tǒng)的公平共存，需要通過網(wǎng)絡(luò)設(shè)備使用能量監(jiān)測(cè)來判斷信道是否被占用，為了enb基站需要?jiǎng)討B(tài)調(diào)整競(jìng)爭(zhēng)窗口的大小，以保證數(shù)據(jù)成功并且正確的傳輸。

laa現(xiàn)有的傳輸數(shù)據(jù)時(shí)的動(dòng)態(tài)調(diào)整競(jìng)爭(zhēng)窗口大小的方法為：當(dāng)enb基站有數(shù)據(jù)傳輸時(shí)，將競(jìng)爭(zhēng)窗口大小值初始化為競(jìng)爭(zhēng)窗口的最小值，根據(jù)用戶對(duì)接收數(shù)據(jù)包的反饋信息，enb基站判斷數(shù)據(jù)是否傳輸成功，若傳輸成功，將競(jìng)爭(zhēng)窗口重置為最小值并傳輸下一組數(shù)據(jù)；若傳輸失敗，enb基站首先判斷當(dāng)前競(jìng)爭(zhēng)窗口大小是否為競(jìng)爭(zhēng)窗口的最大值，如果不是，則將競(jìng)爭(zhēng)窗口大小增長(zhǎng)為當(dāng)前競(jìng)爭(zhēng)窗口大小的二倍，并且增長(zhǎng)后的競(jìng)爭(zhēng)窗口大小數(shù)值不大于競(jìng)爭(zhēng)窗口的最大值，enb繼續(xù)傳輸當(dāng)前數(shù)據(jù)包；如果是，保持競(jìng)爭(zhēng)窗口大小為最大值，enb繼續(xù)傳輸當(dāng)前數(shù)據(jù)包。

現(xiàn)有的信道接入機(jī)制，當(dāng)enb基站隊(duì)列長(zhǎng)度較長(zhǎng)時(shí)，無法動(dòng)態(tài)調(diào)整競(jìng)爭(zhēng)窗口大小來減少數(shù)據(jù)傳輸?shù)却龝r(shí)間，會(huì)導(dǎo)致無線應(yīng)用傳輸時(shí)延過大；同時(shí)enb僅根據(jù)自身傳輸情況調(diào)整競(jìng)爭(zhēng)窗口大小，調(diào)整不準(zhǔn)確，無法進(jìn)一步提高自身吞吐量。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明實(shí)施例的目的在于提供一種基于隨機(jī)博弈理論的動(dòng)態(tài)競(jìng)爭(zhēng)窗口調(diào)整方法、裝置及設(shè)備，以實(shí)現(xiàn)在環(huán)境變化的情況下，根據(jù)數(shù)據(jù)包隊(duì)列長(zhǎng)度，動(dòng)態(tài)調(diào)整競(jìng)爭(zhēng)窗口的大小，在enb基站隊(duì)列長(zhǎng)度較長(zhǎng)時(shí)，降低了數(shù)據(jù)傳輸?shù)却龝r(shí)間，提高了enb信道的吞吐量。具體技術(shù)方案如下：

本發(fā)明提供了一種基于隨機(jī)博弈理論的動(dòng)態(tài)競(jìng)爭(zhēng)窗口調(diào)整方法，所述方法包括：

傳輸數(shù)據(jù)包并初始化信道接入?yún)?shù)；所述信道接入?yún)?shù)包括：競(jìng)爭(zhēng)窗口大小值、退避計(jì)數(shù)器大小值和競(jìng)爭(zhēng)窗口傳輸概率矩陣；

統(tǒng)計(jì)所述數(shù)據(jù)包的隊(duì)列長(zhǎng)度，根據(jù)所述數(shù)據(jù)包的隊(duì)列長(zhǎng)度，更新所述信道接入?yún)?shù)，得到更新后的信道接入?yún)?shù)；

根據(jù)隨機(jī)博弈理論，重復(fù)更新所述更新后的信道接入?yún)?shù)，調(diào)整所述競(jìng)爭(zhēng)窗口傳輸概率矩陣，當(dāng)所述傳輸概率矩陣收斂于預(yù)設(shè)閾值時(shí)，得到最優(yōu)的競(jìng)爭(zhēng)窗口傳輸概率矩陣。

可選的，所述初始化信道接入?yún)?shù)，所述方法包括：

判斷是否有下行數(shù)據(jù)包的傳輸；

若是，則初始化信道接入?yún)?shù)。

可選的，所述統(tǒng)計(jì)所述數(shù)據(jù)包的隊(duì)列長(zhǎng)度，根據(jù)所述數(shù)據(jù)包的隊(duì)列長(zhǎng)度，更新所述信道接入?yún)?shù)，包括：

統(tǒng)計(jì)所述數(shù)據(jù)包的隊(duì)列長(zhǎng)度，判斷所述隊(duì)列長(zhǎng)度是否小于預(yù)設(shè)長(zhǎng)度；

若是，則根據(jù)所述數(shù)據(jù)包的隊(duì)列長(zhǎng)度，更新所述信道接入?yún)?shù)。

可選的，所述根據(jù)所述數(shù)據(jù)包的隊(duì)列長(zhǎng)度，更新所述信道接入?yún)?shù)，包括：

所述初始化信道接入?yún)?shù)后，得到當(dāng)前競(jìng)爭(zhēng)窗口的吞吐量；

根據(jù)所述當(dāng)前窗口的吞吐量和數(shù)據(jù)包的隊(duì)列長(zhǎng)度，采用線性計(jì)算，更新所述信道接入?yún)?shù)。

可選的，所述根據(jù)隨機(jī)博弈理論，重復(fù)更新所述信道接入?yún)?shù)，包括：

根據(jù)隨機(jī)博弈理論，重復(fù)更新所述信道接入?yún)?shù)中的競(jìng)爭(zhēng)窗口傳輸概率矩陣。

可選的，所述重復(fù)更新所述信道接入?yún)?shù)，調(diào)整競(jìng)爭(zhēng)窗口傳輸概率矩陣，當(dāng)所述傳輸概率矩陣收斂于預(yù)設(shè)閾值時(shí)，得到最優(yōu)的競(jìng)爭(zhēng)窗口傳輸概率矩陣，包括：

重復(fù)更新所述信道接入?yún)?shù)中的競(jìng)爭(zhēng)窗口傳輸概率矩陣，計(jì)算更新前和更新后的競(jìng)爭(zhēng)窗口傳輸概率矩陣的差值，取所述差值的絕對(duì)值；

當(dāng)所述差值的絕對(duì)值收斂于預(yù)設(shè)閾值時(shí)，停止更新所述信道接入?yún)?shù)中的競(jìng)爭(zhēng)窗口傳輸概率矩陣，得到最優(yōu)的競(jìng)爭(zhēng)窗口傳輸概率矩陣。

本發(fā)明還提供了一種基于隨機(jī)博弈理論的動(dòng)態(tài)競(jìng)爭(zhēng)窗口調(diào)整裝置，所述裝置包括：

初始化模塊，用于傳輸數(shù)據(jù)包并初始化信道接入?yún)?shù)；所述信道接入?yún)?shù)包括：競(jìng)爭(zhēng)窗口大小值、退避計(jì)數(shù)器大小值和競(jìng)爭(zhēng)窗口傳輸概率矩陣；

統(tǒng)計(jì)模塊，用于統(tǒng)計(jì)所述數(shù)據(jù)包的隊(duì)列長(zhǎng)度，根據(jù)所述數(shù)據(jù)包的隊(duì)列長(zhǎng)度，更新所述信道接入?yún)?shù)，得到更新后的信道接入?yún)?shù)；

更新模塊，用于根據(jù)隨機(jī)博弈理論，重復(fù)更新所述更新后的信道接入?yún)?shù)，調(diào)整所述競(jìng)爭(zhēng)窗口傳輸概率矩陣，當(dāng)所述傳輸概率矩陣收斂于預(yù)設(shè)閾值時(shí)，得到最優(yōu)的競(jìng)爭(zhēng)窗口傳輸概率矩陣。

可選的，所述初始化模塊包括：

判斷子模塊，用于判斷是否有下行數(shù)據(jù)包的傳輸；

初始化子模塊，用于判斷有下行數(shù)據(jù)包的傳輸時(shí)，初始化信道接入?yún)?shù)。

本發(fā)明還提供了一種電子設(shè)備，包括處理器、通信接口、存儲(chǔ)器和通信總線，其中，處理器，通信接口，存儲(chǔ)器通過通信總線完成相互間的通信；

存儲(chǔ)器，用于存放計(jì)算機(jī)程序；

處理器，用于執(zhí)行存儲(chǔ)器上所存放的程序時(shí)，實(shí)現(xiàn)本發(fā)明所述的基于隨機(jī)博弈理論的動(dòng)態(tài)競(jìng)爭(zhēng)窗口調(diào)整方法步驟。

本發(fā)明還提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)內(nèi)存儲(chǔ)有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)本發(fā)明所述的基于隨機(jī)博弈理論的動(dòng)態(tài)競(jìng)爭(zhēng)窗口調(diào)整方法步驟。

本發(fā)明實(shí)施例提供的基于隨機(jī)博弈理論的動(dòng)態(tài)競(jìng)爭(zhēng)窗口調(diào)整方法、裝置及設(shè)備，通過初始化信道接入?yún)?shù)，其中，信道接入?yún)?shù)包括競(jìng)爭(zhēng)窗口大小值、退避計(jì)數(shù)器大小值和競(jìng)爭(zhēng)窗口傳輸概率矩陣，統(tǒng)計(jì)傳輸?shù)臄?shù)據(jù)包的隊(duì)列長(zhǎng)度，根據(jù)隊(duì)列長(zhǎng)度，更新信道接入?yún)?shù)，結(jié)合隨機(jī)博弈理論，不斷重復(fù)更新信道接入?yún)?shù)，根據(jù)信道接入?yún)?shù)調(diào)整競(jìng)爭(zhēng)窗口傳輸概率矩陣，當(dāng)傳輸概率矩陣收斂于預(yù)設(shè)閾值時(shí)，得到最優(yōu)的競(jìng)爭(zhēng)窗口傳輸概率矩陣。本發(fā)明提供的方法，根據(jù)數(shù)據(jù)包隊(duì)列長(zhǎng)度，基于隨機(jī)博弈理論，不斷調(diào)整競(jìng)爭(zhēng)窗口傳輸概率矩陣，得到最優(yōu)的競(jìng)爭(zhēng)窗口傳輸概率矩陣，從而得到最優(yōu)競(jìng)爭(zhēng)窗口大小，提高了吞吐量，在enb基站隊(duì)列長(zhǎng)度較長(zhǎng)時(shí)，降低了數(shù)據(jù)傳輸?shù)却龝r(shí)間。當(dāng)然，實(shí)施本發(fā)明的任一產(chǎn)品或方法必不一定需要同時(shí)達(dá)到以上所述的所有優(yōu)點(diǎn)。

附圖說明

為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明實(shí)施例提供的基于隨機(jī)博弈理論的動(dòng)態(tài)競(jìng)爭(zhēng)窗口調(diào)整方法的流程圖；

圖2為本發(fā)明實(shí)施例提供的更新信道接入?yún)?shù)的流程圖；

圖3為本發(fā)明實(shí)施例得到最優(yōu)的競(jìng)爭(zhēng)窗口傳輸概率矩陣的流程圖；

圖4為本發(fā)明實(shí)施例在實(shí)際應(yīng)用中，與不同調(diào)整信道競(jìng)爭(zhēng)窗口的機(jī)制下的laa網(wǎng)絡(luò)吞吐量的比較示意圖；

圖5為本發(fā)明實(shí)施例提供的基于隨機(jī)博弈理論的動(dòng)態(tài)競(jìng)爭(zhēng)窗口調(diào)整裝置的結(jié)構(gòu)示意圖；

圖6為本發(fā)明實(shí)施例提供的電子設(shè)備結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

為了實(shí)現(xiàn)在環(huán)境變化的情況下，根據(jù)數(shù)據(jù)包隊(duì)列長(zhǎng)度，動(dòng)態(tài)調(diào)整競(jìng)爭(zhēng)窗口的大小，在enb基站隊(duì)列長(zhǎng)度較長(zhǎng)時(shí)，降低了數(shù)據(jù)傳輸?shù)却龝r(shí)間，本發(fā)明實(shí)施例提供了一種基于隨機(jī)博弈理論的動(dòng)態(tài)競(jìng)爭(zhēng)窗口調(diào)整方法、裝置及設(shè)備，以下分別進(jìn)行詳細(xì)說明。

圖1為本發(fā)明實(shí)施例提供的基于隨機(jī)博弈理論的動(dòng)態(tài)競(jìng)爭(zhēng)窗口調(diào)整方法的流程圖。

步驟101，傳輸數(shù)據(jù)包并初始化信道接入?yún)?shù)。

本發(fā)明涉及無線通信技術(shù)領(lǐng)域，適用于例如lte(longtermevolution,長(zhǎng)期演進(jìn))網(wǎng)絡(luò)，4g網(wǎng)絡(luò)等無線網(wǎng)絡(luò)中。

在無線通信標(biāo)準(zhǔn)下，enb基站準(zhǔn)備傳輸數(shù)據(jù)包并將信道接入?yún)?shù)初始化，其中，信道接入?yún)?shù)包括：競(jìng)爭(zhēng)窗口大小值、退避計(jì)數(shù)器大小值和競(jìng)爭(zhēng)窗口傳輸概率矩陣。競(jìng)爭(zhēng)窗口大小規(guī)定當(dāng)前退避計(jì)數(shù)器隨機(jī)取值的范圍。若競(jìng)爭(zhēng)窗口越大，退避計(jì)數(shù)器選擇范圍越大，各節(jié)點(diǎn)退避計(jì)數(shù)器數(shù)值相同的概率越小，則等待接入節(jié)點(diǎn)發(fā)生沖突的概率越??；退避計(jì)數(shù)器反映了當(dāng)前節(jié)點(diǎn)接入信道前需要監(jiān)測(cè)空閑信道的時(shí)隙個(gè)數(shù)，當(dāng)節(jié)點(diǎn)檢測(cè)到的信號(hào)強(qiáng)度小于-72dbm時(shí)，節(jié)點(diǎn)判斷信道空閑，退避計(jì)數(shù)器減一。當(dāng)退避計(jì)數(shù)器減為零時(shí)，節(jié)點(diǎn)發(fā)送當(dāng)前數(shù)據(jù)包。當(dāng)節(jié)點(diǎn)有新的數(shù)據(jù)包需要發(fā)送，初始化競(jìng)爭(zhēng)窗口為最小值為cwmin，退避計(jì)數(shù)器大小隨機(jī)選取在(0，cwmin)中的任意值，競(jìng)爭(zhēng)窗口選擇概率均勻分布，各競(jìng)爭(zhēng)窗口初始化時(shí)被選擇的概率相同。

一種具體的初始化信道接入?yún)?shù)的方法為，首先判斷當(dāng)前是否有下行數(shù)據(jù)傳輸，此處的下行數(shù)據(jù)傳輸表示的是從基站到用戶的數(shù)據(jù)傳輸，當(dāng)判斷出有下行數(shù)據(jù)傳輸時(shí)，即有數(shù)據(jù)從基站到用戶傳輸，則初始化信道接入?yún)?shù)?？紤]本發(fā)明應(yīng)用于下行數(shù)據(jù)傳輸時(shí)，具有一定的實(shí)際應(yīng)用性，但不限于下行數(shù)據(jù)傳輸時(shí)。

步驟102，統(tǒng)計(jì)數(shù)據(jù)包的隊(duì)列長(zhǎng)度，根據(jù)數(shù)據(jù)包的隊(duì)列長(zhǎng)度，更新信道接入?yún)?shù)。

本步驟中，在將信道接入?yún)?shù)初始化后，統(tǒng)計(jì)數(shù)據(jù)包的隊(duì)列長(zhǎng)度，根據(jù)統(tǒng)計(jì)得到的隊(duì)列長(zhǎng)度值，選擇最優(yōu)的競(jìng)爭(zhēng)窗口使得最大化自身吞吐量，更新信道接入?yún)?shù)。

一種具體的根據(jù)數(shù)據(jù)包的隊(duì)列長(zhǎng)度更新信道接入?yún)?shù)的方法為統(tǒng)計(jì)得到數(shù)據(jù)包的隊(duì)列長(zhǎng)度值后，判斷隊(duì)列長(zhǎng)度值是否小于等于預(yù)設(shè)長(zhǎng)度m；若小于等于預(yù)設(shè)長(zhǎng)度m，則更新信道接入?yún)?shù)。其中，預(yù)設(shè)長(zhǎng)度是根據(jù)用戶需求或者工業(yè)需要任意設(shè)定的，本發(fā)明實(shí)施例的預(yù)設(shè)長(zhǎng)度設(shè)定為一個(gè)參數(shù)m，當(dāng)應(yīng)用的實(shí)效性較高時(shí)，則m值較小，當(dāng)應(yīng)用的實(shí)效性較低時(shí)，則m值較大。

在更新信道接入?yún)?shù)時(shí)，一種具體的更新方法如圖2所示。

步驟201，初始化信道接入?yún)?shù)后，得到當(dāng)前競(jìng)爭(zhēng)窗口的吞吐量。

將信道接入?yún)?shù)初始化后，每個(gè)enb基站都具有一個(gè)初始競(jìng)爭(zhēng)策略，初始競(jìng)爭(zhēng)策略中包含著當(dāng)前競(jìng)爭(zhēng)窗口的吞吐量。

步驟202，根據(jù)當(dāng)前窗口的吞吐量和數(shù)據(jù)包的隊(duì)列長(zhǎng)度，構(gòu)建關(guān)于信道接入?yún)?shù)的線性方程，更新信道接入?yún)?shù)。

本步驟中，根據(jù)當(dāng)前窗口的吞吐量和數(shù)據(jù)包的隊(duì)列長(zhǎng)度，構(gòu)建關(guān)于信道接入?yún)?shù)的線性方程，更新信道接入?yún)?shù)的具體過程為：當(dāng)數(shù)據(jù)包的隊(duì)列長(zhǎng)度為預(yù)設(shè)長(zhǎng)度m時(shí)，數(shù)據(jù)傳輸有m+1種狀態(tài)，當(dāng)存在有n種競(jìng)爭(zhēng)窗口時(shí)，那么競(jìng)爭(zhēng)窗口傳輸概率矩陣傳輸概率矩陣中有n乘以m+1個(gè)元素值，每一個(gè)元素值代表在特定隊(duì)列長(zhǎng)度下，選取任一個(gè)窗口大小的概率，其中，每一個(gè)概率都會(huì)對(duì)應(yīng)一個(gè)吞吐量，也會(huì)對(duì)應(yīng)著相應(yīng)的隊(duì)列長(zhǎng)度。

步驟103，根據(jù)隨機(jī)博弈理論，重復(fù)更新更新后的信道接入?yún)?shù)，調(diào)整競(jìng)爭(zhēng)窗口傳輸概率矩陣，當(dāng)傳輸概率矩陣收斂于預(yù)設(shè)閾值時(shí)，得到最優(yōu)的競(jìng)爭(zhēng)窗口傳輸概率矩陣。

本步驟中，根據(jù)隨機(jī)博弈理論，更新步驟102中的信道接入?yún)?shù)，具體更新方法如步驟202中所述，當(dāng)數(shù)據(jù)包的隊(duì)列長(zhǎng)度改變?yōu)?m-1)時(shí)，數(shù)據(jù)傳輸?shù)臓顟B(tài)也隨之改變，變?yōu)閙種狀態(tài)，當(dāng)存在有n種競(jìng)爭(zhēng)窗口時(shí)，那么競(jìng)爭(zhēng)窗口傳輸概率矩陣傳輸概率矩陣中有n乘以m個(gè)元素值，每一個(gè)元素值代表在特定隊(duì)列長(zhǎng)度下，選取任一個(gè)窗口大小的概率。隨機(jī)博弈理論是指在不同基站傳輸數(shù)據(jù)時(shí)，選取一個(gè)最優(yōu)的信道接入?yún)?shù)。

一種具體的重復(fù)更新信道接入?yún)?shù)的方法為：重復(fù)更新信道接入?yún)?shù)中的競(jìng)爭(zhēng)窗口傳輸概率矩陣。競(jìng)爭(zhēng)窗口傳輸概率矩陣中的每一個(gè)概率值都對(duì)應(yīng)一個(gè)吞吐量，不同狀態(tài)下的吞吐量不同，需要根據(jù)每種狀態(tài)下的概率值計(jì)算平均吞吐量，得到優(yōu)化后的吞吐量。

得到優(yōu)化后的吞吐量后，各個(gè)基站根據(jù)獲得的吞吐量，不斷更新信道接入?yún)?shù)中的競(jìng)爭(zhēng)窗口傳輸概率矩陣，更新方法如步驟202，如此重復(fù)更新，直到當(dāng)更新得到的競(jìng)爭(zhēng)窗口傳輸概率矩陣收斂于預(yù)設(shè)閾值時(shí)，停止更新。

可選的，當(dāng)傳輸概率矩陣收斂于預(yù)設(shè)閾值時(shí)，得到最優(yōu)的競(jìng)爭(zhēng)窗口傳輸概率矩陣的方法如圖3所示。

步驟301，重復(fù)更新信道接入?yún)?shù)中的競(jìng)爭(zhēng)窗口傳輸概率矩陣，計(jì)算更新前和更新后的競(jìng)爭(zhēng)窗口傳輸概率矩陣的差值，取差值的絕對(duì)值。

當(dāng)根據(jù)步驟202的方法更新競(jìng)爭(zhēng)窗口傳輸概率矩陣時(shí)，記錄前一次競(jìng)爭(zhēng)窗口傳輸概率矩陣值和后一次競(jìng)爭(zhēng)窗口傳輸概率矩陣值，計(jì)算兩次競(jìng)爭(zhēng)窗口傳輸概率矩陣的差值，并且取差值的絕對(duì)值。

步驟302，當(dāng)差值的絕對(duì)值收斂于預(yù)設(shè)閾值時(shí)，停止更新信道接入?yún)?shù)中的競(jìng)爭(zhēng)窗口傳輸概率矩陣，得到最優(yōu)的競(jìng)爭(zhēng)窗口傳輸概率矩陣。

當(dāng)絕對(duì)值收斂于預(yù)設(shè)閾值時(shí)，其中，預(yù)設(shè)閾值是根據(jù)用戶需求或者工業(yè)需要任意設(shè)定的，本發(fā)明實(shí)施例的預(yù)設(shè)閾值為納什均衡點(diǎn)，即當(dāng)前后兩次競(jìng)爭(zhēng)窗口傳輸概率矩陣的差值收斂于納什均衡點(diǎn)時(shí)，假設(shè)本發(fā)明實(shí)施例中的納什均衡點(diǎn)為0.01，當(dāng)前后兩次競(jìng)爭(zhēng)窗口傳輸概率矩陣的差值小于0.01時(shí)，就確定更新后的競(jìng)爭(zhēng)窗口傳輸概率矩陣為最優(yōu)競(jìng)爭(zhēng)窗口傳輸概率矩陣。這表明更新前和更新后的兩次矩陣基本一致，或者誤差范圍非常小，此時(shí)得到的就是最優(yōu)競(jìng)爭(zhēng)窗口傳輸概率矩陣。

本發(fā)明實(shí)施例提供的一種基于隨機(jī)博弈理論的動(dòng)態(tài)競(jìng)爭(zhēng)窗口調(diào)整方法，通過初始化信道接入?yún)?shù)，其中，信道接入?yún)?shù)包括競(jìng)爭(zhēng)窗口大小值、退避計(jì)數(shù)器大小值和競(jìng)爭(zhēng)窗口傳輸概率矩陣，統(tǒng)計(jì)傳輸?shù)臄?shù)據(jù)包的隊(duì)列長(zhǎng)度，根據(jù)隊(duì)列長(zhǎng)度，更新信道接入?yún)?shù)，基于隨機(jī)博弈理論，不斷重復(fù)更新信道接入?yún)?shù)，根據(jù)信道接入?yún)?shù)調(diào)整競(jìng)爭(zhēng)窗口傳輸概率矩陣，當(dāng)傳輸概率矩陣收斂于預(yù)設(shè)閾值時(shí)，得到最優(yōu)的競(jìng)爭(zhēng)窗口傳輸概率矩陣。本發(fā)明提供的方法，根據(jù)數(shù)據(jù)包隊(duì)列長(zhǎng)度，基于隨機(jī)博弈理論，不斷調(diào)整競(jìng)爭(zhēng)窗口傳輸概率矩陣，得到最優(yōu)的競(jìng)爭(zhēng)窗口傳輸概率矩陣，從而得到最優(yōu)競(jìng)爭(zhēng)窗口大小，提高了吞吐量，在enb基站隊(duì)列長(zhǎng)度較長(zhǎng)時(shí)，降低了數(shù)據(jù)傳輸?shù)却龝r(shí)間。

作為本發(fā)明實(shí)施例的一種實(shí)施方式，如圖4所示，圖4示出了在實(shí)際應(yīng)用中，與不同調(diào)整信道競(jìng)爭(zhēng)窗口的機(jī)制下的laa網(wǎng)絡(luò)吞吐量的值的比較示意圖，圖4中，category2窗口調(diào)整機(jī)制曲線403、category4窗口調(diào)整機(jī)制曲線402、應(yīng)用本發(fā)明窗口調(diào)整機(jī)制曲線401可知，本發(fā)明實(shí)施例提供的方法與傳統(tǒng)的兩種調(diào)整機(jī)制，category2窗口調(diào)整機(jī)制曲線403和category4窗口調(diào)整機(jī)制曲線402相比較可知，可以得到最大吞吐量，實(shí)現(xiàn)了優(yōu)化。

本發(fā)明還提供了一種基于隨機(jī)博弈理論的動(dòng)態(tài)競(jìng)爭(zhēng)窗口調(diào)整裝置，裝置的結(jié)構(gòu)圖，如圖5所示，包括：

初始化模塊501，用于傳輸數(shù)據(jù)包并初始化信道接入?yún)?shù)；信道接入?yún)?shù)包括：競(jìng)爭(zhēng)窗口大小值、退避計(jì)數(shù)器大小值和競(jìng)爭(zhēng)窗口傳輸概率矩陣；

統(tǒng)計(jì)模塊502，用于統(tǒng)計(jì)數(shù)據(jù)包的隊(duì)列長(zhǎng)度，根據(jù)數(shù)據(jù)包的隊(duì)列長(zhǎng)度，更新信道接入?yún)?shù)，得到更新后的信道接入?yún)?shù)；

更新模塊503，用于根據(jù)隨機(jī)博弈理論，重復(fù)更新更新后的信道接入?yún)?shù)，調(diào)整競(jìng)爭(zhēng)窗口傳輸概率矩陣，當(dāng)傳輸概率矩陣收斂于預(yù)設(shè)閾值時(shí)，得到最優(yōu)的競(jìng)爭(zhēng)窗口傳輸概率矩陣。

本發(fā)明實(shí)施例提供的一種基于隨機(jī)博弈理論的動(dòng)態(tài)競(jìng)爭(zhēng)窗口調(diào)整裝置，通過初始化信道接入?yún)?shù)，其中，信道接入?yún)?shù)包括競(jìng)爭(zhēng)窗口大小值、退避計(jì)數(shù)器大小值和競(jìng)爭(zhēng)窗口傳輸概率矩陣，統(tǒng)計(jì)傳輸?shù)臄?shù)據(jù)包的隊(duì)列長(zhǎng)度，根據(jù)隊(duì)列長(zhǎng)度，更新信道接入?yún)?shù)，基于隨機(jī)博弈理論，不斷重復(fù)更新信道接入?yún)?shù)，根據(jù)信道接入?yún)?shù)調(diào)整競(jìng)爭(zhēng)窗口傳輸概率矩陣，當(dāng)傳輸概率矩陣收斂于預(yù)設(shè)閾值時(shí)，得到最優(yōu)的競(jìng)爭(zhēng)窗口傳輸概率矩陣。本發(fā)明提供的方法，根據(jù)數(shù)據(jù)包隊(duì)列長(zhǎng)度，基于隨機(jī)博弈理論，不斷調(diào)整競(jìng)爭(zhēng)窗口傳輸概率矩陣，得到最優(yōu)的競(jìng)爭(zhēng)窗口傳輸概率矩陣，從而得到最優(yōu)競(jìng)爭(zhēng)窗口大小，提高了吞吐量，在enb基站隊(duì)列長(zhǎng)度較長(zhǎng)時(shí)，降低了數(shù)據(jù)傳輸?shù)却龝r(shí)間。

可選的，初始化模塊501包括：

判斷子模塊，用于判斷是否有下行數(shù)據(jù)包的傳輸；

初始化子模塊，用于判斷有下行數(shù)據(jù)包的傳輸時(shí)，初始化信道接入?yún)?shù)。

可選的，統(tǒng)計(jì)模塊502，包括：

統(tǒng)計(jì)子模塊，用于統(tǒng)計(jì)數(shù)據(jù)包的隊(duì)列長(zhǎng)度，判斷隊(duì)列長(zhǎng)度是否小于預(yù)設(shè)長(zhǎng)度；

更新子模塊，用于判斷隊(duì)列長(zhǎng)度小于預(yù)設(shè)長(zhǎng)度時(shí)，更新信道接入?yún)?shù)。

可選的，統(tǒng)計(jì)子模塊具體用于將數(shù)據(jù)包的隊(duì)列長(zhǎng)度，采用線性計(jì)算，得到最大化的吞吐量；

更新子模塊具體用于根據(jù)最大化的吞吐量，采用線性計(jì)算，更新信道接入?yún)?shù)。

可選的，更新模塊503具體用于根據(jù)隨機(jī)博弈理論，重復(fù)更新信道接入?yún)?shù)中的競(jìng)爭(zhēng)窗口傳輸概率矩陣。

可選的，更新模塊503具體用于計(jì)算更新前和更新后的競(jìng)爭(zhēng)窗口傳輸概率矩陣的差值，取差值的絕對(duì)值；當(dāng)差值的絕對(duì)值收斂于預(yù)設(shè)閾值時(shí)，停止更新信道接入?yún)?shù)中的競(jìng)爭(zhēng)窗口傳輸概率矩陣，得到最優(yōu)的競(jìng)爭(zhēng)窗口傳輸概率矩陣。

本發(fā)明還提供了一種電子設(shè)備，如圖6所示，包括處理器601、通信接口602、存儲(chǔ)器603和通信總線604，其中，處理器601，通信接口602，存儲(chǔ)器603通過通信總線604完成相互間的通信；

存儲(chǔ)器603，用于存放計(jì)算機(jī)程序；

處理器601，用于執(zhí)行存儲(chǔ)器603上所存放的程序時(shí)，實(shí)現(xiàn)本發(fā)明的基于隨機(jī)博弈理論的動(dòng)態(tài)競(jìng)爭(zhēng)窗口調(diào)整方法步驟，具體實(shí)現(xiàn)如下步驟：

傳輸數(shù)據(jù)包并初始化信道接入?yún)?shù)；信道接入?yún)?shù)包括：競(jìng)爭(zhēng)窗口大小值、退避計(jì)數(shù)器大小值和競(jìng)爭(zhēng)窗口傳輸概率矩陣；

統(tǒng)計(jì)數(shù)據(jù)包的隊(duì)列長(zhǎng)度，根據(jù)數(shù)據(jù)包的隊(duì)列長(zhǎng)度，更新信道接入?yún)?shù)，得到更新后的信道接入?yún)?shù)；

根據(jù)隨機(jī)博弈理論，重復(fù)更新更新后的信道接入?yún)?shù)，調(diào)整競(jìng)爭(zhēng)窗口傳輸概率矩陣，當(dāng)傳輸概率矩陣收斂于預(yù)設(shè)閾值時(shí)，得到最優(yōu)的競(jìng)爭(zhēng)窗口傳輸概率矩陣。

本發(fā)明還提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)內(nèi)存儲(chǔ)有計(jì)算機(jī)程序，計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)本發(fā)明的基于隨機(jī)博弈理論的動(dòng)態(tài)競(jìng)爭(zhēng)窗口調(diào)整方法步驟。

上述電子設(shè)備提到的通信總線604可以是外設(shè)部件互連標(biāo)準(zhǔn)(peripheralpomponentinterconnect，簡(jiǎn)稱pci)總線或擴(kuò)展工業(yè)標(biāo)準(zhǔn)結(jié)構(gòu)(extendedindustrystandardarchitecture，簡(jiǎn)稱eisa)總線等。該通信總線604可以分為地址總線、數(shù)據(jù)總線、控制總線等。為便于表示，圖中僅用一條粗線表示，但并不表示僅有一根總線或一種類型的總線。

通信接口602用于上述電子設(shè)備與其他設(shè)備之間的通信。

存儲(chǔ)器603可以包括隨機(jī)存取存儲(chǔ)器(randomaccessmemory，簡(jiǎn)稱ram)，也可以包括非易失性存儲(chǔ)器(non-volatilememory)，例如至少一個(gè)磁盤存儲(chǔ)器?？蛇x的，存儲(chǔ)器603還可以是至少一個(gè)位于遠(yuǎn)離前述處理器的存儲(chǔ)裝置。

上述的處理器601可以是通用處理器，包括中央處理器(centralprocessingunit，簡(jiǎn)稱cpu)、網(wǎng)絡(luò)處理器(networkprocessor，簡(jiǎn)稱np)等；還可以是數(shù)字信號(hào)處理器(digitalsignalprocessing，簡(jiǎn)稱dsp)、專用集成電路(applicationspecificintegratedcircuit，簡(jiǎn)稱asic)、現(xiàn)場(chǎng)可編程門陣列(field－programmablegatearray，簡(jiǎn)稱fpga)或者其他可編程邏輯器件、分立門或者晶體管邏輯器件、分立硬件組件。

需要說明的是，本發(fā)明實(shí)施例的裝置、電子設(shè)備及存儲(chǔ)介質(zhì)分別是應(yīng)用上述基于隨機(jī)博弈理論的動(dòng)態(tài)競(jìng)爭(zhēng)窗口調(diào)整方法的裝置、電子設(shè)備及存儲(chǔ)介質(zhì)，則上述基于隨機(jī)博弈理論的動(dòng)態(tài)競(jìng)爭(zhēng)窗口調(diào)整方法的所有實(shí)施例均適用于該裝置、電子設(shè)備及存儲(chǔ)介質(zhì)，且均能達(dá)到相同或相似的有益效果。

需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個(gè)實(shí)體或者操作與另一個(gè)實(shí)體或操作區(qū)分開來，而不一定要求或者暗示這些實(shí)體或操作之間存在任何這種實(shí)際的關(guān)系或者順序。而且，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個(gè)……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。

本說明書中的各個(gè)實(shí)施例均采用相關(guān)的方式描述，各個(gè)實(shí)施例之間相同相似的部分互相參見即可，每個(gè)實(shí)施例重點(diǎn)說明的都是與其他實(shí)施例的不同之處。尤其，對(duì)于系統(tǒng)實(shí)施例而言，由于其基本相似于方法實(shí)施例，所以描述的比較簡(jiǎn)單，相關(guān)之處參見方法實(shí)施例的部分說明即可。

以上所述僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均包含在本發(fā)明的保護(hù)范圍內(nèi)。