郭艷光，何 婷，魯曉波

(內(nèi)蒙古農(nóng)業(yè)大學(xué)計(jì)算機(jī)技術(shù)與信息管理系，內(nèi)蒙古 包頭 014109)

1 引言

無線網(wǎng)絡(luò)中節(jié)點(diǎn)之間均存在耦合關(guān)系[1]，因此當(dāng)某節(jié)點(diǎn)發(fā)生故障時(shí)，會(huì)導(dǎo)致其它節(jié)點(diǎn)或者邊隨之發(fā)生故障，產(chǎn)生連鎖反應(yīng)，最后形成相繼故障[2-4]。為了有效抵御相繼故障的發(fā)生，減少相繼故障帶來的危害，提升網(wǎng)絡(luò)的可靠性，提出一種抵御相繼故障的無線網(wǎng)絡(luò)路由增強(qiáng)算法顯得尤為重要和迫切[5]。

蔣占軍[6]等人提出基于改進(jìn)蟻群算法的無線網(wǎng)絡(luò)路由增強(qiáng)算法，該算法首先將限制搜索角、距離帶以及距離因子進(jìn)行融合，同時(shí)利用激勵(lì)機(jī)制對(duì)“熱”節(jié)點(diǎn)中所包含的路徑較長(zhǎng)、能量較低的節(jié)點(diǎn)進(jìn)行剔除處理。其次通過跳數(shù)少且能力足的節(jié)點(diǎn)對(duì)“熱”節(jié)點(diǎn)傳輸進(jìn)行均衡處理。最后利用偽隨機(jī)比例規(guī)則對(duì)概率轉(zhuǎn)移函數(shù)進(jìn)行優(yōu)化處理，實(shí)現(xiàn)對(duì)無線路由的增強(qiáng)。實(shí)驗(yàn)結(jié)果表明，該算法能夠有效對(duì)節(jié)點(diǎn)進(jìn)行均衡處理，但是該算法沒有將耦合印象格子模型的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)影響充分體現(xiàn)至鏈路傳輸效率中，節(jié)點(diǎn)負(fù)載具有較高的異質(zhì)性，傳輸能力偏弱，導(dǎo)致該算法的平均傳輸效率較低，且在故障檢測(cè)中消耗的時(shí)間較長(zhǎng)。劉寧[7]等人提出基于貝葉斯聯(lián)合博弈的無線網(wǎng)絡(luò)路由增強(qiáng)算法，該算法首先通過節(jié)點(diǎn)信念更新參數(shù)獲取網(wǎng)絡(luò)中所有的不良節(jié)點(diǎn)，利用所獲取的不良節(jié)點(diǎn)對(duì)網(wǎng)絡(luò)環(huán)境進(jìn)行預(yù)估。其次歸一化處理所預(yù)估的網(wǎng)絡(luò)環(huán)境聯(lián)合信念概率，通過各節(jié)點(diǎn)安全效益數(shù)值的計(jì)算結(jié)果獲取相對(duì)合約，并利用先驗(yàn)中期拒絕貝斯穩(wěn)態(tài)合約。最后根據(jù)安全容量計(jì)算權(quán)值對(duì)網(wǎng)絡(luò)中不良節(jié)點(diǎn)進(jìn)行處理，實(shí)現(xiàn)無線網(wǎng)絡(luò)路由增強(qiáng)算法的研究。實(shí)驗(yàn)結(jié)果表明，該算法沒有充分研究分析負(fù)荷-容量模型，導(dǎo)致所分析的相繼故障產(chǎn)生原因較為片面，因此，該算法的故障檢測(cè)準(zhǔn)確率較低。除此之外，還有學(xué)者提出了基于改進(jìn)支持向量機(jī)的無線網(wǎng)絡(luò)路由增強(qiáng)算法，該算法雖然能夠完成對(duì)無線網(wǎng)絡(luò)路由的增強(qiáng)，但是該算法沒有對(duì)二值影響模型進(jìn)行研究，對(duì)不同節(jié)點(diǎn)狀態(tài)及時(shí)間下故障節(jié)點(diǎn)產(chǎn)生條件進(jìn)行分析，導(dǎo)致該算法在故障檢測(cè)中消耗時(shí)間的較長(zhǎng)[8，9]。

為了解決上述方法中存在的問題，對(duì)抵御相繼故障的無線網(wǎng)絡(luò)路由增強(qiáng)算法進(jìn)行研究。

2 相繼故障模型

在以往的網(wǎng)絡(luò)模型研究中，只有節(jié)點(diǎn)的動(dòng)態(tài)行為會(huì)被納入到考慮范圍內(nèi)。但是隨著網(wǎng)絡(luò)問題不斷地發(fā)生，邊的動(dòng)態(tài)行為以及邊和節(jié)點(diǎn)的綜合動(dòng)態(tài)行為也被納入到了考慮范圍內(nèi)。因此，依據(jù)負(fù)荷-容量原理，通過構(gòu)建多個(gè)模型可以對(duì)相繼故障發(fā)生的原因做出相對(duì)直觀與全面的分析。

2.1 負(fù)荷-容量原理

在負(fù)荷-容量模型中，所有節(jié)點(diǎn)都會(huì)被定義成一個(gè)負(fù)荷量或一個(gè)容量。容量代表安全閾值[10]，即模型中每一個(gè)節(jié)點(diǎn)能夠負(fù)荷的最大值。當(dāng)其中一個(gè)節(jié)點(diǎn)因?yàn)槟撤N特殊原因超出所能承受的最大負(fù)荷時(shí)，該節(jié)點(diǎn)就會(huì)產(chǎn)生故障問題并脫離網(wǎng)絡(luò)，那么該節(jié)點(diǎn)所屬的負(fù)荷就會(huì)被分配給其它相關(guān)的節(jié)點(diǎn)，在其它節(jié)點(diǎn)接收到額外負(fù)荷后，也有可能產(chǎn)生同樣的問題。以此類推，重復(fù)發(fā)生類似情況，節(jié)點(diǎn)的負(fù)荷被一次又一次地向下分配，故障問題不斷發(fā)生，導(dǎo)致網(wǎng)絡(luò)中失效的節(jié)點(diǎn)數(shù)量也不斷增加，越來越多的節(jié)點(diǎn)從網(wǎng)絡(luò)中脫離，因此產(chǎn)生了相繼故障。

因?yàn)樵谪?fù)荷-容量模型中，對(duì)負(fù)荷、容量?jī)啥x的設(shè)定以及產(chǎn)生故障時(shí)節(jié)點(diǎn)負(fù)荷的分配條件都不是唯一的。因此，負(fù)荷-容量原理對(duì)于相繼故障研究而言有著極為重要的意義。

2.2 二值影響模型

根據(jù)無線網(wǎng)絡(luò)負(fù)荷-容量原理，構(gòu)建一個(gè)隨機(jī)網(wǎng)絡(luò)具有N個(gè)節(jié)點(diǎn)，Pk代表節(jié)點(diǎn)分布，同時(shí)在該網(wǎng)絡(luò)中，任意節(jié)點(diǎn)都必須包含故障及正常兩種狀態(tài)，分別用1和0進(jìn)行表示。在某一時(shí)刻，網(wǎng)絡(luò)中節(jié)點(diǎn)故障的發(fā)生與否完全取決于與其相鄰的節(jié)點(diǎn)。設(shè)定初始時(shí)間并保證在當(dāng)下時(shí)間內(nèi)網(wǎng)絡(luò)中的所有節(jié)點(diǎn)都是正常狀態(tài)，即t=0，并且令該網(wǎng)絡(luò)中含有極少的故障節(jié)點(diǎn)。因此，在即將發(fā)生的時(shí)間內(nèi)，網(wǎng)絡(luò)中是否會(huì)產(chǎn)生新的故障節(jié)點(diǎn)取決于下述條件：

1)如果網(wǎng)絡(luò)中某節(jié)點(diǎn)的鄰節(jié)點(diǎn)數(shù)量為n個(gè)，故障節(jié)點(diǎn)數(shù)量與n之比大于轉(zhuǎn)換閾值φ，密度函數(shù)如下式

f(φ)=δ(φ-φ*)n

(1)

式中，δ代表符號(hào)函數(shù)。

2)假設(shè)節(jié)點(diǎn)的度是k，則故障發(fā)生的概率用Pk進(jìn)行表示，并對(duì)最有可能發(fā)生故障的節(jié)點(diǎn)的度函數(shù)進(jìn)行定義，如下式

(2)

式中

(3)

(4)

式中，該節(jié)點(diǎn)是值為1的故障節(jié)點(diǎn)，且不會(huì)隨著網(wǎng)絡(luò)狀態(tài)的改變而產(chǎn)生變化。若在該網(wǎng)絡(luò)中節(jié)點(diǎn)的轉(zhuǎn)換閾值與度分布符合某種條件，那么極小部分的故障節(jié)點(diǎn)會(huì)引發(fā)相繼故障。

2.3 耦合印象格子模型

常規(guī)狀態(tài)下，耦合印象格子模型為拓?fù)浣Y(jié)構(gòu)，且具有一定的規(guī)則可循[11]。對(duì)數(shù)量為N的節(jié)點(diǎn)的耦合印象格子模型進(jìn)行定義，具體如下：

xi(t+1)

(5)

式中，i=1，2，3，…N；k(i)代表節(jié)點(diǎn)i的參數(shù)度代表與其鄰接的節(jié)點(diǎn)數(shù)量；ε代表耦合度，且ε∈(0，1)。時(shí)刻為t時(shí)節(jié)點(diǎn)i的狀態(tài)量通過xi(t)進(jìn)行表示。節(jié)點(diǎn)間的連接關(guān)系通過鄰接矩陣進(jìn)行表達(dá)，如下式

A=(aij)N×N

(6)

若i、j兩節(jié)點(diǎn)之間存在邊連接，則aij=1，反之，aij=0。

網(wǎng)絡(luò)中所有節(jié)點(diǎn)都沒有自環(huán)[12]，同時(shí)每對(duì)節(jié)點(diǎn)中間有且僅有一條邊。利用Logistic進(jìn)行混沌映射的同時(shí)，通過f對(duì)節(jié)點(diǎn)的自身動(dòng)態(tài)行為進(jìn)行定義

1)如果0

2)相反，如果0m，且xi(m)≥1，那么時(shí)間m內(nèi)i節(jié)點(diǎn)始終是故障節(jié)點(diǎn)，同時(shí)在未來時(shí)間內(nèi)故障節(jié)點(diǎn)狀態(tài)始終是正常狀態(tài)。m時(shí)間下c節(jié)點(diǎn)會(huì)被R所干擾，且R≥1，綜合以上分析，假設(shè)

(7)

式中，m時(shí)間下c節(jié)點(diǎn)產(chǎn)生故障，若t>m，則xc(t)=0；當(dāng)時(shí)間為m+1，c節(jié)點(diǎn)的相鄰接點(diǎn)將被xc(m)所干擾，同時(shí)在很大程度上其狀態(tài)值將大于1。因此，有可能產(chǎn)生新的故障節(jié)點(diǎn)并引發(fā)相繼故障。

3 無線網(wǎng)絡(luò)路由增強(qiáng)算法研究

為了更好地解決相繼故障問題，以二值影響模型和耦合印象格子模型為基礎(chǔ)，對(duì)無線網(wǎng)絡(luò)路由算法進(jìn)行研究，將最短路徑路由算法進(jìn)行改進(jìn)，從而有效提高相繼故障的抵御能力。

首先構(gòu)建一個(gè)網(wǎng)絡(luò)，通過G進(jìn)行表示，同時(shí)利用A代表在該網(wǎng)絡(luò)中所有相鄰節(jié)點(diǎn)的鄰接矩陣，具體如下式

(8)

式中，aij表示鄰接矩陣A中所包含的某一元素；i、j兩節(jié)點(diǎn)的連接通過eij進(jìn)行表示。

假設(shè)在上述建立的網(wǎng)絡(luò)中有n個(gè)節(jié)點(diǎn)，且該網(wǎng)絡(luò)中包含實(shí)際耗費(fèi)因子向量，則

(9)

通過該向量可以獲取到網(wǎng)絡(luò)中由于節(jié)點(diǎn)與其鄰邊傳輸所產(chǎn)生的實(shí)際耗費(fèi)影響。同時(shí)邊傳輸產(chǎn)生的實(shí)際耗費(fèi)也可通過節(jié)點(diǎn)實(shí)際耗費(fèi)因子獲得，具體如下式

(10)

節(jié)點(diǎn)之間度數(shù)的分布存在著異質(zhì)性的特點(diǎn)，因此需要充分利用節(jié)點(diǎn)度數(shù)修改實(shí)際耗費(fèi)因子并獲取到其虛擬耗費(fèi)因子，避免度數(shù)較大節(jié)點(diǎn)負(fù)擔(dān)過重等情況的發(fā)生。對(duì)i節(jié)點(diǎn)的虛擬耗費(fèi)因子進(jìn)行設(shè)定，具體如下式

(11)

對(duì)上式進(jìn)行計(jì)算，可獲得節(jié)點(diǎn)的虛擬耗費(fèi)因子向量，具體如下

(12)

同時(shí)，通過式(12)可以獲得參數(shù)eij的虛擬耗費(fèi)值，具體如下式

(13)

節(jié)點(diǎn)的度數(shù)以及實(shí)際耗費(fèi)因子對(duì)節(jié)點(diǎn)虛擬耗費(fèi)因子的確定起著決定性的作用，因此需要對(duì)節(jié)點(diǎn)度數(shù)進(jìn)行計(jì)算，并做出如下假設(shè)：

1)單位時(shí)間內(nèi)，可通過整個(gè)網(wǎng)絡(luò)完成對(duì)節(jié)點(diǎn)虛擬負(fù)載的處理操作；

2)若網(wǎng)絡(luò)中所有節(jié)點(diǎn)均包含虛擬負(fù)載，那么i節(jié)點(diǎn)的虛擬負(fù)載可通過下式進(jìn)行表達(dá)

(14)

式中，ki表示i節(jié)點(diǎn)的度數(shù)值。

3)單位時(shí)間內(nèi)，節(jié)點(diǎn)度數(shù)與其可成功處理的負(fù)載成正比，但是節(jié)點(diǎn)虛擬負(fù)載與所求出的數(shù)值成反比。

(15)

式中，βi代表一定時(shí)間段中節(jié)點(diǎn)所解決的虛擬負(fù)載；βj代表虛擬負(fù)載的總和。被傳遞給節(jié)點(diǎn)自身和鄰節(jié)點(diǎn)的負(fù)載分別通過1以及βi×ki進(jìn)行表示。若參數(shù)kj的值為0，那么與其相對(duì)應(yīng)的參數(shù)βj值也等于0。

通過對(duì)式(15)的計(jì)算，可獲得如下公式

(16)

通過對(duì)上述公式的計(jì)算分析可獲得節(jié)點(diǎn)的虛擬耗費(fèi)因子，具體如下式

(17)

式中，h表示可調(diào)參數(shù)，且該參數(shù)對(duì)節(jié)點(diǎn)有著極大影響，h參數(shù)數(shù)值越大，對(duì)關(guān)鍵節(jié)點(diǎn)產(chǎn)生的削弱作用越大。

利用上述算法可有效控制節(jié)點(diǎn)度數(shù)較大時(shí)由于負(fù)載所產(chǎn)生的相關(guān)問題，該算法不僅有效地提升了網(wǎng)絡(luò)中節(jié)點(diǎn)之間的負(fù)載平衡性，同時(shí)也提升了抵御相繼故障發(fā)生的能力。

4 實(shí)驗(yàn)結(jié)果與分析

為了驗(yàn)證所提方法的整體有效性，需要對(duì)所提方法進(jìn)行測(cè)試。通過MATLAB實(shí)驗(yàn)環(huán)境，分別采用抵御相繼故障的無線網(wǎng)絡(luò)路由增強(qiáng)算法研究(所提算法)、基于改進(jìn)蟻群算法的無線網(wǎng)絡(luò)路由增強(qiáng)算法(算法1)和基于貝葉斯聯(lián)合博弈的無線網(wǎng)絡(luò)路由增強(qiáng)算法(算法2)進(jìn)行測(cè)試。

1)平均傳輸效率對(duì)比

圖1代表平均傳輸效率測(cè)試結(jié)果如圖1所示。

圖1 不同算法的平均傳輸效率

平均傳輸效率越高代表算法的傳輸能力越強(qiáng)，網(wǎng)絡(luò)狀態(tài)越好。由圖1可知，在初始故障節(jié)點(diǎn)不斷增加的狀態(tài)下，三種算法的網(wǎng)絡(luò)平均傳輸效率均呈現(xiàn)出先快速提升后減緩的趨勢(shì)。但是所提算法相對(duì)于其它兩種算法，平均傳輸效率較高，說明運(yùn)用所提算法對(duì)無線網(wǎng)絡(luò)路由進(jìn)行增強(qiáng)后，網(wǎng)絡(luò)狀態(tài)更好。

2)故障檢測(cè)消耗時(shí)間對(duì)比

圖2代表故障節(jié)點(diǎn)不斷增長(zhǎng)的狀態(tài)下，不同算法在故障檢測(cè)中所消耗的時(shí)間。

圖2 不同算法故障檢測(cè)消耗時(shí)間

通過圖2可以看出在故障節(jié)點(diǎn)數(shù)量不斷增長(zhǎng)的過程中，不同算法的消耗時(shí)間整體上呈上漲趨勢(shì)，但所提算法所消耗的時(shí)間始終低于其它兩種算法。因?yàn)樗嵬ㄟ^修改節(jié)點(diǎn)傳輸過程中產(chǎn)生的實(shí)際耗費(fèi)獲得了節(jié)點(diǎn)的虛擬耗費(fèi)，有效降低了大度數(shù)節(jié)點(diǎn)的數(shù)量，從而減少了大度數(shù)節(jié)點(diǎn)路徑計(jì)算所消耗的時(shí)間。

3)故障檢測(cè)準(zhǔn)確率對(duì)比

圖3代表不同故障節(jié)點(diǎn)數(shù)量下，不同算法的故障檢測(cè)結(jié)果準(zhǔn)確率。

圖3 不同算法的故障檢測(cè)準(zhǔn)確率

由圖3可知，所提算法的故障節(jié)點(diǎn)檢測(cè)準(zhǔn)確率高于其它兩種算法，其檢測(cè)準(zhǔn)確率最高值達(dá)到了90%以上，因?yàn)樵撍惴ㄍㄟ^對(duì)負(fù)荷-容量原理進(jìn)行分析，準(zhǔn)確直觀地分析了相繼故障的產(chǎn)生原因，因此大大增強(qiáng)了網(wǎng)絡(luò)故障節(jié)點(diǎn)檢測(cè)準(zhǔn)確率。

5 結(jié)論

網(wǎng)絡(luò)技術(shù)的不斷發(fā)展給當(dāng)今社會(huì)生活帶來了極大的便利，但是網(wǎng)絡(luò)的相繼故障問題也給網(wǎng)絡(luò)化社會(huì)帶來了巨大的挑戰(zhàn)。目前無線網(wǎng)絡(luò)路由增強(qiáng)算法存在平均傳輸效率較低、故障檢測(cè)所消耗時(shí)間較長(zhǎng)以及故障檢測(cè)準(zhǔn)確率較低等問題，因此提出抵御相繼故障的無線網(wǎng)絡(luò)路由增強(qiáng)算法研究，首先在構(gòu)建相繼故障模型的基礎(chǔ)上對(duì)最短路徑路由算法進(jìn)行改進(jìn)，其次將獲取到的大度數(shù)節(jié)點(diǎn)進(jìn)行重要性降低處理，最后利用該節(jié)點(diǎn)均衡節(jié)點(diǎn)負(fù)載分布。在有效提升了負(fù)載均衡性的同時(shí)減小了關(guān)鍵節(jié)點(diǎn)對(duì)網(wǎng)絡(luò)產(chǎn)生的影響，進(jìn)而提升了相繼故障的抵御能力。