[發(fā)明專利]基于隨機(jī)博弈理論的動(dòng)態(tài)競(jìng)爭(zhēng)窗口調(diào)整方法、裝置及設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201710339567.5
• 申請(qǐng)日: 2017-05-15
• 公開(kāi)（公告）號(hào): CN107147586B
• 公開(kāi)（公告）日: 2020-01-03
• 發(fā)明（設(shè)計(jì)）人: 田輝;閆曉婧;秦城;聶高峰
• 申請(qǐng)（專利權(quán)）人: 北京郵電大學(xué)
• 主分類號(hào): H04L12/807
• 分類號(hào): H04L12/807;H04W74/08
• 代理公司: 11413 北京柏杉松知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙)
• 代理人: 馬敬;項(xiàng)京

1.一種基于隨機(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)窗口傳輸概率矩陣。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述初始化信道接入?yún)?shù)，包括：

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

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

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述統(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ù)。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述數(shù)據(jù)包的隊(duì)列長(zhǎng)度，更新所述信道接入?yún)?shù)，包括：

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

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

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述根據(jù)隨機(jī)博弈理論，重復(fù)更新所述信道接入?yún)?shù)，包括：

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

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述重復(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)窗口傳輸概率矩陣。

7.一種基于隨機(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)窗口傳輸概率矩陣。

8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述初始化模塊包括：

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

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

9.一種電子設(shè)備，其特征在于，包括處理器、通信接口、存儲(chǔ)器和通信總線，其中，處理器，通信接口，存儲(chǔ)器通過(guò)通信總線完成相互間的通信；

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

處理器，用于執(zhí)行存儲(chǔ)器上所存放的程序時(shí)，實(shí)現(xiàn)權(quán)利要求1-6任一所述的方法步驟。

10.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其特征在于，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)內(nèi)存儲(chǔ)有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)權(quán)利要求1-6任一所述的方法步驟。