Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/9265Full metadata record
| ???org.dspace.app.webui.jsptag.ItemTag.dcfield??? | Value | Language |
|---|---|---|
| dc.contributor.advisor | 魏宏宇(Hung-Yu Wei) | |
| dc.contributor.author | Chun-Han Ko | en |
| dc.contributor.author | 柯君翰 | zh_TW |
| dc.date.accessioned | 2021-05-20T20:15:10Z | - |
| dc.date.available | 2009-07-20 | |
| dc.date.available | 2021-05-20T20:15:10Z | - |
| dc.date.copyright | 2009-07-20 | |
| dc.date.issued | 2009 | |
| dc.date.submitted | 2009-07-14 | |
| dc.identifier.citation | [1] 'IEEE P802.22/D1.0 Draft Standard for Wireless Regional Area Networks Part22: Cognitive Wireless RAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Policies and Procedures for Operation in the TV Bands,' Apr. 2008.
[2] J.Mitola and G. Maguire, 'Cognitive Radios: Making Software Radios more Personal,' IEEE Personal Communications, vol. 6, no. 4, Aug. 1999. [3] I. Akyildiz, W. Lee, M. Vuran, and S. Mohanty, 'NeXt Generation/Dynamic Spectrum Access/Cognitive Radio Wireless Networks: A Survey,' Computer Networks, vol. 50, no. 13, pp.2127-2159, Sept. 2006. [4] T. Yucek and H. Arslan, 'A Survey of Spectrum Sensing Algorithms for Cognitive Radio Applications,' IEEE Communications Surveys and Tutorials, vol.11, no.1, pp.116-130, First Quarter 2009 [5] D. Grandblaise, K. Moessner, G. Vivier, and R. Tafazolli, 'Credit Token based Rental Protocol for Dynamic Channel Allocation,' 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications, 2006. [6] S. Sengupta, R. Chandramouli, S. Brahma, and M. Chatterjee, 'A Game Theoretic Framework for Distributed Self-Coexistence Among IEEE 802.22 Networks,' IEEE Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008, pp.1-6, Nov. 2008. [7] D. Gao, J. Cai, Z. Li, X. Wei, and R. Chen, 'Credit Token Based Dynamic Resource Renting and Offering Mechanism for Cognitive Radio WRAN BS Spectrum Sharing,' 22nd International Conference on Advanced Information Networking and Applications - Workshops, 2008. AINAW 2008, pp.296-300, Mar 2008. [8] D. Niyato, E. Hossain, and Z. Han, 'Dynamic Spectrum Access in IEEE 802.22-Based Cognitive Wireless Networks: a Game Theoretic Model for Competitive Spectrum Bidding and Pricing,' IEEE Wireless Communications, vol. 16, issue 2, pp.16-23, Apr. 2009. [9] M. J. Osborne, An Introduction to Game Theory, Oxford University Press, Aug. 2003. [10] A. MacKenzie and L. DaSilva, Game Theory for Wireless Engineers, Morgan and Claypool Publishers, 2006 [11] J. F. Nash, 'Equilibrium Points in n-Person Games,' Proceedings of the National Academy of Sciences, Vol. 36, No. 1, pp. 48-49, 1950. [12] D. C. Parkes, Iterative Combinatorial Auctions, in Cramton, P., Shoham, Y., and Steinberg, R. (Eds.), Combinatorial Auctions, Chap. 2, MIT Press, 2001. [13] T. J. Coelli, D. S. Rao, C. J. O’Donnell, and G. E. Battese, An Introduction to Efficiency and Productivity Analysis, Chap. 7, Springer Verlag, 2006 [14] N. Barr, Economics of the Welfare State, Oxford University Press, New York, 2004. [15] C. Courcoubetis and R. Weber, Pricing Communication Networks: Economics, Technology and Modelling, chap. 10, Wiley, 2003. [16] Z. Cao and E. W. Zegura, 'Utility Max-Min: An Application-Oriented Bandwidth Allocation Scheme,' Proceedings of IEEE INFOCOM99, pp. 793V801, 1999. [17] F. P. Kelly, A. K. Maulloo, and D. K. H. Tan, 'Rate Control in Communication Networks: Shadow Prices, Proportional Fairness, and Stability,' Journal of the Operational Research Society, vol. 49, pp. 237V252, 1998. [18] A. Mas-Colell, M. Whinston, and J. Green, Microeconomic Theory, Chap. 23, Oxford University Press, New York, 1995. [19] D. Challet, M. Marsili, and Y. Zhang, Minority Games, Oxford University Press, 2005. [20] A. Lazar and N. Semret, 'Design, Analysis and Simulation of the Progressive Second Price Auction for Network Bandwidth Sharing,' Game Theory and Information 9809001, EconWPA, 1998. [21] D. Friedman, D. P. Friedman, and J. Rust, The Double Auction Market: Institutions, Theories, and Evidence, Westview Press, 1993. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/9265 | - |
| dc.description.abstract | IEEE 802.22 is the first cognitive-radio-based wireless communication standard. We propose a spectrum transaction scheme for dynamic resource renting and offering (DRRO) and adaptive on demand channel contention (AODCC) in IEEE 802.22 inter-BS coexistence mechanismto achieve efficient and fair spectrum sharing. Game theory is applied to formulate and analyze the proposed spectrum sharing algorithm. We first analyze the simplest two-basestation (BS) game through a graphical method to gain insights for the solution. Then, the Nash Equilibrium of the n-BS game is derived and the utility profile at the Nash equilibrium is shown to be unique. We prove several desirable properties, including allocative efficiency, Pareto optimality, weighted max-min fairness, and weighted proportional fairness, are attained
at the Nash equilibrium. Lastly, we design a strategy-proof spectrum allocation mechanism based on the proposed spectrum sharing algorithm so that truthful strategies optimize each BS's performance. | en |
| dc.description.provenance | Made available in DSpace on 2021-05-20T20:15:10Z (GMT). No. of bitstreams: 1 ntu-98-R96942036-1.pdf: 672330 bytes, checksum: 9e649b6a29efc1b30327f4269ba205b4 (MD5) Previous issue date: 2009 | en |
| dc.description.tableofcontents | Contents
Master Thesis Certification by Oral Defense Committee i Chinese Abstract ii Abstract iii 1 Introduction 1 1.1 IEEE 802.22 Inter-BS Coexistence Mechanism . . . . . . . . . . . . . . . . 2 1.2 RelatedWork . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2 Spectrum Sharing Scheme 5 2.1 SystemModel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.2 SpectrumSharingAlgorithm . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.3 ProblemDescription . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 3 Game Formulation 10 3.1 GameTheory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.2 SpectrumSharingGame . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 4 Graphical Analysis - Two Players with Same Budget 13 4.1 Traffic Case 1 - x1 ≤O/2 and x2 ≤ O − x1 . . . . . . . . . . . . . . . . . . . 13 4.2 Traffic Case 2 - x1 ≤O/2 and x2 > O− x1 . . . . . . . . . . . . . . . . . . . 14 4.3 Traffic Case 3 - x1 >O/2 and x2 >O/2 . . . . . . . . . . . . . . . . . . . . . 15 5 Mathematical Analysis - n Players 17 5.1 Extension from Two-Player Game to n-PlayerGame . . . . . . . . . . . . . 17 5.2 n-PlayerGame . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 6 Properties Attained at Nash Equilibrium 25 6.1 AllocativeEfficiency . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 6.2 Pareto Optimality . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 6.3 WeightedMax-MinFairness . . . . . . . . . . . . . . . . . . . . . . . . . . 28 6.4 Weighted Proportional Fairness . . . . . . . . . . . . . . . . . . . . . . . . . 29 7 Strategy-Proof Mechanism - Max Traffic Declaration 32 8 Conclusions 35 Bibliography 37 A Proof of Lemma 2.1 40 B Proof of Corollary 5.1 44 C Proof of Lemma 6.1 48 | |
| dc.language.iso | zh-TW | |
| dc.title | 以賽局理論解決IEEE 802.22網路基地台間的共存問題 | zh_TW |
| dc.title | A Game Theoretic Resource Allocation for Inter-BS Coexistence in IEEE 802.22 | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 97-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 張時中(Shi-Chung Chang),林宗男(Tsungnan Lin),周俊廷(Chun-Ting Chou) | |
| dc.subject.keyword | IEEE 802.22,inter-BS coexistence,credit token,game theory,Nash equilibrium,strategy-proofness, | zh_TW |
| dc.relation.page | 49 | |
| dc.rights.note | 同意授權(全球公開) | |
| dc.date.accepted | 2009-07-15 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 電信工程學研究所 | zh_TW |
| Appears in Collections: | 電信工程學研究所 | |
Files in This Item:
| File | Size | Format | |
|---|---|---|---|
| ntu-98-1.pdf | 656.57 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.