周期時變信道特性的寬帶電力線比特功率分配算法*

黃宇棟， 劉宏立， 譚周文， 劉述鋼

(1.湖南大學(xué) 電氣與信息工程學(xué)院,湖南 長沙 410082；2.湖南科技大學(xué) 物理與電子科學(xué)學(xué)院，湖南 湘潭 411201)

周期時變信道特性的寬帶電力線比特功率分配算法*

黃宇棟1， 劉宏立1， 譚周文1， 劉述鋼2

(1.湖南大學(xué) 電氣與信息工程學(xué)院,湖南 長沙 410082；2.湖南科技大學(xué) 物理與電子科學(xué)學(xué)院，湖南 湘潭 411201)

從寬帶電力線的線性周期時變(LPTV)性出發(fā)，提出了一種適應(yīng)于寬帶電力線的比特與功率分配算法。算法分為兩個步驟，第一步通過拉格朗日乘子法對每個子信道進(jìn)行比特預(yù)分配，第二步通過二分查找法的思想進(jìn)行快速迭代。仿真結(jié)果表明:與傳統(tǒng)算法相比，該算法在保證傳輸速率的同時能明顯降低算法運(yùn)算量，能克服寬帶電力信道的時變特性,提高系統(tǒng)性能,是一種可用于實際通信的算法。

寬帶電力線通信; 線性周期時變信道； 比特與功率分配； 貪婪算法

0 引 言

隨著智能電網(wǎng)的發(fā)展和通信技術(shù)的進(jìn)步,電力線通信開始向高速化發(fā)展，寬帶電力線通信(broadband over power line communication,BPLC)應(yīng)運(yùn)而生[1]。寬帶電力線通信能提供多種電信服務(wù)，因此被廣泛應(yīng)用于智能家居[2，3]。然而電力線并不是為了傳輸數(shù)據(jù)設(shè)計的，為了實現(xiàn)高速可靠傳播，仍有許多技術(shù)性問題亟需解決，其中就包含電力線信道的強(qiáng)時變性。

根據(jù)研究表明，寬帶電力線的信道響應(yīng)隨著工頻周期呈現(xiàn)線性周期時變(linear periodically time varying,LPTV)[4]。該現(xiàn)象產(chǎn)生的原因是接入寬帶電力線網(wǎng)絡(luò)的設(shè)備會呈現(xiàn)時變的阻抗特性。根據(jù)相關(guān)測量結(jié)果[4]，按照時變特性可將負(fù)載阻抗分為兩類：第一類負(fù)載阻抗隨著工頻周期在兩個阻抗?fàn)顟B(tài)間進(jìn)行瞬時變化，這些阻抗導(dǎo)致了瞬時突變的信道；第二類負(fù)載阻抗同步于工頻周期平緩變化，這些阻抗導(dǎo)致了連續(xù)變化的信道。

為了克服電力線信道的種種不利，自適應(yīng)調(diào)制技術(shù)被廣泛應(yīng)用到BPL之中。國內(nèi)外的學(xué)者關(guān)于自適應(yīng)調(diào)制技術(shù)提出了許多不同的自適應(yīng)分配算法[5,6]。以上提出算法均未考慮電力線信道在隨著工頻周期內(nèi)呈線性周期變化的特性。

本文考慮寬帶電力線信道線性周期時變性，提出了一種在頻域和工頻周期二維尺度上分配比特和功率的算法。相比傳統(tǒng)貪婪算法，減少了算法的復(fù)雜度，增加了系統(tǒng)的吞吐量。

1 周期時變信道建模

本文中采用了文獻(xiàn)[7]中提出的信道模型來構(gòu)建寬帶電力線LPTV信道，該模型通過構(gòu)建電力線網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)以仿真實際寬帶電力線信道，其拓?fù)浣Y(jié)構(gòu)如圖1所示。其中,ZGen和ZLoad分別代表發(fā)送端和接收端的阻抗，而Z1,Z2,Z3代表接入電網(wǎng)中不同設(shè)備的阻抗，L1…L4代表連接發(fā)送接收端線路的長度，S1,S2,S3代表相應(yīng)接入設(shè)備線路長度。兩類不同的接入阻抗產(chǎn)生了瞬時突變信道和平緩變化兩類不同的信道，其信道特性如圖2所示?，F(xiàn)實寬帶電力線信道由于接入兩類不同的阻抗，其信道是這兩種信道的混合。

圖1 電力線拓?fù)渚W(wǎng)絡(luò)結(jié)構(gòu)示意圖

圖2 LPTV信道

2 比特功率分配算法

2.1 LPTV自適應(yīng)貪婪算法

傳統(tǒng)貪婪算法中，子信道在一個工頻周期內(nèi)分配的能量比特是相同的，而根據(jù)圖2所示，子信道的信道狀態(tài)隨著工頻周期呈線性周期變化，在實際系統(tǒng)中，為了保證通信可靠性，通常會使用工頻周期內(nèi)最差的信道傳遞函數(shù)運(yùn)用到貪婪算法中。因此，傳統(tǒng)貪婪算法分配的比特功率對于LPTV電力線信道不是最優(yōu)解。為了達(dá)到適用于LPTV信道的最優(yōu)解，需要將優(yōu)化準(zhǔn)則推廣到頻域和工頻周期的二維尺度上。

根據(jù)香農(nóng)定理，第i個子信道分配的比特數(shù)bi和發(fā)送信號功率pi之間滿足

(1)

根據(jù)式(1)建立LPTV自適應(yīng)優(yōu)化模型如下

(2)

式中 PT為發(fā)送信號總功率,Rb為系統(tǒng)數(shù)據(jù)傳輸速率，Nc為系統(tǒng)子信道總數(shù),Nt為工頻周期時間子區(qū)間個數(shù)，pi,j，Hi，j(f)分別為第i個子信道上第j個時間子區(qū)間上的發(fā)送功率和信道傳遞函數(shù)。

當(dāng)優(yōu)化準(zhǔn)則推廣到二維空間上時，系統(tǒng)就能將更多的能量分配到同一子信道中信道衰減較小的時間子區(qū)間中，從而提高系統(tǒng)的傳輸速率。在優(yōu)化準(zhǔn)則式(2)的情況下，可以使用貪婪算法實現(xiàn)LPTV信道最優(yōu)比特功率分配，但是由于輸入?yún)?shù)增加了Nt倍，運(yùn)算量極大，在實際系統(tǒng)中并不可行。

2.2 改進(jìn)的比特功率分配算法

為了降低算法的復(fù)雜度，需要減少貪婪算法的迭代次數(shù)，算法的迭代次數(shù)取決于比特分配初值的設(shè)定以及每次迭代的步長。因此，可以在迭代開始前預(yù)先分配比特而不是初始化為零，同時每次迭代在多個子信道時間子區(qū)間上分配比特數(shù)，這樣就能有效地減少算法的復(fù)雜度。本算法分為兩個階段，具體實現(xiàn)如下。

2.2.1 第一階段分配

對式(2)進(jìn)行拉格朗日乘數(shù)法求解，構(gòu)造拉格朗日函數(shù)為

(3)

(4)

3)直接根據(jù)式(4)計算余下子信道區(qū)間功率，代入式(1)求得比特分配解。

以上步驟不需要迭代運(yùn)算，一次遍歷所有子信道時間區(qū)間即可以求得所有比特和功率分配。但求得比特數(shù)可能不符合實際調(diào)制方式，根據(jù)IEEEP1901標(biāo)準(zhǔn)[9]，寬帶電力線允許的調(diào)制方式對應(yīng)的比特數(shù)A={0，1，2，3，4，6，8，10，12}。因此,對比特解做如下處理：遍歷所有分配比特數(shù)，假設(shè)分配比特數(shù)為bi，若bi<4，則bi調(diào)整為向下最近整數(shù)。若4≤bi≤12,bi向下取最近偶數(shù)。若bi>12,則bi=12。將調(diào)整后得到的比特數(shù)bi代入式(1)求得相應(yīng)分配功率。

2.2.2 第二階段分配

根據(jù)第一階段的初始化分配后，由于最后調(diào)整階段都是向下調(diào)整，因此,仍有一些子信道時間子區(qū)間能增大調(diào)制階數(shù)，不過至多只需調(diào)整一次，在這里采用貪婪算法逼近最優(yōu)解。當(dāng)擴(kuò)展到二維尺度時，子信道時間區(qū)間數(shù)量很大，而貪婪算法中每次只能調(diào)整一個子信道時間區(qū)間，為了達(dá)到式(2)的約束條件，需要多次迭代，在這里采用二分查找的思想加快貪婪算法的收斂速度。設(shè)Bi,j(bn)表示當(dāng)前分配比特數(shù)為bn的情況下，第i個子信道的第j個時間子區(qū)間增大一個調(diào)制階數(shù)時所需能量，m(C)為中值函數(shù)，m(C)的返回值是中值數(shù)的序號，PT為限定總功率和第一階段分配總功率的差值。具體算法步驟如下：

Bi,j(bn)，所有Cm中子信道時間子區(qū)間增大一個調(diào)制階數(shù)，a=t+1,跳轉(zhuǎn)步驟(2)；反之，進(jìn)入下一步。

3 仿真結(jié)果與分析

為了測試本文算法的性能，對比了貪婪算法和LPTV貪婪算法。在這里選取時變較大的頻域14～17.5MHz，設(shè)子信道數(shù)為256個，一個工頻周期內(nèi)時間子區(qū)間為50個，在這里假設(shè)信道估計是準(zhǔn)確無誤的，可以實時得到準(zhǔn)確的信道狀態(tài)。信道引入的噪聲是加性高斯白噪聲，功率譜密度為-110dBm/Hz，系統(tǒng)要求的誤碼率(BER)為10-3。

為了測量不同信道條件下本文算法的性能，采用第二部分中的信道模型，通過調(diào)整其中電力線拓?fù)渚W(wǎng)絡(luò)參數(shù)得到了三個不同的信道，見表1。

表1 信道參數(shù)

表1中Hmean代表為信道的總體衰減程度，定義為

(5)

式中 Dmean為信道時變特性的強(qiáng)弱，定義為

(6)

式中 Hi，min(f)為子信道i中衰減最大的時間子區(qū)間的信道傳遞函數(shù)。Hmean越大，信道衰減越小，傳輸速率越大，因此,選取的3個信道Hmean相近，而Dmean則不相同，表示3個衰減相近而時變特性強(qiáng)弱不同的信道。其仿真結(jié)果如下。

從圖3可以看出，本文提出的算法在性能上幾乎與LPTV自適應(yīng)貪婪算法相同。而相比Hughes-Hartogs提出的貪婪算法，本算法在系統(tǒng)吞吐量上有了很大的提高。圖4顯示，在時變特性強(qiáng)的頻域范圍內(nèi)，普遍性能提升可達(dá)到40 %以上。觀察圖4也可以看出，時變特性越強(qiáng)傳輸速率提升越大。在系統(tǒng)傳輸信號功率很低的情況下，由于貪婪算法通常采用工頻周期內(nèi)最低的信道傳遞函數(shù)作為輸入?yún)?shù)，導(dǎo)致傳輸速率很低，而采用準(zhǔn)則(2)的算法采用實時可以靈活分配功率，性能得到極大提升。

圖3 不同信道上傳輸功率與傳輸速率關(guān)系

圖4 提出算法相對貪婪算法性能提升

雖然LPTV自適應(yīng)貪婪算法是最優(yōu)算法，但計算量極大，不適合在實際系統(tǒng)中使用。對此，在信道3上測試一個工頻周期內(nèi)分配功率比特相關(guān)算法所花費(fèi)的時間，如圖5所示。在傳輸信號功率極低的情況下，大多數(shù)子信道時間子區(qū)間不可用，增加比特需要消耗極大的能量，因此,貪婪算法可以很快滿足約束條件結(jié)束迭代，而本文算法由于第一階段需要初始化分配，并需要排序，會消耗一定時間，因此,在傳輸信號功率低的情況下消耗時間會高于LPTV貪婪算法。而當(dāng)功率增大時，越來越多子信道時間子區(qū)間變得可用，LPTV自適應(yīng)貪婪算法運(yùn)行時間呈線性上漲，而本文算法基本保證在10 ms以內(nèi)，具有實際可操作性。

圖5 不同算法在信道3上運(yùn)行時間對比圖

4 結(jié) 論

本文介紹了一種減少復(fù)雜度的自適應(yīng)LPTV信道比特與功率分配算法，該算法通過拉格朗日乘子法預(yù)分配比特與功率，再通過二分查找的思想進(jìn)行快速迭代，能夠快速高效地分配比特與功率。仿真結(jié)果表明:在寬帶時變電力線信道條件下，本算法與傳統(tǒng)貪婪算法相比，提出的算法在系統(tǒng)吞吐量上有了很大提高，與復(fù)雜度極高的自適應(yīng)LPTV貪婪算法相比，提出的算法在傳輸速率上與其幾乎相同，而算法運(yùn)行時間大大縮減。因此,本文算法是一種適合在實際電力線通信中使用的比特與功率分配算法。

[1] Galli S,Scaglione A,Wang Z.For the grid and through the grid:The role of power line communications in the smart grid[C]∥Proceedings of IEEE,2011：998-1027.

[2] 徐 鑫,賀 慶,徐瑞林,等.基于電力線通信的多媒體傳感器監(jiān)控系統(tǒng)設(shè)計[C]∥傳感器與微系統(tǒng),2013,32(7):106-108，112.

[3] 張保會，劉海濤，陳長德．電話、電腦、電視和電力網(wǎng)“四網(wǎng)合一”的概念與關(guān)鍵技術(shù)[J]．中國電機(jī)工程學(xué)報，2001，21(2)：60-65．

[4] Corripio F J C,Arrabal J A C,del Rio L D,et al.Analysis of the cyclic short-term variation of indoor power line channels[J].JSAC,2006,24(7):1327-1338.

[5] Chow P S,Cioffi J M,Bingham J A C.A practical discrete multitone transceive loading algorithm for data transmission over spectrally shaped channels[J].IEEE Transactions on Communications,1995,43(2):773-775.

[6] Fischer R F H,Huber J B.A new loading algorithm for discrete multitone transmission[C]∥IEEE GlOBECOM96’,1996:724-728.

[7] González-Caéete F J,Cortés J A,del Río L D,et al.A channel model proposal for indoor power line communications[J].CM,2011,49(12)166-174.

[8] Chua S G,Goldsmith A.Variable-rate variable-power MQAM for fading channels[C]∥IEEE 46th Vehicular Technology Confe-rence,Mobile Technology for the Human Race,1999: 815-819.

[9] IEEE Std 1901—2010,IEEE standard for broadband over power line networks:Medium access control and physical layer specifications[S].IEEE,2010.

黃宇棟(1989- )，男，碩士研究生，主要研究方向為OFDM通信。

劉宏立(1963-)，男，博士生導(dǎo)師，教授，主要從事無線傳感器網(wǎng)絡(luò)、現(xiàn)代通信理論及應(yīng)用研究工作。

Bit-loading and power allocation algorithm for LPTV channel for BPLC systems*

HUANG Yu-dong1, LIU Hong-li1, TAN Zhou-wen1, LIU Shu-gang2

(1.College of Electrical and Information Engineering,Hunan University,Changsha 410082,China;2.School of Physics and Electronic Science,Hunan University of Science and Technology,Xiangtan 411201,China)

Considering the broadband linear periodic time varying(LPTV)channel,propose a bit-loading and power allocation algorithm adapt to broadband power line.The algorithm can be divided into two steps,the first step uses Lagrange multiplier method to allocate bit and power,the second step uses binary search method for rapid iteration.The simulation results show that compared with the traditional algorithm,this algorithm can guarantee transmission rate and also significantly reduce computational quantity.The algorithm can overcome the broadband power channel time-varying characteristics, improve the system performance,and can be used in actual power line communication.

broadband over power line communication(BPLC); linear periodic time varying(LPTV)channel; bit-loading and power allocation; greedy algorithm

10.13873/J.1000—9787(2017)03—0128—04

2016—03—30

國家自然科學(xué)基金資助項目(61172089)；中國博士后科研基金資助項目(2014M562100)；湖南省科技計劃重點項目(2015JC3053)；湖南省科技計劃項目(2012FJ4119)

TN 915； TM 734

A

1000—9787(2017)03—0128—04