陸增青，李　筠

(上海理工大學(xué) 光電信息與計算機工程學(xué)院，上海 200093)

?

WLAN中電磁波傳播模型及AP信道分配算法研究

陸增青，李筠

(上海理工大學(xué) 光電信息與計算機工程學(xué)院，上海 200093)

摘要針對室內(nèi)環(huán)境下WLAN網(wǎng)絡(luò)中選點不合理、AP干擾大等問題進行網(wǎng)絡(luò)優(yōu)化研究。總結(jié)了幾種常見的室內(nèi)電磁波傳播模型，研究了信道分配算法—遺傳算法，并在遺傳算法的選擇操作步驟中引入精英機制，仿真結(jié)果表明，其收斂速度更快，可提高智能計算速度。采用精英機制可比傳統(tǒng)的輪盤法提高79.3%的速度。

關(guān)鍵詞無線局域網(wǎng)；無線訪問節(jié)點；信道分配；遺傳算法；精英機制

無線局域網(wǎng)(Wireless Local Area Network，WLAN)，是指以無線信道作為傳輸媒介的計算機局域網(wǎng)絡(luò)。其采用無線傳送方式提供傳統(tǒng)有線局域網(wǎng)的所有功能，從而使網(wǎng)絡(luò)的構(gòu)建和終端的移動更加靈活。WLAN網(wǎng)絡(luò)主要有WLAN終端設(shè)備、無線訪問節(jié)點(Access Point，AP)、無線控制器(Access Controller，AC)、Portal服務(wù)器、RADIUS認(rèn)證服務(wù)器、用戶認(rèn)證信息數(shù)據(jù)庫、BOSS系統(tǒng)組成。無線局域網(wǎng)的拓?fù)浣Y(jié)構(gòu)有兩種，即中心拓?fù)浜蛯Φ仁酵負(fù)鋄1-2]。

WLAN的主要標(biāo)準(zhǔn)有IEEE802.11b/a/g/n和藍牙、HomeRF等標(biāo)準(zhǔn)。雖標(biāo)準(zhǔn)眾多，但基本可分為兩大發(fā)展方向：以IEEE802.11a，802.11b為標(biāo)準(zhǔn)的高速率傳輸應(yīng)用。以藍牙、HomeRF為代表的低速率短距離的應(yīng)用。隨著用戶對高速數(shù)據(jù)量業(yè)務(wù)的需求日益迫切，WLAN網(wǎng)絡(luò)中的問題也不斷凸顯，如選點不合理、AP鋪設(shè)過多、干擾大等。為了對網(wǎng)絡(luò)進行優(yōu)化，有必要對電傳播模型和信道分配算法進行研究[3]。

1電磁波傳播模型

電傳播模型是AP場強衰減計算、AP定位的基礎(chǔ)，精確且適用性強的電波傳播模型對優(yōu)化網(wǎng)絡(luò)較為關(guān)鍵。

1.1擴展單斜率模型

擴展單斜率模型的頻率差異主要體現(xiàn)在L0的取值不同，在單斜率模型的基礎(chǔ)上考慮了同層房屋間隔信息。下面公式為擴展單斜率模型

L=L0+10×(2+fp(N))×log10(d)

(1)

式中，L0為離發(fā)射天線1 m處的自由空間損耗；N為發(fā)射端到接收端(Tx～Rx)直射路徑上穿透墻壁的數(shù)目；d為發(fā)射端與接收端之間的距離。其中fp(N)取值與墻體厚度、材料有關(guān)。在實際應(yīng)用模型時需要實際測得。

1.2Chan傳播模型

Chan模型適用于室內(nèi)微蜂窩區(qū)的場強預(yù)測，該模型認(rèn)為電播在室內(nèi)傳播時的路徑損耗L近似于自由空間直接傳播時的路徑損耗Lp加上室內(nèi)墻壁的穿透損耗Lw，其中Lw與工作頻率以及墻體材料有關(guān)。其公式如下

L=Lp+Lw=32.4+20×log(f)+20×log(d)+Lw

(2)

式中，Lp為自由空間傳播時的路徑損耗；Lw為室內(nèi)墻壁的穿透損耗；f為工作頻率；d為發(fā)射端與接收端距離，其中Lw與工作頻率以及墻體材料有關(guān)。

1.3衰減因子模型

建筑物內(nèi)傳播模型包括，建筑物類型影響以及阻擋物引起的變化，這一模型靈活性強，預(yù)測路徑損耗與測量值的標(biāo)準(zhǔn)差約為4 dB，而對數(shù)距離模型的偏差達到13 dB。

衰減因子模型為

(3)

式中，nsf表示同層測試的指數(shù)值；FAF表示樓層衰減因子。如果對同層存在很好的估計，則不同路徑損耗可通過附加FAF值獲得。

1.4Keenan-Motley模型

室內(nèi)傳播模型路徑損耗公式

(4)

式中，d是傳播距離，單位m；Nwj、NFi分別表示信號穿透不同類型的墻和地板的數(shù)量；Lwj、LFi則為對應(yīng)的損耗因子，單位dB。J和I分別表示墻和地板的類型，一般LFi=20 dB(對所有地板)，Lwj=3 dB(對所有墻體)。

1.5修正的K-M模型

為了能更好地擬合數(shù)據(jù)，對K-M模型進行修正，路徑損耗可表示為

(5)

式中，Lc為常數(shù)；Lwj為穿過首發(fā)天線之間j類墻體的衰減；Kwj為收發(fā)天線之間j類墻體數(shù)目；Lf表示穿透相鄰地板的衰減；Kf表示樓層數(shù)目，即穿透地板數(shù)目。

典型參考值為：Lf=18.3 dB，軟隔墻的損耗Lw1=3.4 dB，硬隔墻的損耗Lw2=6.9 dB。文獻[4]提出了一種適用于機場、車站、寫字樓等場景的修正模型。在這種特定的場景中，為便于工程上實現(xiàn)，將涉及地板衰減的那一項去掉，模型變?yōu)?/p>

(6)

對以上的4個模型可看出，在建立模型時，對信號的衰減均基于以下兩方面考慮：自由空間電磁波的衰減和墻體對電磁波的衰減。

2AP信道分配算法研究

在WLAN 系統(tǒng)中，如何科學(xué)合理的設(shè)置各AP 的信道，使得各AP 間的整體干擾最小是重要的內(nèi)容[5]。在2.4 GHz頻段，每個AP 可用的信道有1，6和11共3個，這3個信道互不干擾，相互正交。每個AP 信道可任意分配這3個信道中的一個，假如有N個AP，若采用遍歷的方法，則AP 的分配方案有3N種可能。若要在這3N種可能中找到干擾最小的方案，需要龐大的計算量，而一般的計算機無法滿足這樣的計算要求?；谶@種情況，文獻[6～7]采用遺傳算法可快速完成對AP 的信道進行分配。遺傳算法是一個局部最優(yōu)解，并不是全局最優(yōu)解。使用遺傳算法特別適應(yīng)于AP 數(shù)量比較多的情況。

2.1遺傳算法簡介

2.2遺傳算法

2.2.1編碼

假設(shè)某一參數(shù)的取值范圍是[Xmin,Xmax]，用長度為L的二進制編碼符號串來表示該參數(shù)，則其總共能產(chǎn)生2L種不同的編碼，參數(shù)編碼時的對應(yīng)關(guān)系如下

其中，δ為二進制編碼的編碼精度，其公式為

(7)

在WLAN系統(tǒng)中，工作在2.4 GHz頻段上的AP只有1，6和11這3個正交的信道。其間干擾最小，利用二進制給這3個信道進行編碼，00代表1信道，01代表6信道，10代表11信道。假設(shè)場所中AP數(shù)量為n，則每個個體的染色體為2n位的二進制編碼，每個個體代表了一種信道分配方案。

2.2.2初始化染色體種群

在解集U中，隨機產(chǎn)生N個個體，將它們分別表示為s1，s2，…sN，并且滿足條件si∈U(i為1～N之間任意整數(shù)) 。這些個體即為初始化染色體的種群s1={s1,s2,…,sn},設(shè)T為代數(shù)計數(shù)器，初始化為1。

在本程序中，設(shè)種群大小為pop_size，每個染色體或個體的長度為chromo_size，種群的大小決定了種群的多樣性，而染色體的長度則由上述編碼過程決定。一般隨機生成初始種群，但若了解種群的實際分布，也可按照此分布來生成初始種群。假設(shè)生成的初始種群為(v1,v2, …,vpop_size)。初始化程序如下：

國家提出的“互聯(lián)網(wǎng)+”及“大數(shù)據(jù)”發(fā)展戰(zhàn)略，使得傳統(tǒng)的包裝及印刷行業(yè)主動或被動地融入其中，為這個古老的加工產(chǎn)業(yè)帶來了生機與希望。其優(yōu)勢主要體現(xiàn)在遙遠的距離被拉近，且囊括了整個加工行業(yè)的方方面面。當(dāng)然，實現(xiàn)“互聯(lián)網(wǎng)+”及“大數(shù)據(jù)”戰(zhàn)略轉(zhuǎn)型的基礎(chǔ)平臺之一就是網(wǎng)絡(luò)搜索引擎的應(yīng)用。

function initilize(pop_size, chromo_size)

global pop;

for i=1:pop_size

for j=1:chromo_size

pop(i,j) = round(rand);

end

end

2.2.3計算個體適應(yīng)度

由AP的功率、現(xiàn)場的墻體環(huán)境，利用電波傳播模型可得到該AP的覆蓋情況。若工作在同一信道的AP1和AP2覆蓋范圍有重疊時，可通過計算得到該重疊區(qū)域的面積。所有本網(wǎng)AP之間，本網(wǎng)AP和已知的異網(wǎng)AP之間均可能存在重疊區(qū)域，將這些重疊區(qū)域面積的加和定為適度函數(shù)f。已確定適度函數(shù)后，計算第一代種群中各個個體的適應(yīng)度f(si)。

2.2.4根據(jù)適應(yīng)度賦值

得到個體的適應(yīng)度f(si)，通過這N個個體的賦值，計算出種群S1中每個個體的選擇概率。

選擇概率的表達式如下

(8)

選擇操作即從前代種群中選擇個體到下一代種群的過程。一般根據(jù)個體適應(yīng)度的分布來選擇個體。一般適應(yīng)度可按照解碼的過程進行計算，以輪盤的方式選擇個體。隨機轉(zhuǎn)動一下輪盤，當(dāng)輪盤停止轉(zhuǎn)動時，若指針指向某個個體，則該個體被選中。明顯，具有較高適應(yīng)度的個體比具有較低適應(yīng)度的個體更有機會被選中。但這種選擇具有隨機性，在選擇的過程中可能會丟失掉比較好的個體，所以可使用精英機制，將前代最優(yōu)個體直接選到下一代中。

2.2.5交叉和變異

由以上方法得到包含N個染色體的種群，按預(yù)設(shè)定的交叉概率Pc，選擇進行交叉操作的染色體。這些染色體進行交叉運算，即染色體最后四位交換，然后生成包含N個染色體的中區(qū)[9-10]。設(shè)定變異概率pm，種群中的部分染色體基因參加變異操作，即對某一個基因進行操作，比如互換任意兩位編碼的位置等。最后得到一個新的染色體。

2.2.6迭代計算

染色體經(jīng)過選擇復(fù)制、交叉和變異這3種操作后，便可得到新一代包含N個個體的種群，新一代種群中可能會出現(xiàn)新的染色體，某個個體可能具有較高的適應(yīng)度，同時迭代器T加1。循環(huán)進行以上過程，直到達到終止條件。由于適應(yīng)度函數(shù)f可能永遠達不到設(shè)定要求，可將T定為1 000。

2.2.7解碼

找出種群中適應(yīng)度最高的那個個體的染色體，利用編碼規(guī)則進行解碼，即可得到各個AP被分配的信道。這就是最佳的信道分配方案。解碼公式為

(9)

2.3仿真

仿真時，參數(shù)設(shè)計如下：種群大小為20；染色體大小為16；迭代次數(shù)200；交叉概率0.6；變異概率0.1。然后選擇操作中分別使用輪盤法和引入精英機制。采用遺傳算法，仿真結(jié)果如圖1所示。若在在選擇操作中可引入精英機制，仿真結(jié)果如圖2所示。明顯，輪盤法具有較高適應(yīng)度的個體比具有較低適應(yīng)度的個體更有機會被選中。但這種選擇具有隨機性，在選擇的過程中可能會丟失掉較好的個體，所以可使用精英機制，將前代最優(yōu)個體直接選到下一代中，這樣效果會更好。很明顯，精英機制的收斂速度更快，仿真結(jié)果顯示精英機制的最優(yōu)適應(yīng)度為4.000 0，得到最優(yōu)結(jié)果的迭代次數(shù)為59，而輪盤法的迭代次數(shù)為162次。

圖1　輪盤法

圖2　引入精英機制

再次修改仿真參數(shù)：其他參數(shù)保持不變，修改迭代次數(shù)為2 000，分別采用傳統(tǒng)的輪盤法和精英機制進行仿真，得到結(jié)果如圖3和圖4所示，明顯可看出精英機制的迭代效果要好于輪盤法。

仿真計算的結(jié)果如圖3和圖4所示，采用輪盤法迭代了1 083次得到最后結(jié)果，采用精英機制迭代了224次得到結(jié)果。相比之下，精英機制比輪盤法提高計算效率達79.3%。

圖3　輪盤法仿真結(jié)果

圖4　精英機制仿真結(jié)果

3結(jié)束語

本文主要針對WLAN 網(wǎng)絡(luò)優(yōu)化問題進行研究，總結(jié)了電磁波的各種傳播模型，并對AP 信道分配算法進行了研究。電磁傳播模型可分析AP 信號強弱，從而更好的布設(shè)AP。信道分配是為了使各AP 間的整體干擾最小。本文中信道分配采用遺傳算法，在選擇操作中可引入精英機制，將前代最優(yōu)的個體直接引入后代，通過仿真可看出其收斂速度更快，這對于智能計算比較有幫助。此外，關(guān)于WLAN 優(yōu)化仍有諸多方面可以研究，例如直放型AP 和合路型AP 優(yōu)化方案等。

參考文獻

[1]姜樂水.淺談無線局域網(wǎng)(WLAN)技術(shù)[J].信息技術(shù)與信息化,2012(5):64-67.

[2]劉乃安.無線局域網(wǎng)(WLAN)原理、技術(shù)與應(yīng)用[M].西安:西安電子科技大學(xué)出版社,2004.

[3]張攀東,閔娟娟.WLAN規(guī)劃和設(shè)計時需要考慮的問題[J].福建電腦,2011(6):76-77.

[4]王振亞.WLAN優(yōu)化系統(tǒng)的設(shè)計與實現(xiàn)[D].武漢:華中師范大學(xué),2014.

[5]楊寧.WLAN規(guī)劃監(jiān)測優(yōu)化系統(tǒng)的設(shè)計與實現(xiàn)[J].計算機時代,2013(9):11-14.

[6]趙俊.IEEE 802.11無線局域網(wǎng)性能分析和優(yōu)化[D].合肥:中國科學(xué)院計算技術(shù)研究所,2003.

[7]馮志強,許國軍,鄧?yán)?等.基于改進并行遺傳算法的蜂窩網(wǎng)絡(luò)信道分配[J].計算機工程與應(yīng)用,2014(3): 89-92.

[8]文柳.WLAN無線接入網(wǎng)絡(luò)規(guī)劃[D].北京:北京郵電大學(xué),2010.

[9]張青鳳.遺傳算法在最優(yōu)化問題中的應(yīng)用研究[J].山西師范大學(xué)學(xué)報:自然科學(xué)版,2014(1):34-42.

[10] 武興亮,丁根宏.改進小生境遺傳算法在求解多峰函數(shù)優(yōu)化問題[J].信息技術(shù),2013(1):73-76.

Research on Electromagnetic Propagation Model and AP Channel Assignment Algorithm in WLAN

LU Zengqing, LI Yun

(School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology,

Shanghai 200093, China)

AbstractThe optimization of WLAN network is proposed to solve the problem of the unreasonable point selection of strong interference in indoor environment. This paper summarizes several common propagation models in WLAN network and presents the genetic algorithm in channel allocation, respectively. Then this paper gives a simulation of the algorithm and introduces the elite mechanism during the operation steps, which is capable of faster convergence and intelligent computing. The use of elite mechanism improves the speed by 79.3% over the traditional roulette method.

KeywordsWLAN; AP; channel allocation; genetic algorithm; elite mechanism

收稿日期:2015- 11- 5

基金項目:全國大學(xué)生科技創(chuàng)新重點資助基金項目(N201310252012)；江蘇省創(chuàng)新創(chuàng)業(yè)重點基金資助項目(201310292020)

作者簡介:陸增青(1991-)，男，碩士研究生。研究方向：計算機應(yīng)用等。

doi:10.16180/j.cnki.issn1007-7820.2016.07.003

中圖分類號TN926+.3

文獻標(biāo)識碼A

文章編號1007-7820(2016)07-008-04