請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/41004
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 廖婉君(Wanjiun Liao) | |
dc.contributor.author | Yi-Chun CHen | en |
dc.contributor.author | 陳怡君 | zh_TW |
dc.date.accessioned | 2021-06-14T17:11:20Z | - |
dc.date.available | 2008-08-05 | |
dc.date.copyright | 2008-08-05 | |
dc.date.issued | 2008 | |
dc.date.submitted | 2008-07-25 | |
dc.identifier.citation | [1] IEEE Std 802.16-2004
[2] IEEE Std 802.16e – 2005 [3] 802.16j-06/026r4 baseline document [4] L. Le and E. Hossain, “Multihop Cellular Networks: Potential Gains, Research Challenges, and a Resource Allocation Framework,” IEEE Communications Magazine, Volume: 45 Issue: 9 September, 2007 [5] R. Pabst et al.,, “Relay-based Deployment Concepts for Wireless and Mobile Broadband Radio,” IEEE Communications Magazine, Volume: 42 Issue: 9 September 2004 [6] W.- H. Kuo, T. Liu, and W. Liao, “Utility-based Resource Allocation for Layer-Encoded IPTV Multicasting in IEEE 802.16 (WiMAX) Wireless Networks,” Proc. IEEE ICC 2007 [7] S. Khuller, A. Moss, and J. Naor, “The Budgeted Maximum Coverage Problem,” Information Processing Letters Volume 70 , Issue 1, April, 1999 [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] L. Huang, M. Rong, L. Wang, Y. Xue, and E. Schulz, “Resource Allocation for OFDMA Based Relay Enhanced Cellular Networks” Proc. IEEE VTC 2007-Spring [10] M. Kaneko and P. Popovski, “Adaptive Resource Allocation in Cellular OFDMA System with Multiple Relay Stations” Proc. IEEE VTC 2007-Spring [11] G.. Li and H. Liu, “Resource Allocation for OFDMA Relay Networks With Fairness Constraints” IEEE Journal on Selected Areas in Communications Vol. 24, No.11, September 2006. [12] P. M. Ruiz and A. F. Gomez-Skarmeta, “Heuristic Algorithms for Minimum Bandwidth Consumption Multicast Routing in Wireless Mesh Networks,” Proc. ADHOC-NOW, 2005 [13] N. Khajehnouri and A. H. Sayed, “Multicast Relay Strategies with Local and Global Power Constraints for Wireless Networks,” Signal Processing Advances in Wireless Communications, 2006. [14] J. E. Wieselthier, G. D. Nguyen and A. Ephremides, “On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks,” Proc. IEEE INFOCOM 2000. [15] S. Guo and O. W. Yang, “Minimum-Energy Multicast Routing in Static Wireless Ad Hoc Networks,” IEEE VTC 2004-Fall [16] M. Čagalj, J. P. Hubaux, and C. Enz , “Minimum-Energy Broadcast in All-Wireless Networks: NP-Completeness and Distribution Issues,” Proc. of the 8th annual international conference on Mobile computing and networking 2002 [17] W. Li, “Overview of Fine Granularity in MPEG-4 Video Standard,” IEEE Transactions on Circuits and Systems for Video Technologies, Vol. 11, No. 3, pp. 301-317, March 2001. [18] J. Ohm, “Advances in Scalable Video Coding,” Proc. of the IEEE, Vol. 93, No. 1, pp. 42-56, Jan 2005. [19] B. J. Vickers, C. Albuquerque, and T. Suda, “Source-Adaptive Multilayered Multicast Algorithms for Real-Time Video Distribution,” IEEE/ACM Transactions on Networking, Vol. 8, No. 6, pp. 720-733, Dec. 2000. [20] T. Kim and M. Ammar, “Optimal Quality Adaptation for MPEG-4 Fine-Grained Scalable Video,” Proc. IEEE INFOCOM 2001. [21] J. Liu, B. Li, Y.-T. Hou, and I. Chlamtac, “On Optimal Layering and Bandwidth Allocation for Multi-Session Video Broadcasting,” IEEE Transactions on Wireless Communications, Vol. 3, No. 2, pp. 656 - 667, March 2004. [22] S. Zhao, Z.Xiong, and X. Wang, “Optimal Resource Allocation for Wireless Video over CDMA Networks,” IEEE Transactions on Mobile Computing, Vol. 4, No. 1, pp. 56-67, Jan/Feb. 2005. [23] J. Kim, J. Cho, and H. Shin, “Resource Allocation for Scalable Video Multicast in Wireless Cellular Networks,” Proc. WiMob 2005. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/41004 | - |
dc.description.abstract | 802.16j 是 IEEE 802.16 家族中最受矚目的延伸標準之一,而它主要希望藉由多重躍進中繼台來提高網路的服務範圍。另一方面利用群播方式來支援IPTV也受到越來越多人的重視。在這篇論文之中,我們將探討在中繼網路中,如何有效的將資源分配給群播性的電視節目,這些電視節目的影像則是使用分層式壓縮。
我們將先簡述IEEE 802.16及802.16j MAC的標準,然後將在中繼網路中對於多層次編碼的群播IPTV做資源分配的問題定義,並証明這個問題是NP-hard. 最後我們提出我們命名為U-LEM-M的啟發式演算法(heuristic algorithm)。 U-LEM-M可以迅速且有效的解決此問題,我們最後藉由模擬來證明我們的問題能達到比其他演算法還要好的成果。 | zh_TW |
dc.description.abstract | 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. | en |
dc.description.provenance | Made available in DSpace on 2021-06-14T17:11:20Z (GMT). No. of bitstreams: 1 ntu-97-R95944014-1.pdf: 837211 bytes, checksum: b372736ba9723c8a5be229065e86762b (MD5) Previous issue date: 2008 | en |
dc.description.tableofcontents | 致謝 i
摘要 ii Abstract iii 目錄 iv I. Introduction 1 IEEE 802.16 MAC PMP Mode 2 IEEE 802.16j 3 Layer-Encoded Video 5 II. Motivation 7 III. Related Work 11 IV. System Model and Problem Description 15 Problem Formulation 18 NP-Hardness 19 V. Utility-Based Layer-Encoded Multicast Scheme in Multihop Environments 22 Utility function and Enveloped Utility function 22 How to calculate the current max-envelope slope for each E 24 Wireless multicast advantage 25 Updating utility function 26 Algorithm 27 Algorithm Complexity 29 VI. Simulation Results 30 Settings 30 Results 32 VII. Conclusions 36 References 37 | |
dc.language.iso | en | |
dc.title | IEEE 802.16j無線中繼網路中以效能為基礎之
分層式編碼IPTV群播服務之資源分配 | zh_TW |
dc.title | Utility-Based Resource Allocation for Layer-Encoded IPTV Multicasting in IEEE 802.16j Wireless Relay Networks | en |
dc.type | Thesis | |
dc.date.schoolyear | 96-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 王蒞君,謝宏昀,周俊廷 | |
dc.subject.keyword | 中繼站,資源分配,無線中繼網路, | zh_TW |
dc.subject.keyword | 802.16j,resource allocation,relay network,IPTV, | en |
dc.relation.page | 37 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2008-07-28 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊網路與多媒體研究所 | zh_TW |
顯示於系所單位: | 資訊網路與多媒體研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-97-1.pdf 目前未授權公開取用 | 817.59 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。