基于無(wú)線傳感器網(wǎng)絡(luò)的火災(zāi)現(xiàn)場(chǎng)定位技術(shù)研究

摘 要：針對(duì)目前由消防人員在火災(zāi)環(huán)境中進(jìn)行偵察工作的危險(xiǎn)性，將無(wú)線傳感器網(wǎng)絡(luò)技術(shù)應(yīng)用于消防系統(tǒng)，用具有耐熱特性且對(duì)溫度具有敏感的感知能力的微型傳感器在火場(chǎng)中組網(wǎng)，利用DV―hop算法對(duì)傳感器節(jié)點(diǎn)定位，并結(jié)合節(jié)點(diǎn)處溫度變化情況，實(shí)現(xiàn)對(duì)火場(chǎng)環(huán)境的實(shí)時(shí)監(jiān)控。經(jīng)分析得知，基于無(wú)線傳感器網(wǎng)絡(luò)的火災(zāi)現(xiàn)場(chǎng)定位技術(shù)具有很好的可實(shí)現(xiàn)性。
關(guān)鍵詞：無(wú)線傳感器網(wǎng)絡(luò)；消防；定位；節(jié)點(diǎn)

火災(zāi)危險(xiǎn)無(wú)處不在．嚴(yán)重影響人類的生產(chǎn)、生活和生命交全，在對(duì)環(huán)境的危險(xiǎn)程度未知的情況下，消防人員直接進(jìn)入火災(zāi)現(xiàn)場(chǎng)進(jìn)行偵察和滅火工作，是非常危險(xiǎn)的。由具有感知能力、計(jì)算能力和通信能力的微型傳感器組成的無(wú)線傳感器網(wǎng)絡(luò)，可以替代消防人員在危險(xiǎn)的火災(zāi)環(huán)境中進(jìn)行偵察工作，在火災(zāi)發(fā)生時(shí)，微型傳感器實(shí)時(shí)感知現(xiàn)場(chǎng)環(huán)境信息，并將環(huán)境信息傳送到后方，人們就可以不需進(jìn)入現(xiàn)場(chǎng)而知道詳細(xì)的火災(zāi)情況。

1 用于消防系統(tǒng)的無(wú)線傳感器網(wǎng)絡(luò)
無(wú)線傳感器網(wǎng)絡(luò)是由一組傳感器以Ad Hoc方式構(gòu)成的無(wú)線網(wǎng)絡(luò)，其目的是協(xié)作地感知、采集和處理網(wǎng)絡(luò)覆蓋地理區(qū)域中感知對(duì)象的信息。用于消防系統(tǒng)無(wú)線傳感器網(wǎng)絡(luò)中的傳感器接點(diǎn)應(yīng)該具有耐熱特性，并且對(duì)溫度具有敏感的感知能力，通過(guò)網(wǎng)絡(luò)覆蓋區(qū)域內(nèi)傳感器溫度的變化情況及其位置信息，實(shí)現(xiàn)對(duì)火情的實(shí)時(shí)監(jiān)控。此系統(tǒng)示意圖如圖1所示。這些接點(diǎn)完成通常的數(shù)據(jù)采集、計(jì)算以及互聯(lián)功能，它們通過(guò)傳感器網(wǎng)絡(luò)將信息傳送給網(wǎng)關(guān)，網(wǎng)關(guān)對(duì)這些數(shù)據(jù)做出響應(yīng)，并通過(guò)本地傳輸網(wǎng)絡(luò)送到遠(yuǎn)端基站，基站通過(guò)互聯(lián)將數(shù)據(jù)傳送給數(shù)據(jù)庫(kù)服務(wù)器，最后數(shù)據(jù)通過(guò)終端界面?zhèn)魉徒o消防人員。
由于布置于火災(zāi)現(xiàn)場(chǎng)的傳感器網(wǎng)絡(luò)成本問(wèn)題和節(jié)點(diǎn)能量十分有限，而且節(jié)點(diǎn)無(wú)法補(bǔ)充，因而不適宜每個(gè)節(jié)點(diǎn)都裝備高成本、高能耗的GPS設(shè)備，實(shí)際上，無(wú)線傳感器網(wǎng)絡(luò)中經(jīng)常采用分布式的節(jié)點(diǎn)定位算法。定位算法根據(jù)是否測(cè)量距離，可分為距離有關(guān)的和距離無(wú)關(guān)的2種。距離有關(guān)的通過(guò)測(cè)量距離角度等信息進(jìn)行定位，對(duì)硬件要求較高且成本較高。受無(wú)線傳感器網(wǎng)絡(luò)硬件設(shè)施限制，相對(duì)于花費(fèi)較高的基于距離的方法，距離無(wú)關(guān)機(jī)制被認(rèn)為是性價(jià)比較高的選擇。

2 DV―hop定位算法
DV―hop算法是一種距離無(wú)關(guān)的定位算法，由NICULESCU D等在Navigate項(xiàng)目中提出，適用于Ad―Hoc網(wǎng)絡(luò)，并且在密集網(wǎng)絡(luò)中得到了大約射程范圍的1／3的精確度。在一個(gè)異構(gòu)網(wǎng)絡(luò)中，包含傳感器節(jié)點(diǎn)和錨節(jié)點(diǎn)。錨節(jié)點(diǎn)不僅可進(jìn)行單級(jí)廣播，而且可把其位置信息廣播給整個(gè)網(wǎng)絡(luò)的所有節(jié)點(diǎn)。節(jié)點(diǎn)根據(jù)接收到的錨節(jié)點(diǎn)位置、錨節(jié)點(diǎn)的跳數(shù)和每一跳的平均距離計(jì)算出自己的位置。該算法的實(shí)現(xiàn)大致分為如下3個(gè)階段。
(1)距離矢量交換階段。在該階段中，DV―hop算法采用類似于經(jīng)典的距離矢量路由算法的機(jī)制，使得網(wǎng)絡(luò)中的所有節(jié)點(diǎn)都知曉其與各參考節(jié)點(diǎn)的跳數(shù)。為此，每個(gè)節(jié)點(diǎn)都維護(hù)著一個(gè)表{xi，yi，hi}，其中，xi，yi為參考節(jié)點(diǎn)i的坐標(biāo)，hi為該節(jié)點(diǎn)到參考節(jié)點(diǎn)i的跳數(shù)。在初始時(shí)，參考節(jié)點(diǎn)向鄰接節(jié)點(diǎn)廣播一個(gè)信標(biāo)(數(shù)據(jù)包)，其中包含它的坐標(biāo)以及跳數(shù)，其初始值為1。鄰居節(jié)點(diǎn)接收到信標(biāo)后，將跳數(shù)加1后繼續(xù)向它的鄰居廣播(除了來(lái)源方向)，如此通過(guò)洪泛的方式向整個(gè)網(wǎng)絡(luò)傳播。如果某節(jié)點(diǎn)接收到來(lái)自相同參考節(jié)點(diǎn)的多個(gè)信標(biāo)，則表明它到該參考節(jié)點(diǎn)有多條路徑。此時(shí)，節(jié)點(diǎn)將保留含有最小跳數(shù)值的信標(biāo)，而忽略其他信標(biāo)，這就保證了所得到的跳數(shù)值是它到參考節(jié)點(diǎn)的最短路徑。經(jīng)過(guò)這個(gè)過(guò)程，只要整個(gè)網(wǎng)絡(luò)是連通圖，網(wǎng)絡(luò)中的所有節(jié)點(diǎn)(包括參考節(jié)點(diǎn))都能得到各參考節(jié)點(diǎn)的坐標(biāo)，以及它到各參考節(jié)點(diǎn)的最短距離，也就是跳數(shù)。圖2中以單個(gè)參考節(jié)點(diǎn)為例，表示跳數(shù)在網(wǎng)絡(luò)中的傳播過(guò)程，其中圓形表示節(jié)點(diǎn)的通信半徑。
(2)校正值計(jì)算與廣播階段。該階段中，每個(gè)參考節(jié)點(diǎn)在獲得其他參考節(jié)點(diǎn)位置和相隔跳數(shù)后，計(jì)算網(wǎng)絡(luò)平均每跳距離，然后將其作為一個(gè)校正值廣播至網(wǎng)絡(luò)中，參考節(jié)點(diǎn)i的平均每跳距離，也就是校正值。其計(jì)算方法如下：

式(1)中，(xi，yi)，(xi，yi)分別是參考節(jié)點(diǎn)i與j的坐標(biāo)；hij表示參考節(jié)點(diǎn)i到參考節(jié)點(diǎn)j的跳數(shù)。