近年來，隨著無線網路通訊技術的快速發展和行動通訊設備的普及，行動即時影音群播服務如IPTV或串流影音等群播服務也愈來愈受到重視。IEEE 802.16網路具有高速率、遠距離傳輸之傳輸特性，如何提供行動使用者兼具省電及品質保證之多媒體群播服務已成為現今最熱門研究主題之一。群播較多次單播可節省大量頻寬，獲得群播效益，但群播效益的產生需要各個MS共同醒來，以相同的速率接收來自BS的影音群播資訊，因此明顯與睡眠效益相衝突，本論文將研發具電量知覺的群播技術，使BS獲得群播效益的同時，仍能讓電量較弱的MS獲得較佳的睡眠效益，並對影音傳輸的QoS有所保證。此外，本研究在WiMAX 802.16j的網路環境中，考量Relay Station的加入，並基於OFDMA模式下，針對使用者所提出的IPTV服務，進行群播排程，以滿足其影片解析度及延遲時間之要求，並達到節省頻寬資源及最大的網路吞吐量之目的。最後，模擬結果顯示，我們所研發的群播技術表現效能優於現有文獻，可有效減少影音資料傳輸的整體時間，妥善使用無線頻寬資源。

IEEE 802.16 networks characterized by long-haul and high-speed communications have attracted researchers to develop multicast schemes for wireless video services, such as mobile IPTV. Multicasting can save the bandwidth consumption and thus gains the multicast advantages. However, all MSs should cooperate with each other to wake up simultaneously for receiving the multicast data. This might reduce the power saving quality of each MS and violate the delay constraint of some MSs because all MSs in a multicast group should apply a common modulation. Therefore, we proposes the efficient QoS-guaranteed and energy-aware multicasting mechanism to maximize the multicast advantages and guarantee the delay constraint of each MS while the power-saving requirements of MSs are meet. Simulation results reveal that the proposed multicast mechanism outperforms existing works in terms of the user satisfactory and network throughput.

Contents
List of Figures	IV
List of Tables	V
Chapter 1: Introduction	1
Chapter 2: Related Works	7
Chapter 3: QoS Guaranteed & Energy-Aware Multimedia Multicasting Mechanism	12
3.1 Problem Definition	12
3.2 Subscribers Grouping Phase	23
3.3 Multicast Scheduling Phase	30
3.4 Simulation	35
Chapter 4: QoS-Guaranteed Layered Multicast Scheduling	39
4.1 Network Environment	40
4.2 Problem Formulation	43
4.3 Base Layer Multicasting Phase	47
4.4 Enhancement Layers Multicasting Phase	50
4.5 Simulation and Evaluation	54
Chapter 5: Conclusion	59
References		61

List of Figures
Figure 1: An example of power-constrained multicast scheduling problem.	20
Figure 2: Available power saving classes for each multicast group.	32
Figure 3: Available power saving classes for all multicast groups.	33
Figure 4: Comparison of user satisfaction.	37
Figure 5: Comparison of network throughputs.	38
Figure 6: Network environment.	55
Figure 7: Multicast benefits for different layer requirements and delay constraints.	57
Figure 8: Outage ratio with differernt number of MSs.	58

List of Tables
Table 1: Subscribers grouping algorithm.	27
Table 2: Grouping by multicast cooperating index.	28
Table 3: Grouping results.	29
Table 4: Multicasting scheduling.	31
Table 5: Simulation Setup.	35
Table 6: Simulation parameters.	54

[1]	IEEE Std 802.16-2004, Part 16: Air Interface for Fixed Broadband Wireless Access Systems, IEEE, Oct. 2004. 
[2]	IEEE Std 802.16e-2005, Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems—Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands, IEEE, Feb. 2006. 
[3]	IEEE Std. 802.16-2009, Part 16: Air Interface for Broadband Wireless Access Systems, IEEE, May 2009. 
[4]	ITU-T Recommendation H.264, “Advanced Video Coding for Generic Audiovisual Services,” Mar. 2005. 
[5]	I. Kofler, R. Kuschnig and H. Hellwagner, “Improving IPTV Services by H.264/SVC Adaptation and Traffic Control,” IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (IEEE BMSB), Spain, May 2009. 
[6]	H. Schwarz, D. Marpe and T. Wiegand, “Overview of the Scalable Video Coding Extension of the H.264/AVC Standard,” IEEE Transactions on Circuits and Systems for Video Technology (IEEE TCSVT), vol. 17, no. 9, pp. 1103–1120, Sept. 2007. 
[7]	J. She, F. Hou, P. H. Ho and L. L. Xie, “IPTV over WiMAX: Key Success Factors, Challenges, and Solutions,” IEEE Communications Magazine, vol. 45, no. 8, pp. 87–93, Aug. 2007. 
[8]	R. B. Moawad, “IPTV over WiMAX: Overview on the Video Path from the Server to the WiMAX End-User,” IEEE Lebanon Communications Workshop (IEEE LCW), May 2008. 
[9]	S. Lee, S. Oh, J. Hong, and K. Chung, “Adaptive Rate Control Scheme to Improve QoS of Multimedia Streaming Application,” IEEE International Conference on Information Networking (IEEE ICOIN), Indonesia, Feb. 2012. 
[10]	S. H. Gary Chan and S. H. Ivan Yeung, “Broadcasting Video With the Knowledge of User Delay Preference,” IEEE Transactions on Broadcasting, vol. 49, no. 2, pp. 150–161, Jun. 2003. 
[11]	IPTV Billing: http://www.iptvarticles.com/iptvmagazine_2005_10_IPTV_billing.htm
[12]	T. C. Chen, J. C. Chen, and Y. Y. Chen, “Maximizing Unavailability Interval for Energy Saving in IEEE 802.16e Wireless MANs,” IEEE Transactions on Mobile Computing, vol. 8, no. 4, pp. 475–487, Apr. 2009. 
[13]	C. Y. Lin and H. L. Chao, “Energy-Saving Scheduling in IEEE 802.16e Networks,” IEEE Conference on Local Computer Networks (IEEE LCN), Oct. 2008. 
[14]	Y. L. Chen and S.L. Tsao, “Energy-Efficient Sleep-Mode Operations for Broadband Wireless Access Systems,” IEEE Vehicular Technology Conference (IEEE VTC), Fall, Canada, Sept. 2006. 
[15]	D. T. T. Nga, M. G. Kim and M. Kang, “Delay-Guaranteed Energy Saving Algorithm for the Delay-Sensitive Applications in IEEE 802.16e Systems,” IEEE Transactions on Consumer Electronics, vol. 53, no. 4, pp. 1339–1347, Nov. 2007. 
[16]	Y. Ge and G. S. Kuo, “An Efficient Sleep Mode Management Scheme in IEEE 802.16e Networks,” IEEE International Conference on Communications (IEEE ICC), Glasgow, Jun. 2007. 
[17]	H. L. Tseng, Y. P. Hsu, C. H. Hsu, P. H. Tseng and K. T. Feng, “A Maximal Power-Conserving Scheduling Algorithm for Broadband Wireless Networks,” IEEE Wireless Communications & Networking Conference (IEEE WCNC), Las Vegas, Apr. 2008. 
[18]	S. C. Huang, C. Chen, R. H. Jan, and C. C. Hsieh, “An Energy-Efficient Scheduling for Multiple MSSs in IEEE 802.16e Broadband Wireless Networks,” IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE PIMRC), France, Sept. 2008. 
[19]	T. C. Chen, Y. Y. Chen and J. C. Chen, “An Efficient Energy Saving Mechanism for IEEE 802.16e Wireless MANs,” IEEE Transactions on Wireless Communications, vol. 7, no. 10, pp. 3708–3712, Oct. 2008. 
[20]	C. C. Kao, S. R. Yang, J. Y. Wang, “A Sleep-Mode Interleaving Algorithm for Layered-Video Multicast over Mobile WiMAX,” IEEE Wireless Communications & Networking Conference (IEEE WCNC), Mexico, Mar. 2011. 
[21]	J. M. Lee, H. J. Park, S. G. Choi and J. K. Choi, “Adaptive Hybrid Transmission Mechanism for On-Demand Mobile IPTV Over WiMAX,” IEEE Transactions on Broadcasting, vol. 55, no. 2, pp. 468–477, Jun. 2009. 
[22]	James She, Xiang Yu, Pin-Han Ho, En-Hui Yang, “A Cross-Layer Design Framework for Robust IPTV Services over IEEE 802.16 Networks,” IEEE Journal on Selected Areas in Communications (IEEE JSAC), vol. 27, no. 2, pp. 235–245, Feb. 2009. 
[23]	W.-H. Kuo, “Recipient Maximization Routing Scheme for Multicast over IEEE 802.16j Relay Networks,” IEEE International Conference on Communications (IEEE ICC), Dresden, Germany, Jun. 2009. 
[24]	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, Jan. 2010. 
[25]	W. H. Kuo, T. Liu and W. Liao, “Utility-Based Resource Allocation for Layer-Encoded IPTV Multicast in IEEE 802.16 (WiMAX) Wireless Networks,” IEEE International Conference on Communications (IEEE ICC), Glasgow, Jun. 2007. 
[26]	P. Agashe, R. Rezaiifar and P. Bender, “CDMA2000 High Rate Broadcast Packet Data Air Interface Design,” IEEE Communications Magazine, vol. 42, no. 2, pp. 83–89, Feb. 2004. 
[27]	H. Won, H. Cai, D. Y. Eun, K. Guo, A. Netravali, I. Rhee and K. Sabnani, “Multicast Scheduling in Cellular Data Networks,” IEEE International Conference on Computer Communications (IEEE INFOCOM), USA, May 2007. 
[28]	H. Won, H. Cai, D. Y. Eun, K. Guo, A. Netravali, I. Rhee and K. Sabnani, “Multicast Scheduling in Cellular Data Networks,” IEEE Transactions on Wireless Communications (IEEE TWC), vol. 8, no. 9, pp. 4540–4549, Sept. 2009. 
[29]	P. H. Wu, Y. Hu, J. Hwang, “Optimal Layered Video IPTV Multicast Streaming over IEEE 802.16e WiMAX Systems,” IEEE Vehicular Technology Conference (IEEE VTC), Spring, Taiwan, May 2010. 
[30]	C. Huang, S. Huang, P. Wu, J.Hwang, “OLM: Opportunistic Layered Multicasting for Scalable IPTV over Mobile WiMAX,” IEEE Trancsation on Mobile Computing, vol. 11, no. 3, pp. 453–463, Mar. 2012. 
[31]	S. Sharangi, R. Krishnamurti, M. Hefeeda, “Energy-Efficient Multicasting of Scalable Video Streams over WiMAX Networks,” IEEE Transactions on Multimedia, vol. 13, no. 1, pp. 102–115, Feb. 2011. 
[32]	S. Deb, S. Jaiswal and K. Nagaraj, “Real-Time Video Multicast in WiMAX Networks,” IEEE International Conference on Computer Communications (IEEE INFOCOM), USA, Apr. 2008. 
[33]	P. Eusebio and A. Correia, “Two QoS Regions Packet Scheduling for Multimedia Broadcast Multicast Services,” IEE International Conference on 3G and Beyond, London, UK, Nov. 2005.
[34]	P. Chaporkar and S. Sarkar, “Wireless Multicast: Theory and Approaches,” IEEE Transactions on Information Theory (IEEE TIT), vol. 51, no. 6, pp. 1951–1972, Jun. 2005.
[35]	W. Ge, J. Zhang and X. Shen, “A Cross-Layer Design Approach to Multicast in Wireless Networks,” IEEE Transactions on Wireless Communications (IEEE TWC), vol. 6, no. 3, pp. 1063–1071, Mar. 2007.
[36]	L. D. Chou, D. C. Li and W. Y. Hong, “Improve Energy Efficiency with a Battery Lifetime Aware Mechanism in the IEEE802.16e Broadband Access Networks,” IEEE International Conference on Computational Science and Engineering (IEEE CSE), Dalian, China, Aug. 2011. 
[37]	H. Zhang, M. A. Khojastepour, and S. Rangarajan, “Cross-Layer Optimization for Streaming Scalable Video over Fading Wireless Networks,” IEEE Journal on Selected Areas in Communications (IEEE JSAC), vol. 28, no. 3, pp. 344–353, Apr. 2010. 
[38]	K. Stuhlmüller, N. Färber, M. Link, and B. Girod, “Analysis of Video Transmission over Lossy Channels,” IEEE Journal on Selected Areas in Communications (IEEE JSAC), vol. 18, no. 6, pp. 1012–1032, Jun. 2000.