【摘要】無線網(wǎng)絡，是利用無線電波作為信息傳輸?shù)拿浇闃?gòu)成的無線局域網(wǎng)。隨著無線通信改變?nèi)藗兩罘绞降耐瑫r，人們對無線網(wǎng)絡鏈路質(zhì)量的要求越來越高，因而大量研究人員對無線鏈路質(zhì)量測量問題展開了深入的研究?，F(xiàn)有的研究中衡量無線鏈路質(zhì)量指標有多種，本文采用通過MATLAB對這些指標進行分析，進行無線網(wǎng)絡鏈路質(zhì)量的評估分析，主要是針對無線鏈路質(zhì)量測量的方法進行整理及對比，通過對無線鏈路質(zhì)量指標的測量分析來評估質(zhì)量的好壞。

【關(guān)鍵詞】無線網(wǎng)絡鏈路質(zhì)量指標接收概率

一、引言

計算機網(wǎng)絡按照通信范圍的不同可以分為局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)三類；在局域網(wǎng)領(lǐng)域中，按照傳輸介質(zhì)的不同可以分為有線局域網(wǎng)和無線局域網(wǎng)。無線局域網(wǎng)是指以無線信道來代替?zhèn)鹘y(tǒng)傳輸介質(zhì)所構(gòu)成的局域網(wǎng)絡，WLAN的出現(xiàn)能夠使網(wǎng)絡上的各種終端設備擺脫有線連接介質(zhì)的束縛，使其有更多的移動性，并能夠?qū)崿F(xiàn)與有線網(wǎng)絡之間的溝通[1]。隨著網(wǎng)絡技術(shù)的發(fā)展和承載業(yè)務的更新，以及外界復雜環(huán)境的各種干擾，無線網(wǎng)絡的發(fā)展得到了限制。本文就是為了獲取當前的鏈路質(zhì)量，選擇一種簡單、直觀的測量方法對無線鏈路進行準確的測量、分析和評估，將其應用于上層協(xié)議設計和模型優(yōu)化，必將顯著改善系統(tǒng)的性能。

二、WLAN鏈路質(zhì)量測量評估方法

鏈路質(zhì)量的精確測定最重要的是確保該功能，例如智能路由負載平衡，功率控制和頻率選擇有效地運行。捕獲一個無線鏈路質(zhì)量的主要指標有4個：RSSI，SNR，PDR和BER。Angelos Vlavianos等人通過進行實驗來評估每項指標的相對精度，實驗室對多個傳輸速率和在不同干擾水平上大規(guī)模的鏈接。每項指標都有優(yōu)勢和一個或者多個限制，仔細考慮這些限制因素是很必要的，會提供對每項指標的適用性指導[5]。

三、Roofnet無線網(wǎng)絡鏈路質(zhì)量評估

Roofnet是在實驗IEEE 802.11b網(wǎng)狀網(wǎng)絡鏈路測量中收集的信息數(shù)據(jù)，該實驗是有麻省理工學院進行的，在劍橋提供寬帶上網(wǎng)用戶。目前約20主動節(jié)點在網(wǎng)絡上，其中分布情況如圖1所示。主要有該地區(qū)集中在三、四層樓的房子，大多數(shù)天線安裝在房子的煙囪上方兩三英尺處。在這個區(qū)域也有一些很高的建筑物，7個節(jié)點位于這類建筑物中。其中并不是所有節(jié)點都在房頂安裝全向性天線，有少數(shù)用戶更適合放置或者掛窗外天線。

圖中每一個圓圈代表一個節(jié)點。所有節(jié)點位于志愿者的公寓，沒有特殊安排，超越了基本的無線電連接。實驗測量Roofnet時路由關(guān)閉，因此沒有用戶流量。這個實驗是在凌晨實施，所以論文的數(shù)據(jù)分析中忽略了無線電活動的影響。

本文中大部分的roofnet數(shù)據(jù)是來自一個單一的實驗，在實驗中，每個節(jié)點依次以最快的速度發(fā)送1500字節(jié)的802.11廣播數(shù)據(jù)包，而其余的節(jié)點被動的接收。每個發(fā)件人發(fā)送每個廣播數(shù)據(jù)包為90s。實驗使用的是802.11廣播包，它的特點是沒有鏈路的確認和重傳。

每個數(shù)據(jù)包包括一個唯一的序列號，發(fā)件人記錄了發(fā)送每個數(shù)據(jù)包的時間，以及所有節(jié)點每個接收包的序列號，抵達時間，信號強度，噪聲的數(shù)據(jù)。

這個數(shù)據(jù)集用到的無線鏈路質(zhì)量測量方法是基于廣播的探測包法。該方法是通過UDP廣播探測包計算出兩節(jié)點之間無線信道的丟包率，并從硬件上獲取如RSSI，SNR等相關(guān)信息，從而可以完成對無線信道質(zhì)量的評估。

由于無線網(wǎng)絡中的鏈路都是雙向的，所以在用基于廣播探測包的方法測量鏈路的丟包率時要考慮鏈路兩個方向的丟包率。鏈路中的一個端點可以在向?qū)Ψ桨l(fā)送探測包時，捎帶傳送它統(tǒng)計的對鏈路的測量數(shù)據(jù)。根據(jù)802.11技術(shù)，我們知道基于廣播的探測包沒有重傳和確認，一個節(jié)點測量的鏈路的丟包率信息都是基于自己和鄰居節(jié)點統(tǒng)計的信息，即對于一個節(jié)點A和節(jié)點B之間的鏈路，設df為前向包交付率（A→B），dr為反向包交付率（B→A），則數(shù)據(jù)在鏈路AB上成功交付的概率可表示為p=pf×pr，通常這條鏈路的丟包率就為1-p。

Prism 2.5芯片組提供RSSI和沉默值的每幀測量。RSSI反映了當接收每幀信號時，無線電硬件提供的總功率，包括信號、干擾和背景噪聲。沉默值反映了在幀開始之前的總功率。通過頻譜分析儀對比分析，RSSI和沉默值的準確性是小于4分貝的，本文是從RSSI和沉默值來派生信號噪聲比。

四、鏈路質(zhì)量評估

在本節(jié)中主要根據(jù)有關(guān)鏈路質(zhì)量的衡量指標，針對發(fā)送和接收數(shù)據(jù)包進行分析。這個數(shù)據(jù)包的數(shù)據(jù)是分別在不同的比特率，不同的發(fā)送節(jié)點，以及在相同的發(fā)送節(jié)點不同的接收節(jié)點的情況下，測量得到的。先對數(shù)據(jù)進行總體分析，再選擇其中一條或幾條鏈路，對相關(guān)數(shù)據(jù)進行處理，分析鏈路的質(zhì)量，并分析對鏈路質(zhì)量的影響因素。

4.1接收概率的空間分布

圖2顯示了節(jié)點間數(shù)據(jù)包roofnet在不同的802.11傳輸速率接收概率分布。每個節(jié)點對應在一個特定比特率的發(fā)送器和接收器。該圖僅包括節(jié)點對之間至少有一個包被接收到，從而反映不同的比特率對不同節(jié)點對。

不僅在接收點和發(fā)送點的不同外，也可能是由于環(huán)境的阻礙，導致接收率的不同。例如，不同的天線高度，多徑衰落，環(huán)境中的障礙物等不同因素造成的，并不是通過空間路徑損耗?？梢耘袛嚯S著距離的增大，接收概率呈現(xiàn)降低趨勢。

4.2接收概率時間變化

實驗中顯示了三條roofnet鏈路在1Mbit/s時發(fā)送1500字節(jié)數(shù)據(jù)包的概率隨著時間的變化。在連續(xù)200毫秒間隔的接收概率在50%附近，最后一個節(jié)點的接收概率可達到100%。利用中位數(shù)的分析方法，系統(tǒng)是穩(wěn)定的。對于在分析短時間內(nèi)的鏈路質(zhì)量，選擇平均值較準確。

除此之外，還可以利用方差的方法來分析接收概率的分布情況，通過分析以200 ms為間隔的每秒的方差。在不同的節(jié)點，接收概率隨著時間的變化是不同的。在相同的傳輸情況下，為什么會有如此差別，雖然上文已經(jīng)介紹了距離對于接收概率的影響，但是影響并不會造成如此大的差異。同時在某時間段出現(xiàn)斷點，通過分析發(fā)現(xiàn)，在這時間段沒有接受到數(shù)據(jù)包。

4.3信號強度及噪聲的影響

損失率的另一個可能原因是在許多環(huán)節(jié)都有信噪比引起的。隨著時間的變化，信號越強，接收率越大，因此信號強度是影響重要因素之一。在傳輸數(shù)據(jù)包的時候受到噪聲的干擾情況。通過對噪聲干擾分析，噪聲的干擾的變化是導致接收概率浮動的重要原因。從發(fā)送節(jié)點到接收節(jié)點傳輸過程中，噪聲干擾幾乎為零。接收概率隨著時間的變化和信噪比的變化趨勢是相似的。因此，在相同的傳輸速率條件下，可以判斷信噪比對接收概率的影響比較大。

4.4發(fā)送比特率的影響

發(fā)送數(shù)據(jù)包和接收數(shù)據(jù)包總體是隨著比特率的增大而呈上升趨勢。同時在1、2，及5.5Mbit/s時，接收率也是呈現(xiàn)上升趨勢，但是在11Mbit/s時，發(fā)送和接收數(shù)據(jù)包的數(shù)量以及接收率都發(fā)生了明顯的變化。所以在數(shù)據(jù)包傳輸過程中，每種速率的效率是不一樣的，并不是說速率越快效率越高。

在低比特率的表現(xiàn)沒有一個很好的高接收率的性能，例如，有很多鏈接在1Mbit/s的高損失率，將有比11Mbit/s更高的吞吐量。這意味著比特率的選擇必須基于不同的接收率對吞吐量的明確測量，而不是間接預測。

五、總結(jié)

隨著計算機網(wǎng)絡與通信技術(shù)的不斷提高，人們越來越希望能夠方便快捷的接入網(wǎng)絡進行信息的傳輸和分享，在這種環(huán)境的督促下，無線網(wǎng)絡也有了很大的發(fā)展。同時，隨著無線網(wǎng)絡中各種業(yè)務的不斷增加，對無線網(wǎng)絡的鏈路質(zhì)量也有了比較高的要求，特別是在傳輸數(shù)據(jù)時丟失率的問題。在本文中，總結(jié)了在無線網(wǎng)絡中鏈路測量方法及質(zhì)量評估方法。并針對鏈路質(zhì)量衡量指標分析roofnet無線網(wǎng)絡的質(zhì)量。分析在不同的信號強度、不同的距離、不同的傳輸速率等條件下，數(shù)據(jù)包接收概率的分布情況。在處理數(shù)據(jù)的時候，不同的參數(shù)及參數(shù)之間關(guān)系，可以選擇合適的處理方法，常用的數(shù)據(jù)分析，是數(shù)字特征。為了更能清楚地知道兩個參數(shù)的關(guān)系，可以利用擬合曲線來表明兩者趨勢，例如最小二乘擬合曲線。在繪制圖形中，可以根據(jù)所給出的數(shù)據(jù)，畫出散點圖、直方圖等。

參考文獻

[1]孫吉貴，劉杰，趙連宇.聚類算法研究.軟件學報，2008，19（1）：9

[2]賀玲，吳玲達，蔡益朝.數(shù)據(jù)挖掘中的聚類算法綜述.計算機應用研究，2007，（01）：16-19

[3]陸云.聚類分析數(shù)據(jù)挖掘方法的研究與應用[D].合肥：安徽大學，2007.4

[4]李東琦.聚類算法的研究[D].成都：西南交通大學，2007.5

[5]李明華等.數(shù)據(jù)挖掘中聚類算法的新發(fā)展.計算機應用研究，2008，25（1）：60-62

[6]馬帥等.一種基于參考點和密度的快速聚類算法.軟件學報，2003，14（6）：61-67

[7]卜東波，白碩，李國杰.聚類/分類中的粒度原理.計算機學報，2002，25（8）：810-816

[8]王磊，潘進，焦李成.免疫算法.電子學報，2000，28（7）：74-78