請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/41004
標題: | IEEE 802.16j無線中繼網路中以效能為基礎之
分層式編碼IPTV群播服務之資源分配 Utility-Based Resource Allocation for Layer-Encoded IPTV Multicasting in IEEE 802.16j Wireless Relay Networks |
作者: | Yi-Chun CHen 陳怡君 |
指導教授: | 廖婉君(Wanjiun Liao) |
關鍵字: | 中繼站,資源分配,無線中繼網路, 802.16j,resource allocation,relay network,IPTV, |
出版年 : | 2008 |
學位: | 碩士 |
摘要: | 802.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. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/41004 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊網路與多媒體研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-97-1.pdf 目前未授權公開取用 | 817.59 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。