姜靜??，曾艷，孫長(zhǎng)印，李超

（西安郵電大學(xué)通信與信息工程學(xué)院，西安710121）

基于聯(lián)合優(yōu)化的WLAN動(dòng)態(tài)頻率選擇改進(jìn)算法?

姜靜??，曾艷，孫長(zhǎng)印，李超

（西安郵電大學(xué)通信與信息工程學(xué)院，西安710121）

現(xiàn)有的動(dòng)態(tài)頻率選擇機(jī)制有效降低了網(wǎng)絡(luò)間的干擾，但僅考慮了物理層的干擾最小。無線局域網(wǎng)網(wǎng)絡(luò)密度越來越高，支持的業(yè)務(wù)越來越豐富，不同的業(yè)務(wù)傳輸所需要的帶寬、允許的時(shí)延均不相同。為了有效提升業(yè)務(wù)傳輸效率和網(wǎng)絡(luò)容量，提出了一種改進(jìn)的動(dòng)態(tài)頻率選擇算法。具體為：接入點(diǎn)將站點(diǎn)的信號(hào)接收質(zhì)量、載干比、占用信道時(shí)間系數(shù)和業(yè)務(wù)優(yōu)先級(jí)作為優(yōu)化問題的特征參數(shù)集，綜合考慮多個(gè)站點(diǎn)上報(bào)的信道測(cè)量報(bào)告，利用凸優(yōu)化理論以吞吐量最優(yōu)為目標(biāo)聯(lián)合進(jìn)行優(yōu)化，選定接入點(diǎn)的工作信道。最后，結(jié)合實(shí)際的場(chǎng)景圖，仿真對(duì)比了動(dòng)態(tài)頻率選擇改進(jìn)算法和未采用動(dòng)態(tài)頻率的性能，結(jié)果顯示改進(jìn)算法使干擾區(qū)域的吞吐量增加了10倍，能明顯降低WLAN網(wǎng)絡(luò)的干擾，提升WLAN的業(yè)務(wù)傳輸效率，可廣泛應(yīng)用于WLAN的產(chǎn)品設(shè)計(jì)。

無線局域網(wǎng)；動(dòng)態(tài)頻率選擇；干擾消除；聯(lián)合優(yōu)化

1 引言

隨著WLAN技術(shù)的成熟和市場(chǎng)的有力拓展，WLAN的終端設(shè)備不斷增多，用戶數(shù)量急劇上升。在一些用戶大量集中的地區(qū)，如寫字樓、會(huì)議室等人群密集、對(duì)數(shù)據(jù)傳輸要求比較高的地方，布署了大量的WLAN接入點(diǎn)。但WLAN使用的是非授權(quán)頻段，網(wǎng)絡(luò)提供方很難有效、合理地進(jìn)行網(wǎng)絡(luò)規(guī)劃和優(yōu)化，其干擾很難控制和管理，嚴(yán)重影響了WLAN網(wǎng)絡(luò)的性能。

IEEE802.11b／g的動(dòng)態(tài)頻率選擇機(jī)制（簡(jiǎn)稱為DFS）使接入點(diǎn)根據(jù)信道測(cè)量報(bào)告，選擇干擾最小、質(zhì)量最好的信道，來減小干擾對(duì)于WLAN網(wǎng)絡(luò)的影響。目前已經(jīng)有多個(gè)文獻(xiàn)提出了動(dòng)態(tài)頻率選擇的算法過程，通常都依據(jù)接收信號(hào)的質(zhì)量和載干比（C／I）進(jìn)行判斷。但動(dòng)態(tài)頻率選擇過程中，WLAN網(wǎng)絡(luò)干擾情況是動(dòng)態(tài)變化的，處于不同位置的STA上報(bào)的信道質(zhì)量信息會(huì)出現(xiàn)較大差異，因此需要結(jié)合網(wǎng)絡(luò)中多種因素進(jìn)行信道選擇算法的優(yōu)化和改進(jìn)。文獻(xiàn)［1］提出了一種基于服務(wù)用戶和網(wǎng)絡(luò)負(fù)載的信道選擇算法，在信道掃描過程中聯(lián)合考慮了各個(gè)站點(diǎn)通話時(shí)間的影響。文獻(xiàn)［2］針對(duì)高密度WLAN網(wǎng)絡(luò)，提出了跨層優(yōu)化的信道選擇算法，不僅考慮了物理層的頻域干擾最小化，而是考慮了多個(gè)AP在時(shí)間上同時(shí)發(fā)送對(duì)MAC層傳輸效率的影響。文獻(xiàn)［3］提出的信道選擇算法，其優(yōu)化對(duì)象不局限于一個(gè)AP下的站點(diǎn)干擾，而是考慮了不同網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中多個(gè)AP信道選擇的聯(lián)合優(yōu)化。

本文在以上研究的基礎(chǔ)［1－10］上，針對(duì)現(xiàn)有的WLAN網(wǎng)絡(luò)密度高、支持的業(yè)務(wù)特性差異很大的特點(diǎn)，為保證業(yè)務(wù)量大或者業(yè)務(wù)優(yōu)先級(jí)高的STA能夠獲得更好質(zhì)量的信道，提出了一種基于聯(lián)合優(yōu)化的動(dòng)態(tài)頻率選擇機(jī)制，將根據(jù)STA的活躍度和所需傳輸?shù)臉I(yè)務(wù)量等因素作為聯(lián)合優(yōu)化參數(shù)，選擇最適合的信道，從而提高業(yè)務(wù)傳輸效率，改善用戶體驗(yàn)。

2 動(dòng)態(tài)頻率選擇機(jī)制

依照國(guó)標(biāo)GB 15629.11、GB 15629.1102和IEEE 802.11b標(biāo)準(zhǔn)，WLAN的無線設(shè)備工作頻段為2.4～2.483 5 GHz，可用帶寬為83.5 MHz，劃分為13個(gè)信道，每個(gè)信道帶寬為5 MHz，每個(gè)用戶占用的帶寬為22 MHz，2.4 GHz頻段其頻譜分布圖如圖1所示。

結(jié)合上述可用信道和IEEE 802.11b／g標(biāo)準(zhǔn)［4］規(guī)定的動(dòng)態(tài)頻率選擇機(jī)制，下面說明動(dòng)態(tài)頻率選擇的工作過程。

（1）STA在關(guān)聯(lián)或重關(guān)聯(lián)時(shí)，向AP上報(bào)STA可支持的信道列表。

如果AP發(fā)現(xiàn)STA的信道列表不在自己支持的范圍內(nèi)，可以拒絕該STA的關(guān)聯(lián)請(qǐng)求；如果AP可支持STA的信道列表，則AP掃描該集合中的所有信道，記錄接收到的干擾信號(hào)強(qiáng)度。干擾強(qiáng)度越低，表明該信道的干擾信號(hào)較弱。最終AP在信道集合內(nèi)選擇使用干擾最小的頻道，進(jìn)入工作階段。

（2）AP利用廣播幀向所有STA通知工作信道和靜默周期，在靜默期內(nèi)，AP和STA都不發(fā)送任何信息，AP檢測(cè)該信道上是否有雷達(dá)信號(hào)干擾。

如果該信道上沒有雷達(dá)信號(hào)干擾，將保持在該信道上的工作；否則AP終止該信道的使用，重新選擇信道。

（3）為實(shí)時(shí)監(jiān)測(cè)信道的干擾情況，每經(jīng)過一個(gè)周期T后，AP要求指定的STA或者所有STA上報(bào)信道測(cè)量信息，該信息一般包括STA測(cè)量的AP發(fā)送有用信號(hào)的接收信號(hào)強(qiáng)度（RSSI）、載干比（C／I）。

（4）AP根據(jù)用戶上報(bào)信息判斷是否需要重選信道。目前常用的方法是：根據(jù)STA上報(bào)的信道信息，如果STA上報(bào)的C／I高于設(shè)定門限，則AP仍在此信道上工作；如果STA的RSSI和C／I同時(shí)小于設(shè)定門限，說明STA逐漸遠(yuǎn)離AP，STA重選AP進(jìn)行關(guān)聯(lián)；如果C／I低于設(shè)定門限，RSSI高于設(shè)定門限，則說明STA受到了干擾，需要觸發(fā)信道重選，AP根據(jù)上報(bào)的信道測(cè)量報(bào)告選擇C／I最高的信道工作。

3 基于聯(lián)合優(yōu)化的動(dòng)態(tài)頻率選擇算法

本節(jié)將結(jié)合動(dòng)態(tài)頻率選擇機(jī)制，設(shè)計(jì)一種動(dòng)態(tài)頻率選擇的聯(lián)合優(yōu)化算法。優(yōu)化問題的特征集是目標(biāo)函數(shù)的影響因素，本文算法中的特征集為接收信號(hào)強(qiáng)度、載干比、占用信道時(shí)間系數(shù)和業(yè)務(wù)優(yōu)先級(jí)級(jí)系數(shù)。對(duì)特征集的每個(gè)參數(shù)解釋如下。

（1）接收信號(hào)強(qiáng)度

將用戶i在信道j上的接收信號(hào)強(qiáng)度記為RSSIi，j，單位為dB；該取值根據(jù)每個(gè)用戶短訓(xùn)練序列的接收強(qiáng)度獲得，代表STA和AP之間的大尺度衰落。

（2）載干比

對(duì)用戶i在信道j上的載干比記為C／Ii，j，單位為dB，代表了該信道受到的干擾情況。

其中，PS是有用信號(hào)功率，PL是干擾信號(hào)功率。

其中，Ptx－obj為目標(biāo)AP的發(fā)射功率，Ploss－obj為目標(biāo)AP的路徑損耗功率［5］，Gt為發(fā)送機(jī)的處理增益，Gr為接收機(jī)的處理增益。

其中，n是與關(guān)聯(lián)AP有重疊頻段的信道號(hào)；WJ是載波因子，用來實(shí)現(xiàn)半重疊頻段的計(jì)算；Ptx－l（n）為干擾AP的發(fā)射功率；Ploss－l（n）為干擾AP的路徑損耗功率；H為AP到STA的信道矩陣。有的信道是部分重疊，在進(jìn)行干擾計(jì)算的時(shí)候，通過WJ進(jìn)行調(diào)整。

（3）信道占用時(shí)間系數(shù)

與AP關(guān)聯(lián)的STA具有不同的活躍度，對(duì)于長(zhǎng)時(shí)間未發(fā)送業(yè)務(wù)的STA，改善其信道質(zhì)量對(duì)系統(tǒng)吞吐量的提高沒有明顯增益；對(duì)于業(yè)務(wù)發(fā)送頻繁，占用信道時(shí)間較長(zhǎng)的STA，改善其信道質(zhì)量將會(huì)明顯改善系統(tǒng)吞吐量。因此本聯(lián)合優(yōu)化算法將信道占用時(shí)間作為特征集中的參數(shù)之一，占用時(shí)間系數(shù)記為βi。

其中，Ti是第i個(gè)用戶在上一個(gè)周期內(nèi)占用信道的時(shí)間，T是上一個(gè)周期的總時(shí)長(zhǎng)，M是與AP關(guān)聯(lián)STA的總個(gè)數(shù)。

（4）業(yè)務(wù)優(yōu)先級(jí)級(jí)系數(shù)

不同的業(yè)務(wù)需要獲得所要求的QoS，對(duì)于信道的要求也是不同的。語音業(yè)務(wù)和系統(tǒng)消息所占用的傳輸帶寬要求遠(yuǎn)小于網(wǎng)頁瀏覽和視頻業(yè)務(wù)，為改善用戶體驗(yàn)，針對(duì)不同業(yè)務(wù)傳輸對(duì)信道的要求，因此將業(yè)務(wù)等級(jí)也作為特征集的輸入?yún)?shù)。

對(duì)用戶i要發(fā)送的業(yè)務(wù)等級(jí)記為αi，如果該用戶沒有業(yè)務(wù)待發(fā)送，αi參考其上一段時(shí)間內(nèi)占用信道時(shí)間最多的業(yè)務(wù)類型選取，對(duì)于長(zhǎng)時(shí)間沒有業(yè)務(wù)發(fā)送的STA該值為1，取值如表1所示。

表1 αi參考取值Table 1 Reference values ofαi

（5）求解

針對(duì)樣本G＝｛（RSSIi，j，CIRi，j，βi，αi），T｝n，其中RSSIi，j、C／Ii，j、βi、αi是輸入向量，T是AP所覆蓋區(qū)域的系統(tǒng)吞吐量，作為優(yōu)化的目標(biāo)參數(shù)，該優(yōu)化問題表達(dá)為

應(yīng)用凸優(yōu)化理論，可以解得

其中，F(xiàn)為AP選擇的工作信道，其結(jié)果為接收質(zhì)量、載干比、信道占用時(shí)間系數(shù)和不同STA的業(yè)務(wù)優(yōu)先級(jí)系數(shù)的聯(lián)合優(yōu)化值。

4 仿真結(jié)果及分析

本課題的實(shí)際場(chǎng)景圖如圖2所示，假設(shè)有12個(gè)AP，100個(gè)用戶。首先，計(jì)算每個(gè)AP到用戶需要穿透墻的個(gè)數(shù)，測(cè)出穿透損耗，結(jié)合路徑損耗計(jì)算得到來自目標(biāo)AP的接收信號(hào)強(qiáng)度；其次，計(jì)算其余11個(gè)AP至每個(gè)STA的接收信號(hào)強(qiáng)度，根據(jù)式（1）計(jì)算出每個(gè)STA的載干比。對(duì)于部分重疊的信道，在計(jì)算干擾時(shí)代入載波因子WJ，WJ在未重疊的子載波上取值為0，在重疊的子載波上取值為1，以實(shí)現(xiàn)信道部分重疊時(shí)的干擾計(jì)算；再次，對(duì)每個(gè)STA賦予不同的業(yè)務(wù)，并記錄STA在仿真時(shí)段內(nèi)的業(yè)務(wù)發(fā)送情況，確定業(yè)務(wù)優(yōu)先級(jí)系數(shù)和信道占用時(shí)間系數(shù)，根據(jù)本文的算法選定AP工作的信道；然后，統(tǒng)計(jì)在所選擇的信道上，每個(gè)STA每個(gè)子載波的SINR值，通過指數(shù)有效信噪比映射得到一個(gè)平均的SINR值，來完成吞吐量的計(jì)算；最后，計(jì)算每個(gè)用戶STA通過仿真來完成對(duì)系統(tǒng)性能的評(píng)估，仿真結(jié)果見圖3和圖4。

圖2 實(shí)際場(chǎng)景圖Fig.2 Actual scene

以上的仿真是在AP位置相同的條件下進(jìn)行的，其中，圖3是沒有經(jīng)過DFS的仿真結(jié)果，圖4是經(jīng)過DFS后的仿真結(jié)果。由圖3可以看出：未經(jīng)DFS處理的仿真中，AP4處的載干比接近為－10 dB，對(duì)應(yīng)的吞吐量約為10 Mb／s；而在經(jīng)過DFS處理后的仿真圖4中，AP4處的載干比為10 dB，對(duì)應(yīng)的吞吐量為100 Mb／s。由此可以看出，相鄰AP重疊區(qū)域受到嚴(yán)重的干擾，嚴(yán)重影響了整個(gè)網(wǎng)絡(luò)的吞吐量。也體現(xiàn)了本文的動(dòng)態(tài)頻率選擇算法可以大幅提高系統(tǒng)吞吐量，改善WLAN性能。

圖3 未經(jīng)DFS的仿真結(jié)果圖Fig.3 Simulation results without DFS

圖4 經(jīng)過DFS后的仿真結(jié)果Fig.4 Simulation results with DFS

5 結(jié)論

無線局域網(wǎng)的應(yīng)用越來越廣泛，應(yīng)根據(jù)多個(gè)用戶的干擾、活躍度和業(yè)務(wù)負(fù)載情況，選擇合理的信道使用。本文提出了一種基于聯(lián)合優(yōu)化的動(dòng)態(tài)頻率選擇算法，綜合考慮了不同活躍度STA以及STA將要傳輸?shù)臉I(yè)務(wù)情況，對(duì)最適合傳輸?shù)男诺肋M(jìn)行動(dòng)態(tài)選擇。仿真證明了該算法能提高系統(tǒng)吞吐量，有效改善WLAN網(wǎng)絡(luò)性能。未來應(yīng)結(jié)合多種網(wǎng)絡(luò)結(jié)構(gòu)，對(duì)本文的研究成果進(jìn)一步豐富和完善評(píng)估結(jié)果。

［1］Athanasiou G，Broustis I，Korakis T，et al.LAC：Load-Aware Channel Selection in 802.11 WLANs［C］／／Proceedings of 2008 IEEE 19th International Symposium on Personal Indoor and Mobile Radio Communications.Cannes：IEEE，2008：1－6.

［2］Fan Dian，Wang Xianbin，Mi Penghui.Cross-Layer Interference Minimization-Oriented Channel Assignment in IEEE 802. 11 WLANs［C］／／Proceedings of 2011 IEEE 22nd International Symposium on Personal Indoor and Mobile Radio Communications.Toronto，ON，Canada：IEEE，2011：1083－1087.

［3］Elwekeil M，Alghoniemy M，El-Khamy M，et al.Optimal Channel Assignment for IEEE 802.11 Multi-cell WLANs［C］／／Proceedings of the 20th European Signal Processing Conference.Bucharest：IEEE，2012：694－698.

［4］IEEE Std 802.11TM－2007，LAN／MAN Standards Committee of the IEEE Computer Society［S］.

［5］Perahia E，Stacey R.下一代無線局域網(wǎng)——802.11n的吞吐率、強(qiáng)健性和可靠性［M］.羅訓(xùn)，趙利，譯.北京：人民郵電出版社，2010：23－45. Perahia E，Stacey R.Next Generation Wireless LANs：Throughput，Robustness，and Reliability in 802.11n［M］. Translated by LUO Xun，ZHAO Li.Beijing：People′s Posts＆Telecom Press，2010：23－45.（in Chinese）

［6］王玉磊.無線局域網(wǎng)同頻干擾問題的研究——?jiǎng)討B(tài)頻率選擇算法的設(shè)計(jì)與實(shí)現(xiàn)［D］.北京：北京郵電大學(xué)，2007.WANG Yu-lei.Research on Frequency Interference In WLAN：Design And Implement of the Algorithm of Dynamic Frequency Selection［D］.Beijing：Beijing University of Posts and Telecommunications，2007：16－24.（in Chinese）

［7］Chou Chin-Wen，Lin Ching-Ju.Learning-based Dynamic Channel Selection for Opportunistic Spectrum Access［C］／／Proceedings of 2011 GLOBECOM Workshops.Houston，Texas，USA：IEEE，2011：970－974.

［8］Li Cuiran，Li Chengshu.Dynamic Channel Selection Algorithm for Cognitive Radios［C］／／Proceedings of 4 th IEEE International Conference on Circuits and Systerns for Communications.Shanghai：IEEE，2008：275－278.

［9］Hou Fen，Huang Jianwei.Dynamic Channel Selection in Cognitive Radio Network with Channel Heterogeneity［C］／／Proceedings of 2010 IEEE Global Telecommunications Conference.Miami，F(xiàn)L：IEEE，2010：1－6.

［10］Tsukamoto K，Omori Y，Altintas O，et al.On Spatially-Aware Channel Selection in Dynamic Spectrum Access Multi-Hop Inter-Vehicle Communications［C］／／Proceedings of 2009 IEEE 70th Vehicular Technology Conference Fall. Anchorage，AK：IEEE，2009：1－7.

JIANG Jing was born in Ankang，Shaanxi Province，in 1974.She received the Ph.D.degree from Northwestern Polytechnical University in 2010. She is now an associate professor.Her research concerns broadband wireless communication.

Email：jiangjing18＠foxmail.com

曾艷（1987—），女，陜西安康人，碩士研究生，主要研究方向?yàn)闊o線局域網(wǎng)；

ZENG Yan was born in Ankang，Shaanxi Province，in 1987. She is now a graduate student.Her research concerns wireless LAN.

孫長(zhǎng)?。?963—），男，陜西扶風(fēng)人，2000年于西安電子科技大學(xué)雷達(dá)信號(hào)處理重點(diǎn)實(shí)驗(yàn)室獲博士學(xué)位，2001－2009年在中興通信從事無線通信領(lǐng)域的研發(fā)和預(yù)研工作，現(xiàn)為西安郵電大學(xué)通信與信息工程學(xué)院副教授，主要從事寬帶無線通信的研究；

SUN Chang-yin was born in in Fufeng，Shaanxi Province，in 1963.He received the Ph.D.degree from Xidian University in 2000.From 2001 to 2009.He was a senior engineer at ZTE Corporation.He is now an associate professor.His research concerns broadband wireless communication.

Email：changyin－sun＠163.com

李超（1988—），男，陜西人，2012年于西安郵電大學(xué)獲學(xué)士學(xué)位，現(xiàn)為神州數(shù)碼軟件開發(fā)工程師，主要從事保密通信方面的工作。

LI Chao was born in Shaanxi Province，in 1988.He received the B.S.degree from Xi′an University of Posts and Telecommunications in 2012.He is now a software development engineer in Digital China.He is engaged in secure communication.

An Improved Dynamic Frequency Selection Algorithm Based on Joint Optimization in WLAN

JIANG Jing，ZENG Yan，SUN Chang-yin，LI Chao
（School of Communication and Information Engineering，Xi′an University of Posts and Telecommunications，Xi′an 710121，China）

Existing dynamic frequency selection mechanism can eliminate interference between adjacent networks but only takes into account the minimum physical layer interference.Wireless Local Area Network（WLAN）has higher and higher density and supports increasing diverse services.To ultimately improve the user experience，an improved dynamic frequency selection algorithm is proposed.Access point sets the weighting factor for channel measurement reports according to the active time of the reporting station and the access category of its services to be transmitted.Aiming to optimal throughput，it is jointly optimized on the theory of convex optimization.Finally，simulations compare the performance with Dynamic Frequency Selection mechanism and without Dynamic Frequency Selection mechanism in the actual scene graph.Results show the improved algorithm can enhance the throughput 10 times in interference region，so the proposed algorithm can significantly eliminate the interference of the WLAN networks，effectively improve WLAN efficiency and user experience，and can be widely used in WLAN products.

WLAN；dynamic frequency selection；interference cancellation；joint optimization

The National Natural Science Foundation of China（No.61102047）；The National Science and Technology Major Project of the Ministry of Science and Technology of China（2012ZX03001025－004）；The Science Research Plan Project of Education Department of Shaanxi Province（11JK1016，11JK1021）

date：2013－02－07；Revised date：2013－05－06

國(guó)家自然科學(xué)基金資助項(xiàng)目（61102047）；國(guó)家科技重大專項(xiàng)（2012ZX03001025－004）；陜西省教育廳科研計(jì)劃專項(xiàng)項(xiàng)目（11JK1016，11JK1021）

??通訊作者：jiangjing18＠foxmail.comCorresponding author：jiangjing18＠foxmail.com

TN929.5

A

1001－893X（2013）07－0873－05

姜靜（1974—），女，陜西安康人，2010年于西北工業(yè)大學(xué)獲通信與信息系統(tǒng)專業(yè)博士學(xué)位，現(xiàn)為西安郵電大學(xué)通信與信息工程學(xué)院副教授，主要從事寬帶無線通信的研究；

10.3969／j.issn.1001－893x.2013.07.010

2013－02－07；

2013－05－06