IEEE 802.16j無線中繼網路中以效能為基礎之 分層式編碼IPTV群播服務之資源分配

Abstract

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.