一種基于QoS的WSANs丟包判決器設(shè)計(jì)方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及IEEE802.lie協(xié)議和無線傳感器/執(zhí)行器網(wǎng)絡(luò)的故障檢測(cè)，尤其是無 線傳感器/執(zhí)行器網(wǎng)絡(luò)的丟包判決。
【背景技術(shù)】
[0002] 傳統(tǒng)的IEEE802. 11標(biāo)準(zhǔn)只能提供"盡力而為"的服務(wù)，對(duì)服務(wù)質(zhì)量（Qualityof Service，QoS)沒有保障，不能很好地支持視頻、語音等多媒體實(shí)時(shí)業(yè)務(wù)。IEEE802.lie標(biāo) 準(zhǔn)對(duì)IEEE802. 11標(biāo)準(zhǔn)的媒體接入控制（MediumAccessControl,MAC)協(xié)議進(jìn)行了增強(qiáng)， 引入了業(yè)務(wù)等級(jí)的概念，增加了新的QoS參數(shù)和幀結(jié)構(gòu)，從而提高了無線網(wǎng)絡(luò)的性能。IEEE 802.lie的增強(qiáng)型分布式信道接入（EnhancedDistributedChannelAccess,EDCA)的MAC 機(jī)制是基于競(jìng)爭(zhēng)的方式訪問信道，它定義了四種訪問類型（AccessCateg〇ry，AC)，使用 8種用戶優(yōu)先級(jí)來接入無線網(wǎng)絡(luò)，為不同的業(yè)務(wù)類型提供不同的業(yè)務(wù)等級(jí)，使得實(shí)時(shí)業(yè)務(wù) (如音頻、視頻業(yè)務(wù)）能獲得較高的接入信道的優(yōu)先級(jí)。
[0003] 無線傳感器 / 執(zhí)行器網(wǎng)絡(luò)（WirelessSensorandActuatorNetworks,WSANs)通 過散布在空間各區(qū)域的傳感器節(jié)點(diǎn)監(jiān)測(cè)、感知和采集監(jiān)測(cè)對(duì)象的信息。因此，WSANs被廣泛 的運(yùn)用于各個(gè)領(lǐng)域，包括國(guó)防軍事、智能家居、環(huán)境監(jiān)測(cè)、醫(yī)療衛(wèi)生和目標(biāo)跟蹤等。WSANs正 朝著低成本、低能耗、安全、智能化、多樣化等方向發(fā)展。除了傳輸數(shù)據(jù)業(yè)務(wù)的傳統(tǒng)的溫度、 濕度等傳感器外，對(duì)實(shí)時(shí)性要求較高的音視頻業(yè)務(wù)的圖像、聲音等傳感器在WSANs中的使 用也越來越廣泛。
[0004] 在無線網(wǎng)絡(luò)中，由于無線鏈路不穩(wěn)定、傳輸頻段易受干擾等因素，丟包的問題是難 以避免的。而在某些實(shí)時(shí)性要求較高的系統(tǒng)中，丟包將會(huì)帶來十分嚴(yán)重的危害。目前在處 理WSANs丟包問題的主要方法是通過網(wǎng)絡(luò)編碼或均衡的方式對(duì)丟失數(shù)據(jù)進(jìn)行恢復(fù)，但并不 能對(duì)丟包的原因進(jìn)行判斷分析。
[0005] 故采用恰當(dāng)?shù)耐ㄐ艆f(xié)議來協(xié)調(diào)各傳感器、執(zhí)行器節(jié)點(diǎn)的網(wǎng)絡(luò)資源，同時(shí)使用合理 的手段來檢測(cè)WSANs中的丟包，并判斷分析丟包的原因顯得十分重要。

【發(fā)明內(nèi)容】

[0006] 發(fā)明目的：為提高WSANs的可靠性，本發(fā)明提出了一種基于QoS的WSANs丟包判決 器優(yōu)化設(shè)計(jì)方法。該方法采用提供服務(wù)質(zhì)量（QualityofService,QoS)的IEEE802.lie 作為WSANs的數(shù)據(jù)通信協(xié)議，推導(dǎo)出該協(xié)議下的WSANs丟包概率矩陣，并將基于該丟包概率 矩陣的龍伯格狀態(tài)觀測(cè)器的輸出作為丟包的判決閾值，把網(wǎng)絡(luò)中的丟包現(xiàn)象作為一種故障 信號(hào)，從而設(shè)計(jì)出WSANs的丟包判決器。本發(fā)明所提的丟包判決器不僅能有效判斷網(wǎng)絡(luò)中 是否出現(xiàn)了丟包，而且還能通過判決器輸出的故障信號(hào)波形判斷丟包原因：即傳感器節(jié)點(diǎn) 故障，或是由于信道環(huán)境不穩(wěn)定造成的的隨機(jī)丟包。
[0007] 為實(shí)現(xiàn)本發(fā)明的目的，其特征包括：
[0008] (1)為了適應(yīng)傳感器、執(zhí)行器節(jié)點(diǎn)傳輸業(yè)務(wù)多樣化的趨勢(shì)，本發(fā)明將支持QoS的 IEEE802.lie協(xié)議引入WSANs中，將各個(gè)傳感器節(jié)點(diǎn)按其業(yè)務(wù)類型和傳輸數(shù)據(jù)的實(shí)時(shí)性要 求劃分不同的優(yōu)先級(jí)，從而實(shí)現(xiàn)通信資源的合理分配；（2)將分組碰撞作為丟包的主要原 因，分析了差錯(cuò)信道下H)CA的丟包概率，提出了WSANs中的丟包概率矩陣Pdrap;(3)將基于 丟包概率矩陣的龍伯格狀態(tài)觀測(cè)器的輸出作為丟包的判決閾值，把丟包當(dāng)作一種故障，設(shè) 計(jì)出WSANs的丟包判決器，并且能通過判決器輸出的故障信號(hào)判斷丟包原因是傳感器節(jié)點(diǎn) 故障，或是由于鏈路不穩(wěn)定造成的的隨機(jī)丟包。
[0009] 本發(fā)明的技術(shù)方案如下。
[0010] 1 基于IEEE802.lie的WSANs模型
[0011] 圖1是基于IEEE802.lie的WSANs系統(tǒng)框圖，主要由四部分構(gòu)成：⑴控制系統(tǒng) (包括被控系統(tǒng)、傳感器和執(zhí)行器）；（2)具有隨機(jī)數(shù)據(jù)傳輸延遲的IEEE802.lie無線通信 網(wǎng)絡(luò)，用于將傳感器測(cè)得的控制系統(tǒng)輸出信號(hào)yk反饋給執(zhí)行器，形成閉環(huán)反饋；（3)故障檢 測(cè)濾波器通過無線網(wǎng)絡(luò)獲取到^和執(zhí)行器信號(hào)1^進(jìn)行故障檢測(cè)；（4)丟包判決器通過通過 無線網(wǎng)絡(luò)獲取到y(tǒng)k和執(zhí)行器信號(hào)u,進(jìn)行丟包判決。
[0012] 圖1所示的WSANs中包含了三類具有不同傳輸業(yè)務(wù)的傳感器節(jié)點(diǎn)（圖像、聲音和 數(shù)據(jù)傳感器），系統(tǒng)的輸出^由各個(gè)傳感器節(jié)點(diǎn)經(jīng)由IEEE802.lie無線網(wǎng)絡(luò)傳送至丟包檢 測(cè)器中進(jìn)行判決，若沒有發(fā)生丟包，則將原信號(hào)yk輸出至故障檢測(cè)濾波器中進(jìn)行下一步操 作；若檢測(cè)到丟包，則丟包判決器將產(chǎn)生一個(gè)丟包故障信號(hào)fk，并將其傳送至故障檢測(cè)濾波 器。
[0013]在IEEE802. 1le的協(xié)議中，定義了四種AC，分別為AC_V0 (對(duì)應(yīng)音頻業(yè)務(wù)），AC_ VI(對(duì)應(yīng)視頻業(yè)務(wù)），AC_BE(對(duì)應(yīng)"盡力而為"的數(shù)據(jù)業(yè)務(wù)），AC_BK(對(duì)應(yīng)背景數(shù)據(jù)業(yè)務(wù)）， 其優(yōu)先級(jí)順序?yàn)锳C_VO>AC_VI>AC_BE>AC_BK。
[0014]EDCA是一種基于競(jìng)爭(zhēng)的MAC層接入?yún)f(xié)議，EDCA與分布式協(xié)調(diào)控制（Distribution CoordinationFunction,DCF)最大的區(qū)別在于使用可變長(zhǎng)度的仲裁時(shí)隙（Arbitration Inter-FrameSpace,AIFS)代替固定長(zhǎng)度的DCF幀間間隔（DCFInter-frameSpace,DIFS)， 即對(duì)于不同的AC數(shù)據(jù)幀采用不同的幀間隔，AIFS值是根據(jù)不同的業(yè)務(wù)類型而變化的，這樣 就能保證不同優(yōu)先級(jí)業(yè)務(wù)的區(qū)別接入。于是，高優(yōu)先級(jí)的業(yè)務(wù)在競(jìng)爭(zhēng)中將更容易獲得信道 的使用權(quán)；反之，低優(yōu)先級(jí)的業(yè)務(wù)在信道競(jìng)爭(zhēng)激烈時(shí)可能會(huì)出現(xiàn)"饑餓"現(xiàn)象。
[0015] 因此在WSANs中，個(gè)別傳輸業(yè)務(wù)實(shí)時(shí)性要求高的傳感器節(jié)點(diǎn)應(yīng)該被賦予更高的優(yōu) 先級(jí)，而實(shí)時(shí)性要求低的節(jié)點(diǎn)可以賦予較低的優(yōu)先級(jí)，從而保證系統(tǒng)的能夠高效有序的運(yùn) 行。
[0016] 不同類型的傳感器節(jié)點(diǎn)應(yīng)對(duì)應(yīng)不同的AC。其中，聲音傳感器對(duì)應(yīng)AC_V0,圖像傳感 器對(duì)應(yīng)AC_VI，實(shí)時(shí)性較高的數(shù)據(jù)業(yè)務(wù)傳感器對(duì)應(yīng)AC_BE，實(shí)時(shí)性較低的數(shù)據(jù)業(yè)務(wù)傳感器對(duì) 應(yīng)AC_BK〇
[0017] 2基于IEEE802.lie的WSANs丟包概率分析
[0018] 2. 1丟包概率
[0019] 假設(shè)系統(tǒng)中共有N個(gè)傳感器節(jié)點(diǎn)，分組碰撞是由于在某一時(shí)隙內(nèi)其余N-1個(gè)傳感 器中至少有一個(gè)節(jié)點(diǎn)同時(shí)發(fā)送分組數(shù)據(jù)造成的。在分析分組碰撞時(shí)，可認(rèn)為信道是理想信 道。根據(jù)二維過程馬爾科夫鏈的建立，得到分組碰撞概率P。為
[0020] pc= 1-(1-X)N1 (1)
[0021] 其中t為任意時(shí)隙內(nèi)發(fā)送分組的概率，由式⑵表示
[0022]
[0023] 其中，R表示分組重傳次數(shù)限制，M為最大退避階數(shù)，W表示初始競(jìng)爭(zhēng)窗，W=W_， W_是指最小競(jìng)爭(zhēng)窗口。聯(lián)合式（1)和式（2)，利用數(shù)值方法就可以求得理想信道下的p。與 T〇
[0024] 假設(shè)系統(tǒng)采用的是無糾錯(cuò)編碼，若發(fā)送的分組數(shù)據(jù)或者分組的確認(rèn)信息由于信道 衰落或者噪聲導(dǎo)致某一比特發(fā)生錯(cuò)誤，那么該分組將被發(fā)送傳感器節(jié)點(diǎn)重傳。
[0025] 記比特錯(cuò)誤概率為Pb，有效負(fù)荷長(zhǎng)度為L(zhǎng)，分組的頭長(zhǎng)度為H，H=HMAe+HPHY (HMAC表 示MAC幀頭的長(zhǎng)度，Hphy表示物理層幀頭的長(zhǎng)度），分組確認(rèn)信息長(zhǎng)度為HAeK，得到分組傳輸 錯(cuò)誤的概率Pp為
[0026]
⑶
[0027] 分組丟失的概率應(yīng)由誤碼丟包概率和分組碰撞概率兩部分組成，令p為分組丟失 的概率，則有
[0028]
(4)
[0029] 丟包率是分組重傳次數(shù)超過重傳次數(shù)限制R的概率，所以pd如式（5)所示
[0030]
(5)
[0031] 由以上分析可知，在給定重傳次數(shù)限制R的條件下，丟包率與分組發(fā)送概率t，節(jié) 點(diǎn)數(shù)目n，誤比特率Pb和分組長(zhǎng)度L等參數(shù)有關(guān)。
[0032] 2. 2WSANs的丟