隋國政

摘 要： 下載是無線通信網(wǎng)絡的一項重要功能，為了提高無線通信網(wǎng)絡的下載性能，設計一種基于云計算與TD?SCDMA無線通信網(wǎng)絡下載系統(tǒng)。首先對當前無線通信網(wǎng)絡下載研究進行分析，指出它們存在的一些局限性，然后將云計算的分布式處理功能融入到TD?SCDMA無線通信網(wǎng)絡下載系統(tǒng)，改善無線通信網(wǎng)絡下載系統(tǒng)的性能，并對具體實現(xiàn)過程進行闡述，最后采用仿真實驗對系統(tǒng)的性能進行測試。實驗結(jié)果表明，該系統(tǒng)提升了無線通信系統(tǒng)的下載速度，減少了數(shù)據(jù)下載的誤碼率，具有較高的實驗應用價值。

關鍵詞： 無線通信技術； 網(wǎng)絡系統(tǒng)； 云計算； 下載系統(tǒng)； 誤碼率

中圖分類號： TN929.5?34 文獻標識碼： A 文章編號： 1004?373X（2017）15?0037?04

Abstract： The downloading is an important function of wireless communication network. In order to improve the downloading performance of wireless communication network， a cloud computing and TD?SCDMA based downloading system of wireless communication network was designed. The downloading research of the wireless communication network is analyzed to point out its limitations. The distributed processing function of cloud computing is integrated into the TD?SCDMA based downloading system of wireless communication network to improve the performance of downloading system of the wireless communication network. The specific realization process of the system is described. The simulation experiments were carried out to test the system performance. The experimental results show that the system can improve the downloading speed of the wireless communication system， reduce the bit error rate of data downloading， and has high experimental application value.

Keywords： wireless communication technology； network system； cloud computing； downloading system； bit error rate

0 引 言

隨著計算機技術的發(fā)展，通信技術的不斷進步，網(wǎng)絡應用于社會各個領域，尤其是無線通信技術幾乎無處不在，給人們生活、工作、交流帶來了巨大方便。隨著無線移動客戶數(shù)量的猛增，通信網(wǎng)絡的壓力越來越大，網(wǎng)絡擁塞的頻率越來越高。海量的數(shù)據(jù)無時無刻在無線通信系統(tǒng)中傳輸，其中數(shù)據(jù)下載是客戶一個重要應用方向，因此數(shù)據(jù)下載的優(yōu)化是無線通信系統(tǒng)中的一個重要應用方向[1?3]。

時分同步碼分多址（TD?SCDMA）是第三代無線通信系統(tǒng)的技術標準，其具有較強的抗干擾能力，而且頻譜利用率十分高，在無線通信系統(tǒng)中得到了廣泛的應用[4?5]。數(shù)據(jù)下載目前主要采用單機方式進行下載，對于小規(guī)模的數(shù)據(jù)來說，該方法工作效率高，下載速度快，當同時有多個用戶進行數(shù)據(jù)下載時，此時數(shù)據(jù)以海量的形式存放，這樣導致下載速度急劇下降，無法滿足無線通信系統(tǒng)的實際要求[6?7]。云計算包括分布式處理和并行處理的優(yōu)點，可以將一個大任務分配劃分為多個子任務，多個節(jié)點同時實現(xiàn)任務運行，可以減少任務的完成時間，而數(shù)據(jù)下載可以看作是一個大任務，通過云計算平臺進行并行處理[8?10]。

為了提高無線通信網(wǎng)絡的下載性能，設計了一種基于云計算與TD?SCDMA無線通信網(wǎng)絡下載系統(tǒng)。首先將TD?SCDMA無線通信網(wǎng)絡下載任務送到云計算系統(tǒng)中，云計算系統(tǒng)根據(jù)任務的大小進行合理的劃分，然后采用改進蟻群算法分配相應的節(jié)點進行數(shù)據(jù)下載，改善無線通信網(wǎng)絡下載系統(tǒng)的性能，最后采用仿真實驗對系統(tǒng)的性能進行測試。實驗結(jié)果表明，該系統(tǒng)提升了無線通信系統(tǒng)的下載速度，減少了數(shù)據(jù)下載的誤碼率，具有較高的實驗應用價值。

1 TD?SCDMA和云計算

1.1 TD?SCDMA

TD?SCDMA在數(shù)據(jù)傳輸過程中通常采用ATM協(xié)議實現(xiàn)，不僅可以保證面向連接的特性，同時可以獲得高質(zhì)量的數(shù)據(jù)業(yè)務質(zhì)量，還能夠發(fā)揮ATM優(yōu)勢。TD?SCDMA網(wǎng)絡數(shù)據(jù)傳輸接口是RNC與Node B之間的邏輯接口，它們之間的數(shù)據(jù)通過SDH傳輸網(wǎng)實現(xiàn)，Node B側(cè)鏈路接入TD?SCDMA系統(tǒng)，具體結(jié)構(gòu)如圖1所示[11]。

1.2 云計算系統(tǒng)

云計算系統(tǒng)是一種分布式處理方式，通過種種能力不同的節(jié)點對不同規(guī)模任務進行執(zhí)行，而且任務與節(jié)點間是一種動態(tài)、自適應的變化關系，常采用Map/Reduce方式執(zhí)行任務，云計算系統(tǒng)結(jié)構(gòu)如圖2所示[12]。

1.3 任務分配的數(shù)學模型

Map/Reduce的工作模式是將一個大任務劃分為多個不同規(guī)模的小任務，每一個小任務在云計算系統(tǒng)中可以描述為作業(yè)，每個作業(yè)根據(jù)其自身特點分配不同的節(jié)點資源，具體原理如圖3所示。

對于TD?SCDMA無線通信系統(tǒng)來說，用戶共申請了個任務，其中第個任務劃分為不同大小的個子任務，它們分配給個節(jié)點進行處理，那么任務的運行時間計算公式具體為：

一個大型任務完成的目標為總執(zhí)行時間和平均執(zhí)行時間都最小化，而且完成任務質(zhì)量要滿足客戶的要求，和的計算公式具體如下：

綜上可知，一個大型的TD?SCDMA無線通信系統(tǒng)下任務完成的數(shù)學模型可以描述為：

為了能夠較好地完成TD?SCDMA無線通信系統(tǒng)下載任務，采用改進蟻群算法對數(shù)學模型進行求解，找到TD?SCDMA無線通信系統(tǒng)下載的最優(yōu)方案。

2 無線通信系統(tǒng)下載的任務完成算法

2.1 改進蟻群算法

單個螞蟻的能力有限，但是一群螞蟻可以通過團隊協(xié)作完成十分復雜的任務，受到該方式的啟發(fā)，有學者提出蟻群算法。第一個螞蟻釋放信息素，螞蟻之間通過該信息素進行交流與溝通，并根據(jù)信息素的濃度決定移動的方向，最后找到一條蟻穴與食物源間的最短路徑[13]。對于一個待優(yōu)化問題，其最優(yōu)解為多個節(jié)點排成的隊列使它們的長度最小，則有：

當一個螞蟻搜索完全部節(jié)點后，就要對各路徑上的信息素濃度進行更新，具體為：

利用標準蟻群算法可以對TD?SCDMA無線通信系統(tǒng)下載任務優(yōu)化問題進行求解，但是存在一些不足，如求解效率低，易早熟等。為此，本文對其進行改進，具體如下：

（1） 信息素更新策略的改進

對信息素進行混合更新，具體更新規(guī)則如下：

式中：為最優(yōu)解。

為了避免出現(xiàn)局部最優(yōu)解，將信息素限定在一定范圍內(nèi)，全部信息素都要滿足條件：，如果那么有如果則有。

信息素動態(tài)更新的具體步驟為：

① 在初始狀態(tài)下，信息素還沒有更新時，根據(jù)式（10）估計其可能更新的范圍：

式中為全局最優(yōu)解。

② 信息素更新后，用式（11）來確定：

（2） 啟發(fā)因子的改進

啟發(fā)函數(shù)為，其值為表示節(jié)點與間的距離，啟發(fā)函數(shù)可以使螞蟻以更大的概率選擇較短路徑。由于表示兩節(jié)點的距離關系，無法描述節(jié)點與出發(fā)點之間的關系，找到全局最優(yōu)解的效率低，為此啟發(fā)函數(shù)為：

式中為原點到當前節(jié)點間的距離。

（3） 搜索熱區(qū)的引入

搜索熱區(qū)表示原點和目標點之間的一個對角矩形區(qū)域，最優(yōu)解在熱區(qū)內(nèi)的概率最大，這樣可以先判斷當前路徑是否在熱區(qū)內(nèi)，然后根據(jù)判斷結(jié)果確定選擇該路徑的權(quán)重，這樣蟻群轉(zhuǎn)移概率變?yōu)椋?/p>

式中值會根據(jù)是否落在熱區(qū)進行確定。

2.2 改進蟻群算法的TD?SCDMA無線通信系統(tǒng)下載任務求解步驟

（1） 根據(jù)TD?SCDMA無線通信系統(tǒng)下載任務設置初始參數(shù)。設迭代次數(shù)，信息素濃度，且；螞蟻放置到初始節(jié)點上。

（2） 迭代次數(shù)增加。

（3） 將螞蟻禁忌表的索引號設為

（4） 判斷路徑是否在搜索熱區(qū)內(nèi)，得到螞蟻移動概率，并實現(xiàn)螞蟻的移動。

（5） 對螞蟻經(jīng)過路徑上的信息素進行更新，同時修改禁忌表。

（6） 不斷重復上述步驟，當螞蟻均找到一條包含全部節(jié)點的路徑為止。

（7） 找到本次迭代的最優(yōu)路徑。

（8） 對信息素進行全局更新。

（9） 當達到最大迭代次數(shù)時，輸出TD?SCDMA無線通信系統(tǒng)下載任務的最優(yōu)解。

3 仿真實驗

為了測試本文提出方法的性能，將該方法融合到具體的TD?SCDMA無線通信網(wǎng)絡的下載系統(tǒng)中，在Matlab平臺下進行仿真實驗，采用傳統(tǒng)無線通信網(wǎng)絡下載系統(tǒng)進行對比實驗。不同下載規(guī)模，兩種系統(tǒng)的下載速度如圖4所示。

從圖4可以發(fā)現(xiàn)，相對于傳統(tǒng)無線通信網(wǎng)絡下載系統(tǒng)，本文系統(tǒng)的數(shù)據(jù)下載速度明顯加快，這主要是由于本文系統(tǒng)結(jié)合了云計算對大規(guī)模任務處理的優(yōu)勢，將任務分配到不同節(jié)點實現(xiàn)，同時采用蟻群算法對任務的最優(yōu)調(diào)度方案進行求解，提高了下載系統(tǒng)的執(zhí)行效率。

不同規(guī)模下載數(shù)據(jù)，兩種系統(tǒng)的數(shù)據(jù)傳輸誤碼率如圖5所示。對圖5進行對比分析可以看出，本文系統(tǒng)的數(shù)據(jù)傳輸誤碼率遠遠小于傳統(tǒng)無線通信網(wǎng)絡下載系統(tǒng)，這表明本文系統(tǒng)提高了數(shù)據(jù)傳輸?shù)某晒β?，獲得了更加理想的通信效果。

4 結(jié) 語

下載是無線通信網(wǎng)絡的一項重要功能，成為當前研究的熱點，針對當前系統(tǒng)存在的不足，為了提高無線通信網(wǎng)絡的下載性能，提出基于云計算與TD?SCDMA的無線通信網(wǎng)絡下載系統(tǒng)。仿真實驗結(jié)果表明，該系統(tǒng)加快了無線通信系統(tǒng)的數(shù)據(jù)下載速度，減少了數(shù)據(jù)下載的誤碼率，具有十分廣泛的應用前景。

參考文獻

[1] 李世鶴.TD?SCDMA第三代移動通信系統(tǒng)標準[M].北京：人民郵電出版社，2003：1?100.

[2] 謝顯中.TD?SCDMA第三代移動通信系統(tǒng)技術與實現(xiàn)[J].北京：電子工業(yè)出版社，2005.

[3] 張炎炎，孟繁麗，張新程，等.TD?LTE網(wǎng)絡結(jié)構(gòu)評估方法研究及預規(guī)劃分析[C]//中國移動通信集團設計院第19屆新技術論壇論文集.北京：中國移動通信集團設計院，2013：37?42.

[4] 魯艷玲，吳偉陵.智能天線在CDMA網(wǎng)絡規(guī)劃與優(yōu)化中的應用[J].無線通信技術，2003（1）：36?38.

[5] 肖瑩，張新程.WCDMA系統(tǒng)的傳播模型校準[J].電信科學，2005（3）：78?81.

[6] 張曉曉，黃杰.基于FPGA的3G數(shù)據(jù)包過濾算法設計及實現(xiàn)[J].計算機工程與科學，2010，32（8）：29?31.

[7] 王工，劉寧.TD?LTE與TD?SCDMA共天線協(xié)同優(yōu)化的方案[J].山東通信技術，2014，34（1）：5?9.

[8] KOUTSOPOULOS L， LOSIFIDIS G. A framework for distributed bandwidth allocation in peer?to?peer networks [J]. Performance evaluation， 2010， 67（4）： 285?298.

[9] GREENBERG A. The cost of a cloud： research problems in data center networks [J]. SIGCOMM computer communication review， 2008， 39（1）， 68?73.

[10] 李昶，張建斌，安靜.TD?LTE與TD?SCDMA協(xié)同網(wǎng)絡優(yōu)化策略[J].電信科學，2015（8）：147?154.

[11] 劉瑋，董江波，李楠，等.共天饋條件下TD?LTE與TD?CDMA協(xié)同優(yōu)化方法研究[J].移動通信，2013（19）：25?30.

[12] DUAN Q， YAN Y H， VASILAKOS A V. A survey on service oriented network virtualization toward convergence of networking and cloud computing [J]. IEEE transactions on network and service management， 2012， 9（4）： 373?392.

[13] 華夏渝，鄭駿，胡文心.基于云計算環(huán)境的蟻群優(yōu)化計算資源分配算法[J].華東師范大學學報（自然科學版），2010（1）：127?134.