群播與廣播服務(Multicast and Broadcast Service, MBS) 是第四代(4G)行動通訊系統的重要服務之ㄧ，在WiMAX系統中，MBS可以藉由協調隸屬於相同群播與廣播服務區域(MBS Zone) 所屬的基地台同步傳送，以提高頻譜使用效率，因此，在網路端必須要由主持的存取服務網路閘道器(Anchor ASN-GW)集中分配無線資源單位(如:時間、頻段、碼)，以確保隸屬於重疊群播與廣播服務區域的基地台可使用不相重疊的無線資源單位來傳送不同的MBS內容。
本論文提出一個可解決重疊群播與廣播服務區域資源分配衝突問題的無線資源分配方法，此方法利用MBS Zone改變前後的拓樸相關性，將重新分配的無線資源單位數降至最低，除了可以減少因無線資源異動所造成的無線介面與核心網路訊息量之外，還可降低無線資源分配的實施複雜度；此外，本論文還提出一個估計無線資源單位數的方法，此方法可讓系統營運商根據群播與廣播服務區域的數目，預先預留無線資源。模擬結果呈現，本論文所提出的演算法可降低重新分配的資源單位數目，還可降低無線資源分配的複雜度，而估計方法能準確的預估群播與廣播服務所需要的無線資源單位數。

Multicast and broadcast service (MBS) is one of the important services for next generation wireless systems. In WiMAX, MBS transmissions may be synchronized across all BSs within a MBS Zone to enhance the spectrum efficiency. Hence, the radio resource unit (i.e., time, frequency, code, etc.) for MBS should be centralized allocated by a network device named Anchor ASN-GW. The ASN-GW has to ensure that non-overlapping radio resource units are allocated to BSs for delivering different MBS contents of multiple MBS Zones.
This thesis presents a radio resource allocation method to solve the resource allocation confliction problem in overlapping MBS Zones. It utilizes the correlation of the changing MBS Zone topologies to minimize the number of re-allocated resource unit. Hence, the signaling overhead exchanged in the air interface and the core network and the implementation complexity are both reduced. This thesis further presents a resource estimation method for the network operter to reserve the radio resource units for a given number of MBS Zones. Simulation result shows that the proposed radio resource allocation method can reduce the number of re-allocation resource units and thus, reduce the implementation complexity. The results also demonstrate the accuracy of proposed the resource estimation method.

[1] S. Harris, “WiMAX is coming” IEE Communication Engineer, vol 2, Issue 4, Aug.-Sept. 2004, pp.8 - 8
[2] IST-2001-35125 (OverDRiVE), Deliverable of the project (D15), "Spectrum Efficient Multicast and Asymmetric Services in UMTS including Performance Simulation Results", April, 2004.
[3] J. G. Andrews, A. Ghosh, and R. Muhamed, “Fundamentals of WiMAX: Understanding Broadband Wireless Networking,” published by Prentice Hall, 2007, pp. 54.
[4] “MCBCS_DSx_Stage2_Working_Baseline,” WiMAX Forum Network Working Group Contribution 01358_r003, November, 2008.
[5] ‘‘IEEE DRAFT standard for LAN/MAN; part 16: air interface for fixed and mobile broadband wireless access systems,” IEEE std. 802.16-2004(Revision), June 2008
[6] S. Cai, T. So, J. Chow and J. Segev, “Procedures Clarifications and Improvement for MBS Logical Channel support in 802.16REV2,” IEEE C80216maint-08_224r5, Sep. 2008.
[7] J. Ogunbekun, A. Mendjeli, “MBMS service provision and its challenges”, 3G Mobile Communication Technologies, 2003. 3G 2003, in: 4th International Conference on (Conf. Publ. No. 494), 25-27 June 2003, pp. 128-133.
[8] R2-074849, On supporting dynamic MBSFNs and transmission mode switching in MBMS, Nokia
[9] 3GPP TS 36.300: “Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA) and Evolved Universal Terrestrial Radio Access Network (E-UTRAN); Overall description; Stage 2 (Release 8)”
[10] Alvarion and Starent Networks, “MCBCS Multi-BS MBS Synchronization,” WiMAX Forum Contribution 01107_r005, Aug. 2007.
[11] Alvarion and Starent Networks, “MCBCS Synchronous Transmission Support over WiMAX Network,” WiMAX Forum Contribution 01328_r000, Sep. 2008
[12] L. Zheng and D. B. Hoang, “Applying graph coloring in resource coordination for a high-density Wireless Environment,” 8th IEEE International Conference on Computer and Information Technology, pp.664-669, July 2008.
[13] W. Klotz, “Graph Coloring Algorithms,” Mathematik-Bericht 5, TU Clausthal, p. 1-9, 2002.
[14] L. Narayanan, “Channel assignment and graph multicoloring,” Handbook of Wireless Networks and Mobile Computing, pp.71-94, 2002.
[15] Y.-J. Chang, Z. Tao, J. Zhang and C.-C. Jay Kuo, “A Graph-based approach to multi-cell OFDMA downlink resource allocation” IEEE GLOBECOM 2008 proceedings, pp.1-6, 2008
[16] T. K. Woo, S. Y. W. Su, and R. Newman-Wolfe, “Resource allocation in a dynamically partitionable bus network using a graph coloring algorithm,” IEEE Trans. Commun., Vol. 39, pp.1794-1801, Dec. 1991.
[17] Z. Walczak and J. M. Wojciechowski, “Transmission scheduling in packet radio networks using graph coloring algorithm,” ICWMC’06. International Conference on Wireless and Mobile Communications, pp.46, July 2006
[18] F. Harary, Graph Theory, Addison-Wesley, pp.181~pp.185 and pp.214, 1994
[19] F. Harary and Edgar M. Palmer, Graphical Enumeration, Academic press, Appendix III, pp. 251, 1973.