肖 明，譚鳳霞，舒江波*，趙 亮，吳小平，張昭理

(1.華中師范大學(xué)信息化辦公室，武漢 430079；2.華中師范大學(xué)教育大數(shù)據(jù)應(yīng)用技術(shù)國(guó)家工程實(shí)驗(yàn)室，華中師范大學(xué)國(guó)家數(shù)字化學(xué)習(xí)工程技術(shù)研究中心，武漢 430079)

隨著教育信息化的不斷發(fā)展，高校利用移動(dòng)設(shè)備學(xué)習(xí)辦公越來(lái)越普及，高校移動(dòng)學(xué)習(xí)辦公需要校園無(wú)線網(wǎng)絡(luò)的支持.校園無(wú)線網(wǎng)絡(luò)的覆蓋能否滿足師生的需求，保障服務(wù)質(zhì)量，可以從三個(gè)方面衡量：1) 在當(dāng)前校園環(huán)境下，無(wú)線網(wǎng)絡(luò)AP能否實(shí)現(xiàn)校園基本覆蓋；2) 實(shí)現(xiàn)無(wú)線網(wǎng)絡(luò)覆蓋的區(qū)域是否能滿足用戶(hù)的上網(wǎng)需求；3) 覆蓋區(qū)域與區(qū)域之間的無(wú)線切換能否實(shí)現(xiàn)“無(wú)感知”切換，提高用戶(hù)體驗(yàn).當(dāng)前，高校校園內(nèi)的無(wú)線網(wǎng)絡(luò)AP的布局大多由人工憑借經(jīng)驗(yàn)進(jìn)行部署的，安裝在人流量聚集的教學(xué)樓、圖書(shū)館閱覽室、餐廳等大型公共場(chǎng)所.人工決策模式不能實(shí)時(shí)的監(jiān)控校園無(wú)線網(wǎng)絡(luò)的服務(wù)質(zhì)量，其原因如下：第一，只有當(dāng)師生向?qū)W校反映，學(xué)校才會(huì)發(fā)現(xiàn)問(wèn)題并加以解決；第二，師生并沒(méi)有太多主動(dòng)反饋的意識(shí)和意愿，大多數(shù)都是被動(dòng)接受現(xiàn)狀；第三，大部分高校也沒(méi)有設(shè)置專(zhuān)門(mén)的部門(mén)來(lái)接受校園無(wú)線網(wǎng)絡(luò)質(zhì)量反饋；第四、師生的反饋可能不全面、不專(zhuān)業(yè)、不精確.如何自動(dòng)發(fā)現(xiàn)校園無(wú)線網(wǎng)絡(luò)服務(wù)質(zhì)量問(wèn)題并給出優(yōu)化實(shí)施方案是亟需解決的難點(diǎn).

在無(wú)線網(wǎng)絡(luò)AP布局方面，已經(jīng)有很多學(xué)者開(kāi)展了大量的研究.從靜態(tài)節(jié)點(diǎn)部署角度，文獻(xiàn)[1]考慮了二維無(wú)線區(qū)域中的泊松點(diǎn)過(guò)程，并提供了到個(gè)近鄰的距離的密度函數(shù)；文獻(xiàn)[2]提出了已知固定數(shù)目的節(jié)點(diǎn)均勻分布在給定區(qū)域中的網(wǎng)絡(luò)模型；針對(duì)二維網(wǎng)絡(luò)模型，有研究者提出了任意形狀下的網(wǎng)絡(luò)距離分布[3]；針對(duì)均勻分布的用戶(hù)，有研究者提出了一種能量效率度量方法，研究中繼位置的選取和覆蓋范圍的聯(lián)合優(yōu)化[4]；孫子文等人采用了一種基于泰森多邊形形心引力和節(jié)點(diǎn)安全連接引力的虛擬力的部署方案以提高節(jié)點(diǎn)覆蓋率[5]；針對(duì)關(guān)鍵區(qū)域的覆蓋問(wèn)題，研究者提出一種關(guān)鍵區(qū)域啟發(fā)式優(yōu)化算法，該算法能夠形成具有最少數(shù)量的關(guān)鍵區(qū)域覆蓋格點(diǎn)集合，并以該集合中格點(diǎn)位置構(gòu)建覆蓋關(guān)鍵區(qū)域網(wǎng)絡(luò)的傳感器放置位置[6]；還有的學(xué)者為了使系統(tǒng)最大化利用，研究了中繼站的最優(yōu)位置，并給出了中繼站數(shù)目對(duì)系統(tǒng)容量的影響[7].從動(dòng)態(tài)節(jié)點(diǎn)部署的角度，張微微等在大數(shù)據(jù)環(huán)境下，利用魚(yú)群算法不斷自適應(yīng)的調(diào)整自身游行狀態(tài)的特征對(duì)傳感器節(jié)點(diǎn)覆蓋優(yōu)化問(wèn)題進(jìn)行求解，提高了節(jié)點(diǎn)覆蓋率[8]；向庭立等利用融入熱點(diǎn)區(qū)域信息改進(jìn)的布谷鳥(niǎo)算法位置更新方程并重構(gòu)目標(biāo)函數(shù)，最終實(shí)現(xiàn)區(qū)域覆蓋率的優(yōu)化[9]；向才輝設(shè)計(jì)了一種基于改進(jìn)遺傳算法的節(jié)點(diǎn)優(yōu)化覆蓋策略，降低了節(jié)點(diǎn)重復(fù)覆蓋比例，使節(jié)點(diǎn)部署更加合理[10].上述研究主要從覆蓋率方面考慮的節(jié)點(diǎn)優(yōu)化，而沒(méi)有考慮當(dāng)覆蓋率和節(jié)點(diǎn)數(shù)達(dá)到限值后，如何提高網(wǎng)絡(luò)吞吐量以保障服務(wù)質(zhì)量.

鑒于此，本文以華中師范大學(xué)的校園無(wú)線網(wǎng)服務(wù)為研究對(duì)象，利用校園內(nèi)師生位置信息、師生上網(wǎng)行為信息、學(xué)校網(wǎng)絡(luò)設(shè)備監(jiān)控信息等構(gòu)成的校園大數(shù)據(jù)，構(gòu)建校園無(wú)線網(wǎng)絡(luò)AP布局動(dòng)態(tài)優(yōu)化模型，實(shí)現(xiàn)校園無(wú)線AP服務(wù)動(dòng)態(tài)監(jiān)測(cè)與反饋，達(dá)到預(yù)警網(wǎng)絡(luò)擁塞、提高校園無(wú)線網(wǎng)絡(luò)服務(wù)質(zhì)量的目的.

1 基于校園大數(shù)據(jù)的無(wú)線網(wǎng)絡(luò)AP布局動(dòng)態(tài)優(yōu)化

1.1 優(yōu)化模型

基于校園大數(shù)據(jù)的無(wú)線網(wǎng)絡(luò)AP布局動(dòng)態(tài)優(yōu)化的思路為：第一步，以校園無(wú)線網(wǎng)絡(luò)AP布局的當(dāng)前狀態(tài)為基點(diǎn)，以校內(nèi)各個(gè)教學(xué)、工作、學(xué)習(xí)、活動(dòng)區(qū)域內(nèi)師生位置信息、師生上網(wǎng)信息、網(wǎng)絡(luò)接入點(diǎn)設(shè)備信息匯聚形成的校園大數(shù)據(jù)為分析對(duì)象，以長(zhǎng)期積累的人均帶寬經(jīng)驗(yàn)值為參考，通過(guò)聚類(lèi)分析，計(jì)算出滿足無(wú)線網(wǎng)絡(luò)AP服務(wù)質(zhì)量保障所需的AP位置信息；第二步，將結(jié)果反饋給學(xué)校相關(guān)部門(mén)，學(xué)校相關(guān)部門(mén)獲得信息后，根據(jù)實(shí)際情況，進(jìn)行無(wú)線網(wǎng)絡(luò)AP的位置調(diào)整以及設(shè)備管控；第三步，評(píng)估調(diào)整后的無(wú)線網(wǎng)絡(luò)AP服務(wù)質(zhì)量，直至人均帶寬能力達(dá)標(biāo)；第四步，以調(diào)整后達(dá)標(biāo)的無(wú)線網(wǎng)絡(luò)AP布局狀態(tài)為基點(diǎn)，重復(fù)執(zhí)行上述過(guò)程.

優(yōu)化模型如圖1所示.圖1中，×代表當(dāng)前區(qū)域內(nèi)無(wú)線網(wǎng)絡(luò)AP的位置.

圖1 優(yōu)化模型Fig.1 Optimization model

1.2 無(wú)線網(wǎng)絡(luò)AP流量表征

本文用四個(gè)指標(biāo)表征校園無(wú)線網(wǎng)絡(luò)AP的流量狀況，分別為：無(wú)線網(wǎng)絡(luò)節(jié)點(diǎn)覆蓋率、節(jié)點(diǎn)流量值、節(jié)點(diǎn)流量閾值、色值.

1) 節(jié)點(diǎn)覆蓋率

在無(wú)線網(wǎng)絡(luò)部署的區(qū)域中，AP節(jié)點(diǎn)部署后所覆蓋的區(qū)域面積占部署區(qū)域總面積的比值稱(chēng)為節(jié)點(diǎn)覆蓋率，記為φ，計(jì)算公式如下.

(1)

2) 節(jié)點(diǎn)流量值Φ

某一時(shí)刻AP節(jié)點(diǎn)覆蓋人群產(chǎn)生的流量總和，記為Φ，

(2)

其中，Φi,t表示第i個(gè)人某時(shí)刻t下的流量值，N為當(dāng)前AP節(jié)點(diǎn)覆蓋區(qū)域人數(shù).

3) 節(jié)點(diǎn)流量閾值

AP節(jié)點(diǎn)能夠承受的最大的流量值，記為Φ′，計(jì)算公式如下.

Φ′=αΦmax，

(3)

其中，α為影響因子，Φmax為此設(shè)備能承受的最大流量值.

4) 色值

色值是指節(jié)點(diǎn)流量值與節(jié)點(diǎn)流量閾值的比值，記為α.α最大值為1，標(biāo)記為紅色，最小值為0，標(biāo)記為藍(lán)色.將0.45～0.75之間的色值定義為中間色值，其余為邊緣色值.

通過(guò)以上四個(gè)指標(biāo)，可以刻畫(huà)任意時(shí)刻下校園無(wú)線網(wǎng)絡(luò)AP的流量狀況圖，即數(shù)據(jù)流量地圖.圖2刻畫(huà)了華中師范大學(xué)某一天早上九點(diǎn)的無(wú)線網(wǎng)絡(luò)AP數(shù)據(jù)流量地圖，根據(jù)色值定義，當(dāng)色值越接近0.75，說(shuō)明無(wú)線網(wǎng)絡(luò)AP利用率越高，節(jié)點(diǎn)呈現(xiàn)橘紅色；當(dāng)色值越接近1，無(wú)線網(wǎng)絡(luò)AP呈紅色報(bào)警狀態(tài).在圖2中，邊緣色值占據(jù)了所有無(wú)線網(wǎng)絡(luò)AP的大部分，說(shuō)明在教學(xué)樓、學(xué)子餐廳等師生活動(dòng)地點(diǎn)網(wǎng)絡(luò)擁堵；佑銘體育館和博雅廣場(chǎng)人流量較少的地點(diǎn)無(wú)線網(wǎng)絡(luò)AP利用率不高.

通過(guò)圖2可以看出，華中師范大學(xué)校園內(nèi)的網(wǎng)絡(luò)節(jié)點(diǎn)基本全覆蓋，但由于校園內(nèi)環(huán)境復(fù)雜，這個(gè)時(shí)間段在上課教學(xué)、食堂就餐以及室外文化體育活動(dòng)等人流量高度集中的區(qū)域，出現(xiàn)網(wǎng)絡(luò)擁堵，影響了師生的上網(wǎng)體驗(yàn).

校園無(wú)線網(wǎng)絡(luò)的覆蓋要滿足師生的需求，保障服務(wù)質(zhì)量，需要著重研究節(jié)點(diǎn)流量值、節(jié)點(diǎn)流量閾值這兩個(gè)指標(biāo).一般來(lái)說(shuō)，節(jié)點(diǎn)流量閾值是一個(gè)無(wú)線網(wǎng)絡(luò)AP能夠承受的最大的流量值.節(jié)點(diǎn)流量值是指某一時(shí)刻一個(gè)無(wú)線網(wǎng)絡(luò)AP產(chǎn)生的流量值.一旦流量值逼近甚至超過(guò)閾值時(shí)，用戶(hù)體驗(yàn)就會(huì)大大降低.因此，對(duì)節(jié)點(diǎn)流量值的監(jiān)控以及根據(jù)某時(shí)刻節(jié)點(diǎn)流量值調(diào)整無(wú)線網(wǎng)絡(luò)AP的布局，將會(huì)大大改善無(wú)線網(wǎng)絡(luò)的質(zhì)量，提高用戶(hù)的體驗(yàn).

圖2 某校某時(shí)刻數(shù)據(jù)流量地圖Fig.2 Data traffic map at a certain time in a school

將校園內(nèi)師生位置信息按區(qū)域劃分，對(duì)該區(qū)域下師生上網(wǎng)行為信息進(jìn)行分析，計(jì)算當(dāng)前區(qū)域所需總流量.在一些情況下，用戶(hù)的流量信息沒(méi)能很好的記錄下來(lái)，這樣會(huì)對(duì)最終的流量統(tǒng)計(jì)造成影響.為此，本文引入人均帶寬需求的概念，用來(lái)填補(bǔ)這些空白數(shù)據(jù).假設(shè)每個(gè)人使用的平均帶寬相等，那么，人數(shù)越多的地方所需帶寬越高.為了代表各種網(wǎng)絡(luò)業(yè)務(wù)的應(yīng)用情況，根據(jù)業(yè)務(wù)類(lèi)型、帶寬需求、平均持續(xù)時(shí)間等把業(yè)務(wù)分成五個(gè)不同的應(yīng)用組，如表1所示.

表1 師生常用業(yè)務(wù)所需帶寬情況Tab.1 Bandwidth required by teachers and students

5) 人均帶寬需求

(4)

其中，Mi表示用戶(hù)在第i個(gè)業(yè)務(wù)應(yīng)用時(shí)的平均帶寬；ai表示第i項(xiàng)業(yè)務(wù)的權(quán)重；Ti,Tj表示用戶(hù)在第i/j個(gè)業(yè)務(wù)應(yīng)用時(shí)的平均持續(xù)時(shí)間；n表示業(yè)務(wù)應(yīng)用種類(lèi)，本文取值5.引入業(yè)務(wù)權(quán)重參數(shù)，主要是由于校園環(huán)境是變化的，在學(xué)期的不同階段，用戶(hù)的行為習(xí)慣可能會(huì)發(fā)生改變.由此，可以通過(guò)調(diào)整各個(gè)業(yè)務(wù)的權(quán)重，盡可能的表現(xiàn)用戶(hù)真實(shí)的帶寬需求，進(jìn)而提升用戶(hù)體驗(yàn).

6)節(jié)點(diǎn)數(shù)

節(jié)點(diǎn)數(shù)是當(dāng)前區(qū)域范圍內(nèi)所需要的無(wú)線AP節(jié)點(diǎn)數(shù)，其計(jì)算公式如下.

(5)

1.3 無(wú)線網(wǎng)絡(luò)AP

根據(jù)所得節(jié)點(diǎn)數(shù)對(duì)該區(qū)域師生位置信息進(jìn)行聚類(lèi)分析，聚類(lèi)最終得到質(zhì)心的坐標(biāo)就是無(wú)線網(wǎng)絡(luò)AP應(yīng)該部署的位置.

無(wú)線網(wǎng)絡(luò)AP位置獲取算法的過(guò)程如表2所示.

表2 無(wú)線網(wǎng)絡(luò)AP位置獲取算法Tab.2 AP location acquisition algorithm for wireless network

2 實(shí)施效果

2.1 局部?jī)?yōu)化

本文以華中師范大學(xué)學(xué)子餐廳、博雅廣場(chǎng)、佑銘體育館以及八號(hào)教學(xué)樓四個(gè)最具有特征性的區(qū)域作為實(shí)施觀測(cè)對(duì)象.為了對(duì)觀測(cè)結(jié)果進(jìn)行評(píng)價(jià)，本文采用熵評(píng)價(jià)方法.

每個(gè)聚類(lèi)i的熵定義為：

(6)

其中，Pij表示聚類(lèi)i中的成員屬于類(lèi)j的概率；L表示類(lèi)的個(gè)數(shù).

整個(gè)聚類(lèi)劃分的熵為：

(7)

其中，K類(lèi)的數(shù)目是整個(gè)聚類(lèi)劃分所涉及到的成員個(gè)數(shù).通過(guò)節(jié)點(diǎn)流量閾值和人均所需帶寬，計(jì)算出當(dāng)前區(qū)域所需節(jié)點(diǎn)數(shù)，即k然后進(jìn)行聚類(lèi)分析.

圖3展示了學(xué)子餐廳、博雅廣場(chǎng)、佑銘體育館、八號(hào)教學(xué)樓無(wú)線網(wǎng)絡(luò)AP布局調(diào)整前后的覆蓋范圍對(duì)比.圖3中□、△、☆、○表示人群分類(lèi)，×代表無(wú)線網(wǎng)絡(luò)AP.

圖3 無(wú)線網(wǎng)絡(luò)AP布局調(diào)整前后覆蓋范圍對(duì)比Fig.3 Comparison of coverage before and after wireless network AP layout adjustment

圖3中(A-pre)、(B-pre)、(C-pre)、(D-pre)是優(yōu)化前人工決策的無(wú)線網(wǎng)絡(luò) AP對(duì)應(yīng)于人群的位置圖，圖3中(A-opt)、(B-opt、(C-opt)、(D-opt)是根據(jù)人群位置信息優(yōu)化后所得出的k個(gè)無(wú)線網(wǎng)絡(luò)AP位置圖，每個(gè)AP對(duì)應(yīng)各自的區(qū)域，通過(guò)形狀可以區(qū)分.

通過(guò)對(duì)比分析無(wú)線網(wǎng)絡(luò)AP前后的位置差異，可以看出優(yōu)化前的AP覆蓋隨機(jī)分布，與人群的分布存在較大出入，而通過(guò)人群變化來(lái)改變AP位置的優(yōu)化策略，能滿足實(shí)際需求，避免多余節(jié)點(diǎn)的資源浪費(fèi)，提高節(jié)點(diǎn)的利用率.

本文中四個(gè)觀測(cè)對(duì)象優(yōu)化前后k值以及聚類(lèi)的熵的結(jié)果如表2所示.從表2中可以看出，四處觀測(cè)區(qū)域優(yōu)化后的entropy對(duì)比優(yōu)化前有明顯的下降，說(shuō)明了本文優(yōu)化方法是有效的.

表3 觀測(cè)區(qū)域優(yōu)化結(jié)果對(duì)比Tab.3 Comparison of observation area optimization results

2.2 整體效果

華中師范大學(xué)全校的無(wú)線網(wǎng)絡(luò)AP優(yōu)化前后的效果對(duì)比如圖4所示.

圖4 校園無(wú)線網(wǎng)絡(luò)AP優(yōu)化前后效果對(duì)比Fig.4 Comparison of before and after effects of campus wireless network AP optimization

從圖4中也能看出，對(duì)于教學(xué)樓，學(xué)子餐廳等教職工活動(dòng)區(qū)域，無(wú)線網(wǎng)絡(luò)AP數(shù)量增加，并且顏色由深紅色轉(zhuǎn)為橘色，說(shuō)明網(wǎng)絡(luò)節(jié)點(diǎn)承載量減少，負(fù)荷減小；對(duì)于佑銘體育館、博雅廣場(chǎng)等區(qū)域，無(wú)線網(wǎng)絡(luò)AP數(shù)量減少，并且顏色由藍(lán)色轉(zhuǎn)為淺黃色，說(shuō)明網(wǎng)絡(luò)節(jié)點(diǎn)承載量加大，提升了節(jié)點(diǎn)利用率.

3 結(jié)語(yǔ)

本文是華中師范大學(xué)利用教育大數(shù)據(jù)創(chuàng)新學(xué)校治理，提升服務(wù)質(zhì)量的應(yīng)用探索實(shí)踐之一.

本文的創(chuàng)新點(diǎn)主要體現(xiàn)在兩個(gè)方面：一是數(shù)據(jù)驅(qū)動(dòng)，充分利用校園大數(shù)據(jù)，進(jìn)行校園無(wú)線網(wǎng)絡(luò)服務(wù)質(zhì)量評(píng)畫(huà)像，重點(diǎn)刻畫(huà)師生流量需求、師生日常聚集分布、校園無(wú)線網(wǎng)絡(luò)AP的位置、狀態(tài)和服務(wù)能力等特征.二是動(dòng)態(tài)優(yōu)化，校園無(wú)線網(wǎng)絡(luò)AP的布局優(yōu)化不是靜態(tài)的、一次性的工程，而是動(dòng)態(tài)的、長(zhǎng)久運(yùn)作的機(jī)制.校園無(wú)線網(wǎng)絡(luò)AP的布局，由師生長(zhǎng)期不斷變化的無(wú)線網(wǎng)絡(luò)訪問(wèn)需求來(lái)決定，每次優(yōu)化后的狀態(tài)，會(huì)成為下一次優(yōu)化的基點(diǎn)，這決定了優(yōu)化過(guò)程的動(dòng)態(tài)性和持久性.

本文的研究實(shí)踐，有效地避免了在特定時(shí)間段及特定地點(diǎn)下的網(wǎng)絡(luò)擁堵，提高了師生的用戶(hù)體驗(yàn)，在很大程度上避免了低人流量區(qū)域的網(wǎng)絡(luò)節(jié)點(diǎn)利用率問(wèn)題.但是，本文只探究了固定時(shí)間下的無(wú)線網(wǎng)絡(luò)AP布局優(yōu)化.下一步，將探索在全校無(wú)線網(wǎng)絡(luò)AP數(shù)量充足的情況下，根據(jù)時(shí)間段的不同，自動(dòng)控制無(wú)線網(wǎng)絡(luò)AP的開(kāi)啟狀態(tài)，在保障師生無(wú)線上網(wǎng)服務(wù)的前提下最大限度減少無(wú)線網(wǎng)絡(luò)AP的啟動(dòng)數(shù)量，實(shí)現(xiàn)最大化的節(jié)能.