臺灣博碩士論文加值系統

隨著WiMAX無線寬頻網路的快速發展，如何提供高速及具QoS保證之影音群播服務，如視訊會議、網路電視與數位電視廣播服務等，已成為一新興且重要的研究議題。針對一提供影音服務的BS而言，有效的群播排程較個別傳輸排程節省頻寬，然而，某些傳輸連線卻可能因配合群播傳輸的速率而採用速率較低的調變技術，使得傳輸速度較慢而違反傳輸延遲限制，因此，BS該如何滿足用戶之QoS要求，並開發群播的機會以達到提昇網路的效能，將是一重大挑戰。本論文在不違反各行動主機傳輸延遲限制的條件下，探討如何設計一有效之群播排程演算法，其中更針對群播分群、傳輸速率搭配及封包切割等排程問題進行深入研究，以期達到最大化網路吞吐量之目的。模擬實驗顯示，本論文所設計的群播排程機制可確實滿足網路中所有傳輸連線之QoS要求，並有效減少影音資料之傳輸時間以最大化網路吞吐量。

The mobile WiMAX networks characterized by the long-haul communications and high-speed transmissions have received much attention in recent years. The WiMAX network is able to support the wireless video services, such as mobile IPTV or multimedia services. For those mobile users who subscribe the same IPTV program, the multicasting can save the bandwidth consumption and thus gains the multicast advantages, as compared with unicasting. However, all MSs in a multicast group should apply the same modulation and the delay constraint of some MSs might not be guaranteed. This thesis proposes an IPTV multicast approach aiming at maximizing the bandwidth conservation and overall network throughput. The proposed approach partitions the mobile stations that demand for the same IPTV program into several multicast groups and schedules them for network access such that the multicast advantage can be fully explored while the delay constraints can be satisfied. Simulation results reveal that the proposed multicast mechanism outperforms existing work in terms of the multicast advantages, user satisfactory and network throughput.

目錄
圖目錄 IV
表目錄 V
第一章、簡介 1
第二章、國內外相關研究 5
第三章、網路環境與問題描述 9
3-1 網路環境 9
3-2 問題描述 12
第四章、具服務品質保證之影音群播排程技術 16
第五章、實驗模擬與分析 27
5-1 模擬環境 27
5-2 實驗比較 30
第六章、結論 43
參考文獻 44
附錄-英文論文 48

圖目錄
圖一：群播演算法之場景範例。 24
圖二：群播演算法之排程結果。 26
圖三：網路環境。 28
圖四：Layer需求比例與延遲限制變化下，QMS與OLM之MEI比較。 31
圖五：Layer需求比例與延遲限制之變化下，三種演算法在平均資料傳輸速率之比較。 33
圖六：MS數量變化對各演算法在平均資料傳輸速率之影響。 34
圖七：MS數量對服務中斷率的影響。 35
圖八：延遲限制的變化對MS服務中斷率的影響。 36
圖九：延遲時間比例與Layer需求比例對MEI效率之影響。 37
圖十：延遲時間與Layer需求比例變化時，對MS服務中斷率之影響程度。 38
圖十一：Layer需求比例與主機分佈變化對MEI之影響。 39
圖十二：延遲時間比例與主機分佈比例變化對MS服務中斷率之影響。 40
圖十三：MS數量變化對MEI之影響，比較對像是QMS採用挑選參考主機之三種策略。 41
圖十四：MS數量變化對MS服務中斷之影響，比較對像是QMS採用挑選參考主機之三種策略。 42

表目錄
表一：影音群播排程演算法 22
表二：實驗參數 27

[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]R. B. Moawad, “IPTV over WiMAX: Overview on the Video Path from the Server to the WiMAX End-User,” The 2008 IEEE Lebanon Communications Workshop (IEEE LCW), May 2008.
[4]I. Kofler, R. Kuschnig and H. Hellwagner, “Improving IPTV Services by H.264/SVC Adaptation and Traffic Control,” The 2009 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (IEEE BMSB), Spain, May 2009.
[5]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, pp. 1103-1120.
[6]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, August 2007, pp. 87-93.
[7]IEEE Std. 802.16-2009, Part 16: Air Interface for Broadband Wireless Access Systems, IEEE, May 2009.
[8]B. Wang, M. Mutka and E. Torng, “Optimization Based Rate Allocation and Scheduling in TDMA Based Wireless Mesh Networks,” The 2008 IEEE International Conference on Network Protocols (IEEE ICNP), Florida, Oct. 2008.
[9]S. Deb, S. Jaiswal and K. Nagaraj, “Real-Time Video Multicast in WiMAX Networks,” The 2008 IEEE International Conference on Computer Communications (IEEE INFOCOM), USA, April 2008.
[10]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, June 2009, pp. 468-477.
[11]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, Feb. 2009, pp.235-245.
[12]W.-H. Kuo, “Recipient Maximization Routing Scheme for Multicast over IEEE 802.16j Relay Networks,” The 2009 IEEE International Conference on Communications (IEEE ICC), Dresden, Germany, June 2009.
[13]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, January 2010, pp. 335-343.
[14]W. H. Kuo, T. Liu and W. Liao, “Utility-Based Resource Allocation for Layer-Encoded IPTV Multicast in IEEE 802.16 (WiMAX) Wireless Networks,” The 2007 IEEE International Conference on Communications (IEEE ICC), Glasgow, June 2007.
[15]P. Agashe, R. Rezaiifar and P. Bender, “CDMA2000 High Rate Broadcast Packet Data Air Interface Design,” IEEE Communications Magazine, vol. 42, no. 2, Feb. 2004, pp. 83-89.
[16]H. Won, H. Cai, D. Y. Eun, K. Guo, A. Netravali, I. Rhee and K. Sabnani, “Multicast Scheduling in Cellular Data Networks,” The 2007 IEEE International Conference on Computer Communications (IEEE INFOCOM), USA, May 2007.
[17]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, Sept. 2009, pp. 4540-4549.
[18]P. Eusebio and A. Correia, “Two QoS Regions Packet Scheduling for Multimedia Broadcast Multicast Services,” The 2005 IEE International Conference on 3G and Beyond, London, UK, Nov. 2005.
[19]P. Chaporkar and S. Sarkar, “Wireless Multicast: Theory and Approaches,” IEEE Transactions on Information Theory (IEEE TIT), vol. 51, no. 6, June 2005, pp. 1951-1972.
[20]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, March 2007, pp. 1063-1071.
[21]P. H. Wu, Y. Hu, J. Hwang, “Optimal Layered Video IPTV Multicast Streaming over IEEE 802.16e WiMAX Systems,” The 2010 IEEE Vehicular Technology Conference (IEEE VTC), Spring, Taiwan, May 2010.
[22]C. Huang, S. Huang, P. Wu, J.Hwang, “OLM: Opportunistic Layered Multicasting for Scalable IPTV over Mobile WiMAX,” IEEE Trancsation on Mobile Computing (IEEE TMC), vol. 11, no.3, March 2012, pp. 453-463.