Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 電機工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/23920
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor林宗男
dc.contributor.authorHsiun-Fu Liuen
dc.contributor.author劉訓甫zh_TW
dc.date.accessioned2021-06-08T05:12:31Z-
dc.date.copyright2011-08-03
dc.date.issued2011
dc.date.submitted2011-08-02
dc.identifier.citation[1] Yang Yang and Honglin Hu and Jing Xu and Guoqiang Mao, “Relay technologies for WiMax and LTE-advanced mobile systems,” Communications Magazine, IEEE, vol. 47, no. 10, pp. 100 –105, october 2009.
[2] A. Ghosh, R. Ratasuk, B. Mondal, N. Mangalvedhe, and T. Thomas, “LTE-advanced: next-generation wireless broadband technology [Invited Paper],”Wireless Communications, IEEE, vol. 17, no. 3, pp. 10 –22, june 2010.
[3] K. Loa, C.-C. Wu, S.-T. Sheu, Y. Yuan, M. Chion, D. Huo, and L. Xu,“IMT-advanced relay standards [WiMAX/LTE Update],” Communications Magazine, IEEE, vol. 48, no. 8, pp. 40 –48, august 2010.
[4] K. T. T. Steven W. Peters, Ali Y. Panah and J. Robert W. Heath, “Relay Architectures for 3GPP LTE-Advanced,” EURASIP Journal on Wireless Communications and Networking, vol. 2009, p. 14, 2009.
[5] G. T. 36.814, “Evolved Universal Terrestrial Radio Access (E-UTRA); Further Advancements for E-UTRA Physical Layer Aspects.”
[6] G. T. 36.806, “Evolved Universal Terrestrial Radio Access E-UTRA; Relay Architectures for E-UTRA (LTE-Advanced).”
[7] G. R3-093149, “Comprehensive Comparison Among Type-I Relay Alternatives,” Inst. Info. Industry, Coiler, RAN3 : No.66, Jeju, Korea, Nov. 2009.
[8] G. R1-101825, “Backhaul UL Subframe Allocation in TDD LTE-A Relay ,”ZTE, RAN1 : No.60bis, Beijing, China, Apr. 2010.
[9] G. T. 36.913, “ Requirements for Further Advancements for Evolved Universal Terrestrial Radio Access (E-UTRA),” vol. v. 8.0.1, Mar. 2009.
[10] G. doc. R1-060385, “Cubic Metric in 3GPP-LTE,” Denver, CO, Feb 13-17,2006.
[11] G. T. 36.814, “Requirements for Further Advancements for E-UTRA,” vol.v. 1.5.2, Dec. 2009.
[12] G. T. 25.814, “Requirements for Further Advancements for Evolved Universal Terrestrial Radio Access (E-UTRA),” vol. v. 7.1.0, Sep. 2006.
[13] G. T. 36.814, “Further Advancements for E-UTRA : Physical Layer Aspects,” Tech. Spec.n Group Radio Acces Network Rel. 9, vol. v. 1.2.1, June 2009.
[14] A. Bou Saleh, S. Redana, B. Raaf, T. Riihonen, J. Hamalainen, and R.Wichman, “Performance of amplify-and-forward and decode-and-forward relays in lte-advanced,” in Vehicular Technology Conference Fall (VTC 2009-Fall),2009 IEEE 70th, sept. 2009, pp. 1 –5.
[15] L. Rong, S. Elayoubi, and O. Haddada, “Impact of Relays on LTE-Advanced Performance,” in Communications (ICC), 2010 IEEE International Conference on, may 2010, pp. 1 –6.
[16] Z. Ma, Y. Zhang, K. Zheng, W. Wang, and M. Wu, “Performance of 3GPP LTE-Advanced networks with Type I relay nodes,” in Communications and Networking in China (CHINACOM), 2010 5th International ICST Conference on, aug. 2010, pp. 1 –5.
[17] A. Karaer, O. Bulakci, S. Redana, B. Raaf, and J. Hamalainen, “Uplink performance optimization in relay enhanced LTE-Advanced networks,” in Personal, Indoor and Mobile Radio Communications, 2009 IEEE 20th International Symposium on, sept. 2009, pp. 360 –364.
[18] L. Cao, J. Zhang, and N. Kanno, “Relay-Coded Multi-User Cooperative Communications for Uplink LTE-Advanced 4G Systems,” in Wireless Communications, Networking and Mobile Computing, 2009. WiCom ’09. 5th In-
ternational Conference on, sept. 2009, pp. 1 –6.
[19] A. Bletsas, A. Khisti, D. Reed, and A. Lippman, “A simple Cooperative diversity method based on network path selection,” Selected Areas in Communications, IEEE Journal on, vol. 24, no. 3, pp. 659 – 672, march 2006.
[20] T. Oechtering and H. Boche, “Bidirectional Regenerative Half-duplex Relaying Using Relay Selection,” Wireless Communications, IEEE Transactions on, vol. 7, no. 5, pp. 1879 –1888, may 2008.
[21] Y. Jing and H. Jafarkhani, “Single and multiple relay selection schemes and their achievable diversity orders,” Wireless Communications, IEEE Transactions on, vol. 8, no. 3, pp. 1414 –1423, march 2009.
[22] H. Halabian, I. Lambadaris, C.-H. Lung, and A. Srinivasan, “Throughput-optimal relay selection in multiuser cooperative relaying networks,” in MILITARY COMMUNICATIONS CONFERENCE, 2010 - MILCOM 2010, 31 2010-nov. 3 2010, pp. 507 –512.
[23] S. Kadloor and R. Adve, “Optimal Relay Assignment and Power Allocation in Selection Based Cooperative Cellular Networks,” in Communications,2009. ICC ’09. IEEE International Conference on, june 2009, pp. 1 –5.
[24] J. Xu, S. Zhou, and Z. Niu, “Interference-aware relay selection for multiple source-destination cooperative networks,” in Communications, 2009. APCC 2009. 15th Asia-Pacific Conference on, oct. 2009, pp. 338 –341.
[25] S. Sharma, Y. Shi, Y. Hou, and S. Kompella, “An Optimal Algorithm for Relay Node Assignment in Cooperative Ad Hoc Networks,” Networking,IEEE/ACM Transactions on, vol. 19, no. 3, pp. 879 –892, june 2011.
[26] X. Zhang, A. Ghrayeb, and M. Hasna, “On Relay Assignment in Network-Coded Cooperative Systems,” Wireless Communications, IEEE Transactions on, vol. 10, no. 3, pp. 868 –876, march 2011.
[27] J. Cai, X. Shen, J. Mark, and A. Alfa, “Semi-Distributed User Relaying Algorithm for Amplify-and-Forward Wireless Relay Networks,” Wireless Communications, IEEE Transactions on, vol. 7, no. 4, pp. 1348 –1357, april 2008.
[28] D. C. R. Jain, W. Hawe, “A Quantitive measure of fairness and discrimincation for resource allocation in Shared computer Systems,” DEC-TR-301,1984.
[29] G. T. 36.942, “Evolved Universal Terrestrial Radio Access (E-UTRA) Radio Frequency (RF) system scenarios,” vol. Rel. 10 v. 10.2.0, Dec. 2010.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/23920-
dc.description.abstract接力傳輸這個通訊上的概念,是一個能提升抽象上通訊傳輸的空間維度進而提升通訊系統傳輸品質的可行方法,可使其傳輸系統的表現能夠獲得顯著的提升。
在現存的文獻中,有許多有關接力傳輸資源分配議題的探討。在這篇論文內,我們將重點放在LTE-Advanced 系統中多接力傳輸節點與多使用者的資源分配在這個問題上。在LTE-Advanced 系統中,接力傳輸已經不再是一個概念,而是一個被訂定的通訊標準。然而其中仍存在許多的困難與挑戰亟需克服。例如:
邊緣使用者的效能提升問題。
在此篇論文中,我們提出了一個新的資源傳輸資源分配的策略 RIMM,讓其能夠同時達成邊緣使用者效能的顯著提升與消除極差值存在的雙重目標,並利用匈牙利演算法來幫助我們達成此一目的。我們比較了許多現存的方法,像是最大化整體效能、最大化最小值以及公平行等資源分配策略,分別以不同的面向,來讓這些策略做綜合方面的比較。更透過各個使用者的效能的一一比較,讓彼此分配策略之間,做最直接的分析與比較。
zh_TW
dc.description.abstractThere were many works on the research of relay assignment issue. Relay network, in the form of keeping each its own antennas and having a node exploit a relay node’s antennas, is shown to be a promising approach to enhance spatial diversity. Moreover, improving the spatial diversity of transmission could achieve the main purpose of
increasing performance in data transmission. In this work, we pay our attention to the multiple-users-multiple-relays relay assignment on LTE-Advanced (4G) , the future communication technology, because relay transmission is an important concept in LTE-Advanced system. We will proposed a strategy called RIMM for assignment of multiple relay nodes (RN) to multiple users (UE): We want to maximize UEsawareness of performance improvement overall system after
introducing the relay nodes (RN). Instead of maximizing the aggregate performance, we want to take our main purpose on maximizing the relative improvement of users (UE) overall system, that is a ratio of performance improvement to the corresponding original performance value and achieve the max-min feature simultaneously. By that relay strategy, it will take advantage of increasing the spatial diversity and
the performance of transmission to achieve the perspective of improving the inferior users’ (UE) transmission performance. Then we will transform the relay assignment problem with this relay strategy into bipartite matching problem and introduce the Hungarian algorithm to get the optimal solutions.
en
dc.description.provenanceMade available in DSpace on 2021-06-08T05:12:31Z (GMT). No. of bitstreams: 1
ntu-100-R98942119-1.pdf: 1530181 bytes, checksum: 1cfdb61d35a77304821719c26e08deca (MD5)
Previous issue date: 2011
en
dc.description.tableofcontentsList of Figures iii
List of Tables v
1 Introduction 1
2 The relay technologies of LTE-Advanced system 5
2.1 Layer 1 Relay 5
2.2 Layer 2 Relay 8
2.3 Layer 3 Relay 10
2.4 Other Transmission Behaviors 11
3 Related Works of Relay Assignment Strategies 15
3.1 Single-User-Multiple-Relay Problem 16
3.2 Multiple-User-Multiple-Relay Problem 16
3.2.1 Maximize the Aggregate Performance 18
3.2.2 Optimal Relay Assignment (Max-min) 19
3.2.3 Greedy Method for Improving each UE’s Performance 19
3.2.4 Maximize the Fairness Index 20
4 Bipartite Matching in Graph Theory 21
4.1 Basic Graph Theory 21
4.2 Bipartite Matching 22
4.3 Hungarian Method 24
5 Proposed System Model 29
5.1 Proposed First Relay Strategy - Relative Improvement (RI) 29
5.2 Proposed Second Relay Strategy - Relative improvement withMax-min (RIMM) 34
5.2.1 Interpretation of Optimality of Max-min Feature in RIMM 37
5.2.2 Simple Example of RIMM 38
6 Simulation Results 49
6.1 Parameter settings 49
6.2 simulation results 49
6.2.1 Proposed First Relay Strategy - Relative Improvement (RI) 51
6.2.2 Proposed Second Relay Strategy - Relative Improvement
with Max-min (RIMM) 56
7 Conclusions 69
Bibliography 71
dc.language.isoen
dc.subject匈牙利演算法zh_TW
dc.subject接力傳輸資源分配zh_TW
dc.subjectLTE-Advancedzh_TW
dc.subject多接力節點與多使用者zh_TW
dc.subjectRIMMzh_TW
dc.subjectLTE-Advanceden
dc.subjectHungarian Algorithmen
dc.subjectRIMMen
dc.subjectRelay Assignment Strategyen
dc.subjectMultiple-Relay-Multiple-Useren
dc.titleLTE-Advanced通訊系統中接力傳輸資源分配策略探討zh_TW
dc.titleRelay Assignment Strategy in LTE-Advanced Systemen
dc.typeThesis
dc.date.schoolyear99-2
dc.description.degree碩士
dc.contributor.oralexamcommittee廖婉君,蔡子傑,陳俊良
dc.subject.keyword接力傳輸資源分配,LTE-Advanced,多接力節點與多使用者,RIMM,匈牙利演算法,zh_TW
dc.subject.keywordRelay Assignment Strategy,LTE-Advanced,Multiple-Relay-Multiple-User,RIMM,Hungarian Algorithm,en
dc.relation.page74
dc.rights.note未授權
dc.date.accepted2011-08-02
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電機工程學研究所zh_TW
顯示於系所單位:電機工程學系

文件中的檔案:
檔案 大小格式 
ntu-100-1.pdf
  未授權公開取用
1.49 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved