SC-FDMA(Single carrier frequency division multiple access)是3GPP制定用來進行LTE上行傳輸的無線技術，其中針對LTE Resource Block的分配方式，將會影響UE實際的上網體驗。然而，目前關於這方面的分配方法的研究，主要訴求與目標都盡其可能的讓系統的throughput最大化；或是偏重於讓UE (User Equipment)的資源分配達到最大的公平性。但是這些方法並沒有參考UE所宣告之傳送需求，可能會造成供給不足或者是供過於求的現象發生。而Allocate As Granted (AAG) [1-3] [29]這個方法，參考了UE所提出的傳送需求做為資源分配條件，不但能夠滿足較多數UE的需求，而且可以維持不錯的系統效能。但目前的AAG分配法仍有一些部份需要加以改進，本論文透過參數調整與程式模擬的方式來探討並加以改善舊有的AAG分配方式：1. AAG論文中所定義的Δx參數是用來決定可以同時被分配non-GBR需求的UE數量增加或減少的幅度，此Δx參數應當視系統loading能夠動態調整，避免因為Δx上升過慢，導致non-GBR需求累積過多，當eNodeB開始進行non-GBR需求進行分配時，有可能造成分配順序落在較後面的UE無法順利的分配GBR需求導致系統效能降低。2. eNodeB可以在系統loading輕的時候，預測UE可能會產生的傳送需求，並且透過pre-allocation的方式，將閒置的RB資源多配置給UE，降低系統整體的delay。3. 當UE的non-GBR需求較大時，eNodeB進行non-GBR資源分配時可以調整配置比例降低其對於GBR需求的效能衝擊，本論文將針對此部份提出動態配置比例方式，並且探討其對於系統整體效能的變化。

SC-FDMA (Single carrier frequency division multiple access) is the wireless technologies used for the LTE uplink transmission. UE’s internet experience will be different according to different resource allocation methods. However, the main objectives of current allocation methods are to maximize the throughput or achieve fairness. These methods do not reference to UE’s requirement and may result in insufficient supply or oversupply phenomenon. The method Allocate As Granted (AAG) [1-3] [29], is considering UE’s requirement as a condition during resource allocation. It can meet the requirements of large number of UE and keep a good system performance. However, parts of AAG method still need to be improved. This study is through parameter adjustment and program simulations to explore and improvements to former AAG allocation method: 1. Parameter Δx is the increase or decrease amplitude which determines numbers of UE can be allocated resource block for its non-GBR requirements. This parameter shall be dynamically adjusted depending on the system loading. 2. The eNodeB can predicts that UE may need resource block to transmit its traffic. Through the pre-allocation approach, more idle resources will be allocated to UE to reduce overall system delay. 3. When UE's non-GBR demand is large, system can adjust non-GBR resources allocation ratio to reduce its impact on the GBR performance. This study will propose a dynamic allocation method to improve overall system performance changes.

摘 要 4
Abstract 5
目 錄 6
圖目錄 7
表目錄 8
第一章 導論 9
1.1 前言 9
1.2 研究動機 11
1.3 研究目的與方法 13
1.4 論文架構 13
第二章 文獻探討 14
2.1 Buffer Status Reporting (BSR) 14
2.2 Uplink Reference Signals 16
2.3 Transport block 19
2.4 Uplink Scheduling Constrains 23
2.5 Qos Class Identifier 24
2.6 Allocate As Granted 26
2.7 AAG同時分配GBR與non-GBR需求[29] 29
2.8 本論文對於AAG之分析的改進措施 31
第三章 AAG同時分配non-GBR時的Δx值探討 34
3.1 Δx數值調整 34
3.2 UE input traffic sources 35
3.3 模擬參數說明 38
3.4 模擬結果 40
第四章 eNodeB針對UE需求的預配置 45
4.1 eNodeB如何預測UE的流量 45
4.2 Input traffic pattern 46
4.3 模擬參數說明 46
4.4 模擬結果 47
第五章 eNodeB針對UE non-GBR需求的配置比例 50
5.1 調整non-GBR流量配置比例的必要性 50
5.2 如何決定non-GBR流量的配置比例 51
5.3 模擬參數說明 51
5.4 模擬結果 52
第六章 結論 57
6.1 總結 57
6.2 未來工作 58
參考文獻 60

[1]劉伯恩, "以用戶需求為基礎之LTE 上行資源分配方法," 碩士論文, 電子工程學系, 國立宜蘭大學, 2012.
[2]F. C. Kuo, K. C. Ting, H. C. Wang, C. C. Tseng, and P. N. Liu, "Robust LTE uplink scheduling based on call admission control " presented at the ICT Convergence (ICTC), 2012
[3]F. C. Kuo, K. C. Ting, H. C. Wang, C. C. Tseng, and P. N. Liu, "User Requirement Based Resource Allocation Scheme for LTE Uplink," presented at the IEEE WPMC, 2012.
[4]The Glogal mobile Suppliers Association http://www.gsacom.com/.
[5]A. Ghosh, R. Ratasuk, B. Mondal, N. Mangalvedhe, and T. Thomas, "LTE-advanced: next-generation wireless broadband technology [Invited Paper]," IEEE Wireless Communications, vol. 17, pp. 10-22, 2012.
[6]A. Larmo, M. Lindstrom, M. Meyer, G. Pelletier, J. Torsner, and H. Wiemann, "The LTE link-layer design," IEEE Communications Magazine, vol. 47, pp. 52-59, 2009.
[7]S. N. Donthi and N. B. Mehta, "An Accurate Model for EESM and its Application to Analysis of CQI Feedback Schemes and Scheduling in LTE," IEEE Transactions on Wireless Communications, vol. 10, pp. 3436-3448, 2011.
[8]K. V. Pradap, V. Ramachandran, and S. Kalyanasundaram, "Uplink buffer status reporting for delay constrained flows in 3GPP long term evolution," IEEE Wireless Communications and Networking Conference, vol. 1-6, 2009.
[9]X. Duan, D. Zhang, and X. Li, "An Improved Approach of Sending BSR and SR Based on MAC Layer in LTE System," International Conference on Business Computing and Global Informatization, vol. 520-523, 2011.
[10]3GPP TS36.321, "Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access Medium Access Control protocol specification," 2009.
[11]E. Yaacoub and Z. Dawy, "A comparison of uplink scheduling in OFDMA and SCFDMA," IEEE 17th International Conference on Telecommunications, pp. 466-470, 2010.
[12]B. Y. Cho. 3GPP LTE (Rel. 8) Overview. Available: http://lteworld.org/presentation/3gpp-lte-rel-8-overview
[13]3GPP TS23.203, "Technical Specification Group Services and System Aspects; Policy and charging control architecture," 2010.
[14]H. Ekstrom, "QoS control in the 3GPP evolved packet system," IEEE Communications Magazine, vol. 47, pp. 76-83, 2009.
[15]J. J. P. Balbas, S. Rommer, and J. Stenfelt, "Policy and charging control in the evolved packet system," IEEE Communications Magazine, vol. 47, pp. 68-74, 2009.
[16]L. Zhang, Y. Y. Wang, L. Huang, H. L. Wang, and W. B. Wang, "QoS performance analysis on carrier aggregation based LTE-A systems," IET International Communication Conference on Wireless Mobile and Computing, pp. 253-256, 2009.
[17]R. Sandanalaksmi, K. Manivanan, S. Manikandan, R. Barathi, and D. Devanathan, "Fair channel aware packet scheduling algorithm for fast UL HARQ in UTRAN LTE," IEEE Control, Automation, Communication and Energy Conservation, 2009.
[18]L. Suk-Bok, I. Pefkianakis, A. Meyerson, X. Shugong, and L. Songwu, "Proportional Fair Frequency-Domain Packet Scheduling for 3GPP LTE Uplink," IEEE INFOCOM, 2009.
[19]F. D. Calabrese, C. Rosa, K. I. Pedersen, and P. E. Mogensen, "Performance of proportional fair frequency and time domain scheduling in LTE uplink," IEEE European Wireless Conference, 2009.
[20]H. J. Lim, G. Myung, K. Oh, and D. J. Goodman, "Channel Dependent Scheduling of Uplink single carrier FDMA systems," IEEE Vehicular technology conference, 2006.
[21]O. Nwamadi, X. Zhu, and A. K. Nandi, "Dynamic physical resource block allocation algorithms for uplink long term evolution," IET Communications, vol. 5, pp. 1020-1027, 2011.
[22]O. Nwamadi, X. Zhu, and A. K. Nandi, "Enhanced Greedy Algorithm Based Dynamic Subcarrier Allocation for Single Carrier FDMA Systems," IEEE WCNC, 2009.
[23]J. H. Noh and S. J. Oh, "Distributed SC-FDMA resource allocation algorithm based on the Hungarian method," IEEE VTC, 2009.
[24]F. C. Kuo, K. C. Ting, H. C. Wang, and C. C. T. H. C. Kao, "在LTE系統中探討上行傳送的maximum burst size," presented at the Mobile Computing Workshop, 2012.
[25]3GPP TS23.203, "Policy and charging control architecture (Release 8),"
[26]3GPP TS36.213, "Evolved Universal Terrestrial Radio Access (E-UTRA);Physical layer procedures," 2013.
[27]沈嘉等, 3GPP長期演進 (LTE)技術原理與系統設計: 人民郵電出版社, 2008.
[28]3GPP TS36.211 "Evolved Universal Terrestrial Radio Access (E-UTRA)"; Physical channels and modulation", 2011-06
[29] 高華駿, "能同時處理GBR與non-GBR之LTE上行資源分配機制" 碩士論文, 電子工程學系, 國立宜蘭大學, 2013.
[30] Harri Holma and Antti Toskala, "LTE for UMTS – OFDMA and SC-FDMA Based Radio Access", John Wiley & Sons, Ltd. ISBN: 978-0-470-99401-6

[31]3GPP TS25.892 Technical Specification Group Radio Access Network; Feasibility Study for Orthogonal Frequency Division Multiplexing (OFDM) for UTRAN enhancement, 2004-06