| 研究生: |
陳保霖 Chen, Pao-Lin |
|---|---|
| 論文名稱: |
IEEE 802.11速率適應協定下賽局策略分析 Game Strategies in IEEE 802.11 rate adaptation protocols |
| 指導教授: |
李忠憲
Li, Jung-Shian |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 電腦與通信工程研究所 Institute of Computer & Communication Engineering |
| 論文出版年: | 2007 |
| 畢業學年度: | 95 |
| 語文別: | 中文 |
| 論文頁數: | 62 |
| 中文關鍵詞: | 賽局理論 、速率適應 、策略 |
| 外文關鍵詞: | strategy, game theory, rate adaptation, IEEE 802.11 |
| 相關次數: | 點閱:112 下載:1 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在IEEE 802.11 WLAN中,DCF模式時常被應用在公開共享的網路環境中,因為它維持了一定的公平性並且提供多重速率的傳輸。在DCF模式的WLAN中,每個STA(station)能夠根據一些有用資訊,採取策略性的速率適應協定來求取最大的效能。這樣的一個兼具不確定性與互動性的活動,讓我們可以使用賽局理論去分析它的平衡點與最佳化。
在這篇論文,我們分別透過合作局與非合作局的觀點來分析在WLAN中的DCF賽局。首先我們給予策略一個完整的定義,建構我們的賽局模型。接著我們說明這個賽局如何進行,並且發現它的平衡點。此外我們將解釋聯盟發生或破局的原因。最後我們將結論由兩點競爭延伸至n點競爭。
In IEEE 802.11 WLAN, DCF mode is frequently applied in a public sharing network because it maintains appropriate fairness and supports multi-rate transmission. Each station in DCF WLAN can take some strategic rate adaptation protocols to maximize its own performance according to some useful information. The DCF mode in WLAN is such an uncertain and interactive activity as we can use game theory to analyze its equilibrium and optimization.
In this thesis, we analyze a DCF game in WLAN from the viewpoint of cooperative game and noncooperative game respectively. At first, we give a complete definition of strategy to build our game model. Then we illustrate how this game will run and also find out where its equilibrium is. Moreover, we will explain why alliance could be good strategy. At last we extend our work from two stations to multiple stations.
[1] Avinash K. Dixit,Susan Skeath;"Games of Strategy",2nd ed.;W. W. Norton&Company,April 2004;Page(s):45-180。
[2] Eun-Chan Park,Dong-Young Kim,Chong-Ho Choi,Jungmin So;"Improving Quality of Service and Assuring Fairness in WLAN Access Networks";Mobile Computing,IEEE Transactions,April 2007;Volume 6,Issue 4,Page(s):337-350。
[3] Godfrey Tan,John Guttag;"The 802.11 MAC protocol leads to inefficient equilibria";INFOCOM 2005,24th Annual Joint Conference of the IEEE Computer and Communications Societies,Proceedings IEEE,March 2005;Volume 1,Page(s):1-11。
[4] Hua Lin and Liang Cheng;"Modeling network bandwidth of IEEE 802.11 wireless local area networks";Systems,Man and Cybernetics,2005 IEEE International Conference,October 2005;Volume 4,Page(s):3563-3568。
[5] IEEE Std 802.11, 1999 Edition (R2003);"Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications";June 2003。
[6] IEEE Std 802.11b-1999;"Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications";September 1999。
[7] IEEE Std 802.11e-2005;"Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications Amendment 8: Medium Access Control (MAC) Quality of Service Enhancements";November 2005。
[8] Intersil;"HFA3861B:Direct Sequence Spread Spectrum Baseband Processor";January 2000。
[9] J. G. Proakis;“Digital Communications",4th ed.;McGraw-Hill,2001;Page(s):262-283。
[10] J. D. Williams;"The Compleat Strategyst:Being a Primer on the Theory of Games of Strategy",Revised ed.;NcGraw-Hill/Rand,1966;Page(s):17-20。
[11] M.Nakagami;"Statistical Methods in Radio Wave Propagation";Pergamon Press,Oxford,U.K.,1960。
[12] R. Jain, D. Chiu, and W. Hawe;"A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems";DEC Research Report TR-301, September 1984.。
[13] R. Jain, A. Durresi and G. Babic;"Throughput Fairness Index: An Explanation," ATM Forum/99-0045, February 1999。
[14] Theodore S. Rappaport;"Wireless communications: principles and practice",2nd ed.;Prentice Hall,1996;Page(s):107-149。
[15] The Network Simulator-ns-2 ; http://www.isi.edu/nsnam/ns/
[16] Yongkang Xiao,Xiuming Shan,Yong Ren;"Game theory models for IEEE 802.11 DCF in wireless ad hoc networks";Communications Magazine,IEEE,March 2005;Volume 43,Issue 3,Page(s):S22-S26。