隋國政
摘 要: 下載是無線通信網絡的一項重要功能,為了提高無線通信網絡的下載性能,設計一種基于云計算與TD?SCDMA無線通信網絡下載系統。首先對當前無線通信網絡下載研究進行分析,指出它們存在的一些局限性,然后將云計算的分布式處理功能融入到TD?SCDMA無線通信網絡下載系統,改善無線通信網絡下載系統的性能,并對具體實現過程進行闡述,最后采用仿真實驗對系統的性能進行測試。實驗結果表明,該系統提升了無線通信系統的下載速度,減少了數據下載的誤碼率,具有較高的實驗應用價值。
關鍵詞: 無線通信技術; 網絡系統; 云計算; 下載系統; 誤碼率
中圖分類號: 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 引 言
隨著計算機技術的發展,通信技術的不斷進步,網絡應用于社會各個領域,尤其是無線通信技術幾乎無處不在,給人們生活、工作、交流帶來了巨大方便。隨著無線移動客戶數量的猛增,通信網絡的壓力越來越大,網絡擁塞的頻率越來越高。海量的數據無時無刻在無線通信系統中傳輸,其中數據下載是客戶一個重要應用方向,因此數據下載的優化是無線通信系統中的一個重要應用方向[1?3]。
時分同步碼分多址(TD?SCDMA)是第三代無線通信系統的技術標準,其具有較強的抗干擾能力,而且頻譜利用率十分高,在無線通信系統中得到了廣泛的應用[4?5]。數據下載目前主要采用單機方式進行下載,對于小規模的數據來說,該方法工作效率高,下載速度快,當同時有多個用戶進行數據下載時,此時數據以海量的形式存放,這樣導致下載速度急劇下降,無法滿足無線通信系統的實際要求[6?7]。云計算包括分布式處理和并行處理的優點,可以將一個大任務分配劃分為多個子任務,多個節點同時實現任務運行,可以減少任務的完成時間,而數據下載可以看作是一個大任務,通過云計算平臺進行并行處理[8?10]。
為了提高無線通信網絡的下載性能,設計了一種基于云計算與TD?SCDMA無線通信網絡下載系統。首先將TD?SCDMA無線通信網絡下載任務送到云計算系統中,云計算系統根據任務的大小進行合理的劃分,然后采用改進蟻群算法分配相應的節點進行數據下載,改善無線通信網絡下載系統的性能,最后采用仿真實驗對系統的性能進行測試。實驗結果表明,該系統提升了無線通信系統的下載速度,減少了數據下載的誤碼率,具有較高的實驗應用價值。
1 TD?SCDMA和云計算
1.1 TD?SCDMA
TD?SCDMA在數據傳輸過程中通常采用ATM協議實現,不僅可以保證面向連接的特性,同時可以獲得高質量的數據業務質量,還能夠發揮ATM優勢。TD?SCDMA網絡數據傳輸接口是RNC與Node B之間的邏輯接口,它們之間的數據通過SDH傳輸網實現,Node B側鏈路接入TD?SCDMA系統,具體結構如圖1所示[11]。
1.2 云計算系統
云計算系統是一種分布式處理方式,通過種種能力不同的節點對不同規模任務進行執行,而且任務與節點間是一種動態、自適應的變化關系,常采用Map/Reduce方式執行任務,云計算系統結構如圖2所示[12]。
1.3 任務分配的數學模型
Map/Reduce的工作模式是將一個大任務劃分為多個不同規模的小任務,每一個小任務在云計算系統中可以描述為作業,每個作業根據其自身特點分配不同的節點資源,具體原理如圖3所示。
對于TD?SCDMA無線通信系統來說,用戶共申請了個任務,其中第個任務劃分為不同大小的個子任務,它們分配給個節點進行處理,那么任務的運行時間計算公式具體為:
一個大型任務完成的目標為總執行時間和平均執行時間都最小化,而且完成任務質量要滿足客戶的要求,和的計算公式具體如下:
綜上可知,一個大型的TD?SCDMA無線通信系統下任務完成的數學模型可以描述為:
為了能夠較好地完成TD?SCDMA無線通信系統下載任務,采用改進蟻群算法對數學模型進行求解,找到TD?SCDMA無線通信系統下載的最優方案。
2 無線通信系統下載的任務完成算法
2.1 改進蟻群算法
單個螞蟻的能力有限,但是一群螞蟻可以通過團隊協作完成十分復雜的任務,受到該方式的啟發,有學者提出蟻群算法。第一個螞蟻釋放信息素,螞蟻之間通過該信息素進行交流與溝通,并根據信息素的濃度決定移動的方向,最后找到一條蟻穴與食物源間的最短路徑[13]。對于一個待優化問題,其最優解為多個節點排成的隊列使它們的長度最小,則有:
當一個螞蟻搜索完全部節點后,就要對各路徑上的信息素濃度進行更新,具體為:
利用標準蟻群算法可以對TD?SCDMA無線通信系統下載任務優化問題進行求解,但是存在一些不足,如求解效率低,易早熟等。為此,本文對其進行改進,具體如下:
(1) 信息素更新策略的改進
對信息素進行混合更新,具體更新規則如下:
式中:為最優解。
為了避免出現局部最優解,將信息素限定在一定范圍內,全部信息素都要滿足條件:,如果那么有如果則有。
信息素動態更新的具體步驟為:
① 在初始狀態下,信息素還沒有更新時,根據式(10)估計其可能更新的范圍:
式中為全局最優解。
② 信息素更新后,用式(11)來確定:
(2) 啟發因子的改進
啟發函數為,其值為表示節點與間的距離,啟發函數可以使螞蟻以更大的概率選擇較短路徑。由于表示兩節點的距離關系,無法描述節點與出發點之間的關系,找到全局最優解的效率低,為此啟發函數為:
式中為原點到當前節點間的距離。
(3) 搜索熱區的引入
搜索熱區表示原點和目標點之間的一個對角矩形區域,最優解在熱區內的概率最大,這樣可以先判斷當前路徑是否在熱區內,然后根據判斷結果確定選擇該路徑的權重,這樣蟻群轉移概率變為:
式中值會根據是否落在熱區進行確定。
2.2 改進蟻群算法的TD?SCDMA無線通信系統下載任務求解步驟
(1) 根據TD?SCDMA無線通信系統下載任務設置初始參數。設迭代次數,信息素濃度,且;螞蟻放置到初始節點上。
(2) 迭代次數增加。
(3) 將螞蟻禁忌表的索引號設為
(4) 判斷路徑是否在搜索熱區內,得到螞蟻移動概率,并實現螞蟻的移動。
(5) 對螞蟻經過路徑上的信息素進行更新,同時修改禁忌表。
(6) 不斷重復上述步驟,當螞蟻均找到一條包含全部節點的路徑為止。
(7) 找到本次迭代的最優路徑。
(8) 對信息素進行全局更新。
(9) 當達到最大迭代次數時,輸出TD?SCDMA無線通信系統下載任務的最優解。
3 仿真實驗
為了測試本文提出方法的性能,將該方法融合到具體的TD?SCDMA無線通信網絡的下載系統中,在Matlab平臺下進行仿真實驗,采用傳統無線通信網絡下載系統進行對比實驗。不同下載規模,兩種系統的下載速度如圖4所示。
從圖4可以發現,相對于傳統無線通信網絡下載系統,本文系統的數據下載速度明顯加快,這主要是由于本文系統結合了云計算對大規模任務處理的優勢,將任務分配到不同節點實現,同時采用蟻群算法對任務的最優調度方案進行求解,提高了下載系統的執行效率。
不同規模下載數據,兩種系統的數據傳輸誤碼率如圖5所示。對圖5進行對比分析可以看出,本文系統的數據傳輸誤碼率遠遠小于傳統無線通信網絡下載系統,這表明本文系統提高了數據傳輸的成功率,獲得了更加理想的通信效果。
4 結 語
下載是無線通信網絡的一項重要功能,成為當前研究的熱點,針對當前系統存在的不足,為了提高無線通信網絡的下載性能,提出基于云計算與TD?SCDMA的無線通信網絡下載系統。仿真實驗結果表明,該系統加快了無線通信系統的數據下載速度,減少了數據下載的誤碼率,具有十分廣泛的應用前景。
參考文獻
[1] 李世鶴.TD?SCDMA第三代移動通信系統標準[M].北京:人民郵電出版社,2003:1?100.
[2] 謝顯中.TD?SCDMA第三代移動通信系統技術與實現[J].北京:電子工業出版社,2005.
[3] 張炎炎,孟繁麗,張新程,等.TD?LTE網絡結構評估方法研究及預規劃分析[C]//中國移動通信集團設計院第19屆新技術論壇論文集.北京:中國移動通信集團設計院,2013:37?42.
[4] 魯艷玲,吳偉陵.智能天線在CDMA網絡規劃與優化中的應用[J].無線通信技術,2003(1):36?38.
[5] 肖瑩,張新程.WCDMA系統的傳播模型校準[J].電信科學,2005(3):78?81.
[6] 張曉曉,黃杰.基于FPGA的3G數據包過濾算法設計及實現[J].計算機工程與科學,2010,32(8):29?31.
[7] 王工,劉寧.TD?LTE與TD?SCDMA共天線協同優化的方案[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協同網絡優化策略[J].電信科學,2015(8):147?154.
[11] 劉瑋,董江波,李楠,等.共天饋條件下TD?LTE與TD?CDMA協同優化方法研究[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] 華夏渝,鄭駿,胡文心.基于云計算環境的蟻群優化計算資源分配算法[J].華東師范大學學報(自然科學版),2010(1):127?134.