趙章明 夏珅寧 郭長(zhǎng)綏

摘 要：隨著當(dāng)前WLAN設(shè)備和用戶爆發(fā)式增長(zhǎng)，許多公共場(chǎng)所都大量部署WLAN以滿足人們的無線通信需求。面對(duì)當(dāng)前WLAN密集部署的現(xiàn)狀，用戶該如何根據(jù)自己的需求選擇最優(yōu)的WLAN接入，是影響到用戶通信體驗(yàn)和資源合理利用的重要問題。針對(duì)不同業(yè)務(wù)用戶對(duì)網(wǎng)絡(luò)性能的需求和偏好，設(shè)計(jì)了一種基于用戶需求的WLAN接入選擇方法。該方法首先通過用戶移動(dòng)速度區(qū)分用戶類型，禁止高速移動(dòng)用戶接入WLAN，以避免不必要的切換；然后基于用戶業(yè)務(wù)對(duì)信號(hào)強(qiáng)度、帶寬、時(shí)延、抖動(dòng)、丟包率等WLAN網(wǎng)絡(luò)屬性的需求，利用層次分析法求出各屬性的權(quán)重，并以此為基礎(chǔ)設(shè)計(jì)了多屬性決策機(jī)制，以找出最優(yōu)AP接入。OPNET網(wǎng)絡(luò)仿真驗(yàn)證表明，該接入方法減少了不必要的切換，降低了切換失敗概率，提高了網(wǎng)絡(luò)性能。

關(guān)鍵詞：無線局域網(wǎng)；接入選擇；用戶需求；層次分析法；逼近理想解排序法

中圖分類號(hào)：TP393 文獻(xiàn)標(biāo)識(shí)碼：A

文章編號(hào)：2096-1472（2018）-07-05-05

1 引言 （Introduction）

近年來，隨著隨互聯(lián)網(wǎng)技術(shù)和應(yīng)用的迅猛發(fā)展，以及平板電腦、智能穿戴設(shè)備等種類繁多的無線終端日益普及，人們對(duì)無線網(wǎng)絡(luò)的需求在不斷的擴(kuò)大?；贗EEE 802.11的無線局域網(wǎng)（Wireless Local Area Network，WLAN）由于其速度快、成本低和接入靈活等特點(diǎn)，已成為目前發(fā)展最好、應(yīng)用最廣泛的無線通信技術(shù)之一[1]。在許多人員密集的公共場(chǎng)所，尤其是車站、商場(chǎng)等公共場(chǎng)所，都部署有大量的WLAN接入點(diǎn)（Access Point，AP），以滿足人們的無線上網(wǎng)需求[2]。面對(duì)這些密集部署的WLAN，用戶該如何根據(jù)自己的需求，選擇最優(yōu)的WLAN接入，是影響到用戶通信體驗(yàn)和資源合理利用的重要問題[3]。

用戶在接入WLAN時(shí)，其對(duì)網(wǎng)絡(luò)的需求其實(shí)質(zhì)上是用戶所使用的網(wǎng)絡(luò)業(yè)務(wù)對(duì)WLAN的性能需求。根據(jù)3GPP的標(biāo)準(zhǔn)，網(wǎng)絡(luò)業(yè)務(wù)可以分為會(huì)話業(yè)務(wù)、流業(yè)務(wù)、交互業(yè)務(wù)和背景業(yè)務(wù)四類[4]。因此，在WLAN網(wǎng)絡(luò)中，針對(duì)如何根據(jù)不同業(yè)務(wù)的特性及對(duì)網(wǎng)絡(luò)的需求，選擇合適的判決參數(shù)并利用這些參數(shù)選擇合適的WLAN接入，以減少用戶接入網(wǎng)絡(luò)后的切換次數(shù)和切換失敗概率，提升網(wǎng)絡(luò)資源利用率和網(wǎng)絡(luò)性能，本文提出了一種基于用戶需求的WLAN接入選擇算法。

2 問題描述與算法基本思想 （Problem description

and basic idea）

在WLAN接入選擇算法中，最為常見的是基于用戶接受信號(hào)強(qiáng)度（Received Signal Strength Indication，RSSI）進(jìn)行網(wǎng)絡(luò)選擇[5]。然而在實(shí)際應(yīng)用中，用戶的具體需求對(duì)網(wǎng)絡(luò)的接入選擇有很大影響。特別是當(dāng)用戶首次接入WLAN時(shí)，貼合用戶需求的接入方式能夠減少后續(xù)切換次數(shù)，提高網(wǎng)絡(luò)服務(wù)質(zhì)量（Quality of Service，QoS）[6]。

由于用戶在使用WLAN時(shí)，對(duì)網(wǎng)絡(luò)的需求實(shí)際上是用戶所使用的網(wǎng)絡(luò)業(yè)務(wù)對(duì)網(wǎng)絡(luò)性能的需求。所以本文首先根據(jù)3GPP標(biāo)準(zhǔn)，將用戶的業(yè)務(wù)分為會(huì)話業(yè)務(wù)、流業(yè)務(wù)、交互業(yè)務(wù)和背景業(yè)務(wù)四類。其中，會(huì)話類業(yè)務(wù)，如VoIP、可視電話等業(yè)務(wù)，實(shí)時(shí)性較高，這類業(yè)務(wù)要求網(wǎng)絡(luò)端到端延時(shí)和抖動(dòng)較??；流業(yè)務(wù)，如網(wǎng)絡(luò)視頻、網(wǎng)絡(luò)直播等流媒體業(yè)務(wù)，一般對(duì)網(wǎng)絡(luò)帶寬需求較高，但是能夠接受一定的時(shí)延和丟包；交互類業(yè)務(wù)，如網(wǎng)頁(yè)瀏覽、網(wǎng)絡(luò)游戲等，其最大特點(diǎn)是對(duì)網(wǎng)絡(luò)的丟包率十分敏感；背景類業(yè)務(wù)，如收發(fā)郵件、后臺(tái)刷新等，其特點(diǎn)是對(duì)網(wǎng)絡(luò)的時(shí)延幾乎沒有要求。本文總結(jié)了不同類別的業(yè)務(wù)對(duì)網(wǎng)絡(luò)性能指標(biāo)的要求，詳見表1。

除了上述帶寬（Bandwidth）、時(shí)延（Delay）、抖動(dòng)（Jitter）、丟包率（Lost rate）四個(gè)網(wǎng)絡(luò)性能指標(biāo)之外，本文還考慮到WLAN的接收信號(hào)強(qiáng)度（RSSI）和用戶的移動(dòng)速度（Velocity）兩個(gè)指標(biāo)對(duì)接入網(wǎng)絡(luò)決策的影響，定義WLAN接入選擇決策因子集F：

針對(duì)以上的眾多決策因子的影響，本文的接入選擇算法可以抽象為多約束條件下的切換決策方法，需要重點(diǎn)解決的問題是如何根據(jù)用戶的需求計(jì)算各個(gè)決策因子的權(quán)重。

算法的基本思想為：先根據(jù)移動(dòng)速度將用戶劃分為高速移動(dòng)用戶和低速移動(dòng)用戶兩類。由于WLAN的覆蓋范圍較小，高速移動(dòng)的用戶接入WLAN會(huì)產(chǎn)生許多不必要的切換，所以一般不允許接入；對(duì)于低速移動(dòng)用戶，當(dāng)當(dāng)前接入點(diǎn)的信號(hào)強(qiáng)度低于某一設(shè)定閾值或者發(fā)現(xiàn)新的AP信號(hào)強(qiáng)度大于當(dāng)前AP信號(hào)時(shí)，觸發(fā)接入選擇，并開始收集網(wǎng)絡(luò)信息，建立決策屬性集。然后，根據(jù)每個(gè)用戶當(dāng)前運(yùn)行的應(yīng)用對(duì)網(wǎng)絡(luò)的需求分別計(jì)算權(quán)重，最后綜合得到每個(gè)用戶對(duì)網(wǎng)絡(luò)屬性的偏好權(quán)重。算法的基本流程如圖1所示。

3 算法設(shè)計(jì)（Algorithm design）

3.1 基于用戶需求的權(quán)重向量計(jì)算

本文采用層次分析法（Analytic Hierarchy Process，AHP）來解決在多個(gè)AP中選擇最優(yōu)接入的問題。AHP是一種多目標(biāo)決策工具，將復(fù)雜的問題分解為目標(biāo)、標(biāo)準(zhǔn)、方案等多個(gè)層次子問題[7]。其中目標(biāo)層是決策的目標(biāo)，在本文中為選擇最優(yōu)的AP接入；方案層為決策時(shí)可選的方案，本文中為用戶接入WLAN所有可選的AP；準(zhǔn)則層在決策過程中需要考慮的決策因素和準(zhǔn)則，本文中考慮的決策因素有帶寬（B）、時(shí)延（D）、抖動(dòng)（J）、丟包率（L）和信號(hào)強(qiáng)度（R）。本文構(gòu)造的層次分析法的層級(jí)結(jié)構(gòu)如圖2所示。

層次分析法的本質(zhì)是將已經(jīng)分好層次的各個(gè)屬性進(jìn)行兩兩對(duì)比，以確定各個(gè)屬性的主觀權(quán)重。為了對(duì)比兩個(gè)元素，我們需要一定的數(shù)字尺度來表示對(duì)比雙方的重要程度，表2展示了這個(gè)尺度。

建立比較判決矩陣為：

然后采用特征根法計(jì)算權(quán)重。特征根法也被稱為特征向量法或冪法，用來求解判決矩陣特征根。

其中，和分別是判決矩陣的最大特征根和特征向量，歸一化后就是所求的權(quán)重向量。也就是對(duì)同階段始向量，反復(fù)乘以判決矩陣，依次得到，即

其具體計(jì)算步驟如下：

成立時(shí)，則即為所求矩陣的最大特征根對(duì)應(yīng)的權(quán)重特征向量。

用來表示W(wǎng)LAN中的AP，用表示用戶節(jié)點(diǎn)上所運(yùn)行的移動(dòng)業(yè)務(wù)。當(dāng)移動(dòng)終端（MS）觸發(fā)切換操作后，首先根據(jù)前文提出的權(quán)重計(jì)算方法求出每個(gè)應(yīng)用對(duì)于帶寬（B）、時(shí)延（D）、抖動(dòng)（J）、丟包率（L）和信號(hào)強(qiáng)度（R）的偏好，則移動(dòng)節(jié)點(diǎn)運(yùn)行的業(yè)務(wù)對(duì)于帶寬、時(shí)延、抖動(dòng)、丟包率和信號(hào)強(qiáng)度的權(quán)重向量為：。則該用戶對(duì)于這些決策因子的權(quán)重向量為，其中

該權(quán)值計(jì)算方法的偽代碼為：

Pseudo Weight computing algorithm

1 Begin

2 input and update decision matrix

3 q=0；

4 while do

5

6

7 q=q+1

8 end while

9 return

10 End

3.2 網(wǎng)絡(luò)接入決策

根據(jù)上文的描述和分析，將基于用戶需求的WLAN接入選擇轉(zhuǎn)化成了基于n個(gè)候選AP的五個(gè)網(wǎng)絡(luò)屬性（帶寬、時(shí)延、抖動(dòng)、丟包率和信號(hào)強(qiáng)度）的多屬性決策問題?？梢岳肨OPSIS方法[8]將之轉(zhuǎn)換為五維空間的n個(gè)點(diǎn)構(gòu)成的幾何系統(tǒng)中距離求解問題。將所有的方案可以看作是該五維空間中的點(diǎn)，方案的屬性就是坐標(biāo)，然后求出正理想解和負(fù)理想解，最后求每個(gè)方案相對(duì)于正、負(fù)理想解的相對(duì)接近程度，根據(jù)方案與正、負(fù)理想解的距離貼近度來判斷接入方案的優(yōu)劣。其具體步驟為：

（1）接入方案的判決矩陣如式（2），由于在該矩陣中候選AP的五個(gè)屬性的量綱各不相同，所以首先需要對(duì)其中所有的屬性進(jìn)行歸一化處理：

其中，為效益型指標(biāo)，為成本性指標(biāo)，在本文研究的WLAN屬性中，延遲、丟包率、抖動(dòng)屬于成本性指標(biāo)，而帶寬和信號(hào)強(qiáng)度屬于效益型指標(biāo)。

（4）計(jì)算各備選方案與理想方案的距離：

（5）計(jì)算備選方案與理想解的相對(duì)貼近程度：

當(dāng)趨近于1時(shí)，方案越趨近于正理想解。則不考慮中繼情況下，該切換算法的目標(biāo)函數(shù)為：。移動(dòng)用戶在切換過程中需要的候選AP信息由當(dāng)前連接的AP提供，這樣的切換策略可以有效減少切換過程中MS的通信，降低切換時(shí)延，減少干擾。

4 算法仿真與性能分析（Algorithm simulation and performance analysis）

4.1 OPNET仿真平臺(tái)介紹

OPNET（Optimized Network Engineering Tools）網(wǎng)絡(luò)仿真軟件是目前世界上最先進(jìn)的網(wǎng)絡(luò)仿真開發(fā)和應(yīng)用平臺(tái)之一。本文使用OPNET Modeler 14.5仿真工具對(duì)基于802.11的WLAN接入選擇進(jìn)行模擬仿真。

為了可以詳細(xì)地描述網(wǎng)絡(luò)特性，OPNET Modeler采用了階層性的模擬方式（Hierarchical Network Modeling），為用戶提供了三層建模機(jī)制，從上到下分別為：網(wǎng)絡(luò)模型（Network Model）、節(jié)點(diǎn)模型（Node Model）和進(jìn)程模型（Process Model）[9，10]。

（1）進(jìn)程模型。模擬單個(gè)對(duì)象的功能，使用有限狀態(tài)機(jī)方式建模。每個(gè)狀態(tài)內(nèi)可以寫入任意的C/C++代碼和自帶的核心函數(shù)，用于定義功能模塊中各事件間的控制流，使用狀態(tài)圖描述模塊的狀態(tài)和狀態(tài)切換的控制流。

（2）節(jié)點(diǎn)模型。用于定義網(wǎng)絡(luò)節(jié)點(diǎn)的結(jié)構(gòu)和描述節(jié)點(diǎn)內(nèi)部模塊之間的信息流；將各進(jìn)程模塊互聯(lián)成設(shè)備，建立符合相關(guān)協(xié)議的可翻頁(yè)設(shè)備特點(diǎn)的節(jié)點(diǎn)模型。

（3）網(wǎng)絡(luò)模型。將各節(jié)點(diǎn)模型互聯(lián)成網(wǎng)絡(luò)，設(shè)定網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，將模型庫(kù)中的通信實(shí)體直接拖放至工作區(qū)完成拓?fù)渑渲茫⑼ㄟ^屬性對(duì)話框配置設(shè)備的基本屬性。

OPNET Modeler對(duì)WLAN的支持主要體現(xiàn)在Wireless LAN模塊上，WLAN模塊的參數(shù)屬性界面如圖3所示。

該模塊所包含的信息是基于IEEE802.11協(xié)議，基本實(shí)現(xiàn)了標(biāo)準(zhǔn)WLAN中的各種行為和特征，包括接入機(jī)制、漫游、移動(dòng)IP、幀交換次序、幀間隔和退避機(jī)制、數(shù)據(jù)速率等，OPNET Modeler 14.5中IEEE 802.11無線局域網(wǎng)的有限狀態(tài)機(jī)結(jié)構(gòu)如圖4所示。

4.2 仿真設(shè)計(jì)

將本文提出的基于用戶需求的切換算法與傳統(tǒng)的基于RSSI的切換算法進(jìn)行對(duì)比試驗(yàn)。用戶的移動(dòng)模型采用隨機(jī)航點(diǎn)模型，移動(dòng)用戶的速度每5s調(diào)整一次，并根據(jù)自身的屬性隨機(jī)調(diào)整大小和方向，用戶的移動(dòng)速度從0—15m/s隨機(jī)生成，其中將0—2m/s的移動(dòng)用戶定義為低速運(yùn)動(dòng)用戶，而2—15m/s定義為高速運(yùn)動(dòng)。對(duì)于單個(gè)移動(dòng)用戶，隨機(jī)設(shè)定t（1≤t≤5）個(gè)應(yīng)用，并且各個(gè)應(yīng)用等概率地屬于會(huì)話業(yè)務(wù)、交互業(yè)務(wù)、流業(yè)務(wù)和背景業(yè)務(wù)。其他仿真試驗(yàn)的參數(shù)設(shè)置如下：

4.3 仿真結(jié)果分析

當(dāng)WLAN網(wǎng)絡(luò)的AP數(shù)量和位置不變，不同網(wǎng)絡(luò)規(guī)模條件下用戶的平均切換次數(shù)對(duì)比如圖5所示。由圖可以看出，隨著移動(dòng)用戶規(guī)模的逐漸增大，兩種算法的平均切換次數(shù)均有所增加，其中基于RSSI的切換算法票據(jù)切換次數(shù)從3.2次增加到8.2次，而基于用戶需求的切換算法平均切換次數(shù)從1.1次增加到4.3次。但從整體看來，基于用戶需求的切換算法的平均切換次數(shù)小于基于RSSI的切換算法。

為了進(jìn)一步比較兩種算法的優(yōu)劣，本文將二者隨著用戶數(shù)量變化平均切換失敗概率進(jìn)行了統(tǒng)計(jì)，結(jié)果如圖6所示。通過圖6可以看出，用戶的平均切換失敗率都隨著移動(dòng)用戶的規(guī)模增加而增大，其中基于RSSI的切換算法增加趨勢(shì)較快，當(dāng)用戶達(dá)200人時(shí)其切換失敗概率為43%，而基于用戶需求的切換算法為26%。究其原因，本文提出的基于用戶的切換算法通過移動(dòng)速度區(qū)分了節(jié)點(diǎn)類型，避免了高速移動(dòng)用戶接入WLAN，可以減少切換次數(shù)和切換失敗率；同時(shí)，基于RSSI的切換算法僅僅依靠接收信號(hào)強(qiáng)度作為決策依據(jù)，沒有考慮網(wǎng)絡(luò)的負(fù)載，容易造成網(wǎng)絡(luò)擁塞，造成較高的切換失敗概率。

本文提出的基于用戶需求的切換算法，充分考慮了各應(yīng)用對(duì)網(wǎng)絡(luò)性能的不同需求，其中典型的代表是對(duì)網(wǎng)絡(luò)帶寬要求較高的流媒體業(yè)務(wù)和對(duì)時(shí)延敏感的會(huì)話類業(yè)務(wù)。下面首先在對(duì)兩種算法在不同用戶規(guī)模下的平均帶寬進(jìn)行比較，試驗(yàn)結(jié)果如圖7所示。圖中曲線表明，兩種切換算法獲得的平均帶寬都隨著移動(dòng)用戶數(shù)量增加而降低，且基于RSSI的切換算法下降趨勢(shì)更快。當(dāng)用戶數(shù)量較少時(shí)，基于RSSI的切換算法的平均帶寬大于本文提出的基于用戶需求的切換算法，但是隨著用戶數(shù)量的增加，基于用戶需求的切換算法表現(xiàn)優(yōu)于基于RSSI的切換算法。其產(chǎn)生原因是，在移動(dòng)用戶規(guī)模較小時(shí)，網(wǎng)絡(luò)的負(fù)載較輕，對(duì)于用戶而言，信號(hào)越強(qiáng)的AP能夠提供越強(qiáng)的帶寬，但是隨著用戶逐漸增多，網(wǎng)絡(luò)中可能出現(xiàn)擁塞的情況，而基于用戶需求的切換算法能夠基于用戶的業(yè)務(wù)類型對(duì)網(wǎng)絡(luò)的需求，然后綜合這些需求求出決策偏好權(quán)重，較之與基于RSSI的切換算法，能夠更加合理地利用網(wǎng)絡(luò)資源，均衡網(wǎng)絡(luò)的負(fù)載。

圖8是兩種算法在不同用戶規(guī)模條件下的平均切換時(shí)延對(duì)比，可以看出隨著用戶規(guī)模的增加，兩種算法的切換時(shí)延都在增加，且增幅均不大。但是從整體而言，本文提出的基于用戶需求的切換算法時(shí)延略大于基于RSSI的切換算法。其原因主要是基于用戶需求的切換算法需要根據(jù)用戶的業(yè)務(wù)綜合決策，所以造成切換時(shí)延較高。

5 結(jié)論（Conclusion）

本文提出了一種基于用戶需求的WLAN接入選擇算法，并通過OPNET仿真分析了算法的性能和有效性?？梢钥闯鲈摻尤脒x擇方法能夠在用戶初次接入WLAN時(shí)，全面地考慮用戶在使用WLAN網(wǎng)絡(luò)時(shí)各種類型業(yè)務(wù)對(duì)網(wǎng)絡(luò)的需求，綜合用戶對(duì)WLAN各屬性的權(quán)重向量，并以此為基礎(chǔ)進(jìn)行多屬性接入決策。仿真結(jié)果表明，該接入算法能夠減少不必要的切換和降低切換失敗概率，能夠提高網(wǎng)絡(luò)性能，以及網(wǎng)絡(luò)資源利用率。

參考文獻(xiàn)（References）

[1] 劉越，李珊，王彥龍.4G背景下的WLAN發(fā)展趨勢(shì)[J].世界電信，2013（12）：52-59.

[2] 陳建，高超，劉劍.WLAN無線網(wǎng)絡(luò)規(guī)劃及優(yōu)化技術(shù)研究[J].現(xiàn)代電子技術(shù)，2016，39（17）：45-48.

[3] 詹鵬程.WLAN接入控制機(jī)制的優(yōu)化研究[J].中國(guó)信息化，2017（8）：54-56.

[4] Damnjanovic A，Montojo J，Wei Y，et al.A survey on 3GPP heterogeneous networks[J].IEEE Wireless Communications，2011，18（3）：10-21.

[5] Lei T，Wen X，Lu Z，et al.Handoff management scheme based on frame loss rate and RSSI prediction for IEEE 802.11 networks[C].Wireless Communication Systems （ISWCS），2016 International Symposium on.IEEE，2016：555-559.

[6] Hou Y，Zheng Y，Li M.Fair QoS multi-resource allocation for uplink traffic in WLAN[J].Wireless Networks，2017，23（2）：467-486.

[7] 鄧雪，李家銘，曾浩健，等.層次分析法權(quán)重計(jì)算方法分析及其應(yīng)用研究[J].數(shù)學(xué)的實(shí)踐與認(rèn)識(shí)，2012，42（7）：93-100.

[8] Pramanik S，Pramanik S，Giri B C.TOPSIS method for multi-attribute group decision-making under single-valued neutrosophic environment[J].Neural Computing & Applications，2016，27（3）：727-737.

[9] 高嵩.OPNET Modeler仿真建模大解密[M].北京：電子工業(yè)出版社，2010.

[10] Li X，Peng M，Cai J，et al.OPNET-based modeling and simulation of mobile Zigbee sensor networks[J].Peer-to-Peer Networking and Applications，2016，9（2）：414-423.

作者簡(jiǎn)介：

趙章明（1993-），男，碩士，助理工程師.研究領(lǐng)域：計(jì)算機(jī)網(wǎng)絡(luò)，人工智能.

夏珅寧（1979-），男，碩士，工程師.研究領(lǐng)域：計(jì)算機(jī)技術(shù).

郭長(zhǎng)綏（1981-），男，本科，工程師.研究領(lǐng)域：數(shù)據(jù)處理.