逼近納什均衡的動(dòng)態(tài)蜂窩選擇方案
發(fā)布時(shí)間:2021-11-10 14:22
在異構(gòu)蜂窩選擇博弈中,納什均衡對應(yīng)終端的蜂窩選擇結(jié)果可以讓系統(tǒng)獲得相對較優(yōu)的性能,然而在動(dòng)態(tài)的網(wǎng)絡(luò)場景中,終端會(huì)不斷地移動(dòng),導(dǎo)致此前選擇的結(jié)果偏離原納什均衡,采用傳統(tǒng)搜索納什均衡的方法無法非?焖俚刂匦卤平碌募{什均衡。文章提出一種逼近納什均衡的動(dòng)態(tài)蜂窩選擇方案,借助設(shè)計(jì)的經(jīng)驗(yàn)公式,快速調(diào)整終端的蜂窩選擇策略,使整個(gè)系統(tǒng)始終保持逼近納什均衡。
【文章來源】:合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版). 2020,43(05)北大核心
【文章頁數(shù)】:6 頁
【部分圖文】:
逼近納什均衡的動(dòng)態(tài)蜂窩選擇方案
在異構(gòu)蜂窩網(wǎng)絡(luò)場景中,終端會(huì)不斷地移動(dòng)。為了方便研究,設(shè)置終端周期性地在場景內(nèi)移動(dòng)。若終端在整個(gè)場景內(nèi)隨機(jī)移動(dòng),則新的納什均衡結(jié)果相比于第1次的納什均衡結(jié)果不會(huì)發(fā)生明顯的變化。因此,將場景平均分成4個(gè)正四邊形區(qū)域,場景內(nèi)的終端均在各自的區(qū)域內(nèi)逆時(shí)針移動(dòng)。以其中1個(gè)正四邊形區(qū)域?yàn)槔?將該區(qū)域再分成4個(gè)小的正四邊形區(qū)域。在某個(gè)短周期內(nèi),當(dāng)場景達(dá)到納什均衡狀態(tài)后,從某個(gè)小區(qū)域內(nèi)開始,隨機(jī)選取該小區(qū)域內(nèi)10%~20%的終端,并以逆時(shí)針的方向同時(shí)向相鄰小區(qū)域隨機(jī)移動(dòng),終端移動(dòng)到任意蜂窩內(nèi)就接入該蜂窩的基站。同理,下個(gè)短周期再從終端到達(dá)的小區(qū)域內(nèi)開始,終端按照上一輪短周期的方式移動(dòng)。終端移動(dòng)場景與蜂窩選擇納什均衡結(jié)果如圖2所示。通過直觀地對比方案1、方案2得出的仿真場景圖,大致地評估方案1的性能。由于每個(gè)短周期內(nèi),只有場景中的某個(gè)區(qū)域內(nèi)有終端發(fā)生位置移動(dòng),本文仿真終端移動(dòng)4個(gè)短周期后的蜂窩場景。圖2b、圖2c中,更改策略的終端與其更改策略后接入的基站圖形相同,由此可以直觀地看出由方案1蜂窩選擇結(jié)果逼近方案2結(jié)果。
方案1、方案2及方案3的時(shí)間消耗量對比如圖3所示。對于傳統(tǒng)的搜索納什均衡的方案2、方案3,所有蜂窩邊緣的終端需要不斷地變更策略,因此需要經(jīng)過很多次迭代運(yùn)算。而方案1是根據(jù)經(jīng)驗(yàn)公式直接得出每個(gè)蜂窩內(nèi)需要變更策略的終端,它比任何搜索納什均衡的方案都快。(2) 平均信道容量。
本文編號:3487428
【文章來源】:合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版). 2020,43(05)北大核心
【文章頁數(shù)】:6 頁
【部分圖文】:
逼近納什均衡的動(dòng)態(tài)蜂窩選擇方案
在異構(gòu)蜂窩網(wǎng)絡(luò)場景中,終端會(huì)不斷地移動(dòng)。為了方便研究,設(shè)置終端周期性地在場景內(nèi)移動(dòng)。若終端在整個(gè)場景內(nèi)隨機(jī)移動(dòng),則新的納什均衡結(jié)果相比于第1次的納什均衡結(jié)果不會(huì)發(fā)生明顯的變化。因此,將場景平均分成4個(gè)正四邊形區(qū)域,場景內(nèi)的終端均在各自的區(qū)域內(nèi)逆時(shí)針移動(dòng)。以其中1個(gè)正四邊形區(qū)域?yàn)槔?將該區(qū)域再分成4個(gè)小的正四邊形區(qū)域。在某個(gè)短周期內(nèi),當(dāng)場景達(dá)到納什均衡狀態(tài)后,從某個(gè)小區(qū)域內(nèi)開始,隨機(jī)選取該小區(qū)域內(nèi)10%~20%的終端,并以逆時(shí)針的方向同時(shí)向相鄰小區(qū)域隨機(jī)移動(dòng),終端移動(dòng)到任意蜂窩內(nèi)就接入該蜂窩的基站。同理,下個(gè)短周期再從終端到達(dá)的小區(qū)域內(nèi)開始,終端按照上一輪短周期的方式移動(dòng)。終端移動(dòng)場景與蜂窩選擇納什均衡結(jié)果如圖2所示。通過直觀地對比方案1、方案2得出的仿真場景圖,大致地評估方案1的性能。由于每個(gè)短周期內(nèi),只有場景中的某個(gè)區(qū)域內(nèi)有終端發(fā)生位置移動(dòng),本文仿真終端移動(dòng)4個(gè)短周期后的蜂窩場景。圖2b、圖2c中,更改策略的終端與其更改策略后接入的基站圖形相同,由此可以直觀地看出由方案1蜂窩選擇結(jié)果逼近方案2結(jié)果。
方案1、方案2及方案3的時(shí)間消耗量對比如圖3所示。對于傳統(tǒng)的搜索納什均衡的方案2、方案3,所有蜂窩邊緣的終端需要不斷地變更策略,因此需要經(jīng)過很多次迭代運(yùn)算。而方案1是根據(jù)經(jīng)驗(yàn)公式直接得出每個(gè)蜂窩內(nèi)需要變更策略的終端,它比任何搜索納什均衡的方案都快。(2) 平均信道容量。
本文編號:3487428
本文鏈接:http://www.sikaile.net/kejilunwen/xinxigongchenglunwen/3487428.html
最近更新
教材專著