無線中繼網路中支援分層式編碼之多媒體群播機制

Layer-Encoded Multimedia Multicast for Wireless Relay Networks

方彥智(Yan-Chi Fang)

指導教授 ： 逄愛君

國立臺灣大學/電機資訊學院/資訊工程學研究所/碩士(2008年)

https://doi.org/10.6342/NTU.2008.10416

摘要

在未來的無線網路環境中，為了使IEEE 802.16更具競爭力與實用性，IEEE 802.16j制定無線中繼網路相關技術，因能達到擴大傳輸範圍以及增進資料的傳輸速率，而被視為有願景且實惠的解決方案。隨著行動用戶數的增加，由於使用者裝置的多樣性，以及使用者偏好的不同，提供多媒體群播的服務成為一個困難的問題。儘管多媒體群播可以採用分層式編碼解決該問題，然而，不當地傳播分層式編碼的多媒體資料卻會造成網路資源的額外浪費。因此，本論文探討在802.16j無線中繼網路中群播機制的資源分配問題，並且證明問題的難度，接著我們提出了以效用為導向的資源分配機制來傳輸分層式編碼的資料，以達到最佳的系統效用。經實驗評估，我們的方法較貪婪機制更能提高整體系統的效用。

關鍵字

資源分配 ； 效用基礎最佳化 ； 分層式編碼 ； 無線中繼網路

並列摘要

In order to make the IEEE 802.16 technology more applicable and competitive to the future wireless networking scenarios, deploying relay stations (RSs) as defined in IEEE 802.16j has been considered a promising and economic solution for coverage extension and throughput enhancement. With rapid growth of mobile subscribers, supporting multimedia broadcast and multicast service has become a challenging issue due to the variety of devices and the diversity of user preference. Although the scalable-coding can be adopted, inappropriate distribution of the layer-encoded multimedia content will result in extra networks resource consumption. Therefore, we consider the multicast resource allocation problem over 802.16j wireless relay networks and demonstrate the hardness of the problem. Moreover, a bandwidth allocation scheme for layer-encoded multicast data transmission is proposed to maximize the overall system utility. Experimental results indicated that our Utility-Based scheme outperforms the Greedy scheme.

並列關鍵字

Resource allocation ； utility-based maximization ； scalable video coding ； wireless relay networks

參考文獻

[1] “IEEE 802.16-2004, Air interface for fixed broadband wireless access systems,” Piscataway, 1 October 2004.

[5] Wen-Hsing Kuo and Wanjiun Liao, “Utility-based Resource Allocation for Soft QoS Traffic in Wireless Networks,” IEEE Transactions on Wireless Communications, Vol. 7, No. 7, pp. 2714-2722, Jul. 2008

[7] H. Won et al. "Multicast scheduling in cellular data networks." INFOCOM, 2007.

[8] T. Liu, M. Rong, P. Li, D. Yu, Y. Xue, and E. Schulz, “Radio Resource Allocation in Two-hop Cellular Relaying Network” Proc. IEEE VTC 2006-Spring

[9] P. M. Ruiz and A. F. Gomez-Skarmeta, “Heuristic Algorithms for Minimum Bandwidth Consumption Multicast Routing in Wireless Mesh Networks,” Proc. ADHOC-NOW, 2005