肖劍 侯文毅 巨永鋒 胡繼河 牛昌林

關(guān)鍵詞： 無(wú)線傳感器網(wǎng)絡(luò); 超高層構(gòu)筑物; 智能監(jiān)測(cè); 低功耗; LEACH算法; 能量均衡

中圖分類號(hào)： TN915?34; TP212 ? ? ? ? ? ? ? ? ? ? 文獻(xiàn)標(biāo)識(shí)碼： A ? ? ? ? ? ? ? ? ? 文章編號(hào)： 1004?373X（2019）01?0001?04

Abstract： According to the limited power energy and communication capability of each sensor node in wireless sensor networks， an application scheme of optimized LEACH algorithm based intelligent monitoring system for super high?rise structures is given. The hardware system adopts the dual?processor structure， which has high data processing performance and low?power consumption characteristic. The ZigBee protocol with indirect polling is used in network for data transmission， which can avoid the rapid consumption of the battery， and reduce the system′s energy consumption. The simulation results show that， in comparison with LEACH algorithm， the round number of the first died node is increased by 19.5%， and the average energy consumption of the node is reduced by 10% by using the optimized LEACH algorithm， the scheme can improve the life cycle of the network effectively， and has strong invulnerability.

Keywords： wireless sensor network; super high?rise structures; intelligent monitoring; low?power consumption; LEACH algorithm; energy balance

0 ?引 ?言

經(jīng)濟(jì)建設(shè)的飛速發(fā)展帶動(dòng)我國(guó)建筑業(yè)的迅猛發(fā)展，各種高層建設(shè)項(xiàng)目及新型建筑工程不斷出現(xiàn)，但由于自然和人為因素，柔度高的超高層構(gòu)筑物極易產(chǎn)生較大的振動(dòng)和傾斜。因此，需要對(duì)超高層構(gòu)筑物的結(jié)構(gòu)健康進(jìn)行有效監(jiān)測(cè)，以便管理部門及早了解構(gòu)筑物的結(jié)構(gòu)健康損壞狀況，從而及時(shí)開展相應(yīng)的維護(hù)工作。目前主要采用的是水準(zhǔn)儀、經(jīng)緯儀、全站儀和測(cè)斜儀等觀測(cè)技術(shù)測(cè)量定點(diǎn)的變形值[1?3]。然而隨著現(xiàn)代檢測(cè)技術(shù)的不斷發(fā)展，這些常規(guī)的檢測(cè)方法已越來(lái)越不能適應(yīng)我國(guó)現(xiàn)代建筑發(fā)展的要求，主要存在的問(wèn)題有[1?3]：耗力耗時(shí)，且效率低下，很難做到檢測(cè)的周期性、實(shí)時(shí)性和自動(dòng)化;靈活性較差，布點(diǎn)受地形和建筑物形貌條件制約;監(jiān)測(cè)范圍小，難以實(shí)現(xiàn)構(gòu)筑物結(jié)構(gòu)健康監(jiān)測(cè)的完整性。

基于以上問(wèn)題，本文提出一種基于優(yōu)化LEACH算法的超高層構(gòu)筑物智能監(jiān)測(cè)系統(tǒng)[4]，監(jiān)測(cè)系統(tǒng)通過(guò)LEACH[5?6]，Dijkstra[7]算法在源節(jié)點(diǎn)到匯聚節(jié)點(diǎn)之間建立多條最短路徑（每條路徑的簇頭不同），選擇路徑重要性[8?9]最小的路由路徑進(jìn)行數(shù)據(jù)傳輸，均衡消耗整個(gè)網(wǎng)絡(luò)的能量[10?11]，從而實(shí)現(xiàn)延長(zhǎng)整個(gè)網(wǎng)絡(luò)的生存周期的目的。與現(xiàn)有的監(jiān)測(cè)方法相比，本系統(tǒng)可以提高監(jiān)測(cè)的精確度、可靠性和使用壽命，并且能夠降低操作和維護(hù)成本，實(shí)現(xiàn)對(duì)超高層構(gòu)筑物進(jìn)行長(zhǎng)期、連續(xù)、實(shí)時(shí)的結(jié)構(gòu)健康監(jiān)測(cè)。

1 ?系統(tǒng)結(jié)構(gòu)

1.1 ?無(wú)線傳感器網(wǎng)絡(luò)結(jié)構(gòu)

監(jiān)測(cè)系統(tǒng)由傾角傳感器模塊、應(yīng)變傳感器模塊、路由器模塊和上位機(jī)模塊組成，這些模塊通過(guò)無(wú)線網(wǎng)組成一個(gè)多跳網(wǎng)絡(luò)結(jié)構(gòu)，它們安放的位置如圖1所示。超高層構(gòu)筑物（本文選取超高層工業(yè)煙囪作為監(jiān)測(cè)對(duì)象）每隔一定高度放置6個(gè)傾角傳感器模塊（各傳感器模塊間隔均勻），用來(lái)監(jiān)測(cè)垂直柱荷載以及自然災(zāi)害后超高層構(gòu)筑物的傾斜程度。此外，將應(yīng)變傳感器模塊隨機(jī)埋入超高層構(gòu)筑物地基的鋼筋混凝土中，用來(lái)監(jiān)測(cè)構(gòu)筑物的整體振動(dòng)情況，實(shí)現(xiàn)對(duì)超高層構(gòu)筑物進(jìn)行長(zhǎng)期、連續(xù)、實(shí)時(shí)的結(jié)構(gòu)健康監(jiān)測(cè)。

為了實(shí)現(xiàn)傳感器模塊的低功耗，網(wǎng)絡(luò)使用間接輪詢的ZigBee協(xié)議實(shí)現(xiàn)數(shù)據(jù)傳輸。通過(guò)這種方法使末端節(jié)點(diǎn)的無(wú)線設(shè)備在大部分時(shí)間是處于關(guān)機(jī)狀態(tài)，只有路由器和基站的接收設(shè)備一直處于工作狀態(tài)。為了避免電池的快速損耗，各模塊還可以通過(guò)USB接口對(duì)傳感器模塊進(jìn)行充電或直接供電，從而避免電池的快速損耗。

1.2 ?硬件結(jié)構(gòu)的低功耗設(shè)計(jì)

監(jiān)測(cè)系統(tǒng)的硬件部分主要由傾角傳感器模塊和應(yīng)變傳感器模塊組成。傳感器節(jié)點(diǎn)原理框圖如圖2所示，傾角傳感器和應(yīng)變傳感器節(jié)點(diǎn)所用的核心組件相同，均包括應(yīng)變傳感器模塊（或雙軸傾角傳感器模塊）、電源模塊、傳感器讀出電路、SD數(shù)據(jù)存儲(chǔ)卡、低功耗微控制器及無(wú)線通信模塊。其中，MSP430為超低功耗的微處理器，負(fù)責(zé)各傳感器節(jié)點(diǎn)的數(shù)據(jù)采集、融合和存儲(chǔ)等。CC2530作為通信模塊的核心，負(fù)責(zé)節(jié)點(diǎn)的組網(wǎng)、無(wú)線數(shù)據(jù)收發(fā)等。這些硬件組合而成的傳感器節(jié)點(diǎn)具有較高的數(shù)據(jù)處理性能和較強(qiáng)的硬件性能，同時(shí)具有低功耗特性。

首先，與傳統(tǒng)的人工監(jiān)測(cè)方法相比，本文使用模擬輸出分辨率為0.002 5°的高精度雙軸傾角傳感器SCA100T、無(wú)線發(fā)射靈敏度為-97 dBm的無(wú)線收發(fā)器CC2530，16位分辨率的模數(shù)轉(zhuǎn)換器ADS8344和具有強(qiáng)大處理能力的微控制器MSP430F5529，能夠大幅度提高對(duì)超高層構(gòu)筑物結(jié)構(gòu)健康監(jiān)測(cè)的精準(zhǔn)度、實(shí)時(shí)性和自動(dòng)化。

其次，本系統(tǒng)還針對(duì)傳感器網(wǎng)絡(luò)的電源生存能力進(jìn)行相應(yīng)的設(shè)計(jì)。該監(jiān)測(cè)系統(tǒng)的供電模塊由太陽(yáng)能自供電模塊和可充電鋰電池（3.7 V聚合物鋰電池）兩部分組成。一方面，太陽(yáng)能自供電模塊可以直接對(duì)傳感器節(jié)點(diǎn)供電;另一方面，當(dāng)太陽(yáng)能自供電模塊無(wú)法正常供電時(shí)，鋰電池可作為后備電源對(duì)傳感器節(jié)點(diǎn)進(jìn)行供電，當(dāng)可充電鋰電池電量耗盡后，可通過(guò)USB接口對(duì)其充電循環(huán)使用。這種方案極大地減少了電池的更換次數(shù)，從而降低了成本，減輕了環(huán)境污染。

最后，為了方便安裝到超高層構(gòu)筑物上，這些組件將被放置到一個(gè)標(biāo)準(zhǔn)的塑料外殼中（設(shè)有開口便于不定時(shí)的電池更換），能夠方便地安裝在墻壁或天花板上。與此同時(shí)，本文所設(shè)計(jì)的傳感器封裝系統(tǒng)不僅要能承受負(fù)載和惡劣的自然環(huán)境條件，而且還能夠在模擬施工現(xiàn)場(chǎng)進(jìn)行開發(fā)、制造和測(cè)試，且在實(shí)驗(yàn)條件下有較高的存活率。

2 ?路由算法的低功耗設(shè)計(jì)

大量研究表明，傳感器節(jié)點(diǎn)大部分的能耗主要集中在通信模塊上，在數(shù)據(jù)發(fā)送、數(shù)據(jù)接收和空閑時(shí)消耗的能量較大，而在睡眠狀態(tài)下能耗則較低。此外，由于本系統(tǒng)的應(yīng)變傳感器節(jié)點(diǎn)需要嵌入到鋼筋混凝土中，導(dǎo)致無(wú)法通過(guò)太陽(yáng)能實(shí)現(xiàn)自供電或外部電源對(duì)可充電鋰電池充電。因此，節(jié)點(diǎn)能量消耗對(duì)本監(jiān)測(cè)系統(tǒng)尤為關(guān)鍵。本文從網(wǎng)絡(luò)通信協(xié)議出發(fā)，結(jié)合通信網(wǎng)中路由路徑的重要性、LEACH算法和Dijkstra算法[5?6，8?10]，提出一種優(yōu)化LEACH路由算法，實(shí)現(xiàn)延長(zhǎng)傳感器網(wǎng)絡(luò)生存周期的算法。

式中：[E]為節(jié)點(diǎn)的初始能量;[α]為剩余能量因子;[β]為拓?fù)湄暙I(xiàn)因子;[K1>0]，[K2>0]為平衡[Impi]的常系數(shù);[Rei]為節(jié)點(diǎn)[Vi]的剩余能量;[Rm]為[Vi，Vj]最短路徑上除[Vi]，[Vj]外的節(jié)點(diǎn)的個(gè)數(shù);[R]為通信距離;[p]為每輪選舉節(jié)點(diǎn)成為簇頭的概率;[r]是當(dāng)前的輪數(shù);[G]為未當(dāng)選簇頭的節(jié)點(diǎn)集合。

2.3 ?算法描述

在節(jié)點(diǎn)和路徑的壽命有一定限制的條件下，本文提出優(yōu)化LEACH路由算法，具體描述如下：

Step1：根據(jù)應(yīng)變傳感器節(jié)點(diǎn)的位置坐標(biāo)和式（3）判斷各節(jié)點(diǎn)之間的連通性，并標(biāo)記各源節(jié)點(diǎn)的剩余能量（各源節(jié)點(diǎn)初始能量值相同）、各簇頭收到的數(shù)據(jù)包之和（初始值為0）及算法循環(huán)次數(shù)（初始值為0），得邏輯網(wǎng)絡(luò)[G];

Step2：由式（4）從網(wǎng)絡(luò)[G]中隨機(jī)選擇簇頭;

Step3：從網(wǎng)絡(luò)[G]中隨機(jī)尋找一個(gè)源節(jié)點(diǎn)，判斷該節(jié)點(diǎn)是否死亡，若死亡，則循環(huán)該步驟;否則，轉(zhuǎn)Step4;

Step4：通過(guò)Dijkstra算法尋找從源節(jié)點(diǎn)經(jīng)各簇頭，再到匯聚節(jié)點(diǎn)的最短路徑;

Step5：通過(guò)式（1），式（2）計(jì)算所選路徑的重要度，并選取路徑重要度最小的路徑;

Step6：判斷該路徑上是否有節(jié)點(diǎn)的能量為0，若為0，則跳轉(zhuǎn)到Step7，否則各簇頭接受所選源節(jié)點(diǎn)的數(shù)據(jù)包并將經(jīng)過(guò)融合后的數(shù)據(jù)傳送到匯聚節(jié)點(diǎn)，且該路徑上所有節(jié)點(diǎn)減去相應(yīng)的能量損耗;

Step7：算法循環(huán)次數(shù)加1，并判斷是否大于死亡節(jié)點(diǎn)終止數(shù)，若大于，則結(jié)束程序，否則跳轉(zhuǎn)至Step3。

2.4 ?算法仿真與分析

本文采用Matlab進(jìn)行仿真，在100 m[×]100 m的網(wǎng)絡(luò)范圍內(nèi)隨機(jī)地放置100個(gè)傳感器節(jié)點(diǎn)。節(jié)點(diǎn)的坐標(biāo)分布如圖3所示。假設(shè)傳感器網(wǎng)絡(luò)的通信半徑為30 m，匯聚節(jié)點(diǎn)坐標(biāo)為（50，50），各節(jié)點(diǎn)初始能量為20 J。

1） 每輪死亡節(jié)點(diǎn)數(shù)的比較

從圖4a）可以看出，采用LEACH算法第一個(gè)節(jié)點(diǎn)死亡的輪數(shù)為190輪，而采用優(yōu)化LEACH時(shí)，第一個(gè)節(jié)點(diǎn)死亡的輪數(shù)較LEACH提高了19.5%。此外，在網(wǎng)絡(luò)通信的整個(gè)過(guò)程中，優(yōu)化LEACH算法相較于LEACH算法而言有更優(yōu)越的性能。

2） 節(jié)點(diǎn)平均能耗的比較

圖4b）是網(wǎng)絡(luò)節(jié)點(diǎn)平均能耗的比較圖，當(dāng)網(wǎng)絡(luò)通信輪數(shù)在200～400輪時(shí)，優(yōu)化LEACH的平均能耗比LEACH少了2 J，有了明顯的優(yōu)化效果。從圖4b）中可以看出優(yōu)化LEACH的平均能耗一直都低于LEACH，這主要是由于優(yōu)化LEACH結(jié)合了路徑重要性和Dijkstra算法，路由的選擇考慮到了節(jié)點(diǎn)剩余能量和最短路徑，從而節(jié)省了能量。

可見，采用優(yōu)化LEACH的無(wú)線傳感器路由算法較傳統(tǒng)的LEACH算法而言更能有效地均衡使用整個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的能量，特別是當(dāng)通信輪數(shù)在200～400輪時(shí)，優(yōu)化LEACH算法較LEACH算法節(jié)省了約10%的能量，能夠有效緩解節(jié)點(diǎn)死亡的頻率，提高了整個(gè)網(wǎng)絡(luò)的生命周期。

3 ?結(jié) ?語(yǔ)

本文通過(guò)對(duì)超高層構(gòu)筑物智能監(jiān)測(cè)系統(tǒng)的構(gòu)建，介紹并分析了系統(tǒng)的原理和硬件構(gòu)成。針對(duì)傳統(tǒng)LEACH路由算法的缺點(diǎn)，結(jié)合路徑重要性和Dijkstra算法對(duì)LEACH算法進(jìn)行優(yōu)化。仿真結(jié)果表明，優(yōu)化LEACH算法能有效地均衡使用整個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的能量，緩解了節(jié)點(diǎn)死亡的頻率，有效延長(zhǎng)了網(wǎng)絡(luò)壽命。

參考文獻(xiàn)

[1] 馬春艷，郭敏，鄒友峰.數(shù)字水準(zhǔn)儀與光學(xué)水準(zhǔn)儀的測(cè)量精度比較[J].測(cè)繪科學(xué)，2010，35（1）：91?92.

MA C Y， GUO M， ZOU Y F. Comparison of the measurement accuracy between digital level and optical level [J]. Science of surveying and mapping， 2010， 35（1）： 91?92.

[2] NEE T S， TIEN T L， LATEH H. A comparison between stamps technique with TerraSAR?X data and theodolite surveying on land deformation monitoring （case study： Gunung pass） [C]// 2015 IEEE Geoscience and Remote Sensing Symposium. Milan： IEEE， 2015： 3544?3547.

[3] 解仲明，涂帆.全站儀與測(cè)斜儀在基坑變形監(jiān)測(cè)中的可靠性分析[J].工程勘察，2009，37（9）：81?84.

XIE Z M， TU F. Reliability analysis of total station and inclinometer in pit deformation monitoring [J]. Geotechnical investigation & surveying， 2009， 37（9）： 81?84.

[4] TORFS T， STERKEN T， BREBELS S， et al. Low power wireless sensor network for building monitoring [J]. IEEE sensors journal， 2013， 13（3）： 909?915.

[5] HEINZELMAN W B， CHANDRAKASAN A P， BALAKRISHNAN H. An application specific protocol architecture for wireless microsensor networks [J]. IEEE transactions on wireless communication， 2002， 1（4）： 660?670.

[6] HEINZELMAN W R， CHANDRAKASAN A， BALAKRISHNAN H. Energy?efficient routing protocols for wireless microsensor networks [C]// Proceedings of 2000 Hawaii International Conference on System Sciences. Hawaii： IEEE， 2000： 1?5.

[7] DIJKSTRA E W. A note on two problems in connection with graphs [J]. Numerische mathematics， 1959， 1（1）： 269?271.

[8] TAN Y J， JUN W U， DENG H Z. Evaluation method for node importance based on node contraction in complex networks [J]. Systems engineering： theory & practice， 2006（11）： 1?6.

[9] 齊小剛，張成才，劉立芳.WSN節(jié)點(diǎn)重要性和網(wǎng)絡(luò)抗毀性的分析方法[J].系統(tǒng)工程理論與實(shí)踐，2011（z2）：33?37.

QI X G， ZHANG C C， LIU L F. WSN node importance and network invulnerability analysis method [J]. System engineering theory and practice， 2011（S2）： 33?37.

[10] 徐力，屈召貴.無(wú)線傳感器網(wǎng)絡(luò)低能耗協(xié)議研究與仿真[J].現(xiàn)代電子技術(shù)，2017，40（3）：7?11.

XU L， QU Z G. Research and simulation of low energy protocol for wireless sensor networks [J]. Modern electronics technique， 2017， 40（3）： 7?11.

[11] 謝曉敏，卜燕梅，張文菊.基于無(wú)線傳感器網(wǎng)絡(luò)能耗系統(tǒng)的研究[J].現(xiàn)代電子技術(shù)，2015，38（4）：16?18.

XIE X M， BU Y M， ZHANG W J. Research on energy consumption system based on wireless sensor networks [J]. Modern electronics technique， 2015， 38（4）： 16?18.