群播與廣播服務(Multicast and Broadcast Service, MBS) 是第四代(4G)行動通訊系統的重要服務之ㄧ，提供這類MBS的基地台所形成的區域便稱為群播與廣播服務區域(MBS Zone)，對於MBS的傳輸方式，可以藉由協調MBS Zone所屬的基地台同步傳送。
本論文延伸[12]，提出於重疊群播與廣播服務區域的無線資源分配方法及預估資源的模型。本方法所提出之無線資源分配演算法與無線資源重新分配演算法，可以避免重疊群播與廣播服務區域下的資源分配衝突，也能符合不同頻寬需求的資源分配。並提出泛用型的資源預估模型。
模擬結果呈現，本論文所提出的演算法可降低重新分配的資源單位數目，並使得無線資源分配的複雜性降低，及預估資源模型的準確性。

Multicast and broadcast service (MBS) is a point-to-multipoint service where data packets are transmitted simultaneously from a single source to multiple destinations. In MBS, some BSs may form an MBS zone and transmit identical MBS contents simultaneously using the same modulation and coding. Hence, the network has to coordinate the transmission of BSs such that BSs belonging to multiple MBS zones may utilize non-conflict resource to transmit different MBS content. In [12], resource estimation model and radio resource allocation algorithms were proposed for the network operator to reserve and allocate the radio resource for a given number of MBS zones with identical bandwidth requirement. This paper extends the work in [12] for accommodating MBS zones with different service presence probabilities and various bandwidth requirements. Simulations were conducted to verify the effectiveness of the proposed schemes.

[1] T. Jiang, W. Xiang, H.-H. Chen and Q. Ni, “Multicast broadcast services support in OFDMA-Based WiMAX systems,” IEEE Communications Magazine, vol.45, pp.78-86, Aug. 2007.
[2] Alvarion and Starent Networks, “MCBCS synchronous transmission support over WiMAX network,” WiMAX Forum Contribution 01328_r000, Sep. 2008.
[3] “MCBCS_DSx_Stage2_Working_Baseline,” WiMAX Forum Network Working Group Contribution 01358_r003, Nov. 2008.
[4] C. Donald, ”A comparison of some channel assignment strategies in Large-scale mobile communications system,” IEEE Trans. on Communications, vol. 20, no.2 , April 1972.
[5] D. Cox and D. Reudink, “Increasing channel occupancy in large-scale mobile radio Systems: dynamic channel reassignment,” IEEE Trans. on Communications, pp. 1302-1306, Nov. 1973.
[6] E. Malaguti and P. Toth "A survey on vertex coloring problems," international transactions in operational research, Jan. 2009.
[7] M. Zhang, “Comparisons of channel-assignment strategies in cellular mobile telephone systems,” IEEE Trans. on Vehicular technology, vol. 38, no. 4, Nov. 1989.
[8] W. Y. Cheng, “Dynamic modulation and coding scheme for multicast and broadcast services,” M.S. thesis, Dept. Electron. Eng., National Taiwan University of Science and Technology, Taipei, Taiwan, 2010.
[9] B. L. Chang, “Service architecture selection for multicast and broadcast services,” M.S. thesis, Dept. Electron. Eng., National Taiwan University of Science and Technology, Taipei, Taiwan, 2010.
[10] V. Kamble, S. Kalyanasundaram, V. Ramachandran and R. Agrawal, “Efficient resource allocation strategies for multicast/broadcast services in 3GPP Long Term Evolution single frequency networks,” IEEE Wireless Communications and Networking Conference(WCNC), April, 2009.
[11] A. Jiang, C. Y. Feng and T. K. Zhang, “Research on resource allocation in multi-cell MBMS single frequency networks,” IEEE Conference on Wireless and Optical Communication Network (WOCN), pp. 1-5, 2010.
[12] R. G. Cheng and K. J. Huang, “Resource allocation for overlapping MBS zones,” EURASIP Journal on Wireless Communications and Networking, vol. 2011, Article ID 205612, 10 pages, 2011.
[13] S. Rappaport and B. Milstein, “Effects of radio propagation path loss on DS-CDMA cellular frequency reuse efficiency for the reverse channel,” IEEE Trans. on Vehicular Technology, vol. 41, no. 3, Aug.1992.
[14] A. Lim, X. Zhang and Y. Zhu, “A hybrid method for the graph coloring and its related problems,” The Fifth Metaheuristics International Conference, 2003.
[15] G. Saeed, “Fundamentals of probability with stochastic process,” 3rd ed., 2005, pp. 88.
[16] W. Chen, Y. J. Wang and S. Y. Yang, “Efficient influence maximization in social networks,” The 15th ACM SIGKDD International Conference on knowledge discovery and data mining, 2009, pp. 199-208.