LTE資源調(diào)度算法研究及仿真平臺(tái)資源調(diào)度模塊搭建
發(fā)布時(shí)間：2018-08-27 11:01
【摘要】：隨著移動(dòng)互聯(lián)網(wǎng)的興起,用戶對(duì)無線通信中服務(wù)速率和服務(wù)質(zhì)量(Quality of Service, QoS)的需求迅速膨脹,現(xiàn)有的第二代以及第三代移動(dòng)蜂窩網(wǎng)絡(luò)已經(jīng)很難滿足這種需求。為應(yīng)對(duì)這些不斷增長(zhǎng)的需求,第三代合作伙伴計(jì)劃(3rd Generation Partnership Project,3GPP)引入了長(zhǎng)期演進(jìn)計(jì)劃(Long Term Evolution, LTE)并作為第四代移動(dòng)蜂窩網(wǎng)標(biāo)準(zhǔn)。LTE系統(tǒng)的多址傳輸方式采用了正交頻分復(fù)用(Orthogonal Frequency Division Multiplexing, OFDM)技術(shù),在有效降低干擾的同時(shí)提升了系統(tǒng)的總體傳輸速率。 LTE系統(tǒng)將信道劃分為一系列正交的子載波,在上行傳輸中引入了單載波-頻分多址接入(Single Carrier-Frequency Division Multiplexing Access,SC-FDMA),時(shí)頻資源的分配受到了更多的限制,資源調(diào)度問題變得更加復(fù)雜。另外,由于系統(tǒng)中無法提供上行分組的時(shí)延上報(bào),現(xiàn)有的文獻(xiàn)很少在調(diào)度算法中考慮上行分組時(shí)延特性,無法很好的保證用戶QoS需求。 本文綜合考慮了LTE上行傳輸?shù)奶攸c(diǎn),研究LTE上行資源調(diào)度算法,在保證用戶QoS需求的同時(shí),旨在提高系統(tǒng)的實(shí)際吞吐量。此外,為驗(yàn)證現(xiàn)有LTE資源調(diào)度算法的性能,本文搭建了LTE系統(tǒng)級(jí)仿真平臺(tái)的資源調(diào)度模塊,完成調(diào)度算法的仿真工作。本文的主要工作總結(jié)如下： 首先,研究3GPP相關(guān)協(xié)議,闡述了LTE多址傳輸技術(shù)以及調(diào)度機(jī)制,總結(jié)了LTE物理層多址傳輸?shù)奶攸c(diǎn)以及資源調(diào)度中存在的問題。同時(shí),本文調(diào)研了現(xiàn)有的LTE資源調(diào)度研究成果,對(duì)不同算法進(jìn)行歸納和分類,總結(jié)相關(guān)機(jī)制的設(shè)計(jì)思路,比較了不同算法的性能優(yōu)劣。 其次,考慮到LTE上行傳輸中的分組時(shí)延無法直接獲取,本文提出了一種充分利用緩存狀態(tài)報(bào)告(Buffer Status Report, BSR)到達(dá)時(shí)刻信息的分組時(shí)延估計(jì)算法,從而使保證用戶時(shí)延成為可能。同時(shí),本文考慮系統(tǒng)中加入中繼后的中繼選擇策略,優(yōu)化了系統(tǒng)的整體信道條件�；赟C-FDMA所引入的載波分配限制,本文重點(diǎn)描述了一種基于協(xié)作的子載波分配算法。動(dòng)態(tài)分配子載波的過程中全局考慮了所有用戶的信道與緩存狀態(tài),從而保證了系統(tǒng)的吞吐量和時(shí)延性能,進(jìn)而保證用戶的QoS需求。 此外,本文遵照3GPP技術(shù)規(guī)范,搭建了基于網(wǎng)絡(luò)仿真器3(Network Simulator3, NS-3)的LTE系統(tǒng)級(jí)仿真平臺(tái)的資源調(diào)度模塊,設(shè)計(jì)實(shí)現(xiàn)了相關(guān)的調(diào)度信令和配置信令,模擬出整個(gè)LTE網(wǎng)絡(luò)的資源調(diào)度流程。利用C++的多態(tài)特性,構(gòu)造了多個(gè)抽象類,聲明了具體的函數(shù)功能,在保障系統(tǒng)可靠性的同時(shí),提高了系統(tǒng)的可擴(kuò)展性,為多種調(diào)度算法調(diào)度器類的實(shí)現(xiàn)提供了便利。同時(shí),在平臺(tái)中實(shí)現(xiàn)了包括比例公平算法、修正的最大時(shí)延優(yōu)先及指數(shù)算法等幾種經(jīng)典算法的調(diào)度器類。借助該平臺(tái),可完成常見資源調(diào)度算法的仿真驗(yàn)證。
[Abstract]:With the rise of mobile Internet, the demand for (Quality of Service, QoS) in wireless communication is expanding rapidly. It is difficult for the second and third generation mobile cellular networks to meet this demand. In response to these growing demands, The third Generation Partnership Program (3rd Generation Partnership Project,3GPP) introduced the long-term evolution plan (Long Term Evolution, LTE) and adopted the orthogonal Frequency Division Multiplexing (Orthogonal Frequency Division Multiplexing, OFDM) technology as the multi-access transmission mode of the fourth-generation mobile cellular network standard. The LTE system divides the channel into a series of orthogonal subcarriers. Single carrier frequency division multiple access (Single Carrier-Frequency Division Multiplexing Access,SC-FDMA) is introduced into uplink transmission. The allocation of time-frequency resources is restricted and the problem of resource scheduling becomes more complex. In addition, due to the system can not provide the uplink packet delay report, the existing literature rarely consider the uplink packet delay characteristics in the scheduling algorithm, which can not guarantee the user QoS requirements. In this paper, considering the characteristics of LTE uplink transmission, we study the LTE uplink resource scheduling algorithm, which not only guarantees the user's QoS requirements, but also improves the actual throughput of the system. In addition, in order to verify the performance of the existing LTE resource scheduling algorithms, the resource scheduling module of the LTE system-level simulation platform is built to complete the simulation work of the scheduling algorithm. The main work of this paper is summarized as follows: firstly, the related protocols of 3GPP are studied, the LTE multiple access transmission technology and scheduling mechanism are expounded, and the characteristics of LTE physical layer multiple access transmission and the problems in resource scheduling are summarized. At the same time, this paper investigates the existing research results of LTE resource scheduling, induces and classifies different algorithms, summarizes the design ideas of related mechanisms, and compares the performance of different algorithms. Secondly, considering that packet delay in LTE uplink transmission can not be obtained directly, this paper proposes a packet delay estimation algorithm which makes full use of the buffer status to report the (Buffer Status Report, BSR) arrival time information, thus making it possible to ensure the user delay. At the same time, the overall channel condition of the system is optimized by considering the relay selection strategy after adding relay in the system. Based on the limitation of carrier allocation introduced by SC-FDMA, a cooperative subcarrier allocation algorithm is described in this paper. In the process of dynamic subcarrier allocation, the channel and buffer states of all users are considered globally, so that the throughput and delay performance of the system are guaranteed, and the QoS requirements of users are ensured. In addition, according to 3GPP specification, the resource scheduling module of LTE system-level simulation platform based on network simulator 3 (Network Simulator3, NS-3) is built, and the related scheduling signaling and configuration signaling are designed and implemented, and the resource scheduling flow of the whole LTE network is simulated. Based on the polymorphism of C, several abstract classes are constructed, and the specific function functions are declared. It not only guarantees the reliability of the system, but also improves the expansibility of the system. It provides convenience for the realization of the scheduler classes of various scheduling algorithms. At the same time, the scheduler classes of several classical algorithms, such as proportional fairness algorithm, modified maximum delay priority and exponential algorithm, are implemented in the platform. With the help of this platform, the simulation of common resource scheduling algorithms can be completed.
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TN929.5
[Abstract]:With the rise of mobile Internet, the demand for (Quality of Service, QoS) in wireless communication is expanding rapidly. It is difficult for the second and third generation mobile cellular networks to meet this demand. In response to these growing demands, The third Generation Partnership Program (3rd Generation Partnership Project,3GPP) introduced the long-term evolution plan (Long Term Evolution, LTE) and adopted the orthogonal Frequency Division Multiplexing (Orthogonal Frequency Division Multiplexing, OFDM) technology as the multi-access transmission mode of the fourth-generation mobile cellular network standard. The LTE system divides the channel into a series of orthogonal subcarriers. Single carrier frequency division multiple access (Single Carrier-Frequency Division Multiplexing Access,SC-FDMA) is introduced into uplink transmission. The allocation of time-frequency resources is restricted and the problem of resource scheduling becomes more complex. In addition, due to the system can not provide the uplink packet delay report, the existing literature rarely consider the uplink packet delay characteristics in the scheduling algorithm, which can not guarantee the user QoS requirements. In this paper, considering the characteristics of LTE uplink transmission, we study the LTE uplink resource scheduling algorithm, which not only guarantees the user's QoS requirements, but also improves the actual throughput of the system. In addition, in order to verify the performance of the existing LTE resource scheduling algorithms, the resource scheduling module of the LTE system-level simulation platform is built to complete the simulation work of the scheduling algorithm. The main work of this paper is summarized as follows: firstly, the related protocols of 3GPP are studied, the LTE multiple access transmission technology and scheduling mechanism are expounded, and the characteristics of LTE physical layer multiple access transmission and the problems in resource scheduling are summarized. At the same time, this paper investigates the existing research results of LTE resource scheduling, induces and classifies different algorithms, summarizes the design ideas of related mechanisms, and compares the performance of different algorithms. Secondly, considering that packet delay in LTE uplink transmission can not be obtained directly, this paper proposes a packet delay estimation algorithm which makes full use of the buffer status to report the (Buffer Status Report, BSR) arrival time information, thus making it possible to ensure the user delay. At the same time, the overall channel condition of the system is optimized by considering the relay selection strategy after adding relay in the system. Based on the limitation of carrier allocation introduced by SC-FDMA, a cooperative subcarrier allocation algorithm is described in this paper. In the process of dynamic subcarrier allocation, the channel and buffer states of all users are considered globally, so that the throughput and delay performance of the system are guaranteed, and the QoS requirements of users are ensured. In addition, according to 3GPP specification, the resource scheduling module of LTE system-level simulation platform based on network simulator 3 (Network Simulator3, NS-3) is built, and the related scheduling signaling and configuration signaling are designed and implemented, and the resource scheduling flow of the whole LTE network is simulated. Based on the polymorphism of C, several abstract classes are constructed, and the specific function functions are declared. It not only guarantees the reliability of the system, but also improves the expansibility of the system. It provides convenience for the realization of the scheduler classes of various scheduling algorithms. At the same time, the scheduler classes of several classical algorithms, such as proportional fairness algorithm, modified maximum delay priority and exponential algorithm, are implemented in the platform. With the help of this platform, the simulation of common resource scheduling algorithms can be completed.
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TN929.5
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 毛友發(fā),楊明福;并行存儲(chǔ)反應(yīng)調(diào)度算法研究[J];計(jì)算機(jī)工程與應(yīng)用;2004年12期
2 王保進(jìn);搶占閾值調(diào)度算法的分析與研究[J];微計(jì)算機(jī)信息;2005年08期
3 汪錦嶺,金蓓弘,李京;一種基于強(qiáng)可有序化標(biāo)準(zhǔn)的長(zhǎng)事務(wù)調(diào)度算法[J];計(jì)算機(jī)研究與發(fā)展;2005年08期
4 董薇;張淑麗;張玲君;;基于剩余函數(shù)的單件車間調(diào)度算法的研究[J];東北電力大學(xué)學(xué)報(bào);2006年02期
5 李丹;張宏國;;資源約束下多項(xiàng)目再調(diào)度算法[J];信息技術(shù);2007年04期
6 劉娟;徐峰;俞承芳;李旦;;時(shí)間約束條件下改進(jìn)力向調(diào)度算法[J];信息與電子工程;2009年02期
7 夏亮;祝永新;;溫度感知的調(diào)度算法研究與實(shí)現(xiàn)[J];微電子學(xué)與計(jì)算機(jī);2009年07期
8 廖春科;羅莉;何鴻君;;基于優(yōu)先級(jí)的訪存調(diào)度算法研究[J];計(jì)算機(jī)與數(shù)字工程;2009年08期
9 彭鼎祥;;一種多端口數(shù)據(jù)調(diào)度算法[J];中國高新技術(shù)企業(yè);2010年24期
10 湯e，
本文編號(hào)：2207076
本文鏈接：http://sikaile.net/kejilunwen/wltx/2207076.html
最近更新
教材專著
