1、在高速發(fā)展的移動業(yè)務(wù)和日趨激烈的競爭環(huán)境下，移動運營商面臨著多方面的挑戰(zhàn):高額的能耗、高漲的建設(shè)和運維成本、緊張的頻譜資源、快速增長的業(yè)務(wù)流量以及日趨嚴峻的成本壓力。為解決這些問題和追求未來可持續(xù)的增長，根據(jù)現(xiàn)網(wǎng)條件和技術(shù)進步的趨勢，在原來的無線接入網(wǎng)絡(luò)中融入云計算的概念，提出了面向綠色演進的新型無線接入網(wǎng)構(gòu)架C-RAN(Cloud-Radio Access Network)。
　　本論文主要解決C-RAN網(wǎng)絡(luò)架構(gòu)的網(wǎng)元設(shè)備部署規(guī)

2、劃(InfrastructureDeployment and Layout Planning，IDLP)問題。首先，對C-RAN的網(wǎng)元設(shè)備部署規(guī)劃進行數(shù)學建模，并利用優(yōu)化求解器Gurobi對IDLP問題進行求解，對數(shù)學模型進行驗證，并與傳統(tǒng)非協(xié)作傳輸無線有線混合網(wǎng)絡(luò)的整體成本進行對比。然后，分別基于遺傳算法(GA)和本文提出新型啟發(fā)式算法對IDLP問題進行求解。
　　為了驗證三種方法的可行性，采用不同規(guī)模的網(wǎng)絡(luò)進行部署驗證，實驗證

3、明三種方法均能對IDLP問題進行求解。通過三種方法的比較之后，發(fā)現(xiàn)Gurobi能夠得到最優(yōu)的部署結(jié)果，但是當網(wǎng)絡(luò)規(guī)模不斷增大時，Gurobi求解問題的時間成指數(shù)增長，甚至會得不到結(jié)果，相比之下，GA和新型啟發(fā)式算法均能得到求解結(jié)果，由于GA的窮舉性，得到的結(jié)果比新型啟發(fā)式算法較為理想。提出的新型快速啟發(fā)式算法在求解的結(jié)果上僅能得到近似最優(yōu)解，但是其運算時間特別快，這是新型算法最大的優(yōu)勢。通過大量試驗，對網(wǎng)絡(luò)模型中用到的無線電空間傳輸損耗