《電子技術(shù)應(yīng)用》
您所在的位置:首頁(yè) > 通信與網(wǎng)絡(luò) > 設(shè)計(jì)應(yīng)用 > 面向電力無(wú)線業(yè)務(wù)的上行動(dòng)態(tài)資源調(diào)度算法
面向電力無(wú)線業(yè)務(wù)的上行動(dòng)態(tài)資源調(diào)度算法
2017年電子技術(shù)應(yīng)用第11期
邢寧哲
國(guó)網(wǎng)冀北電力有限公司 信息通信分公司,北京100053
摘要: 電網(wǎng)作為一個(gè)典型的物聯(lián)網(wǎng)應(yīng)用,電力無(wú)線專(zhuān)網(wǎng)上行調(diào)度過(guò)程中存在業(yè)務(wù)服務(wù)質(zhì)量得不到保障、系統(tǒng)吞吐量低和資源分配不連續(xù)等問(wèn)題,因此提出了基于業(yè)務(wù)優(yōu)先級(jí)的電力無(wú)線專(zhuān)網(wǎng)上行動(dòng)態(tài)資源調(diào)度算法。通過(guò)研究電力無(wú)線專(zhuān)網(wǎng)承載業(yè)務(wù)的特點(diǎn),對(duì)業(yè)務(wù)優(yōu)先級(jí)進(jìn)行評(píng)定,并結(jié)合TD-LTE資源分配的特點(diǎn),針對(duì)不同業(yè)務(wù)設(shè)計(jì)不同的調(diào)度方法。仿真結(jié)果表明,所提算法能有效提高系統(tǒng)吞吐量,并保障業(yè)務(wù)QoS,改善業(yè)務(wù)傳輸性能。
中圖分類(lèi)號(hào): TN915
文獻(xiàn)標(biāo)識(shí)碼: A
DOI:10.16157/j.issn.0258-7998.173936
中文引用格式: 邢寧哲. 面向電力無(wú)線業(yè)務(wù)的上行動(dòng)態(tài)資源調(diào)度算法[J].電子技術(shù)應(yīng)用,2017,43(11):11-14,17.
英文引用格式: Xing Ningzhe. Uplink dynamic resource scheduling algorithm for power wireless service[J].Application of Electronic Technique,2017,43(11):11-14,17.
Uplink dynamic resource scheduling algorithm for power wireless service
Xing Ningzhe
State Grid Jibei Electric Power Company Branch of Information and Communication,Beijing 100053,China
Abstract: In order to resolve problems such as poor quality of business services,low system throughput as well as the discontinue allocation of resources in power wireless private network, this paper proposes a service priority based uplink resources scheduling algorithm. By studying the feature of uplink transmission service in power wireless private network, we evaluate the service priorities before scheduling, and design different scheduling methods for different services combining the feature of the TD-LTE allocation of resources. Through the simulation analysis, the algorithm can effectively improve the system throughput, guarantee QoS and improve the transmission performance of different services.
Key words : power wireless private network;uplink resources scheduling algorithm;service priority;QoS

0 引言

    智能電網(wǎng)是一種典型的物聯(lián)網(wǎng)應(yīng)用環(huán)境,伴隨著物聯(lián)網(wǎng)研究的熱潮,新一代無(wú)線寬帶技術(shù)在配電網(wǎng)中的應(yīng)用已成為目前電力系統(tǒng)通信研究的熱點(diǎn)[1]。其中,智能電網(wǎng)中采用TD-LTE技術(shù)構(gòu)建電力無(wú)線寬帶專(zhuān)網(wǎng)將是配電網(wǎng)通信的重要方式。將TD-LTE用于電力無(wú)線專(zhuān)網(wǎng)建設(shè)中,可以為用戶提供具備大容量、高帶寬、低延時(shí)、多級(jí)QoS保障等顯著特點(diǎn)的通信網(wǎng)。因此,研究TD-LTE電力無(wú)線寬帶專(zhuān)網(wǎng)技術(shù)在電網(wǎng)中的應(yīng)用具有重要意義。

    LTE上下行的無(wú)線傳輸方案都是采用多載波技術(shù),上行為SC-FDMA方式,下行為OFDMA方式。電力寬帶無(wú)線專(zhuān)網(wǎng)的工作頻率較高,并且在1.8 GHz頻段上采用同頻組網(wǎng),而電力系統(tǒng)在構(gòu)建無(wú)線專(zhuān)網(wǎng)時(shí),只能申請(qǐng)到5M的帶寬,需要注重頻譜利用率的提升和上下行資源復(fù)用的相關(guān)優(yōu)化[2]。

    目前國(guó)內(nèi)采用的上行調(diào)度算法都是基于比例公平算法調(diào)度(Proportional Fair,PF)算法[10]改進(jìn)的,主要存在以下問(wèn)題:(1)沒(méi)有考慮用戶實(shí)際信道質(zhì)量,分配的資源不連續(xù);(2)資源塊的空間利用率低;(3)未考慮實(shí)際電網(wǎng)中的業(yè)務(wù)情況,不能保障業(yè)務(wù)服務(wù)質(zhì)量(QoS)得到滿足[3]。針對(duì)這種情況,本文在傳統(tǒng)PF的基礎(chǔ)上,結(jié)合電力通信網(wǎng)業(yè)務(wù)的優(yōu)先級(jí),設(shè)計(jì)一種動(dòng)態(tài)的上行調(diào)度算法,保證資源的最佳分配,提高系統(tǒng)上行吞吐量。

1 電力無(wú)線專(zhuān)網(wǎng)上行通信需求

1.1 用電關(guān)鍵業(yè)務(wù)上行傳輸需求分析

    配電網(wǎng)典型的業(yè)務(wù)包括配電自動(dòng)化(二遙和三遙)、用電信息采集、輸電線路監(jiān)測(cè)、基建視頻監(jiān)測(cè)等傳統(tǒng)業(yè)務(wù),以及分布式電源(10 kV)、電動(dòng)汽車(chē)充換電樁等業(yè)務(wù)[4-5]。本文關(guān)注電力無(wú)線專(zhuān)網(wǎng)對(duì)配用電通信網(wǎng)上行業(yè)務(wù)的承載。上行業(yè)務(wù)按照功能主要分為配電類(lèi)、用電類(lèi)、配網(wǎng)運(yùn)行監(jiān)測(cè)類(lèi)等。表1列出了配電網(wǎng)中各類(lèi)典型業(yè)務(wù)的QoS指標(biāo)需求。

wlw3-b1.gif

1.2 配電網(wǎng)業(yè)務(wù)傳輸優(yōu)先級(jí)劃分

    根據(jù)業(yè)務(wù)的各項(xiàng)QoS指標(biāo)和重要性,將配電網(wǎng)關(guān)鍵業(yè)務(wù)在電力無(wú)線專(zhuān)網(wǎng)的優(yōu)先級(jí)上分為三類(lèi):

    (1)一類(lèi)業(yè)務(wù)為配電類(lèi)業(yè)務(wù),此類(lèi)業(yè)務(wù)通常帶寬要求不高,但時(shí)延要求較高。

    (2)二類(lèi)業(yè)務(wù)為配網(wǎng)運(yùn)行監(jiān)測(cè)類(lèi)業(yè)務(wù),主要包括視頻監(jiān)測(cè)、輸電線路監(jiān)測(cè)(視頻),移動(dòng)辦公和巡檢(視頻)等業(yè)務(wù)。此類(lèi)業(yè)務(wù)數(shù)據(jù)量較大,但可以容忍較大的傳輸時(shí)延。

    (3)三類(lèi)業(yè)務(wù)為用電類(lèi)信息,是對(duì)電力用戶的用電信息進(jìn)行實(shí)時(shí)監(jiān)控和采集處理,實(shí)現(xiàn)用電信息的自動(dòng)采集、計(jì)量異常檢測(cè)、電能質(zhì)量檢測(cè)、用電分析和管理等功能。該業(yè)務(wù)的時(shí)延和帶寬要求均不高,根據(jù)配電網(wǎng)中各個(gè)上行業(yè)務(wù)的QoS要求來(lái)設(shè)計(jì)動(dòng)態(tài)的基于業(yè)務(wù)優(yōu)先級(jí)的調(diào)度算法。

2 TD-LTE資源調(diào)度模型

2.1 LTE應(yīng)用于電網(wǎng)的優(yōu)勢(shì)

    圍繞TD-LTE技術(shù)建設(shè)數(shù)據(jù)業(yè)務(wù)傳輸系統(tǒng),適應(yīng)電網(wǎng)結(jié)構(gòu)復(fù)雜和需求面廣的特點(diǎn):

    (1)TD-LTE的數(shù)據(jù)吞吐率和頻譜利用率高,在帶寬資源有限的情況下,可以為電網(wǎng)數(shù)據(jù)傳輸提供更高的傳輸速率。

    (2)TD-LTE利用TDD雙工方式可以靈活改變上下行資源比例,能夠滿足電力系統(tǒng)上行速率比下行要求更高的特殊需求,能適用于電網(wǎng)通信需求[7]。

    如表2所示,本方法優(yōu)先選擇上行時(shí)隙所占比最大為75%的幀結(jié)構(gòu)配比。

wlw3-b2.gif

2.2 LTE資源分配模型

2.2.1 LTE資源定義

    TD-LTE系統(tǒng)的物理層幀結(jié)構(gòu):10 ms長(zhǎng)的TD-LTE系統(tǒng)無(wú)線幀包含兩個(gè)相等的半幀,各為153 600·Ts=5 ms。其中一個(gè)半幀里又包含著5個(gè)小子幀:Tt=307 200,Ts=1 ms,每個(gè)子幀包含兩個(gè)時(shí)隙,每個(gè)時(shí)隙長(zhǎng)0.5 ms。

    對(duì)于TDD,上下行在時(shí)間上是分開(kāi)的,載波頻率相同,即在每10 ms周期內(nèi),上下行總共有10個(gè)子幀可以使用,每個(gè)子幀或者上行或者下行。

    在TD-LTE通信系統(tǒng)中,將資源的最小分配單位定義為頻域連續(xù)12個(gè)子載波和時(shí)域7個(gè)OFDM符號(hào)(在常規(guī)CP情況下),即資源塊(Resources Block,RB)。每個(gè)用戶可以使用其中一個(gè)或者多個(gè)RB用于承載自身業(yè)務(wù)。圖1給出了TD-LTE下行鏈路RB示意圖。

wlw3-t1.gif

2.2.2 LTE上行調(diào)度過(guò)程

    LTE系統(tǒng)的上行調(diào)度模塊位于基站的MAC層內(nèi),主要負(fù)責(zé)決策是否對(duì)申請(qǐng)發(fā)送上行的用戶(UE)分配上行傳輸資源[6,9]。圖2給出了基站上行調(diào)度時(shí)與UE進(jìn)行消息交互的具體過(guò)程。

wlw3-t2.gif

    (1)為獲得上行調(diào)度(UL-SCH)信道資源,UE會(huì)向基站發(fā)送調(diào)度請(qǐng)求(SR),通知基站該UE需要被上行調(diào)度。

    (2)UE發(fā)送上行探測(cè)參考信號(hào)(SRS),上報(bào)基站當(dāng)前子幀上各個(gè)RB上的信道質(zhì)量,基站通過(guò)SRS來(lái)分配最優(yōu)資源給UE。

    (3)UE會(huì)定期上報(bào)基站發(fā)送緩存狀態(tài)報(bào)告(BSR),通知基站當(dāng)前UE側(cè)還需發(fā)送的數(shù)據(jù)總量。

    (4)基站收集UE側(cè)獲得的信息,以及結(jié)合UE業(yè)務(wù)的QoS需求,通過(guò)具體的調(diào)度算法決策是否為當(dāng)前UE數(shù)據(jù)請(qǐng)求發(fā)放上行準(zhǔn)許,并分配上行資源塊。

    (5)UE獲得上行準(zhǔn)許(DCI0)后,按照基站發(fā)出的資源指示值,計(jì)算出基站為其分配的連續(xù)資源塊RB的起始位置和長(zhǎng)度,并在這些資源塊上發(fā)送上行數(shù)據(jù)。

3 上行調(diào)度算法設(shè)計(jì)

    本文從電網(wǎng)的業(yè)務(wù)特點(diǎn)出發(fā),設(shè)計(jì)一種以PF算法為基礎(chǔ)的基于業(yè)務(wù)優(yōu)先級(jí)的動(dòng)態(tài)上行調(diào)度算法,綜合考慮了電網(wǎng)的業(yè)務(wù)QoS需求、終端信道質(zhì)量等一系列關(guān)鍵因素。

    整個(gè)算法分為兩個(gè)部分,首先是對(duì)所有用戶申請(qǐng)數(shù)據(jù)進(jìn)行業(yè)務(wù)分級(jí),然后根據(jù)業(yè)務(wù)優(yōu)先級(jí)對(duì)業(yè)務(wù)進(jìn)行資源分配。

    針對(duì)每一種業(yè)務(wù)類(lèi)型設(shè)計(jì)不同的調(diào)度方法[8]。

    (1)對(duì)于一類(lèi)配電類(lèi)業(yè)務(wù)φ1,由于實(shí)時(shí)性要求比較強(qiáng),并且安全性較高,所以需要確定數(shù)據(jù)包不能丟失,并且能按時(shí)到達(dá)目的地。顯然,生命周期越短,數(shù)據(jù)包越大的數(shù)據(jù)包的優(yōu)先級(jí)越高,通過(guò)式(1)選擇優(yōu)先級(jí)最高的業(yè)務(wù)數(shù)據(jù)包k1:

wlw3-gs1-4.gif

wlw3-gs5-6.gif

4 實(shí)驗(yàn)與結(jié)果分析

    通過(guò)系統(tǒng)吞吐量和不同業(yè)務(wù)數(shù)據(jù)包各自的傳輸總量與傳統(tǒng)PF算法和RR算法進(jìn)行比較。

4.1 系統(tǒng)吞吐量

    通過(guò)設(shè)置系統(tǒng)單位時(shí)間產(chǎn)生數(shù)據(jù)請(qǐng)求的個(gè)數(shù),記錄單位時(shí)間算法成功傳輸?shù)臉I(yè)務(wù)數(shù)據(jù)量,系統(tǒng)吞吐量曲線圖如圖3所示。

wlw3-t3.gif

    與傳統(tǒng)PF和RR算法比較,隨著數(shù)據(jù)請(qǐng)求個(gè)數(shù)的增大,本算法的吞吐量會(huì)高于傳統(tǒng)PF和RR算法,尤其當(dāng)數(shù)據(jù)包個(gè)數(shù)接近LTE單位幀最大負(fù)荷時(shí),本算法的吞吐量與傳統(tǒng)算法間差距最大。從圖中看出,本算法在數(shù)據(jù)傳輸能力上具有更優(yōu)的性能。

4.2 系統(tǒng)公平性

    采用一種衡量調(diào)度算法公平性的指標(biāo)Jain Fairness來(lái)對(duì)各種算法進(jìn)行比較,其計(jì)算如下:

    wlw3-gs7.gif

其中n表示用戶數(shù),xi表示用戶i已分配的資源總數(shù),Jain FI的取值越大,說(shuō)明分配越公平,用戶獲得資源越平均。公平性指數(shù)的對(duì)比如圖4所示。

wlw3-t4.gif

    起始時(shí)兩種算法的公平性指數(shù)都很低,因?yàn)閿?shù)據(jù)包個(gè)數(shù)較少,當(dāng)數(shù)據(jù)包請(qǐng)求增加時(shí),公平系數(shù)也會(huì)隨之增加。本文提出的新算法綜合考慮到了RLT等各種業(yè)務(wù)的優(yōu)先級(jí)因素,而傳統(tǒng)的PF和RR算法只是基于整個(gè)系統(tǒng)公平性,而沒(méi)有考慮具體數(shù)據(jù)包上業(yè)務(wù)的優(yōu)先級(jí),所以公平性系數(shù)要低。

4.3 不同業(yè)務(wù)吞吐量

    本算法將業(yè)務(wù)類(lèi)型分成3個(gè)優(yōu)先級(jí),通過(guò)統(tǒng)計(jì)40個(gè)TTI的不同業(yè)務(wù)數(shù)據(jù)量,與傳統(tǒng)算法進(jìn)行比較,如圖5所示。本文提出的算法旨在滿足各類(lèi)不同業(yè)務(wù)的QoS需求,從與傳統(tǒng)PF算法結(jié)果的比較中看出,本算法能保證優(yōu)先級(jí)高的第一類(lèi)業(yè)務(wù)和第二類(lèi)業(yè)務(wù)以較高的速率傳輸(吞吐量高),但是以犧牲部分低優(yōu)先級(jí)的第三類(lèi)業(yè)務(wù)為代價(jià)。

wlw3-t5.gif

4.4 系統(tǒng)時(shí)延

    為了滿足第一類(lèi)和第二類(lèi)業(yè)務(wù)的實(shí)時(shí)性需求,系統(tǒng)仿真統(tǒng)計(jì)出各種不同算法的各類(lèi)數(shù)據(jù)包從產(chǎn)生到被調(diào)度的時(shí)間(即系統(tǒng)調(diào)度時(shí)延),如圖6。本算法與傳統(tǒng)PF、RR算法相比,第一類(lèi)與第二類(lèi)優(yōu)先級(jí)較高的業(yè)務(wù)的時(shí)延明顯較低,這是因?yàn)樵诿看握{(diào)度前,本算法都進(jìn)行了優(yōu)先級(jí)的重新計(jì)算排序,使得前兩種業(yè)務(wù)能排列到調(diào)度隊(duì)伍的前端,優(yōu)先進(jìn)行調(diào)度,保證各個(gè)業(yè)務(wù)的時(shí)延需求得到滿足。

wlw3-t6.gif

5 結(jié)束語(yǔ)

    本文提出一種動(dòng)態(tài)的電力無(wú)線專(zhuān)網(wǎng)上行資源調(diào)度算法,在傳統(tǒng)的PF算法上進(jìn)行了改進(jìn),考慮了電力無(wú)線專(zhuān)網(wǎng)的業(yè)務(wù)特點(diǎn),通過(guò)設(shè)置業(yè)務(wù)優(yōu)先級(jí)來(lái)保障業(yè)務(wù)傳輸所要求的QoS指標(biāo)。通過(guò)仿真分析發(fā)現(xiàn),本文所提的新算法更適用于電力無(wú)線通信網(wǎng)業(yè)務(wù)分級(jí)傳輸?shù)男枨?,在滿足TD-LTE系統(tǒng)上行資源分配特有的限制條件下,既能保證終端用戶設(shè)備的最佳上行傳輸速率,提升系統(tǒng)吞吐量,又能保障電力無(wú)線專(zhuān)網(wǎng)復(fù)雜業(yè)務(wù)的QoS需求。

參考文獻(xiàn)

[1] 劉曉麗.基于智能電網(wǎng)業(yè)務(wù)的通信網(wǎng)的規(guī)劃與演進(jìn)的研究[J].中國(guó)科技信息,2015(Z1):85-87.

[2] 孫建平,林長(zhǎng)錐.基于TD-LTE的智能配電網(wǎng)終端通信技術(shù)研究[J].電力系統(tǒng)通信,2012,33(7):80-83.

[3] Suk-Bok Lee,Ioannis Pefkianakis,Adam Meyerson,et al.Proportional fair frequency-domain packet scheduling for 3GPP LTE uplink[R].IEEE INFOCOM 2009 mini-symposium.

[4] Q/GDW 513-2010.配電自動(dòng)化系統(tǒng)主站功能規(guī)范[S].國(guó)家電網(wǎng)公司企業(yè)標(biāo)準(zhǔn),2010.

[5] Q/GDW_373-2009.電力用戶用電信息采集系統(tǒng)功能規(guī)范[S].國(guó)家電網(wǎng)公司企業(yè)標(biāo)準(zhǔn),2009.

[6] KOKSAL C E,KASSAB H I,BALAKRISHNAN H.Analysis of short term fairness in wireless media access protocols proceedings[J].ACM SIGMETRICS,2000(6):118-119.

[7] BROWN J,KHAN J Y.Performance analysis of an LTE TDD based smart grid communications network for uplink biased traffic[C].GLOBECOM Workshops,2012:1502-1507.

[8] 徐思雅,張國(guó)翊,郭少勇,等.一種認(rèn)知無(wú)線電的智能電網(wǎng)通信業(yè)務(wù)數(shù)據(jù)分組調(diào)度機(jī)制[J].北京郵電大學(xué)學(xué)報(bào),2015(Z1):15-19.

[9] 崔司千.LTE系統(tǒng)中無(wú)線資源調(diào)度算法研究[D].哈爾濱:哈爾濱工業(yè)大學(xué),2010.

[10] 陳磊,盧軍,印翀.LTE基于QoS業(yè)務(wù)的比例公平調(diào)度算法研究[J].光通信研究,2012(5):64-67.



作者信息:

邢寧哲

(國(guó)網(wǎng)冀北電力有限公司 信息通信分公司,北京100053)

此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權(quán)禁止轉(zhuǎn)載。