本文針對IEEE 802.16j中繼式無線網路的下傳子框架(Downlink subframe)的資源分配問題作探討。本論文將資源分配的問題導入原用於經濟學的賽局理論，依據不同的目標分成兩階段的協議賽局(bargaining game)。第一階段的協議賽局可以根據不同類別服務的最小需求(minimum requirement)，讓不同的服務類別之間達到比例性公平(proportional fairness)。第二階段的協議賽局則是使在相同類別服務中的使用者可以達到相同的收益值(gain)，這樣可以確保在相同類別的使用者有相同的服務品質。本論文提出的賽局架構(game-theoretic framework)的方法可以使整個無線網路系統達到充分的利用並且同時顧慮到類別彼此之間的比例性公平以及相同服務類別的使用者之間的公平性(fairness)，最後由模擬結果可以證明上面所述之效能。

This thesis addresses the downlink subframe resource allocation problem in IEEE 802.16j transparent relay networks. The problem is formulated as a two-stage bargaining game. In the first stage bargaining game, this study will allocate resource to each individual traffic class based on its minimum requirement so as to achieve proportional fairness between classes. Then in the second stage bargaining game, this study ensure that users in the same traffic class have equal gain. The proposed game-theoretic approach achieves both a high system utilization while provides fairness guarantee for service flows with different requirements and conditions. The simulation results confirm the efficiency and fairness of the proposed approach.

[1] Nuaymi. Loutfi, John Wiley & Sons Inc., “ WiMAX Technology for Broadband Wireless Access”, WILEY, 2007
[2] Arunavha Ghosh, David R. Wolter, Jeffrey G. Andrews and Runhua Chen, “ Broadband Wireless Access with WiMax/802.16: Current Performance Benchmarks and Future Potential”, IEEE Communication Magazine, vol. 43, no. 2, pp. 129-136, Feb. 2005.
[3] Carl Eklund, Roger B. Marks, Kenneth L. Stanwood and Stanley Wang, “ IEEE standard 802.16: A Technical Overview of the WirelessMANTM Air Interface for Broadband Wireless Access”, IEEE Communications Magazine, vol. 40, no. 6, pp. 98-107, Jun. 2002.
[4] StevenW. Peters and RobertW. Heath, Jr., “The Future of WiMAX: Multihop Relaying With IEEE 802.16j ”, IEEE Communications Magazine, vol. 47, no. 1, pp.104-111, Jan. 2009.
[5] Vasken Genc, Sean Murphy, Yang Yu and John Murphy, “IEEE 802.16j Relay-Based Wireless ACCESS Networks: An Overview”, IEEE Wireless Communications, vol. 15, no. 5, pp. 56-63, Oct. 2008.
[6] Gast Matthew S., “802.11 Wireless Networks: The Definitive Guide”, Oreilly & Associates Inc, 2005.
[7] Chen. Hsiao-hwa, “The Next Generation CDMA Technologies”, John Wiley & Sons Inc, 2007.
[8] IEEE Std 802.16-2004: “Air interface for fixed broadband wireless access systems. IEEE 802.16-2004 Standard”, Oct. 2004.
[9] IEEE. Std 802.16e-2005: “Air Interface for Fixed and Mobile Broadband
64
Wireless Access Systems – Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands.” Feb. 2006.
[10] IEEE Std 802.16j/D7: “Air Interface for Fixed and Mobile Broadband Wireless Access Systems, Multihop Relay Specification”, Oct. 2008.
[11] H. Balakrishnan, V. N. Padmanabhan, R. H. Katz, “The Effects of Asymmetry on TCP Performance”, ACM mobile Networks and Applications, 1999.
[12] Yi-Der Li, Wanjiun Liao, “Improving TCP Performance for Asymmetric Networks”, vol. 6, pp. 1824-1828, Proc. IEEE ICC 2001.
[13] Jaeweon Cho and Zygmunt J. Haas, “On the Throughput Enhancement of the Downstream Channel in Cellular Radio Networks Through Multihop Relaying”, IEEE Journal On Selected Area in Communications, vol. 22, no.7, pp.1206-1219, Sept. 2004.
[14] Iam Kin, Wanjiun Liao, “Adaptive Bandwidth Allocation for TCP Traffic in IEEE 802.16j Wireless Networks with Transparent Relay Stations”, IEEE Personal, Indoor and Mobile Radio Communications, pp. 1-5, 2008.
[15] Liping Wang, Yusheng Ji and Fuqiang Liu, “A Semi-distributed Resource Allocation Scheme for OFDMA Relay-Enhanced Downlink System”, IEEE GLOBECOM Workshops, pp. 1-6, 2008.
[16] Megumi Kaneko, Peter Popovski and Kazunori Hayashi, “Throughput- Guaranteed Resource-Allocation Algorithms for Relay-Aided Cellular OFDMA System”, IEEE Trans. On Vehicular technology, vol.56, no. 4, pp. 1951-1964 May. 2009.
[17] Bader Al-Manthari, Hossam Hassanein, Najah Abu Ali and Nidal Nasser, “Fair Class-Based Downlink Scheduling with Revenue Considerations in Next Generation Broadband Wireless Access System”, IEEE Trans. On Mobile Computing, vol. 8, no. 6, 2009.
65
[18] Zhu Han, Zhu(james) Ji and K. J. R. Liu, “Fair Multiuser Channel Allocation for OFDMA Networks Using Nash Bargaining Solutions and Coalitions”, IEEE Trans. On Communication, vol. 58, no. 8, pp. 1366-1376, Aug. 2005.
[19] Eitan Altman and Yezejael Hayel, “A Stochastic Evolutionary Game of Energy Management in a Distributed Aloha Network”, pp.1759-1767, proc. IEEE INFOCOM 2008.
[20] Chunhua Sun, Wei Chen and Khaled Ben Letaief, “Joint Scheduling and Cooperative Sensing in Cognitive Radios: A Game Theoretic Approach”, IEEE Wireless Communications and Networking Conference, pp.1-5, 2009.
[21] Panayotis Mertikopoulosand Aris L. Moustakas, “Correlated Anarchy in Overlapping Wireless Networks”, IEEE Journal on Selected Area in Communications, vol.26, no. 7, pp. 11601169, Sept. 2008.
[22] Dusit Niyato and Ekram Hossain, “Dynamics of Network Selection in Heterogeneous Wireless Networks: An Evolutionary Game Approach”, IEEE Trans. On Vehicular Technology, vol. 58, no. 4, pp.2008-2017, May, 2009.
[23] Markos P. Anastasopoulos and Pantelis-Dantelis M. Arapoglou, R. Kannan, P. G. Cottis, “Adaptive Routing Strategies in IEEE 802.16 Multi-hop wireless Backhaul Networks Based on Evolutionary Game Theoy”, IEEE Journal on Selected Area in Communications, vol. 26, no. 7, pp. 1218-1225, 2008.
[24] Dusit Niyato and Ekram Hossain, “Integration of IEEE 802.11 WLANs with IEEE 802.16-based Multihop Infrastructure Mesh/Relay Networks: A Game-Theoretic Approach to Radio Resource Management”, IEEE Network, vol. 21, no. 3, pp. 6-14, May/Jun 2007.
[25] Hyunggon Park and van der Schaar, M., “Bargaining Strategies for Networked Multimedia Resource Management”, IEEE trans. On Signal proc., vol. 55, no. 7, pp. 3496-3511, July. 2007.
66
[26] Martin J. Osborn, “An Introduction to Game Theory”, Oxford Univ. Press, 2003.
[27] John F. Nash, Jr., “The Bargaining Problem”, Econometruica, Apr. 1950.
[28] Chih-He Chiang, Wanjiun Liao and Tehuang Liu, “Adaptive Downlink/Uplink Bandwidth Allocation in IEEE 802.16(WiMAX) Wireless Networks: A Cross-Layer Approach”, proc. IEEE GLOBECOM, pp. 4775-4779, 2007.
[29] Ryoulhee Kwak and John M. Cioffi, “Resource-Allocation for OFDMA Multi-hop Relaying Downlink Systems”, proc. IEEE GLOBECOM, pp. 3225-3229, 2007.
[30] Dusit Niyato and Ekram Hossain, “A Hierarchical Model for Bandwidth Management and Admission Control in Integrated IEEE 802.16/802.11 Wireless Networks”, IEEE Wireless Communication and Networking Conference, pp. 3763-2767, 2007.
[31] R. Jain, G. Babic, B. Nagendra, and C. Lam, “Fairness, call establishment latency and otherperformance metrics,” Tech. Rep. ATM Forum/96-1173, ATM Forum Document, Aug.1996.
[32] ChiSung Bae and Dong-Ho Cho, “Fairness-Aware Adaptive Resource Allocation Scheme in Multihop OFDMA Systems”, IEEE Communications Letters, vol. 11, no. 2, pp. 134-136, Feb. 2007
[33] FP Kelly, AK Maulloo, DKH Tan, “Rate control for communication networks: shadow prices, proportional fairness and stability”, Journal of the Operational Research Society, 1998.
[34] “QualNet Simulator”, available from: http://www.scalable-networks.com/
[35] WiMAX Forum, “Mobile WiMAX-Part I: A Technical Overview and Performance Evalution”, Aug. 2006.