胡潔

摘要：針對礦山井下的生產(chǎn)的情況復(fù)雜、環(huán)境惡劣的特點(diǎn)，建立基于礦山安全預(yù)警的無線傳感器網(wǎng)絡(luò)系統(tǒng)，并對井下的無線傳感器網(wǎng)絡(luò)建立多路由通信機(jī)制，對網(wǎng)絡(luò)進(jìn)行優(yōu)化。仿真結(jié)果表明，優(yōu)化后的無線傳感器網(wǎng)絡(luò)可找到多條不相交最短路徑，提升礦山安全預(yù)警系統(tǒng)的實(shí)時(shí)性和有效性。

關(guān)鍵詞：無線傳感器網(wǎng)絡(luò) 礦山安全預(yù)警 多路由

我國疆域遼闊、成礦地質(zhì)條件優(yōu)越、礦種齊全配套、資源總量豐富，礦物能源對我國的國民經(jīng)濟(jì)和社會發(fā)展有特別重要的戰(zhàn)略意義。據(jù)統(tǒng)計(jì)，僅2012年，我國采礦業(yè)總產(chǎn)值7.99萬億，占GDP的14%;全國采礦業(yè)從業(yè)人員631萬人，占城鎮(zhèn)就業(yè)人員的1.66%;煤炭在我國一次能源生產(chǎn)和消費(fèi)結(jié)構(gòu)中一直占67%左右的比重，預(yù)計(jì)到2050年仍將占50%以上的比重。但與此同時(shí)，近年來因礦山開采造成的各類安全事故仍然居高不下，礦山生產(chǎn)從業(yè)人員的死傷率一直高居全行業(yè)第一[1]。礦山開采安全問題已成為制約我國工業(yè)能源發(fā)展的一道“瓶頸”。

礦山安全預(yù)警是指通過對采礦作業(yè)中的某個系統(tǒng)或幾個系統(tǒng)的異常實(shí)時(shí)監(jiān)測，發(fā)現(xiàn)安全隱患并即時(shí)上報(bào)，利用警報(bào)系統(tǒng)將安全事故根除的系統(tǒng)[2]。近年來，隨著信息技術(shù)的突飛猛進(jìn)，礦山信息化程度也日益提高提高，基于無線傳感器網(wǎng)絡(luò)的傳感互聯(lián)裝置被逐漸應(yīng)用在礦山安全監(jiān)測中來。無線傳感器網(wǎng)絡(luò)（ Wireless SensorNetwork，WSN）[3]是由大量部署在網(wǎng)絡(luò)監(jiān)測區(qū)域內(nèi)的傳感器節(jié)點(diǎn)以多跳通信的方式形成一個自組織網(wǎng)絡(luò)，實(shí)時(shí)感地知、采集、處理網(wǎng)絡(luò)監(jiān)測區(qū)域中各類信息[4]。傳統(tǒng)的礦山安全監(jiān)測網(wǎng)絡(luò)是以工業(yè)總線布置，隨著開采進(jìn)程的延伸，監(jiān)測點(diǎn)隨之增多，會出現(xiàn)監(jiān)測盲點(diǎn)，數(shù)據(jù)采集不齊全，布線成本上升等諸多問題。而基于礦山安全預(yù)警的無線傳感網(wǎng)絡(luò)系統(tǒng)，具有低成本、低功耗、自組網(wǎng)的特點(diǎn)，該技術(shù)在礦山井下安全生產(chǎn)中必定會占有一席之地。

1.礦山安全預(yù)警無線傳感器網(wǎng)絡(luò)結(jié)構(gòu)

基于礦山安全預(yù)警的無線傳感器網(wǎng)絡(luò)系統(tǒng)結(jié)構(gòu)如圖1所示，主要由傳感器節(jié)點(diǎn)、匯聚節(jié)點(diǎn)和控制中心三大部分組成。部署在礦山井下的各類傳感器節(jié)點(diǎn)負(fù)責(zé)收集各種的參數(shù)，例如，CO、粉塵、溫度、濕度、C02、02、振動等監(jiān)測數(shù)據(jù)，以特定的路由協(xié)議傳至坑道上的匯聚節(jié)點(diǎn)。匯聚節(jié)點(diǎn)通過傳輸網(wǎng)絡(luò)將數(shù)據(jù)傳輸至地面上的中央控制中心，由控制中心對數(shù)據(jù)進(jìn)行分析比較，一旦當(dāng)監(jiān)測數(shù)據(jù)超出安全范圍后，啟動報(bào)警系統(tǒng)，可以有效的避免事故的發(fā)生，有力的保障井下開采人員的生命安全。

2.礦山安全預(yù)警無線傳感器網(wǎng)絡(luò)路由協(xié)議

礦山井下環(huán)境中地形復(fù)雜、作業(yè)區(qū)域廣，WSN節(jié)點(diǎn)間的通信容易受工作環(huán)境、信號干擾和能量有限等因素的影響，節(jié)點(diǎn)的故障是不可避免的，這導(dǎo)致無線傳感器網(wǎng)絡(luò)在礦山安全預(yù)警中出現(xiàn)數(shù)據(jù)丟失，預(yù)警不及時(shí)的情況。而目前無線傳感器網(wǎng)絡(luò)的研究在動態(tài)性、自適應(yīng)性、可靠性和抗毀性等方面還存在一些不足。因此，針對礦山安全預(yù)警的特殊環(huán)境，有必要建立一種高容錯的多路由WSN，防止入侵行為、節(jié)點(diǎn)故障及電池耗竭等因素對無線傳感器網(wǎng)絡(luò)造成的惡劣影響，降低因節(jié)點(diǎn)失效而導(dǎo)致數(shù)據(jù)丟失的概率，提高礦山安全監(jiān)測和預(yù)警的準(zhǔn)確性、及時(shí)性。

2.1多路由機(jī)制

提高無線傳感器網(wǎng)絡(luò)可靠性的方法之一是建立高容錯的多路由機(jī)制。通過在網(wǎng)絡(luò)中兩個或多個不相交路徑上給定節(jié)點(diǎn)對之間的流量路由。這樣，如果一個節(jié)點(diǎn)或一個鏈路在其中一個不相交路徑上失敗，網(wǎng)絡(luò)會自動找到可替代的路由，依然可以保證數(shù)據(jù)流量的有效傳輸。針對多路由機(jī)制，目前相關(guān)研究人員已經(jīng)開展了大量的研究工作。王文峰等人[5]在具有移動節(jié)點(diǎn)的網(wǎng)絡(luò)中，提出一種基于區(qū)域劃分的不相交多路由算法，以解決路徑失效的問題，但該算法僅適用于密集網(wǎng)絡(luò)。Kashyap等人[6]通過增加中轉(zhuǎn)節(jié)點(diǎn)以提高網(wǎng)絡(luò)骨干網(wǎng)容錯能力，趙磊靜等[7]基于局部最小生成樹算法提出網(wǎng)絡(luò)容錯拓?fù)淇刂扑惴?，這些工作在一定程度上可以提高了網(wǎng)絡(luò)的穩(wěn)定性，但時(shí)間復(fù)雜度過高。文獻(xiàn)[8]提出一種基于信息重構(gòu)的多路由數(shù)據(jù)傳輸算法，該算法通過網(wǎng)絡(luò)中的設(shè)置中間節(jié)點(diǎn)，來抵御攻擊，以保證通信路由的正常傳輸，但該算法信息重構(gòu)的過程較為復(fù)雜，且計(jì)算量較大。我們通過幾何與圖論的方法，通過對經(jīng)典Dijkstra算法提出一些改進(jìn)，以建立從源點(diǎn)到匯點(diǎn)的多條不相交路徑，并且路徑最短。

由于大多數(shù)網(wǎng)絡(luò)是雙向的，我們用一組頂點(diǎn)和連接這些頂點(diǎn)的邊來表示一個無線傳感器網(wǎng)絡(luò)。除非另有說明，否則我們將假設(shè)沒有多條邊（同一對節(jié)點(diǎn)之間的兩個或多個鏈接）。圖2是由7個節(jié)點(diǎn)和12條邊組成的雙向網(wǎng)絡(luò)示例，我們以s為源頂點(diǎn)，t為目標(biāo)頂點(diǎn)。每條邊等于兩條反向的有向弧，每條弧長等于邊長，這里邊長的一般含義表示為網(wǎng)絡(luò)中邊（或鏈接）的物理長度，也可以表示在數(shù)據(jù)傳輸中使用邊的成本等。在一對頂點(diǎn)之間的路徑或路由是連接它們的一系列弧。在搜索一對給定頂點(diǎn)之間的不同路徑時(shí)，通常希望找到一組路徑，它們的和是最小的例如如果一條邊的長度是該物理鏈路上的通信距離，那么最優(yōu)路徑集合在這對節(jié)點(diǎn)之間通信距離最小。類似地，如果圖中鏈接的長度表示沿著該鏈接提供服務(wù)的成本，那么最優(yōu)路徑集表示不同的路由，在這些路由上，不同的服務(wù)提供成本將是最小的。

頂點(diǎn)不相交最短路徑算法分為以下八個步驟：

①初始化，將源頂點(diǎn)s記為集合U，除源頂點(diǎn)之外的其它頂點(diǎn)記為集合Z。

②從源頂點(diǎn)s的鄰接頂點(diǎn)中選擇下一跳頂點(diǎn)，并且路徑最短，否則重新選擇。將選擇的最短路徑鄰接頂點(diǎn)歸人集合U，剩余未選中的頂點(diǎn)歸人集合Z。

③從已選的頂點(diǎn)中繼續(xù)選擇下一跳頂點(diǎn)，并且路徑最短，選中的頂點(diǎn)歸人集合U，剩余未選中的頂點(diǎn)歸人集合Z。

④下一跳頂點(diǎn)為t時(shí)，找到最短路徑。

⑤用指向源頂點(diǎn)的負(fù)向邊替換最短路徑上的每條邊。

⑥分裂最短路徑上的每個頂點(diǎn)。

⑦修改圖，回到步驟①再次尋找最短路徑。

⑧合并分裂頂點(diǎn)，得到另一條頂點(diǎn)不相交最短路徑。

2.2仿真實(shí)驗(yàn)分析

我們以Matlab仿真平臺對算法進(jìn)行仿真，在25m*3m的矩形區(qū)域內(nèi)隨機(jī)部署25個傳感器節(jié)點(diǎn)模擬礦山井下狹長的工作環(huán)境，節(jié)點(diǎn)間的通信距離為lOrn。得到WSN的兩條不相交最短路徑如下。圖3得到第一條不相交最短路徑pl-{2，21，17，14，10，22}，路徑長度為5。圖4得到第二條不相交最短路徑p2={2，21，26，28，1O，29，22}，路徑長度為6。兩條不相交路徑除了源頂點(diǎn)和目標(biāo)頂點(diǎn)外沒有共同的頂點(diǎn)。仿真結(jié)果表明，頂點(diǎn)不相交最短路徑算法可以找到兩條以上頂點(diǎn)不相交路徑，在無線傳感器網(wǎng)絡(luò)某些節(jié)點(diǎn)死亡后，算法可以找到替代的路由，保證數(shù)據(jù)傳輸?shù)姆€(wěn)定性與時(shí)效性，同時(shí)生成的路徑最短，使通信成本最低。

3.結(jié)論

本文主要針對礦山井下的特殊環(huán)境，考慮當(dāng)傳感器節(jié)點(diǎn)發(fā)生能量耗盡，位置變化，或人為破壞等情況后，以通過多路由機(jī)制生成節(jié)點(diǎn)間多條不相交路徑，對基于礦山安全預(yù)警的無線傳感器網(wǎng)絡(luò)系統(tǒng)進(jìn)行了優(yōu)化，同時(shí)，生成路徑最短，最大化地節(jié)約了網(wǎng)絡(luò)節(jié)點(diǎn)間的通信成本。仿真結(jié)果表明，我們的算法可以構(gòu)建容錯的WSN路由，保證了網(wǎng)絡(luò)數(shù)據(jù)傳輸?shù)姆€(wěn)定性和可靠性。無線傳感器網(wǎng)絡(luò)的出現(xiàn)和發(fā)展，較好的適應(yīng)了礦山井下開采的惡劣環(huán)境，使礦山安全預(yù)警更加智能化、高效化。

參考文獻(xiàn)

[1]楊志強(qiáng)，李永密.金屬非金屬地下礦山中毒窒息事故統(tǒng)計(jì)分析與對策研究[J].中國礦業(yè)，2015，24 （2）：135-137

[2]龔劍，歐陽治華.基于Web網(wǎng)絡(luò)技術(shù)的礦山安全預(yù)警系統(tǒng)及應(yīng)用[J].金屬礦山，2010 （7）：150-179

[3]jennifer Y，Biswanath M，Dipak G，Wirelesssensor networksurvey[Jl. Computer Networks .2008 .22922330.

[4]李善倉，張克旺，無線傳感器網(wǎng)絡(luò)原理與應(yīng)用[M].北京：機(jī)械工業(yè)出版社，2008.

[5]王文峰，基于區(qū)域不相交的無線傳感器網(wǎng)絡(luò)路由算法研究[D].哈爾濱工程大學(xué)，2016.

[6] Kashyap A，Khuller S，Shaynlan M.Relay placenlentfor fault tolerance in wireless networks in higher dimensionsEJl.Computational Ge01netrv： Theorv and Applications， 2010， 44 （4）：206—215.

[7]趙磊靜，無線傳感器網(wǎng)絡(luò)的容錯拓?fù)淇刂扑惴ㄑ芯縖D].燕山大學(xué)，2011.

[8]歸奕紅，劉寧.無線傳感器網(wǎng)絡(luò)安全數(shù)據(jù)匯聚算法[J].微電子學(xué)與計(jì)算機(jī)，2011，28 （4）：115-121