在無線網路上多媒體服務是一項熱門的應用程式，為了增加頻率的使用效率，
透過群播讓使用者加入相同影片的群播群組以共享頻寬資源增。然而因為使用者
所在的位置不同因此將遭受不同程度的路徑損耗、干擾並有不同的訊號干擾雜訊
比。在服務範圍邊緣的使用者所接收的訊號狀況較差，因此降低群播的傳輸效率。
我們所提出的機制，應用部分頻率複用於中繼網路，考慮多個服務區域的傳輸頻
率分配。因此基地台能重複使用頻寬，使用較多的資源服務鄰近基地台的使用者，
改善整體的頻率使用率。我們也提出了資源分配方法，比較無線資源的利用率。
相較於傳統的中繼機制，我們提出的機制能多提供10%的影片層給所有的使用者，
並提供鄰近基地台的使用者更高的影片品質。

Multimedia services over wireless networks are getting popular. With multicast
many mobile stations can join the same video multicast group and share the same radio
resource to increase frequency utilization efficiently. However users may locate at
different positions so as to suffer different path loss, interference and receive different
signal to interference and noise ratio (SINR). Users at the cell-edge receiving lower
SINR may degrade the multicast efficiency. In this thesis we propose four schemes
considering fractional frequency reuse (FFR) over relay networks to reuse frequency in
multi-cells. With fractional frequency reuse, users close to the base station (BS) have
more resources to improve the total frequency utilization. A resource allocation scheme
is also proposed to efficiently allocate wireless resources. Compared to the
conventional relay scheme, the proposed schemes can provide more than 10% video
layers for all users and give better video quality for users near BS.

Abstract ......................................................................................................... ii
Table of Contents ......................................................................................... iii
List of Figures .............................................................................................. iv
List of Tables ................................................................................................ vi
Chapter 1. Introduction ................................................................................. 1
Chapter 2. Background and Related Work .................................................... 8
2.1. Overview of fractional frequency reuse .......................................... 8
2.2. Adaptive modulation and coding (AMC) ...................................... 10
2.3. Channel model ............................................................................... 11
Chapter 3. Proposed Schemes ..................................................................... 13
3.1. Fractional frequency reuse schemes with relay ............................ 13
3.2. Resource allocation scheme .......................................................... 18
Chapter 4. Simulation.................................................................................. 30
Chapter 5. Conclusions ............................................................................... 38
References ................................................................................................... 39

[1] Ö. Alay, T. Korakis and Y. Wang, “Layered Wireless Video Multicast Using Relays,” IEEE Transactions on Circuits and Systems for Video Technology, vol.20, no.8, pp.1095-1109, August 2010
[2] J. Jin and B. Li, “Cooperative Multicast Scheduling with Random Network Coding in WiMAX,” in Proceedings of the 17th IEEE International Workshop on Quality of Service, pp.1-9, 13-15 July 2009
[3] R. Giuliano, C. Monti and P. Loreti, P, “Wimax Fractional Frequency Reuse for Rural Environments,” IEEE Wireless Communications, vol.15, no.3, pp.60-65, June 2008
[4] G. Boudreau, J. Panicker, N. Guo, R. Chang, N. Wang and S. Vrzic, "Interference coordination and cancellation for 4G networks,” IEEE Communications Magazine, vol. 47, no. 4, pp. 74–81, April 2009
[5] N. Himayat, S. Talwar, A. Rao and R. Soni, "Interference management for 4G cellular standards," IEEE Communications Magazine, vol.48, no.8, pp.86-92, August 2010
[6] T. Ali-Yahiya and H. Chaouchi, "Fractional Frequency Reuse for Hierarchical Resource Allocation in Mobile WiMAX Networks," EURASIP Journal on Wireless Communications and Networking, vol. 2010, Article ID 363065, 7 pages, April 2010
[7] J. Kim, J. Cho and H. Shin, “Layered Resource Allocation for Video Broadcasts over Wireless Networks,” IEEE Transactions on Consumer Electronics, vol.54, no.4, pp.1609-1616, November 2008
[8] Z. Liu, Z. Wu, P. Liu, H. Liu and Y. Wang, “Layer Bargaining: Multicast Layered Video over Wireless Networks,” IEEE Journal on Selected Areas in Communications, vol.28, no.3, pp.445-455, April 2010
[9] F. Hou, L. X. Cai, P.-H. Ho, X. Shen and J. Zhang, “A Cooperative Multicast Scheduling Scheme for Multimedia Services in IEEE 802.16 Networks,” IEEE Transactions on Wireless Communications, vol.8, no.3, pp.1508-1519, March 2009
[10] S.M. Elrabiei and M.H. Habaebi, “Energy Efficient Cooperative Communication in Single Frequency Networks,” in Proceedings of the IEEE 21st International Symposium on Personal, Indoor and Mobile Radio Communications, pp.1719-1724, 26-30 September 2010
[11] S.W. Peters, R.W. Heath, “The Future of WiMAX: Multihop Relaying with IEEE 802.16j,” IEEE Communications Magazine, vol.47, no.1, pp.104-111, January 2009
[12] H.V. Zhao and W. Su, “Cooperative Wireless Multicast: Performance Analysis and Power/Location Optimization,” IEEE Transactions on Wireless Communications, vol.9, no.6, pp.2088-2100, June 2010
[13] C. He, O. Yang and G. Wang, ”Performance Evaluation of a WiMAX Multi-Hop Relay System to Support Multicast/Broadcast Service,” in Proceedings of the IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, pp.682-687, 12-15 October 2009
[14] P. Sendín-Raña, F.J. González-Castaño, F. Gil-Castiñeira and P.S. Rodríguez-Hernández, “Dynamic Multicast Groups with Adaptive Path Selection in MMR WiMAX Networks,” in Proceedings of the IEEE Military Communications Conference, pp.1472-1477, 31 October - 3 November 2010
[15] W.-H. Sheen, S.-J. Lin and C.-C. Huang, “Downlink Optimization and Performance of Relay-Assisted Cellular Networks in Multicell Environments,” IEEE Transactions on Vehicular Technology, vol.59, no.5, pp.2529-2542, June 2010
[16] W.-H. Kuo and J.-F. Lee, “Multicast Recipient Maximization in IEEE 802.16j WiMAX Relay Networks,” IEEE Transactions on Vehicular Technology, vol.59, no.1, pp.335-343, January 2010
[17] Y.-J. Yu, A.-C. Pang, Y.-C. Fang and P.-F. Liu, “Utility-Based Resource Allocation for Layer-Encoded Multimedia Multicasting over Wireless Relay Networks,” in Proceedings of IEEE Global Telecommunications Conference, pp.1-6, 30 November 2009 - 4 December 2009
[18] 3GPP TS 36.213 V9.3.0, "Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Physical layer procedures (Release 9)," 3 October 2010
[19] IEEE Std 802.16-2009 (Revision of IEEE Std 802.16-2004), "IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Broadband Wireless Access Systems," 29 May 2009
[20] V.S. Abhayawardhana, I.J. Wassell, D. Crosby, M.P. Sellars and M.G. Brown, “Comparison of Empirical Propagation Path Loss Models for Fixed Wireless Access Systems,” in Proceedings of 2005 IEEE 61st Vehicular Technology Conference, vol.1, pp. 73- 77, 30 May - 1 June 2005
[21] WiMAX Forum, “Mobile WiMAX - Part I: A technical overview and performance evaluation,” August 2006;
http://www.wimaxforum.org/technology/downloads/Mobile_WiMAX_Part1_Overview_and_Performance.pdf