唐麗晴，胡云琴

(武警海警學(xué)院，浙江寧波，315801)

0 引言

地震、火災(zāi)或洪水等自然災(zāi)害的頻發(fā)不可避免，為減少其給自然界和人類社會(huì)帶來的重大損失，需建立強(qiáng)力有效的預(yù)警機(jī)制。由于無線傳感器網(wǎng)絡(luò)具有抗干擾性好，能耗小，成本低，可靠性好，準(zhǔn)確率高等諸多優(yōu)點(diǎn)，而被廣泛應(yīng)用于預(yù)警系統(tǒng)。但基于傳統(tǒng)改進(jìn)優(yōu)化算法的無線傳感器網(wǎng)絡(luò)預(yù)警系統(tǒng)存在著嚴(yán)重的高耗能問題，其原因在于傳統(tǒng)改進(jìn)優(yōu)化算法不能有效改善其易于陷入局部收斂的缺陷，從而導(dǎo)致不易尋到足夠節(jié)省距離的從險(xiǎn)情點(diǎn)至監(jiān)測點(diǎn)的多跳傳輸路徑。

目前，為節(jié)省傳感器網(wǎng)絡(luò)的能耗，大量學(xué)者進(jìn)行了切實(shí)有效的科學(xué)研究。莫桂江提出了一種蟻群-遺傳算法，以優(yōu)化無線傳感器網(wǎng)絡(luò)的路徑[1]。肖迪設(shè)計(jì)了一種基于無線傳感網(wǎng)絡(luò)的智能森林火災(zāi)實(shí)時(shí)監(jiān)控系統(tǒng)[2]。蘇兵等設(shè)計(jì)了一種基于蟻群算法的WSN能效均衡路由[3]。

針對(duì)傳感器網(wǎng)絡(luò)預(yù)警系統(tǒng)節(jié)能優(yōu)化問題，本文基于傳感器多跳傳輸模型，提出了一種改進(jìn)免疫粒子群算法以優(yōu)化傳輸路徑。為驗(yàn)證改進(jìn)算法的有效性，本文采用所提改進(jìn)算法和傳統(tǒng)粒子群算法進(jìn)行仿真試驗(yàn)。試驗(yàn)結(jié)果表明，本文所提改進(jìn)算法具有更佳的算法性能。

1 傳感器網(wǎng)絡(luò)多跳傳輸路徑優(yōu)化模型

目前簡化傳感器網(wǎng)絡(luò)預(yù)警系統(tǒng)的預(yù)警多跳傳輸路徑是其最有效的節(jié)能手段。傳感器網(wǎng)絡(luò)節(jié)點(diǎn)間傳輸有距離要求，一定長度內(nèi)的兩節(jié)點(diǎn)可實(shí)現(xiàn)信息傳輸。傳感器網(wǎng)絡(luò)多跳傳輸與路徑長度和路徑中的傳感器數(shù)目有關(guān)。具體的無線傳感器網(wǎng)絡(luò)多跳傳輸優(yōu)化模型為：

公式(1)中，pi表示第j條路徑中的第i個(gè)傳感器節(jié)點(diǎn)；nj表示第j條路徑中的傳感器節(jié)點(diǎn)的數(shù)目；pd,j和pm分別表示第j條路徑的險(xiǎn)情點(diǎn)和監(jiān)控點(diǎn)處的傳感器節(jié)點(diǎn)；L(p)表示險(xiǎn)情點(diǎn)至監(jiān)控點(diǎn)的多跳傳輸路徑；d(x,y)表示傳感器x和y之間的傳輸距離；Ω表示傳感器網(wǎng)絡(luò)的覆蓋區(qū)域。

由公式(1)可知，路徑中任意傳感器節(jié)點(diǎn)需在傳感器網(wǎng)絡(luò)的覆蓋區(qū)域內(nèi)，任意路徑的起始位置是某個(gè)險(xiǎn)情點(diǎn)，終點(diǎn)是監(jiān)控點(diǎn)。

2 免疫粒子群算法

2.1 粒子群算法

粒子群群算法更新迭代計(jì)算公式下述公式(2)所述。

式中i= 1 ,2,…,N表示粒子的序號(hào)，t表示粒子的第t維，d表示迭代次數(shù)，c1,c2為加速常數(shù)，一般在0～2之間取值。rand為區(qū)間(0,1)的隨機(jī)實(shí)數(shù)[14]。

2.2 免疫粒子群算法

免疫粒子群算法（Artificial Immune Particle Swarm Optimization,AIPSO）是在基本粒子群算法的基礎(chǔ)上進(jìn)一步將免疫算法中的基于濃度的選擇機(jī)制引入到了算法中。濃度選擇機(jī)制中，抗體濃度及其濃度概率的計(jì)算公式如下所述：

式(3)和(4)中，i= 1,2,… ,m+k。

具體的免疫粒子群算法的流程圖如圖1所示。

圖1 免疫粒子群算法流程圖

3 仿真實(shí)驗(yàn)

為驗(yàn)證本文所提算法解決實(shí)際的傳感器網(wǎng)絡(luò)預(yù)警系統(tǒng)節(jié)能問題的有效性，本文選取了1種預(yù)警傳感器網(wǎng)絡(luò)多跳傳輸路徑尋優(yōu)實(shí)際算例，并采用本文所提算法和粒子群算法這2種不同的智能優(yōu)化算法進(jìn)行對(duì)比測試。

所給出的3.5km×4km傳感器網(wǎng)絡(luò)預(yù)警系統(tǒng)的監(jiān)測系統(tǒng)界面如圖2所示。

圖2中，監(jiān)測區(qū)域范圍是3.5km×4km，每個(gè)傳感器的感知半徑約為0.4km，有32個(gè)無線傳感器節(jié)點(diǎn)，其溫度情況由藍(lán)色、綠色、黃色、棕色和紅色表示，其依次遞增著火風(fēng)險(xiǎn)，若為紅色，則其監(jiān)測區(qū)域存在著著火隱患。

圖2 傳感器網(wǎng)絡(luò)預(yù)警系統(tǒng)監(jiān)測界面

除外，上述監(jiān)控點(diǎn)(該位置的火災(zāi)隱患情況不需要傳輸)外，其余傳感器節(jié)點(diǎn)的信息如下表1所述。

表1 各個(gè)傳感器節(jié)點(diǎn)的信息

7 (1.29,1.87) 409 23 (0.94,1.96) 144 8 (1.24,2.73) 366 24 (1.37,2.95) 129 9 (1.43,2.58) 516 25 (1.41,2.25) 170 10 (1.64,3.11) 633 26 (1.53,2.19) 154 11 (1.59,2.41) 405 27 (1.75,2.72) 119 12 (1.98,2.26) 623 28 (1.78,2.92) 182 13 (1.63,3.01) 404 29 (2.09,3.15) 133 14 (1.57,3.28) 468 30 (1.84,3.22) 138 15 (1.75,2.01) 730 31 (2.81,3.34) 1127 16 (1.11,2.43) 727 - -

由表1可知，若溫度風(fēng)險(xiǎn)值大于1000，則顯示為紅色，也即該傳感器節(jié)點(diǎn)的監(jiān)測區(qū)域存在著著火隱患。

以下是具體的仿真結(jié)果。采用本文所提算法和粒子群算法尋優(yōu)得到的仿真結(jié)果如圖3和圖4所示。

圖3 粒子群算法所求多跳傳輸路徑

圖4 粒子群算法所求多跳傳輸路徑

由表2可知，相較于粒子群算法，盡管本文所提算法所求的多跳傳輸路徑中含有與其相同的傳感器節(jié)點(diǎn)數(shù)目，然而其傳輸路徑更短。因此，本文所提算法更適合于求解實(shí)際的傳感器網(wǎng)絡(luò)預(yù)警系統(tǒng)多跳傳輸節(jié)能問題。

表2 各個(gè)優(yōu)化算法尋優(yōu)得到的多跳傳輸路徑的相關(guān)結(jié)果

4 結(jié)論

針對(duì)傳感器網(wǎng)絡(luò)預(yù)警系統(tǒng)節(jié)能優(yōu)化問題，提出了一種改進(jìn)的粒子群免疫算法。所提出的改進(jìn)算法通過引入免疫機(jī)制以改善粒子群算法的尋優(yōu)性能，從而有效提高其全局搜索能力和收斂速度。本文基于1種預(yù)警傳感器網(wǎng)絡(luò)多跳傳輸路徑尋優(yōu)實(shí)際算例，并采用兩種不同的優(yōu)化算法進(jìn)行尋優(yōu)。由最終的尋優(yōu)結(jié)果可知，本文所提算法的尋優(yōu)性能更佳。