徐國(guó)萍

（山西焦煤西山煤電集團(tuán)公司科協(xié)，山西 太原 030053）

·試驗(yàn)研究·

煤礦安全監(jiān)測(cè)系統(tǒng)中的WSN路由算法設(shè)計(jì)

徐國(guó)萍

（山西焦煤西山煤電集團(tuán)公司科協(xié)，山西 太原 030053）

由低功耗節(jié)點(diǎn)組成的WSN，可以處理、存儲(chǔ)、感知和交換數(shù)據(jù)，它被用于實(shí)時(shí)監(jiān)測(cè)和數(shù)據(jù)收集。在煤礦安全生產(chǎn)中，為了達(dá)到實(shí)時(shí)監(jiān)控的目的，一種有效的路由算法對(duì)于安全監(jiān)控至關(guān)重要。本文描述了WSN網(wǎng)絡(luò)的設(shè)計(jì)，提出了一種移動(dòng)代理的路由算法，描述了本系統(tǒng)的架構(gòu)和組成節(jié)點(diǎn)的硬件、軟件設(shè)備。它能有效地監(jiān)控環(huán)境，同時(shí)使用多鏈路路由，保證了數(shù)據(jù)的準(zhǔn)確性。實(shí)踐表明，該算法能夠準(zhǔn)確地獲取大量的信息，具有較高的精度，并且能有效地控制危害源，消除瓦斯事故。

煤礦安全；WSN；路由算法；移動(dòng)代理

中國(guó)是一個(gè)瓦斯事故高發(fā)的國(guó)家。自2000年到2008年有近199次瓦斯事故，造成的傷亡人數(shù)高達(dá)1 063人。近幾年，瓦斯和煤氣爆炸監(jiān)控只是基于監(jiān)控的經(jīng)驗(yàn)數(shù)據(jù)和煤層上的參數(shù)。這樣就導(dǎo)致了監(jiān)控的可操作性、實(shí)時(shí)性和精確性以滿足安全管理的需求。

WSN是最新的IT技術(shù)，它由很多價(jià)格低廉的傳感節(jié)點(diǎn)組成。這些節(jié)點(diǎn)可以監(jiān)測(cè)收集數(shù)據(jù)并有獨(dú)立的計(jì)算功能。近幾年內(nèi)，WSN越來越多的應(yīng)用于環(huán)境監(jiān)測(cè)領(lǐng)域。較之傳統(tǒng)的實(shí)時(shí)監(jiān)控系統(tǒng)，WSN具有很多優(yōu)勢(shì)：首先，WSN的節(jié)點(diǎn)可以部署在煤礦的礦層，傳統(tǒng)的網(wǎng)絡(luò)設(shè)備很難部署上去。通過分布式的路由協(xié)議，傳感器節(jié)點(diǎn)能夠自組織和自動(dòng)的構(gòu)建交流鏈路。其次，傳感器節(jié)點(diǎn)能在任何時(shí)間段工作。由于它們有電源模式，可以睡眠，可以蘇醒。因此，WSN的網(wǎng)絡(luò)拓?fù)淠軇?dòng)態(tài)的改變。最后，傳感器節(jié)點(diǎn)是微型化的，它們經(jīng)常被安置在一些人員不能到達(dá)的地方。

基于這些優(yōu)勢(shì)，使用WSN技術(shù)對(duì)煤礦進(jìn)行監(jiān)測(cè)將是一個(gè)非常有效的手段。無(wú)線傳感網(wǎng)由許多發(fā)布在監(jiān)控區(qū)域的微傳感節(jié)點(diǎn)組成。這些可移動(dòng)的傳感節(jié)點(diǎn)有很強(qiáng)的通信能力，并且能通過很簡(jiǎn)便的方法去監(jiān)控煤氣和瓦斯。本文提出了一種監(jiān)控系統(tǒng)的架構(gòu)。它能實(shí)時(shí)地監(jiān)測(cè)礦井中的環(huán)境。

1 煤氣和瓦斯監(jiān)控系統(tǒng)

煤氣和瓦斯監(jiān)控系統(tǒng)包含傳感節(jié)點(diǎn)，Sink節(jié)點(diǎn)和管理節(jié)點(diǎn)。監(jiān)控系統(tǒng)的框架見圖1。許多節(jié)點(diǎn)部署在工作區(qū)域，形成低級(jí)別的自組織網(wǎng)絡(luò)。它們收集氣體濃度參數(shù)且每個(gè)節(jié)點(diǎn)都能與相鄰節(jié)點(diǎn)交流。數(shù)據(jù)包通過多跳后到達(dá)Sink節(jié)點(diǎn)，Sink節(jié)點(diǎn)通過有線網(wǎng)絡(luò)將數(shù)據(jù)傳輸給管理節(jié)點(diǎn)，進(jìn)而對(duì)數(shù)據(jù)進(jìn)行實(shí)時(shí)的處理和分析以監(jiān)控?cái)?shù)據(jù)的盲區(qū)。

基于WSN的煤礦安全監(jiān)測(cè)系統(tǒng)的架構(gòu)示意圖見圖1。

圖1 基于WSN的煤礦安全監(jiān)測(cè)系統(tǒng)的架構(gòu)示意圖

2 硬件設(shè)計(jì)

一個(gè)WSN節(jié)點(diǎn)就是一種微型的嵌入式設(shè)備。它不僅能將環(huán)境信息傳播給管理節(jié)點(diǎn)，還能把數(shù)據(jù)發(fā)送給手持設(shè)備。一般傳感節(jié)點(diǎn)由采集模塊，處理模塊，通信模塊，定位模塊組成。

其中，處理模塊采用了Arduino單片機(jī)，Arduino是一個(gè)基于開放原始碼的軟硬體平臺(tái)，構(gòu)建于開放原始碼simple I／O介面版，并且具有類似Java，C語(yǔ)言的Processing／Wiring開發(fā)環(huán)境。通過處理模塊的Arduino單片機(jī)，節(jié)點(diǎn)能獨(dú)立的分析數(shù)據(jù)，對(duì)采集的數(shù)據(jù)進(jìn)行融合。同時(shí)處理模塊還負(fù)責(zé)管理節(jié)點(diǎn)的電源模式，當(dāng)沒有信息傳播的時(shí)候?qū)⒐?jié)點(diǎn)設(shè)置成休眠模式以減少電能的消耗。

采集模塊，由多個(gè)傳感器構(gòu)成，它能收集當(dāng)前環(huán)境中的溫度、濕度和氣體濃度信息。這些信息通過處理模塊處理后將有用的留下。

通信模塊，使用XBee硬件。XBee射頻模塊嵌入方案提供無(wú)線端點(diǎn)連接到設(shè)備。這些模塊使用IEEE 802．15．4網(wǎng)絡(luò)協(xié)議構(gòu)建點(diǎn)對(duì)多點(diǎn)或?qū)Φ染W(wǎng)絡(luò)。它們是專為高通量應(yīng)用需要，提供低延遲、可預(yù)測(cè)的通信時(shí)間。

定位模塊，使用GPRS-Shield。它是一種利用GSM手機(jī)網(wǎng)絡(luò)進(jìn)行定位的硬件模塊。GPRS-Shield能實(shí)現(xiàn)三種功能：短消息、服務(wù)音頻、GPRS服務(wù)。GPRS-Shield作為標(biāo)準(zhǔn)Arduino電路板接入的模塊，可以通過UART使用簡(jiǎn)單的AT命令配置和控制。基于SIMCOM SIM900模塊的GPRS-Shield模塊就像一個(gè)手機(jī)。除了通訊功能，它還有12 GPIOs，2 PWMs和ADC。

3 路由設(shè)計(jì)

煤礦監(jiān)控系統(tǒng)主要應(yīng)用于特定環(huán)境，監(jiān)控各種傳感器數(shù)據(jù)和控制一些設(shè)備。數(shù)據(jù)最終通過CAN網(wǎng)絡(luò)傳輸?shù)綌?shù)據(jù)中心，依據(jù)監(jiān)控系統(tǒng)的需求，路由信息必須包含如下特征：

基于查詢的路由協(xié)議，在煤礦中監(jiān)控環(huán)境或者檢測(cè)安全，需要不斷地查詢傳感器的數(shù)據(jù)：由Sink節(jié)點(diǎn)發(fā)出查詢請(qǐng)求，然后傳感節(jié)點(diǎn)將數(shù)據(jù)發(fā)給Sink節(jié)點(diǎn)。

支持地理信息的查詢，在煤礦環(huán)境下，網(wǎng)絡(luò)必須感知突發(fā)事件所處的區(qū)域，目標(biāo)節(jié)點(diǎn)通常可以定位自己所處的gprs位置。

可靠性和實(shí)時(shí)性，由于煤礦環(huán)境惡劣，提高WSN的QoS至關(guān)重要，路由的實(shí)時(shí)性和可靠性極其重要，數(shù)據(jù)隧道不僅能維護(hù)信息傳播的準(zhǔn)確，還能保證數(shù)據(jù)的實(shí)時(shí)性。

網(wǎng)絡(luò)拓?fù)涞聂敯粜裕瑸榱巳ナ占话l(fā)事件，移動(dòng)節(jié)點(diǎn)被部署在礦工身上和設(shè)備上面以收集和采集數(shù)據(jù)。移動(dòng)節(jié)點(diǎn)能自由的在網(wǎng)絡(luò)中移動(dòng)，從而會(huì)出現(xiàn)一些節(jié)點(diǎn)有時(shí)會(huì)失效或新節(jié)點(diǎn)加入網(wǎng)絡(luò)的現(xiàn)象。因此，路由協(xié)議必須維持網(wǎng)絡(luò)的魯棒性。

依據(jù)上面的分析，本文提出一個(gè)自適應(yīng)、實(shí)時(shí)的、基于查詢的路由協(xié)議。主要的路由策略：當(dāng)Sink節(jié)點(diǎn)需要知道一個(gè)區(qū)域內(nèi)的監(jiān)控?cái)?shù)據(jù)時(shí)，它發(fā)送查詢請(qǐng)求。請(qǐng)求通過中間節(jié)點(diǎn)到達(dá)被查詢節(jié)點(diǎn)。然后，當(dāng)Sink節(jié)點(diǎn)移動(dòng)到其他區(qū)域，請(qǐng)求的數(shù)據(jù)能通過代理節(jié)點(diǎn)及時(shí)發(fā)給Sink節(jié)點(diǎn)。

3．1 構(gòu)建網(wǎng)絡(luò)拓?fù)?/p>

路由協(xié)議需要支持地理信息。如果每個(gè)節(jié)點(diǎn)知道自己的位置，整個(gè)網(wǎng)絡(luò)能形成一個(gè)網(wǎng)格拓?fù)洹Ｊ褂镁W(wǎng)格拓?fù)涞膬?yōu)勢(shì)就是通過RSSI（Received Signal Strength Indicator）決定每個(gè)節(jié)點(diǎn)的相對(duì)位置。當(dāng)所有的網(wǎng)絡(luò)節(jié)點(diǎn)被配置啟動(dòng)的時(shí)候，礦層網(wǎng)絡(luò)拓?fù)涫疽鈭D見圖2。

圖2 礦層網(wǎng)絡(luò)拓?fù)涫疽鈭D

1）如果節(jié)點(diǎn)A的位置是LA+=（x，y），每個(gè)網(wǎng)格的邊界長(zhǎng)度是a。節(jié)點(diǎn)A廣播它的路由表，路由表的初始信息是它自己的位置，最接近A的節(jié)點(diǎn)是B和F，它們的相對(duì)位置分別為L(zhǎng)B=（x+a，y）和LF=（x，y+a）。

2）B和F將A記錄為自己的鄰居節(jié)點(diǎn)，并且發(fā)送回復(fù)信息給A。

3）A接受到回復(fù)的信息將B和F當(dāng)做鄰居加入自己的鄰居表內(nèi)。

4）B和F繼續(xù)相同的工作去找到距離A兩跳的節(jié)點(diǎn)。

最后，每個(gè)節(jié)點(diǎn)都知道他們自己的網(wǎng)絡(luò)相對(duì)位置，路由表內(nèi)包含了所有節(jié)點(diǎn)的信息，網(wǎng)格網(wǎng)絡(luò)就被構(gòu)造出來了。

3．2 代理路由協(xié)議

一旦網(wǎng)格拓?fù)錁?gòu)造起來，Sink節(jié)點(diǎn)就能發(fā)送查詢?nèi)蝿?wù)。Sink節(jié)點(diǎn)泛洪自己的查詢信息給附近的靜態(tài)節(jié)點(diǎn)。但是泛洪區(qū)域是有限的，這樣確保Sink節(jié)點(diǎn)至少能找到一個(gè)節(jié)點(diǎn)去傳播信息。當(dāng)Sink節(jié)點(diǎn)接受到多個(gè)傳播節(jié)點(diǎn)的信息的時(shí)候，它通過地理信息選取哪個(gè)節(jié)點(diǎn)作為傳播信息的節(jié)點(diǎn)，選取過程可以使用最短路徑優(yōu)先算法。

考慮到節(jié)點(diǎn)的移動(dòng)性，為了確保結(jié)果被實(shí)時(shí)的反饋給Sink節(jié)點(diǎn)，設(shè)計(jì)了兩種代理節(jié)點(diǎn)，一種是PA（Primary Agent），一種是IA（Immediate Agent）。當(dāng)sink節(jié)點(diǎn)第一次發(fā)送一個(gè)查詢?nèi)蝿?wù)，那么，兩種代理節(jié)點(diǎn)是相同的節(jié)點(diǎn)。

討論這個(gè)過程，假設(shè)一個(gè)Sink節(jié)點(diǎn)向節(jié)點(diǎn)E請(qǐng)求。

首先，Sink節(jié)點(diǎn)泛洪給靜態(tài)節(jié)點(diǎn)同時(shí)接受兩個(gè)回復(fù)：節(jié)點(diǎn)O和節(jié)點(diǎn)P。根據(jù)節(jié)點(diǎn)E的位置，Sink節(jié)點(diǎn)找到P是E的最近的鄰居，決定使用P最為PA和IA。P作為Sink節(jié)點(diǎn)的上游節(jié)點(diǎn)，保持它到緩存中。

接下來，P開始選擇到達(dá)E的優(yōu)化路由。礦層的表面是狹窄的，電子設(shè)備產(chǎn)生了連續(xù)的信號(hào)噪音。所以，應(yīng)用了隧道截取技術(shù)區(qū)評(píng)估各個(gè)隧道，在發(fā)送信息之前選取最優(yōu)的隧道，從而避免數(shù)據(jù)的重傳，延長(zhǎng)了網(wǎng)絡(luò)的生命周期。

第三步：節(jié)點(diǎn)P檢查路由表找到自己的鄰居K、Q和L，這三個(gè)節(jié)點(diǎn)最接近E。所以，P發(fā)送信道請(qǐng)求信息給K、Q和L。它們依據(jù)信道的狀態(tài)回答信道質(zhì)量信息，然后節(jié)點(diǎn)P選擇一個(gè)最好的信道去傳播信息。在這個(gè)例子中L被選為最佳的下一跳。

第四步：L繼續(xù)去做相同的步驟找到P節(jié)點(diǎn)的第二跳節(jié)點(diǎn)，記錄它的信息和生存周期。當(dāng)L選擇M作為下一跳，I和D繼續(xù)相同的步驟，最后查詢信息被發(fā)給節(jié)點(diǎn)E。

第五步：節(jié)點(diǎn)E處理接受到的請(qǐng)求傳輸信息給上行節(jié)點(diǎn)D，I，M，L，P。節(jié)點(diǎn)P將廣播給Sink節(jié)點(diǎn)接受到的信息。如果Sink節(jié)點(diǎn)沒有離開廣播域，那么它就能收到數(shù)據(jù)。節(jié)點(diǎn)P將保留數(shù)據(jù)到自己的緩存并對(duì)信息添加一個(gè)生存時(shí)間，等待IA的請(qǐng)求。

3．3 提高路由鏈路質(zhì)量

高效的鏈路質(zhì)量意味著低的丟包率和低的重傳概率。IEEE802．15．4 ACK機(jī)制是一種重傳丟失的包和損失數(shù)據(jù)的機(jī)制。然而，重傳減少了網(wǎng)絡(luò)的帶寬，影響了其他正常數(shù)據(jù)的傳播。

所以，選擇一個(gè)高的鏈路質(zhì)量需要使用下面的公式：

其中，x～N（0，?2）是一個(gè)高斯分布。這個(gè)等式中，節(jié)點(diǎn)有收斂性，如果鄰居節(jié)點(diǎn)的距離小于D1或者距離大于D2這個(gè)鏈路將不能建立連接。

由于CN是隨機(jī)分布的，兩個(gè)鄰居節(jié)點(diǎn)的距離是不知道的，很難通過距離去計(jì)算鏈路質(zhì)量。所以，用了RSS（Receiving Signal Intensity）去指示鏈路質(zhì)量。RSS能計(jì)算兩節(jié)點(diǎn)之間的距離使用信號(hào)的強(qiáng)度。其核心的計(jì)算方法是：

其中，RSS（d）是距離為d時(shí)接受到的信號(hào)強(qiáng)度，RSS（d0）是距離為d0時(shí)接受到的信號(hào)強(qiáng)度，n是信號(hào)衰減指數(shù)。從上面兩個(gè)公式中可得出結(jié)論，RSS值越大，其鏈路質(zhì)量就越好。

一跳之間的持續(xù)時(shí)間是與兩節(jié)點(diǎn)的剩余能量成比例的。定義了一個(gè)LQRE去代表鏈路質(zhì)量和一跳之間的剩余能量。節(jié)點(diǎn)I能和節(jié)點(diǎn)J通信見圖3。定義了RSSi，j作為節(jié)點(diǎn)I和節(jié)點(diǎn)J之間的信號(hào)強(qiáng)度。節(jié)點(diǎn)I的剩余能量是Ei，節(jié)點(diǎn)J的剩余能量是Ej。

圖3 RSS與節(jié)點(diǎn)能量關(guān)系圖

數(shù)據(jù)包從節(jié)點(diǎn)I到節(jié)點(diǎn)J的成功率是與RSS是成正比的。包成功的接受率是RSSi，j=RSSj，i。所以，節(jié)點(diǎn)I與節(jié)點(diǎn)J之間的LQRE就能通過公示計(jì)算。

路徑的鏈路質(zhì)量依靠的是LQREi，j。但是在多跳路徑中使用的是LQRErouter去計(jì)算整體的鏈路質(zhì)量。

從A到CH路徑圖見圖4。

圖4 從A到CH的路徑圖

當(dāng)CN被部署在地下，它們首先被初始化。一個(gè)CN廣播多路徑路由MRRM（Multi-path route request message）為了找到CH的路徑。鄰居節(jié)點(diǎn)接受到MRRM繼續(xù)廣播信息直到到達(dá)CH，然而RRM（Route Reply Message）信息被CH發(fā)送給CN作為回答。RRM控制每一跳的LQRE。每個(gè)路徑都有不同的LQRE。如果信息選取的第一個(gè)傳播路徑失敗了，那么節(jié)點(diǎn)會(huì)選取一個(gè)LQRE值大于閾值C的路徑。而一般一個(gè)低的LQRE值意味著這個(gè)路徑的傳輸失敗率高。

如圖4所示，如果A想發(fā)送信息給CH，依據(jù)EBMR，A將選擇LQRE值最高的線路作為路由，A-BD-F-CH。為了確保傳感器數(shù)據(jù)被鄰居接受，EBMR使用了ACK機(jī)制。一個(gè)傳感器節(jié)點(diǎn)確立ACK的超時(shí)。如果節(jié)點(diǎn)在ACK制定的時(shí)長(zhǎng)內(nèi)接受到了ACK，那么它將確信信息已經(jīng)被正常的接受。如果在ACK時(shí)長(zhǎng)內(nèi)還沒有接受到ACK包。那么它將從新發(fā)送信息。這樣以確保信息被接受。

4 結(jié) 論

本文提出了一種基于WSN的煤礦安全檢測(cè)系統(tǒng)，描述了本系統(tǒng)的架構(gòu)和組成節(jié)點(diǎn)的硬件、軟件設(shè)備。它能有效地監(jiān)控環(huán)境，同時(shí)使用多鏈路路由，保證了數(shù)據(jù)的準(zhǔn)確性。

［1］ Yu C，LiR，He Q，et al．Fault Diagnosis of Nodes in WSN Based on Particle Swarm Optimization［C］／／Proceedings of the2012 International Conference on Information Technology and Software Engineering．Springer Berlin Heidelberg，2013：165-172．

［2］ Talbot S J，Blair N F，McGill N，etal．An Influenza Virus M2 Protein Specific Chimeric Antigen Receptor Modulates Influenza A／WSN／33 H1N1 Infection In Vivo［J］．The Open Virology Journal，2013（7）：28-29．

［3］ Reddy M J，Prakash PS，Reddy PC．Homogeneous and Heterogeneous Energy Schemes for Hierarchical Cluster Based Routing Protocols in WSN：A Survey［C］／／Proceedings of the Third International Conference on Trends in Information，Telecommunication and Computing．Springer New York，2013：591 -595．

［4］ Chaudhari R G，Vishwakarma D D，Lapsiwala PB．Energy Efficient LEACH Protocol for Wireless Sensor Networks［J］．International Journal of Advanced Research in Computer Science and Electronics Engineering（IJARCSEE），2013，2（1）：23-26．

［5］ Izadian，Roshanak，？Manzuri，Mohammad Taghi．Energy-saving technologies of WSN［J］．Advanced Materials Research，2013（605）：566-569．

［6］ Kishore K R，Sarma N V SN．AES based secure low energy adaptive clustering hierarchy for WSNs［C］／／International Conference on Communication and Electronics System Design．International Society for Optics and Photonics，2013：87601V-87601V-7．

WSN Routing Algorithm Design of Coal Mine Safety Monitoring System

Xu Guo-ping

Low-power nodes in WSN can process，store，perception and exchange data，it is used for real-time monitoring and data collection．In the coal mine safety production，in order to achieve the real-time monitoring，an efficient routing algorithm for security monitoring is essential．Describes the design of WSN network，proposed a routing algorithm of mobile agent，described the structure of the system and the nodes composition of hardware and software equipment．It can monitor the environment effectively，while using multi-link routing to ensure the accuracy of the data．Practice shows that the algorithm can accurately obtain a lot of information，with high accuracy，and can effectively control the hazard source，eliminate gas accidents．

Coal mine safety；WSN；Routing algorithm；Mobile agents

TD67

A

1672-0652（2013）11-0007-04

2013-08-16

徐國(guó)萍（1965—），女，山西太原人，1987年畢業(yè)于山西礦業(yè)學(xué)院，高級(jí)工程師，主要從事煤炭科技管理工作（E-mail）xgp8889＠126．com