基于博弈論的無線網(wǎng)絡(luò)資源分配算法研究
發(fā)布時間:2017-05-20 08:00
本文關(guān)鍵詞:基于博弈論的無線網(wǎng)絡(luò)資源分配算法研究,由筆耕文化傳播整理發(fā)布。
【摘要】:協(xié)作中繼作為無線移動通信網(wǎng)絡(luò)中的關(guān)鍵技術(shù)之一,可以有效提高無線通信網(wǎng)絡(luò)性能,擴(kuò)展網(wǎng)絡(luò)覆蓋范圍。然而在現(xiàn)實網(wǎng)絡(luò)中,節(jié)點間普遍存在自私性,這些節(jié)點并不希望貢獻(xiàn)自身資源去參與協(xié)作中繼。對于這種自私性無線協(xié)作中繼系統(tǒng),通信的性能在很大程度上依賴于系統(tǒng)資源的優(yōu)化分配。因此必須設(shè)置良好的激勵機(jī)制以使自私節(jié)點能積極自愿的參與協(xié)作中繼。博弈論是一種研究自私個體間競爭以及協(xié)作問題的數(shù)學(xué)工具,己被證明可以有效解決自私性無線節(jié)點協(xié)作中繼的資源分配問題。本論文基于博弈論和放大再轉(zhuǎn)發(fā)協(xié)議,針對三種非對稱協(xié)作中繼基礎(chǔ)模型的功率資源分配,進(jìn)行了相關(guān)算法的研究,給出了具體的協(xié)作資源分配策略。多源-單中繼:不僅考慮中繼節(jié)點的自私性,同時從多個源節(jié)點的自私性出發(fā),對目前研究普遍應(yīng)用的資源定價策略做出改進(jìn),給出了針對不同源節(jié)點的不同價格策略。將中繼對各源節(jié)點的協(xié)作功率分配建模為源節(jié)點間的非協(xié)作博弈,通過分布式求解算法求得納什均衡功率解。納什均衡功率分配策略即為最優(yōu)分配策略,但不滿足帕累托有效性,改進(jìn)后的帕累托占優(yōu)解可確保最大化所有源節(jié)點的總效用。最后仿真證明,此方案有效解決了源節(jié)點間的自私性,優(yōu)化了系統(tǒng)性能。單源-多中繼:對于多個中繼節(jié)點作為賣方互相競爭的系統(tǒng),單個源節(jié)點有優(yōu)先權(quán)定下協(xié)作資源價格。協(xié)作資源在中繼間的分配,可建模為中繼協(xié)作博弈的納什議價解問題。目前的研究基本是以節(jié)點間對于互相信息的完全掌握為背景,過于理想化。本文考慮了信息掌握的不對稱性,最終給出了非對稱納什議價分配策略。納什議價解的求解最終轉(zhuǎn)化為拉格朗日乘子的求解,依賴梯度下降算法可以求出。仿真結(jié)果體現(xiàn)了不同信息背景下,資源分配的有效性和公平性的統(tǒng)一多源-多中繼:針對這種較復(fù)雜系統(tǒng)模型,一般是在前兩種模型研究的基礎(chǔ)上進(jìn)一步進(jìn)行分析研究。本文考慮中繼和源之間的付出與回報,從經(jīng)濟(jì)學(xué)中的買賣博弈模型出發(fā),將瓦爾納斯均衡策略應(yīng)用于本系統(tǒng)中。應(yīng)用分布式上升機(jī)制競爭算法,求出中繼資源價格的瓦爾納斯均衡價格解。仿真結(jié)果證明,系統(tǒng)存在瓦爾納斯均衡收斂解,并且此時中繼的功率資源能得到最大化利用,系統(tǒng)的性能也能保證最優(yōu)。
【關(guān)鍵詞】:協(xié)作中繼 資源分配 博弈論 放大再轉(zhuǎn)發(fā) 有效性 公平性
【學(xué)位授予單位】:東南大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2015
【分類號】:TN929.5
【目錄】:
- 摘要4-5
- Abstract5-10
- 第一章 緒論10-16
- 1.1 研究背景10-11
- 1.2 無線節(jié)點協(xié)作中繼11-13
- 1.2.1 協(xié)作分集11-12
- 1.2.2 協(xié)作中繼技術(shù)分類12-13
- 1.2.3 協(xié)作中繼網(wǎng)絡(luò)中的資源分配13
- 1.3 協(xié)作通信網(wǎng)絡(luò)的博弈策略13-14
- 1.4 論文組織結(jié)構(gòu)14-16
- 第二章 博弈論基礎(chǔ)16-22
- 2.1 博弈的基本思想16-17
- 2.2 非協(xié)作博弈論17-19
- 2.2.1 非協(xié)作博弈的經(jīng)典實例和定義17-18
- 2.2.2 非協(xié)作博弈的納什均衡解18-19
- 2.3 協(xié)作博弈論19-20
- 2.3.1 協(xié)作博弈的定義19
- 2.3.2 協(xié)作博弈的納什議價解19-20
- 2.3.3 非對稱的納什議價解20
- 2.4 帕累托有效性20-21
- 2.5 本章小結(jié)21-22
- 第三章 多源單中繼系統(tǒng)中基于賣方市場非協(xié)作博弈的功率分配算法22-34
- 3.1 多源單中繼協(xié)作中繼系統(tǒng)模型22-23
- 3.2 協(xié)作功率分配的Stackelberg博弈建模23-24
- 3.2.1 斯坦克貝格(Stackelberg)博弈23
- 3.2.2 中繼功率的價格更新策略23-24
- 3.2.3 源節(jié)點的效用函數(shù)設(shè)計24
- 3.3 博弈納什均衡功率解24-28
- 3.3.1 均衡功率解的存在性證明25-26
- 3.3.2 均衡功率解的分布式求解算法26
- 3.3.3 分布式均衡求解算法的穩(wěn)定性證明26-27
- 3.3.4 博弈納什均衡功率解的帕累托有效性27-28
- 3.4 仿真驗證及結(jié)果分析28-33
- 3.4.1 兩源節(jié)點非協(xié)作功率博弈的結(jié)果分析29-30
- 3.4.2 參數(shù)6對均衡功率分配策略及均衡價格的影響30-31
- 3.4.3 分布式均衡求解算法的收斂性分析31-32
- 3.4.4 納什均衡功率分配的效用分析32-33
- 3.5 本章小結(jié)33-34
- 第四章 單源多中繼系統(tǒng)中基于買方市場協(xié)作博弈的功率分配算法34-48
- 4.1 單源多中繼協(xié)作中繼系統(tǒng)模型34-35
- 4.2 協(xié)作資源及其價格博弈建模35-37
- 4.2.1 中繼節(jié)點間的協(xié)作博弈35
- 4.2.2 源節(jié)點的效用函數(shù)設(shè)計及最優(yōu)價格策略的求解35-36
- 4.2.3 中繼節(jié)點的效用函數(shù)設(shè)計36-37
- 4.3 博弈功率分配的納什議價解37-41
- 4.3.1 納什議價解的存在性證明37-38
- 4.3.2 拉格朗日乘數(shù)法求解納什議價解38-39
- 4.3.3 拉格朗日乘子的對偶搜索39-40
- 4.3.4 梯度下降算法的收斂性條件40-41
- 4.4 仿真驗證及結(jié)果分析41-46
- 4.4.1 兩中繼節(jié)點協(xié)作功率博弈的結(jié)果分析41-43
- 4.4.2 納什議價功率博弈策略的效用分析43-45
- 4.4.3 梯度下降算法的收斂性分析45-46
- 4.5 本章小節(jié)46-48
- 第五章 多源多中繼系統(tǒng)中買賣博弈的功率分配算法48-60
- 5.1 多源多中繼協(xié)作中繼系統(tǒng)模型48-49
- 5.2 基于競價機(jī)制的買賣雙方博弈建模49-51
- 5.2.1 源節(jié)點與中繼節(jié)點間的買賣博弈49-50
- 5.2.2 源節(jié)點效用函數(shù)的設(shè)計及其最優(yōu)功率購買策略50-51
- 5.2.3 中繼節(jié)點的效用函數(shù)設(shè)計51
- 5.3 買賣博弈的瓦爾納斯均衡價格解51-54
- 5.4 仿真驗證及結(jié)果分析54-58
- 5.4.1 源節(jié)點與中繼節(jié)點買賣博弈的結(jié)果分析54-57
- 5.4.2 基于瓦爾納斯均衡價格解的功率博弈效用分析57-58
- 5.4.3 分布式上升機(jī)制競爭算法的收斂性分析58
- 5.5 本章小結(jié)58-60
- 第六章 總結(jié)與展望60-62
- 6.1 全文總結(jié)60
- 6.2 后續(xù)研究工作展望60-62
- 致謝62-64
- 參考文獻(xiàn)64-68
- 作者簡介68
【參考文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前2條
1 陸建華;;協(xié)同寬帶無線通信研究進(jìn)展[J];中國基礎(chǔ)科學(xué);2009年06期
2 高偉東;王文博;袁廣翔;彭木根;;協(xié)作通信中的中繼節(jié)點選取和功率分配聯(lián)合優(yōu)化[J];北京郵電大學(xué)學(xué)報;2008年02期
中國博士學(xué)位論文全文數(shù)據(jù)庫 前3條
1 叢犁;基于博弈論的無線網(wǎng)絡(luò)資源分配策略研究[D];西安電子科技大學(xué);2011年
2 張國鵬;基于博弈論的無線網(wǎng)絡(luò)資源競爭與協(xié)作機(jī)制研究[D];西安電子科技大學(xué);2009年
3 阮寧;可靠性網(wǎng)絡(luò)最優(yōu)化算法研究[D];上海大學(xué);2006年
本文關(guān)鍵詞:基于博弈論的無線網(wǎng)絡(luò)資源分配算法研究,由筆耕文化傳播整理發(fā)布。
,本文編號:380994
本文鏈接:http://www.sikaile.net/kejilunwen/wltx/380994.html
最近更新
教材專著