沈牧宙，方能助，蘇建華，方忠閃

（1.寧波永耀電力投資集團有限公司，浙江寧波 315000；2.國網(wǎng)寧波供電公司，浙江寧波 315010；3.寧波送變電建設有限公司永耀科技分公司，浙江寧波 315020）

在電力系統(tǒng)中，電力安全工器具是較為重要的生產(chǎn)工具，其一方面保證了電力作業(yè)的開展，另一方面保障了電力工人的人身安全。為了更優(yōu)地管理安全工器具，電力系統(tǒng)的各個部門均設計了不同的電力安全工器具管理系統(tǒng)。這些系統(tǒng)在安全工器具的錄入、借還上，仍大多依靠班組的安全員進行手工錄入，容易產(chǎn)生登記不及時、登記遺漏、器具遺失、器具忘記歸還等現(xiàn)象，造成了工器具管理的混亂。隨著電力系統(tǒng)的發(fā)展，電力安全工器具的數(shù)量也不斷增長，因此迫切需要智能化的工器具管理方式[1-7]。

無線傳感網(wǎng)絡（WSN）是一種基于無線傳感器的感知網(wǎng)絡，其可以借助傳感器采集外部信息，借助數(shù)據(jù)接口自動化地完成信息的錄入、變更。因此借助WSN 網(wǎng)絡采集安全工器具，實現(xiàn)自動化的入庫、出庫是未來工器具管理的方向。由于WSN 網(wǎng)絡在電力器具管理領域應用較少，所以對于WSN 網(wǎng)絡的規(guī)模如何設計、路由算法如何選擇仍處于探討階段。該文在詳細闡述了WSN 的相關理論后，重點介紹了WSN 的路由算法，并結(jié)合電力生產(chǎn)實際對該算法進行改進，然后，在電力安全器具軟件管理系統(tǒng)上，設計了一套WSN 網(wǎng)絡，最終采用不同的路由算法評估了WSN 的 性能[8-13]。

1 理論基礎

1.1 無線傳感網(wǎng)絡

在物聯(lián)網(wǎng)領域，無線傳感網(wǎng)絡（WSN）是常用的無線技術之一。該網(wǎng)絡借助各種類型的傳感器完成信息采集，然后將數(shù)據(jù)依靠自組織的網(wǎng)絡系統(tǒng)傳遞至數(shù)據(jù)處理后臺，實現(xiàn)信息的交換和監(jiān)控。常見的WSN 結(jié)構如圖1 所示[14-16]。

圖1 WSN結(jié)構

對于圖1 給出的WSN 結(jié)構，在采集區(qū)域部署了各種傳感器節(jié)點，各個采集節(jié)點通過自組織的方式構成了傳感器網(wǎng)絡。節(jié)點采集到信號后，經(jīng)其他節(jié)點逐步在整體網(wǎng)絡中進行傳輸，途徑的各傳輸節(jié)點均有可能對數(shù)據(jù)進行處理。最后匯聚節(jié)點將信息經(jīng)由無線網(wǎng)絡發(fā)送至接收器，接收器通過互聯(lián)網(wǎng)傳輸至管理節(jié)點，在管理節(jié)點中最終完成數(shù)據(jù)的分析和處理。

對于WSN，路由算法對于整個網(wǎng)絡的能量消耗和網(wǎng)絡生命周期有著重要的影響，決定了WSN 的性能?，F(xiàn)在常用的WSN 路由算法為低能自適應聚類算法（LEACH），其基本原理如下：

LEACH 算法包括成簇、穩(wěn)定兩個基本階段。

在成簇階段，首先要選舉簇頭，簇頭的選舉依據(jù)式（1）：

其中，n是指定的傳感器節(jié)點，P為選中概率，r為選舉簇頭的輪次，G為前一輪所有非簇頭的集合。在選舉時，每個傳感器節(jié)點上任取一個隨機數(shù)。若該隨機數(shù)小于T(n)，則在該輪次中，該節(jié)點被選舉為簇頭。在LEACH 算法中，為了保證各個節(jié)點能耗的均衡，每個節(jié)點只能成為一次簇頭。

簇頭選舉完成后，簇頭向非簇頭進行廣播；非簇頭節(jié)點接收廣播并發(fā)送成簇請求，請求通過后，非簇節(jié)點入簇，這一過程如圖2 所示。

圖2 成簇示意圖

隨后，簇頭為簇內(nèi)的每個成員創(chuàng)建傳輸時隙，時隙保證了每個節(jié)點均可在分配好的通道上進行數(shù)據(jù)傳輸。LEACH 算法的流程如圖3 所示。

圖3 LEACH算法流程

1.2 無線傳感網(wǎng)絡路由算法改進

LEACH 利用簇頭聚集網(wǎng)絡節(jié)點，減少無線網(wǎng)絡中的流量。利用單跳路由的方式，縮短通信距離，降低無線傳感器的能耗。但一方面，LEACH 算法的簇頭選擇是完全隨機的。簇頭無法根據(jù)傳感器的節(jié)點數(shù)量區(qū)分分布的疏密，這會影響簇頭的傳輸負荷，降低路由的生命周期；另一方面，簇頭選擇時，未考慮簇頭到基站的距離。當簇頭遠離基站時，單跳傳輸將極大地增加傳輸所需的能耗，此時可以利用多跳傳輸降低傳輸能耗?；谝陨戏治?，該文對LEACH算法進行改進，得到了A-LEACH 算法。

在A-LEACH 算法中的分簇階段前，增加了網(wǎng)絡部署準備階段。在該階段中，將所有節(jié)點布置于指定區(qū)域，基站利用廣播消息獲取所有節(jié)點自身能量、ID 編碼、至基站的相對距離等信息。

準備階段后，算法進入分簇階段。在該階段，引入k-means 算法將所有節(jié)點劃分為k個類：

其中，n為WSN 中節(jié)點的個數(shù)，F(xiàn)為WSN 的覆蓋面積，dth為門限距離，dBS為所有節(jié)點至基站的平均距離。結(jié)合k-means 算法，再引入競爭半徑Rc(i)：

其中，α+β=1，RLmax是競爭WSN 區(qū)域內(nèi)最大的競爭半徑。在k-means 算法的迭代過程中，使用的是歐幾里得距離：

分簇完成后，進入與LEACH 算法相似的簇頭選舉階段。但在A-LEACH 算法中，選舉的簇頭節(jié)點只在各個簇內(nèi)進行。在簇頭選舉時，選拔機制如下。

首先，各個候選節(jié)點獲知各自的鄰居節(jié)點數(shù)目；然后，為每個候選節(jié)點獲取權值：

A-LEACH 算法進入數(shù)據(jù)傳輸階段。在該階段，為了降低傳輸能耗，對于不需要進行數(shù)據(jù)傳輸?shù)墓?jié)點，算法將其置為休眠狀態(tài)；當事件發(fā)生時，最近的傳感節(jié)點被喚起，將獲取的外部信息傳送至簇頭；在A-LEACH 中，信息傳送的方式為基于Dijkstra 最短路徑的多跳傳輸。其步驟如下：

1）在傳輸前，定義參與通信的節(jié)點集Dg，初始節(jié)點集S0；

2）搜索S0的鄰居節(jié)點，若節(jié)點距離小于S0的通信半徑，則將該節(jié)點置為鄰居節(jié)點；

3）計算鄰居節(jié)點的連接權值：

其中，γj是模糊隸屬度，ICCCx是該簇內(nèi)所有節(jié)點的通信成本，其各自的計算方式如下：

其中，Er(Sj)是當前簇頭鄰居節(jié)點的剩余能量，其計算方法如下：

2 電力安全器具管理系統(tǒng)實現(xiàn)

2.1 系統(tǒng)設計

上文中算法設計的目的是應用于某電力安全器具管理系統(tǒng)。該文基于系統(tǒng)工程的理論進行了需求分析，結(jié)合電力系統(tǒng)現(xiàn)有的網(wǎng)絡基礎，設計了基于WSN 的智能化電力安全器具管理系統(tǒng)。在該系統(tǒng)下，安全工器具的生命周期如圖4 所示。

圖4 安全工器具生命周期

該系統(tǒng)借助WSN 網(wǎng)絡，感知工器具的狀態(tài)，實現(xiàn)安全工器具的入庫、出庫。借助數(shù)據(jù)管理后臺，倉庫管理人員可以實現(xiàn)庫存狀況的查詢、安全工器具領用狀態(tài)查詢及安全工器具庫存狀況分析。

該數(shù)據(jù)管理后臺基于B/S 架構和SSH 框架實現(xiàn)，系統(tǒng)實現(xiàn)的界面如圖5 所示。

圖5 系統(tǒng)實現(xiàn)界面

該系統(tǒng)對于安全工器具的識別效率依賴于WSN 網(wǎng)絡的路由算法，不同的工器具管理部門需要根據(jù)自身的倉庫面積、管理的安全工器具數(shù)量合理地配置傳感器、采集器的數(shù)量。該文的配置如表1所示。

表1 WSN網(wǎng)絡配置參數(shù)

2.2 無線路由算法評估

該文使用網(wǎng)絡生存時間和網(wǎng)絡總能耗作為WSN 的性能評價指標。網(wǎng)絡生存時間越長，WSN 的性能越穩(wěn)定；網(wǎng)絡總能耗越低，WSN 的工作越高效。

圖6 給出了A-LEACH 算法經(jīng)分簇后，所有節(jié)點的分布狀態(tài)。可以看出，簇的規(guī)模受到簇至基站距離的影響。當簇靠近基站時，簇的規(guī)模會減小；當簇遠離基站時，簇的規(guī)模會增加。這一機制減小了簇內(nèi)的通信能量消耗，從而降低了整個網(wǎng)絡的能耗。

圖6 分簇后節(jié)點的分布

為了更優(yōu)地評估該文提出的A-LEACH 算法性能，文中引入了當前常用的LEACH 算法作為對比。兩種算法的運行結(jié)果如圖7 所示。

從圖7（a）可以看出，LEACH算法在迭代160輪左右時，即產(chǎn)生了死亡節(jié)點；A-LEACH 在迭代280輪左右時，才開始產(chǎn)生死亡節(jié)點。從兩個曲線的斜率來看，LEACH 算法的斜率明顯大于A-LEACH 算法。最終，LEACH 算法中節(jié)點的平均生存時間為534 輪；A-LEACH 算法中節(jié)點的平均生存時間為762 輪。

從圖7（b）可以看出，兩個算法的能耗均隨著算法迭代輪次的增加而增長。從兩條曲線的斜率對比來看，LEACH 算法曲線斜率明顯高于A-LEACH 算法。在530 輪后，LEACH 算法的能耗不再增加；而A-LEACH 算法在830 輪后，能耗不再增加。可以看出，在相同的輪次下，LEACH 算法的能耗更大，ALEACH 雖然后期能耗較高，但該算法能耗增長平緩，能耗性能更均衡。

圖7 WSN網(wǎng)絡性能仿真

3 結(jié)束語

隨著我國電網(wǎng)建設步伐的加快，電力安全器具的地位將越來越高。該文對智能化的電力工器具管理系統(tǒng)進行了研究，重點研究采集安全工器具的無線傳感網(wǎng)絡的路由算法。文中對傳統(tǒng)的LEACH 路由算法進行改進，提出了A-LEACH 路由算法。該算法相較于原有的路由算法，降低了WSN 網(wǎng)絡的能耗，提升了網(wǎng)絡節(jié)點的生存周期，符合電網(wǎng)公司清潔、高效的企業(yè)追求。