發(fā)布時(shí)間：2017-07-04 13:16

  本文關(guān)鍵詞：基于博弈理論的車載網(wǎng)流速控制方案的研究

  更多相關(guān)文章： 博弈論 Nash均衡點(diǎn) 迭代算法 背離行為 懲罰策略

【摘要】：在車輛自組織網(wǎng)絡(luò)的研究中,車輛節(jié)點(diǎn)間大規(guī)模的數(shù)據(jù)傳輸是一項(xiàng)具有挑戰(zhàn)性的課題。運(yùn)用路邊單元進(jìn)行輔助通信,可以為眾多車輛節(jié)點(diǎn)創(chuàng)造更多的相遇機(jī)會(huì),延長(zhǎng)通信時(shí)間。然而,由于車輛節(jié)點(diǎn)的高速移動(dòng)和網(wǎng)絡(luò)拓?fù)涞募眲∽兓?正在下載多媒體數(shù)據(jù)的車輛節(jié)點(diǎn)流速值會(huì)發(fā)生巨大的變化,進(jìn)一步導(dǎo)致傳輸延遲,大大降低了網(wǎng)絡(luò)的性能。因此,對(duì)車輛節(jié)點(diǎn)的傳輸行為進(jìn)行分析,提出合理的技術(shù)方案來提升網(wǎng)絡(luò)性能,具有重要意義。本文首先對(duì)數(shù)據(jù)傳輸過程中車輛節(jié)點(diǎn)的流速分配問題進(jìn)行了研究,論證了車輛節(jié)點(diǎn)之間非合作的行為本質(zhì),這個(gè)非合作博弈最終會(huì)達(dá)到一個(gè)穩(wěn)定的Nash均衡點(diǎn)(NEP)。接著本文分別提出了基于、Jacobi、G-S和SOR迭代法的數(shù)據(jù)傳輸方案來求解NEP。考慮到非合作博弈的低效性,本文又進(jìn)一步提出基于合作博弈的方案。對(duì)于合作博弈中可能存在的背離行為,又提出了對(duì)背離行為的檢測(cè)與懲罰策略,激勵(lì)節(jié)點(diǎn)之間的合作。論文主要工作包括：1)運(yùn)用博弈論對(duì)車輛自組織網(wǎng)絡(luò)中節(jié)點(diǎn)的效用進(jìn)行建模,定性地分析了車輛節(jié)點(diǎn)問非合作的行為本質(zhì)。節(jié)點(diǎn)對(duì)路邊單元節(jié)點(diǎn)(Road Side Unit, RSU)流速的占用問題是一個(gè)典型的非合作博弈問題,通過論證這種非合作博弈問題,在以網(wǎng)絡(luò)時(shí)延作為衡量指標(biāo)的效用模型下,博弈過程最終會(huì)達(dá)到一個(gè)穩(wěn)定的Nash均衡點(diǎn)(Nash Equilibrium Point, NEP),并且這個(gè)均衡點(diǎn)是存在且唯一的。2)為探索上述模型中NEP的求解方法,本文依次提出了基于Jacobi、G-S和SOR迭代算法的數(shù)據(jù)傳輸方案,描述了這幾種算法的推導(dǎo)過程,論證了算法的收斂性,并通過仿真實(shí)驗(yàn)顯示出各算法的性能表現(xiàn)。3)由于非合作博弈具有低效性,本文進(jìn)一步提出了基于合作博弈的流速控制算法,通過檢測(cè)節(jié)點(diǎn)在合作過程中的背離行為,對(duì)背離合作的節(jié)點(diǎn)采取懲罰策略,來激勵(lì)節(jié)點(diǎn)間的合作,以獲得更好的流速控制結(jié)果。
【關(guān)鍵詞】：博弈論 Nash均衡點(diǎn) 迭代算法 背離行為 懲罰策略
【學(xué)位授予單位】：東南大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：O225;U495;TN929.5
【目錄】：

• 摘要5-6
• Abstract6-13
• 第一章 緒論13-17
• 1.1 研究背景和研究意義13-14
• 1.2 研究目標(biāo)和研究?jī)?nèi)容14-15
• 1.2.1 研究目標(biāo)14
• 1.2.2 研究?jī)?nèi)容14-15
• 1.3 論文的主要工作15
• 1.4 論文的組織結(jié)構(gòu)15-17
• 第二章 車輛自組織網(wǎng)絡(luò)研究現(xiàn)狀17-24
• 2.1 車輛自組織網(wǎng)絡(luò)技術(shù)18-21
• 2.1.1 車輛節(jié)點(diǎn)傳輸行為的研究18-19
• 2.1.2 十字路口的車流量控制方案19
• 2.1.3 基于RSU的數(shù)據(jù)傳輸方案19-20
• 2.1.4 路由協(xié)議的研究20-21
• 2.2 博弈理論在VANET中的應(yīng)用21
• 2.3 VANET中的合作激勵(lì)機(jī)制21-23
• 2.3.1 VANET中非合作行為的研究21-22
• 2.3.2 VANET中的激勵(lì)和約束機(jī)制22-23
• 2.4 本章小結(jié)23-24
• 第三章 車載網(wǎng)中車輛節(jié)點(diǎn)的非合作傳輸行為模型24-29
• 3.1 VANET中的多媒體數(shù)據(jù)訪問場(chǎng)景24-25
• 3.2 術(shù)語(yǔ)符號(hào)及定義25-26
• 3.3 節(jié)點(diǎn)非合作傳輸行為模型26-28
• 3.3.1 節(jié)點(diǎn)非合作博弈行為的本質(zhì)26-27
• 3.3.2 節(jié)點(diǎn)的效用函數(shù)模型27
• 3.3.3 Nash均衡點(diǎn)的存在性與唯一性27-28
• 3.4 本章小結(jié)28-29
• 第四章 車載網(wǎng)中非合作數(shù)據(jù)傳輸方案的研究29-40
• 4.1 基于Jacobi迭代法的非合作數(shù)據(jù)傳輸方案29-30
• 4.2 基于G-S迭代法的非合作數(shù)據(jù)傳輸方案30-33
• 4.2.1 G-S迭代法的收斂性30-31
• 4.2.2 G-S迭代算法31-32
• 4.2.3 G-S與Jacobi迭代法的比較32-33
• 4.3 基于SOR迭代法的非合作數(shù)據(jù)傳輸方案33-34
• 4.4 仿真實(shí)驗(yàn)與分析34-39
• 4.4.1 參數(shù)設(shè)置34-35
• 4.4.2 收斂速度35-38
• 4.4.3 動(dòng)態(tài)系統(tǒng)的連續(xù)性38-39
• 4.5 本章小結(jié)39-40
• 第五章 車載網(wǎng)中基于合作博弈的流速控制方案40-52
• 5.1 幾種博弈情況下網(wǎng)絡(luò)系統(tǒng)的總收益比較40-43
• 5.1.1 兩個(gè)節(jié)點(diǎn)的情形討論40-42
• 5.1.2 N個(gè)節(jié)點(diǎn)的情形討論42-43
• 5.2 合作博弈中節(jié)點(diǎn)背離行為的檢測(cè)與懲罰43-47
• 5.2.1 車載網(wǎng)中對(duì)節(jié)點(diǎn)自私行為的懲罰策略43
• 5.2.2 節(jié)點(diǎn)背離行為的檢測(cè)與懲罰43-47
• 5.3 仿真實(shí)驗(yàn)與分析47-51
• 5.3.1 參數(shù)設(shè)置47
• 5.3.2 背離合作的節(jié)點(diǎn)流速變化情況47-49
• 5.3.3 節(jié)點(diǎn)和網(wǎng)絡(luò)系統(tǒng)的效用變化情況49-51
• 5.4 本章小結(jié)51-52
• 第六章 論文總結(jié)與未來工作52-54
• 6.1 論文總結(jié)52-53
• 6.2 未來工作53-54
• 致謝54-55
• 碩士階段完成的工作55-56
• 參考文獻(xiàn)56-60

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 潘海燕;論經(jīng)濟(jì)學(xué)創(chuàng)新中的選題原則——以“非合作博弈理論”個(gè)案為例[J];科學(xué)·經(jīng)濟(jì)·社會(huì);2004年02期

2 鄒杰;何衛(wèi);;非合作博弈模型的模糊構(gòu)建與應(yīng)用[J];重慶教育學(xué)院學(xué)報(bào);2008年06期

3 劉穎;;淺談企業(yè)間的合作與非合作博弈[J];經(jīng)濟(jì)研究導(dǎo)刊;2009年14期

4 劉浩;;基于非合作博弈模型的財(cái)政省管縣體制改革分析[J];商業(yè)時(shí)代;2011年26期

5 周仲秋;何靜;;博弈視角中的中國(guó)拆遷困局破解:從非合作博弈到共商雙贏[J];湖南大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2011年06期

6 侯光明,李存金;管理非合作博弈機(jī)制式表述[J];中國(guó)管理科學(xué);2002年03期

7 張爾升,夏祥禹,蔣詠濤;政府委任制與非合作博弈[J];安徽農(nóng)業(yè)大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2003年03期

8 周光輝;江平宇;黃國(guó)全;;客戶競(jìng)爭(zhēng)驅(qū)動(dòng)的任務(wù)調(diào)度非合作博弈[J];機(jī)械工程學(xué)報(bào);2006年07期

9 黃文英;;關(guān)于雇傭關(guān)系演進(jìn)的博弈分析[J];生產(chǎn)力研究;2010年10期

10 李慧;彭金海;;拆遷博弈困局及破解:從非合作博弈到程序正義[J];經(jīng)營(yíng)管理者;2012年02期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前2條

1 趙煜;;非合作博弈下合作進(jìn)化理論在自愿連鎖發(fā)展中的應(yīng)用[A];2006年流通產(chǎn)業(yè)與區(qū)域經(jīng)濟(jì)發(fā)展研討會(huì)論文集[C];2006年

2 陳融生;;經(jīng)濟(jì)政策協(xié)調(diào)的負(fù)效應(yīng)[A];2002年中國(guó)管理科學(xué)學(xué)術(shù)會(huì)議論文集[C];2002年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前6條

1 上海社會(huì)科學(xué)院研究員 夏禹龍;何種利益博弈有利于社會(huì)和諧[N];社會(huì)科學(xué)報(bào);2007年

2 上海交通大學(xué) 胡海鷗;計(jì)劃經(jīng)濟(jì)中的非合作博弈[N];上海金融報(bào);2003年

3 柳祖林;共贏:鋼企建立下游產(chǎn)業(yè)鏈的價(jià)值基點(diǎn)[N];中國(guó)冶金報(bào);2009年

4 吳燁 上海財(cái)經(jīng)大學(xué)國(guó)際工商管理學(xué)院;由“競(jìng)爭(zhēng)”走向“競(jìng)合”[N];解放日?qǐng)?bào);2013年

5 趙曙光 劉桂芳 婁珍須 曹福軍 肖立峰 賈岳;轉(zhuǎn)型期河北報(bào)業(yè)發(fā)展探析[N];中華新聞報(bào);2006年

6 張捷;美國(guó)暫停印鈔緣何難以提振美元[N];中國(guó)證券報(bào);2011年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前4條

1 楊哲;非合作博弈在行為經(jīng)濟(jì)學(xué)思想下的均衡研究[D];重慶大學(xué);2012年

2 樊斌;非合作博弈條件下企業(yè)內(nèi)部知識(shí)共享激勵(lì)機(jī)制研究[D];哈爾濱工業(yè)大學(xué);2009年

3 張建良;基于非合作博弈的分布式優(yōu)化模型及算法研究[D];浙江大學(xué);2014年

4 梁彤;企業(yè)協(xié)作過程中的博弈行為分析[D];天津大學(xué);2010年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 懷恩;基于博弈論的無(wú)線基站節(jié)能策略研究[D];深圳大學(xué);2015年

2 張子奕;基于博弈理論的車載網(wǎng)流速控制方案的研究[D];東南大學(xué);2016年

3 喬曉輝;飛機(jī)除冰地面運(yùn)行博弈研究[D];中國(guó)民航大學(xué);2011年

4 蔣文睿;基于非合作博弈模型的生產(chǎn)調(diào)度方法研究[D];電子科技大學(xué);2012年

5 胡紹強(qiáng);產(chǎn)業(yè)鏈上下游企業(yè)非合作博弈分析[D];復(fù)旦大學(xué);2008年

6 蔣金亮;基于非合作博弈的高速鐵路票價(jià)優(yōu)化研究[D];北京交通大學(xué);2012年

7 卿峰;信息供需方間的非合作博弈分析[D];湖南大學(xué);2008年

8 王小花;基于非合作博弈的無(wú)線Mesh網(wǎng)絡(luò)資源管理研究[D];廣西大學(xué);2012年

9 楊尊信;煤電產(chǎn)業(yè)供需博弈模型研究[D];合肥工業(yè)大學(xué);2008年

10 宋仁玲;中小企業(yè)融資問題研究[D];山東大學(xué);2014年

，

本文編號(hào)：517922