廖婉君Liao, Wanjiun臺灣大學:資訊網路與多媒體研究所陳怡君CHen, Yi-ChunYi-ChunCHen2010-05-052018-07-052010-05-052018-07-052008U0001-2507200812330600http://ntur.lib.ntu.edu.tw//handle/246246/180622802.16j 是 IEEE 802.16 家族中最受矚目的延伸標準之一，而它主要希望藉由多重躍進中繼台來提高網路的服務範圍。另一方面利用群播方式來支援IPTV也受到越來越多人的重視。在這篇論文之中，我們將探討在中繼網路中，如何有效的將資源分配給群播性的電視節目，這些電視節目的影像則是使用分層式壓縮。我們將先簡述IEEE 802.16及802.16j MAC的標準，然後將在中繼網路中對於多層次編碼的群播IPTV做資源分配的問題定義，並証明這個問題是NP-hard. 最後我們提出我們命名為U-LEM-M的啟發式演算法(heuristic algorithm)。 U-LEM-M可以迅速且有效的解決此問題，我們最後藉由模擬來證明我們的問題能達到比其他演算法還要好的成果。802.16j is one of the most popular extensions among IEEE 802.16 family. It aims to lower deployment cost and to enhance network coverage by using wireless relay stations. On the other hand, Wireless multicast for IPTV is also getting more and more popular. In this thesis, we discuss how to allocate resources to different layer-encoded TV programs using multicast services, especially in multi-hop relay networks. We first provide a brief introduction to IEEE 802.16 and 802.16j MAC. Then we prove that our problem is NP-hard and propose a heuristic algorithm called U-LEM-M to solve this problem efficiently. We show our algorithm outperforms other algorithms via simulation.致謝 i要 iibstract iii錄 iv. Introduction 1EEE 802.16 MAC PMP Mode 2EEE 802.16j 3ayer-Encoded Video 5I. Motivation 7II. Related Work 11V. System Model and Problem Description 15roblem Formulation 18P-Hardness 19. Utility-Based Layer-Encoded Multicast Scheme in Multihop Environments 22tility function and Enveloped Utility function 22ow to calculate the current max-envelope slope for each E 24ireless multicast advantage 25pdating utility function 26lgorithm 27lgorithm Complexity 29I. Simulation Results 30ettings 30esults 32II. Conclusions 36eferences 37application/pdf837211 bytesapplication/pdfen-US中繼站資源分配無線中繼網路802.16jresource allocationrelay networkIPTVthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/180622/1/ntu-97-R95944014-1.pdf