隨著筆記型電腦、智慧型手機等手持系統的廣泛使用，無線網路的應用服務發展因此更加迅速，尤其使用者對於即時影音服務例如VoIP與Video串流的需求量提昇，以至於現有的無線網路頻寬無法滿足所有使用者的需求。因此，如何妥善的運用頻寬資源對於新世代無線存取技術而言更為重要。本篇論文即是以長期演進技術（LTE）的無線網路環境，期望能改善即時影音串流服務品質。
長期演進技術的基地台（eNodeB）排程對於頻寬資源的分配尚未提出真正公平且有效率的演算法，因此我們希望以基地台的觀點提出適用於即時影音串流的機制，加速排程速度以及排程效率，減低封包排程複雜度，試圖減少使用者（User Equipment）佇列（Queue）之封包因為超過時效（Out-of-Date）而被迫丟棄的問題，達成更高的基地台吞吐量（Throughput），讓使用者在各種不同訊號狀況下，都有機會獲得頻寬資源以進行資料傳輸，並保障最少的封包遺失率（Packet Loss Rate）。
本篇論文提出了封包預測機制（Packet Prediction Mechanism，PPM），改進下傳方向排程演算法，藉由觀察使用者佇列中封包時戳（Time Stamp），根據應用服務所能忍受的延遲容忍預算（Delay Budget），預估使用者將來產生連續過期封包的傾向，以利基地台及早提高使用者傳輸優先權，減少封包因為超過時效而丟棄的問題，達成串流所要求的服務品質。模擬結果顯示我們所提出的演算法相較於其他演算法更能夠幫助提昇基地台總吞吐量，減少封包遺失率，大幅降低封包的延遲時間，展現長期演進技術基地台有效利用頻寬資源的特性。

none

摘要 i
第一章 導論 1
1.1 前言 1
1.2 研究動機 4
1.3 論文架構 5
第一章 相關背景 6
2.1 3GPP長期演進技術（LTE）簡介 6
2.1.1 LTE基本系統架構 7
2.1.2 LTE無線存取技術 10
2.1.3 無線電資源管理（Radio Resource Management） 16
2.2 相關論文 18
2.2.1考慮HARQ之 頻域封包排程（FDPS） 18
第三章 封包預測機制排程 22
3.1 資源區塊（PRB）初步排程 24
3.2 佇列（Queue）管理與服務品質（QoS）控制 26
3.3 插隊（Cut-In）程序管理 36
3.4 機制總結 38
第四章 模擬與分析 39
4.1 模擬環境與參數設定 40
4.2 模擬結果與效能分析 43
第五章 結論 51
參考文獻 52

[1] H. Holma and A. Toskala, LTE for UMTS OFDMA and SC-FDMA Based Radio Access,United Kingdom: John Wiley & Sons Ltd., 2009.
[2] E. Dahlman, S. Parkvall, J. Skold, and P. Beming, 3G Evolution : HSPA and LTE for Mobile Broadband.- 2nd ed., Oxford, United Kingdom: Elsevier Ltd., 2008.
[3] Kela, P. Puttonen, J. Kolehmainen, N. Ristaniemi, T. Henttonen, T. and Moisio M., “Dynamic Packet Scheduling Performance in UTRA Long Term Evolution Downlink,” Wireless Pervasive Computing, 2008. ISWPC 2008. 3rd International Symposium on , Santorini, May 2008.
[4] Suk-Bok Lee, Pefkianakis, I. Meyerson, A. Shugong Xu, and Songwu Lu, “Proportional fair Frequency-Domain Packet Scheduling for 3GPP LTE Uplink,” INFOCOM 2009, IEEE , Rio de Janeiro, 19-25 April 2009.
[5] Mongha, G. Pedersen, K.I. Kovacs, I.Z. and Mogensen, P.E., “QoS Oriented Time and Frequency Domain Packet Schedulers for The UTRAN Long Term Evolution,” Vehicular Technology Conference, 2008. VTC Spring 2008. IEEE, Singapore, 11-14 May 2008.
[6] G. Monghal, K. I. Pedersen, I. Z. Kovacs and P. E. Mogensen, “HARQ Aware Frequency Domain Packet Scheduler with Different Degrees of Fairness for the UTRAN Long Term Evolution”, Vehicular Technology Conference, 2007. VTC2007-Spring. IEEE 65th, Dublin, p.2761-2765, 22-25 April, 2007.
[7] G. Piro, L. A. Grieco, G. Boggia, F. Capozzi and P. Camarda, “Simulating LTE Cellular Systems: an Open Source Framework”, Vehicular Technology, IEEE Transactions, p.498-513, Feb. 2011.
[8] Video Trace Library: http://trace.eas.asu.edu/
[9] Y. Xian, F. Tian and C. Xu, “M-LWDF Fairness Analysis and an Improved M-LWDF”, Binary Information Press, June 2011.
[10] H. A. M. Ramli, R. Basukala, K. Sandrasegaran and R. Patachaianand, “Performance Analysis of EXP/PF and M-LWDF in Downlink 3GPP LTE System”, Internet, 2009. AH-ICI 2009. First Asian Himalayas International Conference on , p.1-5, Kathmandu, 3-5 Nov. 2009.
[11] J. Park, S. Hwang and H. S. Cho, “A Packet Scheduling Scheme to Support Real-Time Traffic in OFDMA Systems”, Vehicular Technology Conference, 2007. VTC2007-Spring. IEEE 65th, p.2766-2770 , Dublin, 22-25 April 2007.
[12] Y. Li, “Utility-Based Resource Allocation and Scheduling in OFDM-Based Wireless Broadband Network”, IEEE Communications Magazine, December 2005.
[13] A. Larmo, M. Lindstrom, M. Meyer, G. Pelletier, J. Torsner, and H. Wiemann, “The LTE Link-Layer Design”, IEEE Communications Magazine,Vol.47, Issue 4, p.52-59, April 2009.
[14] H. A. M. Ramli, R. Basukala, K. Sandrasegaran and R. Patachaianand, “Performance of Well Known Packet Scheduling Algorithms in the Downlink 3GPP LTE System”, Communications (MICC), 2009 IEEE 9th Malaysia International Conference on, p.815-820, 15-17 Dec. 2009.
[15] E. Dahlman, A. Furuskar, Y. Jading, M. Lindstrom and S. Parkvall, “Key features of the LTE radio interface”, Ericsson Review, No. 2, 2008.
[16] G. Piro, L. A. Grieco, G. Boggia, R. Fortuna, and P. Camarda, “Two-level downlink scheduling for real-time multimedia services in LTE networks”, Multimedia, IEEE Transactions on, Vol. PP , Issue 99, Apr. 2010
[17] S. Sesia, I. Toufik and M. Baker, LTE – The UMTS Long Term Evolution From Theory to Practice, John Wiley & Sons, Ltd., 2009.