《電子技術應用》
您所在的位置:首頁 > 通信與網絡 > 設計應用 > 基于支持向量機的高速鐵路通信系統信道預測算法
基于支持向量機的高速鐵路通信系統信道預測算法
2018年電子技術應用第4期
董志翔,趙宜升,黃錦錦,陳夢嘉,陳忠輝
福州大學 物理與信息工程學院,福建 福州350116
摘要: 針對高速鐵路通信系統,研究快速時變信道預測問題。通過引入支持向量機(SVM)模型,提出一種信道預測算法。通過求解二次優化問題,得到SVM的預測最優超平面,并通過循環迭代實現多步預測。為了進一步提高預測準確度,采用遺傳算法(GA)對SVM模型的懲罰系數和高斯核寬度進行優化。仿真結果表明,與傳統的自回歸(AR)以及單一的SVM預測模型相比,所提出的同時考慮SVM和GA(SVM-GA)的預測模型具有較低的預測誤差。此外,當考慮噪聲對預測性能影響時,SVM-GA預測模型在歸一化均方誤差性能方面也優于AR和SVM模型。
中圖分類號: TN911.23
文獻標識碼: A
DOI:10.16157/j.issn.0258-7998.172989
中文引用格式: 董志翔,趙宜升,黃錦錦,等. 基于支持向量機的高速鐵路通信系統信道預測算法[J].電子技術應用,2018,44(4):117-121.
英文引用格式: Dong Zhixiang,Zhao Yisheng,Huang Jinjin,et al. Support vector machine for channel prediction in high-speed railway communication systems[J]. Application of Electronic Technique,2018,44(4):117-121.
Support vector machine for channel prediction in high-speed railway communication systems
Dong Zhixiang,Zhao Yisheng,Huang Jinjin,Chen Mengjia,Chen Zhonghui
College of Physics and Information Engineering,Fuzhou University,Fuzhou 350116,China
Abstract: In this paper, the problem of fast time-varying channel prediction is investigated in high-speed railway communication systems. A channel prediction algorithm is proposed based on a Support Vector Machine(SVM) model. By solving a quadratic optimization problem, the optimal hyperplane for prediction of the SVM is obtained. Moreover, the multi-step prediction is realized through cyclic iteration. In order to further improve the prediction accuracy, the penalty coefficient and Gaussian kernel width of the SVM model are optimized by a Genetic Algorithm(GA). Simulation results show that the proposed prediction model based on both the SVM and the GA(SVM-GA) has lower prediction error than traditional Autoregressive(AR) and single SVM prediction models. In addition, when the effect of the noise on prediction performance is considered, the SVM-GA prediction model is superior to the AR and the SVM models in terms of normalized mean squared error.
Key words : channel prediction;support vector machine;genetic algorithm;high-speed railway communication

0 引言

    在自適應調制編碼過程中,如何高精度地獲取信道狀態信息是關鍵。在頻分雙工通信系統中,通過信道估計雖然可以得到信道狀態信息,但由于存在反饋和處理時延,獲取的信道狀態信息已經過時,不能反映發送時刻的信道狀況。信道預測可以根據過時的信道狀態信息,預測未來發送時刻的信道狀況,能夠顯著提高自適應調制編碼的準確性。

    信道預測問題已經引起了廣泛的關注。一類信道預測算法是線性預測算法,比較成熟的算法主要是自回歸(Autoregressive,AR)模型。針對瑞利衰落信道,文獻[1]采用二階AR模型進行信道預測。然而,對于具有非線性特性的快速時變信道,線性預測并不適用。另一類信道預測策略是非線性預測方案[2],其中一種是基于神經網絡[3]的信道預測方法,但是神經網絡無法克服過擬合和局部最小問題。因此,另一種基于支持向量機[4](Support Vector Machine,SVM)的信道預測方法受到重視。SVM是一種基于結構風險最小化原則的機器學習算法,通過映射至高維空間解決非線性問題[5]。該方法結構簡單,數據處理能力強大,適用于預測快速時變信道[6]。然而,預測性能和復雜度受SVM模型中的懲罰系數和高斯核寬度影響,需要進行進一步優化。

    本文采用SVM研究高速鐵路通信系統的信道預測問題。首先,將信道數據分為訓練集和測試集。然后,使用訓練集,依據SVM理論求解最優超平面。采用對偶變化將原問題轉為求解方程組的解,通過循環迭代實現多步預測。為了提升預測性能和降低復雜度,引入遺傳算法(Genetic Algorithm,GA),對SVM模型中的懲罰系數和高斯核寬度進行優化。最后,根據測試集,對不同條件下的預測誤差進行評估。同時,以歸一化均方誤差(Normalized Mean Squared Error,NMSE)作為性能參數,對預測值與實際值的擬合效果進行評價。

1 系統模型

1.1 網絡結構

    高速鐵路通信系統的網絡結構如圖1所示,它主要由地面子系統和車載子系統組成。地面子系統包含基站(Base Station,BS)和遠端天線單元(Remote Antenna Unit,RAU)[7]。BS為信號源,RAU在鐵路沿線上靈活部署。多個RAU通過光纖分別連接到BS,可以擴大信號的覆蓋區域。BS和RAU分別用于處理基帶信號與射頻信號,從BS發射的基帶信號以光纖傳輸到RAU[8]。對于車載子系統,在列車的頂部安裝一個車載臺(Vehicular Station,VS),可以克服車體穿透損耗。同時,在每節車廂安裝一個中繼器(Repeater,R),R和VS通過有線方式連接。不同的用戶設備(User Equipment,UE)以無線方式通過中繼器接入網絡。

tx6-t1.gif

1.2 信道模型

    對于高速鐵路通信系統,接收端接收到的信號是由一條視距(Line-of-Sight,LOS)信號和多條多徑效應產生的非視距(Non Line-of-Sight,NLOS)信號的疊加。此時接收信號的包絡服從萊斯分布。RAU和VS之間的信道沖激響應為[9]

tx6-gs1-3.gif

其中,v表示列車的移動速度,c表示電磁波的傳播速度,fc是載波頻率。式(2)中θ為LOS分量到達時的角度,cosθ的值可以通過下式計算:

    tx6-gs4.gif

其中,Ds為鐵路線方向上列車與RAU之間的初始距離,Dmin是RAU和鐵路線之間的距離。

2 信道預測算法

2.1 支持向量機

    本小節將介紹SVM的基本原理。SVM理論的切入點是,找出線性可分點集間的判決超平面,它的表達式為:

tx6-gs5-11.gif

其中,K(·)為核函數[12]。由于簡單地將低維空間映射至高維,會引起維度災難。通過將高維空間的內積運算轉為低維空間的核函數計算,可以避免維度災難,極大地降低運算量。本文采用徑向基函數作為核函數:

    tx6-gs12.gif

其中,σ是高斯核的寬度,在映射到新特性空間后,其隱式地確定支持向量的分布區間范圍[13]

    參數C和σ影響SVM模型的學習能力。本文采用k折交叉驗證(k-fold cross-validation,k-cv)優化這兩個參數,即分別訓練k組預測模型最后取平均誤差作為總體性能。不失一般性,選擇k=3。

2.2 遺傳算法優化尋優

    用啟發式算法就可以不必遍歷所有的參數點,從而得到和上述方法一樣甚至更優的預測模型。本文采用GA改進參數尋優,將改進后的SVM模型表示為SVM-GA。遺傳算法是一種通過模擬自然進化過程搜索最優解的方法,從代表問題可能潛在解集的一個種群開始,按照適者生存和優勝劣汰的原理,逐代演化產生出近似解。在每一代,根據問題域中個體的適應度選擇個體,并借助于自然遺傳學的遺傳算子進行組合交叉和變異,產生出代表新解集的種群[14]。具體流程如圖2所示。

tx6-t2.gif

    具體來說,本文是對C和σ進行尋優。首先對C和σ進行二進制編碼,將其表示成遺傳空間中由基因按一定結構組成的染色體。二進制編碼是指由二進制字符集{0,1}產生0和1字符串來表示問題空間的候選解。進化論中的適應度是表示某一個體對環境的適應能力,也表示該個體繁殖后代的能力。遺傳算法的適應度函數也叫評價函數,是用來判斷群體中的個體的優劣程度的指標,它是根據所求問題的目標函數來進行評估的。本文采用cv意義下的預測準確率作為適應度函數值。當種群迭代次數達到設計的上限時,跳出循環,解碼輸出最優解,否則執行選擇、交叉和變異3個基本遺傳算子:

    (1)選擇:從群體中選擇優勝的個體,淘汰劣質個體的操作。

    (2)交叉:把兩個父代個體的部分結構加以替換重組而生成新個體的操作。

    (3)變異:對群體中的個體串的某些基因座上的基因值作變動。

2.3 預測算法設計

    本節將給出基于SVM的信道預測算法的具體執行過程。基于SVM的高速鐵路通信系統信道預測算法具體步驟如下:

    (1)由式(1)所示的高速鐵路通信系統信道模型,產生一組信道沖激響應序列。假設采樣間隔為TS,可以得到500個信道沖激響應的采樣值:h(TS),h(2TS),…,h(500TS)。

    (2)將500個數據的實部和虛部分開處理。將實部表示為Re(TS),Re(2TS),…,Re(500TS)。同理,將虛部表示為Im(TS),Im(2TS),…,Im(500TS)。選擇前400個作為訓練集,剩下的100個作為測試集。

    (3)將實部的訓練集代入式(11),得到實部的拉格朗日乘子和預測模型。根據k-cv以及遺傳算法,計算對應的C和σ。同理可得虛部的預測模型。

    (4)根據超平面的表達式寫出預測值,實部和虛部分別表示如下:

tx6-gs13.gif

3 仿真結果和分析

tx6-gs14.gif

    圖3顯示了不同訓練樣本個數對基于SVM的信道預測算法預測誤差的影響。預測目標均為測試集數據,訓練數據分別選取如下:當選取200個訓練樣本時,選取其中{201,202,…,400}采樣點數據作為訓練集;當選取300個訓練樣本時,選取其中{101,102,…,400}采樣點數據作為訓練集;當選取400個訓練樣本時,選取訓練集整體數據作為訓練集。可以發現,由400個訓練樣本所得到預測模型最精確。此外,200個訓練樣本出現了明顯欠擬合的情況,其原因是需要足夠的數據來進行訓練以獲取能完整表述出預測模型的支持向量。在后續的仿真中,訓練樣本個數都設置為400。

tx6-t3.gif

    圖4給出了在不同最大進化代數情況下, SVM-GA算法在各個采樣點的預測誤差。在仿真時,沒有考慮噪聲的影響。可以看到,在進化代數更高時,預測的準確度越高。然而,進化次數并不是越高越好。因為采用遺傳算法優化的主要目的還是減少訓練時間,而迭代次數越大,算法的復雜度越高,反而會延長訓練時間。在真實情況中,應該平衡實際需求和優化目標二者間的關系,在預測精度變化不大的前提下,可以適當犧牲準確度以提高預測效率。在后續的仿真中,進化代數都設置為200。

tx6-t4.gif

    圖5對比了AR、SVM和SVM-GA 3種預測模型在各個采樣點的預測誤差。在仿真時,沒有考慮噪聲的干擾。可以看出,SVM比AR具有更小的預測誤差。這是因為在訓練后產生的支持向量在預測中起著決定性的作用,在處理異常值時,使得SVM比AR更健壯。此外,SVM-GA的預測準確性也比SVM略高,這是因為經過遺傳算法篩選尋優得到的參數C和σ比一般的網格尋優更能體現出整體預測模型的性質,所以其對預測目標的擬合程度也比不經過遺傳算法改進的更高。

tx6-t5.gif

    圖6對比了AR、SVM和SVM-GA 3種不同預測模型在不同噪聲功率下的NMSE。NMSE定義如下;

    tx6-gs15.gif

其中,Q是預測數據的總個數。在仿真中,參數Q的值設置為100。可以觀察到,隨著噪聲功率的增大,3種模型的NMSE都在增加。同時,SVM模型的NMSE比AR模型的小得多,而SVM-GA模型的效果比這二者效果都好。因此,SVM-GA模型的信道預測方法在實際場景中具有更好的性能。

tx6-t6.gif

4 結論

    本文研究了高速鐵路通信系統的信道預測問題。根據SVM理論,通過求解二次優化問題和循環迭代,實現多步預測。此外,通過引入GA,對SVM模型中的懲罰系數和高斯核寬度進行優化處理。仿真結果顯示,在預測誤差和NMSE方面,本文提出的SVM-GA改進模型比AR模型以及單一的SVM模型具有更好的性能。在未來的工作中,將考慮回聲狀態網絡(Echo State Network,ESN)預測模型,對信道預測問題進行進一步研究。

參考文獻

[1] SHARMA P,CHANDRA K.Prediction of state transitions in Rayleigh fading channels[J].IEEE Transactions on Vehicular Technology,2007,56(2):416-425.

[2] 孫建成,張太鎰,劉楓.一種新的快速衰落信道非線性預測算法[J].北京航空航天大學學報,2005,31(5):499-503.

[3] DING T,HIROSE A.Fading channel prediction based on combination of complex-valued neural networks and chirp z-transform[J].IEEE Transactions on Neural Networks and Learning Systems,2014,25(9):1686-1695.

[4] 相征,張太鎰,孫建成.基于最小二乘支持向量機的衰落信道預測算法[J].電子與信息學報,2006,28(4):671-674.

[5] JIANG J,LI J.Modification of SVM’s optimal hyperplane based on minimal mistake[J].Journal of Beijing University of Aeronautics and Astronautics,2012,38(11):1483-1486.

[6] CHU W,CHONG J O,KEERTHI S S.An improved conjugate gradient scheme to the solution of least squares SVM[J].IEEE Transactions on Neural Networks,2005,16(2):498-501.

[7] WANG H H,HOU H A,CHEN J C.Design and analysis of an antenna control mechanism for time division duplexing distributed antenna systems over high-speed rail communications[J].IEEE Transactions on Emerging Topics in Computing,2016,4(4):516-527.

[8] ZHAO Y S,JI H,CHEN Z H.Admission control scheme for handover service in high-speed train communication system[J].Journal of Shanghai Jiaotong University(Science),2015,20(6):670-675.

[9] CHEN Y,BEAULIEU N C.Estimation of Ricean K parameter and local average SNR from noisy correlated channel samples[J].IEEE Transactions on Wireless Communications,2007,6(2):640-648.

[10] ZHANG Y,CHAI T,WANG D.An alternating identification algorithm for a class of nonlinear dynamical systems[J].IEEE Transactions on Neural Networks and Learning Systems,2017,28(7):1606-1617.

[11] YOON H,HYUN Y,HA K,et al.A method to improve the stability and accuracy of ANN- and SVM-based time series models for long-term groundwater level predictions[J].Computers and Geosciences,2016,90(PA):144-155.

[12] ELANGOVAN M,SUGUMARAN V,RAMACHANDRAN K I,et al.Effect of SVM kernel functions on classification of vibration signals of a single point cutting tool[J].Expert Systems with Applications,2011,38(12):15202-15207.

[13] DANTI A,SURESHA M.Arecanut grading based on three sigma controls and SVM[C].IEEE International Conference on Advances in Engineering,Science and Management,2012:372-376.

[14] 袁曉輝,袁艷斌,王乘,等.一種新型的自適應混沌遺傳算法[J].電子學報,2006,34(4):708-712.

[15] CHANG C C,LIN C J.LIBSVM——A library for support vector machines[EB/OL].(2016-12-22)[2017-07-05].http://www.csie.ntu.edu.tw/~cjlin/libsvm/index.html.



作者信息:

董志翔,趙宜升,黃錦錦,陳夢嘉,陳忠輝

(福州大學 物理與信息工程學院,福建 福州350116)

此內容為AET網站原創,未經授權禁止轉載。
主站蜘蛛池模板: 日韩性freexxxx在线观看 | 日韩精品久久久免费观看夜色 | 久久99毛片免费观看不卡 | 美女黄网站在线观看 | 亚洲精品手机在线观看 | 久久曹 | 99热com| 日韩一级二级 | 免费国产之a视频 | 涩涩视频网站 | 波多野结衣在线一区二区 | 香蕉超级碰碰碰97视频蜜芽 | 人人干日日操 | 成人在线不卡视频 | 亚洲欧美日韩成人一区在线 | 美女黄网站在线观看 | 天堂网中文在线 | 国产 麻豆 欧美亚洲综合久久 | 一区二区三区日韩免费播放 | 看片久久 | 高清性色生活片免费视频软件 | 日本欧美一区二区三区视频 | 亚洲成人激情小说 | 国产高清美女一级a毛片久久w | 日本在线观看a | 美女很黄很黄是免费的 | 国产不卡高清 | 国产免费又爽又黄又刺激的视频 | 人人干日日干 | 久久成人激情视频 | 国内精品视频在线播放一区 | 99在线热播精品免费 | 羞羞的视频在线免费观看 | 一区二区不卡不卡一卡 | 最近中文字幕2019国语7 | 欧美亚洲另类在线 | 一级a级国产不卡毛片 | 香蕉视视频| 成人免费www在线高清观看 | 天天爽天天爱 | 偷偷操不一样的久久 |