Evaluating the optimal heat detector deployment for fire detection. Mirjana MaNsimoviÄ, Vladimir VujoviÄ. Faculty of Electrical Engineering, University of East.
2014 International Conference on Engineering and Telecommunication
Evaluating the optimal heat detector deployment for fire detection
' ('
! "#
# #$
i % &"& #
)& * * $ % " ## + " ##
Abstract—Wireless Sensor Networks (WSNs), composed of spatially distributed autonomous sensor nodes, have a wide range of application. One of the most interesting phenomena that can be monitored by WSN, among various physical, chemical and biological phenomena and different kind of events, is fire. In case of fire presence continuous monitoring and/or recording of sensitive or restricted parts are necessary for timely response and reaction. Fire monitoring applications require accurate deployment of the sensor nodes because their positions have a dramatic impact on the effectiveness of the WSN and the efficiency of its operation. The choice of the deployment scheme depends highly on the type of sensors, application and the environment that the sensors will operate in (residential buildings, hospitals, historical buildings, malls etc.). The main advantage of WSN usage can be also identified as a simple reconfiguration and maintenance of the created infrastructure, what can be of great importance for systems that are physically unaffected by changes, but they tend to change in terms of safety (e.g. ships, oil productive platforms, etc.). Knowing that the positions of nodes have a dramatic impact on the effectiveness of the WSN and the efficiency of its operation, in this paper the various strategies for positioning nodes in WSNs are considered: grid, triangular and strip. The objective of this paper is to properly place the heat detectors in certain indoor area, in such way that next two important network design objectives are satisfied: to maximize the
network lifetime after fire ignition and to use a minimum number of sensors in order to achieve full area coverage. Keywords- fire; triangular; strip
heat
,#
detectors;
deployment;
I*)-./ 0),.*
$ 1$$ 3 * $ + &# )& & 1$-$ 3 * r& &+ & & !+
, 4#56#,& 1& & + 1 $ + 1& $ & + & 1& & + & 1 & $ $ + ini & + +
& + 7 & 1&& & # ) $ & & &$ &
&r&3 * $ 1&& + & or +a#
5#
+ +7 &
978-1-4799-7012-4/14 $31.00 © 2014 IEEE DOI 10.1109/EnT.2014.31
grid;
129
)& + 3 * & + +
859 1&& $ & +& 8:9; x (-+ + +& ; x ( -+ +& = x -+ +& # , & +-+ + +& & + & # $ + & 4 6 4#:6#
& + $ + #& n + ++ & + # c + $$ & + & $ n 1 - 7 + & - - & #)& + 1&& $ + & + 1& & + 1& & + 7+ #)&+ $ & + & & $ & 1& $ & > # )& $ & ++ + ++&& && & $ + !#)&7 & 1 + + 1& + + + + + @# A pro 1 # ,,#
S* .-/(B.C*) )-D)E,
&++ & > & + # , i + $ & + +
1 + # + &
& moni $ & $ > $ # )& $ + + & & F & 1 G m7 !#, & $ &> + i85A9# )& $ &+3 * & ++$ 1 ; + – & & $+ & && 1 ! 1& & a #/+ & ++; +#
:# /
+ 3 *
,& +& + & &&1 & ! & + $ + # )& & & + +& $ > & & +& 8:9# )& ? + & +& &1 #3& & + +$ > consi #)& +
& $ & + r 3 * & & & & #0 + $
1& 7+ 1& & + $ & + # .+i ! + + $ + # 0 +7 $&> + & $ n & ++ > $& ? $ $ & $ $ & ? + & & 8@9# , + $ 1&& + ++ & $# 3& & + + 1& +
A. Grid deployment D 1& 1&& & 7 $1 461&& & & 4:6 & & > && & $4#@6#
&& D #
@# D & +
130
)& > $ P a b 1& ; P ab 456 n nR nD S S S & $ 4 50 m : & c 6# , n + & 1& $#)& n &++ 7 $ #*7 + + 1 & n + & & 4# A6# * $ 1 4 nR 6 + $ & $
r. D
& & > & 8O9 r- + & 1#M (6#, a r- + + & &$ & 7-7 & & & & $ comm # .$ r- + # )& & & & + 1& r + ; § @ · 4:6 y k¨ 5¸ r ¨ : ¸ © ¹
& & & r- + & k && ! r F : k # M 4$6# )& + r 1& & + & r- & & $ & # ) $ & r- +
+ & -7 4& & # M 4$66# & k 1 ª § @ · @ º 4@6
+; «K k ¨ 5¸ r r r» ¨ ¸ : ¼» © : ¹ ¬« $ & $1 + r- + #) & & + & -7 & & & + $ = & + +& && & & ! r- + & + $ & 8N94#M 466#
c 14 nD 6 & $++ 7 > &n#
A# / +
)& $1&& 1 1- d@ & $++ 7 > && $1 1 d : ; d@ K#Ld : #)& $1&& & 1 1 - d5 & $ > & & s $1 & 1 - d ; d5 K#Ld K#M S D & 7 $1 & ; d 5#: S 1& & s $1 & & &
d : S F d # D & > 1 $ $ 1+ n & &+ & $& & $+ 8L9#
46
B. Triangular deployment )& + + pack & & & -
> 8M9# , & 1 & $ $ &s$11 #,& $1
@ $ & & >
+ & 8N9 4#56#
4$6
46
M# D- +;, &+ & + !
,,,#
S, BD),.*- B)
/ & + $ $ 1& + $ + & & pa+#)& 1& LKm u 5Qm u Am 1& 1&& $ # ,
& & +& + $ & 1&& & + +
1 & + 1 # )& + ( 1 8Q9 + $1 + + +
& & 1&& & & &&
L# + $
C. Strip deployment r- +4r F 6– $
& 1#M a 1& + $ & $11
131
+
$ & 1 1&& $ & #, $& & + + & $& $ #)&1 & ++ & $# D & +
$ & $ & + &1$+ a && # & ++ + 1 ! 4#N6#
# 5K & 1 + OK& s & #
: 7:
L 7L
5K# / + &OK& & on
N# + ! & +
7 + & 1& m+ NA 00 + 7 5
B. Triangular deployment & & - rs L#@ (as is & 1 # @6 > 1& ? & d @rs @ L@ Q5m & $ # & & 1& $ & ? $ & # , + TLU $ & ! # )& > # , L#@ A + & 1& && $ c 4# 556 4& & 1 K#L 6#
& 5KKV #
5
: : -),R5KK m s #
A. Grid deployment D + $8L9 & o$ 1& 1 & + + 7 & #
O# + 4:K 6
@/ 1 & & + # Q#
55# + 4:: 6
C. Strip deployment D r- ++ + # M & + + & + & 1 # 5:# ( + 1&:K& ?+ 5KKV #
Q# @/ 1 & +
132
From # 5@ $ & & + & & & & + 1 & & 1 & # #5A+ & + $
!# E + $ +r 1& + + & & 1 1 + + & # 0 + # 5@ # 5A & 1 & & s !n s# + # 5@ # 5A
& 1 & 7 + & & 1 & con + ; 5# )+ & ; :# E+ & ; @# ++ & # D $ & o$ + ; x E + & - :K 5KKV ; x ) + & - :: s&
&5KKV = x + + & - :K &
+ & 1 +
# , $ & & & +
4 + 3 *6+ & ++ > # * 1& $ & $ (## $ & $ & + &+ 6 3 * ++ > + & 4 1& $? & 6 + + #
5:# ++ 4:K 6
D. Comparative analysis , & $&+ + + 7 +&
! & +
+ # + 1 $ ; x )& & 1 s 4 +
$& 6 x )& 4& 6 4 & +
$ $ & 6 x )& $ & # #5@ + $ & 4: m 7 : 6 1& # 5A & 1s $ $ (5 m 75 6# 250 200 grid
150
triangular 100
strip
50 0 activation time of activation time of activation time of 1 sensor [s] at least 2 all sensors [s] sensors [s]
,#
D + + 1 $ 3 * 1& + r + +
$ # , $
& 1 $ & & + & 1 $ & $ & # )& $ $ & & +
#)& +
5KKV $ + & & +++ s + $1 $ a 1 & m$ s#* &
can $ && ++ & & + 1 $ # )& + & & + 1 & + 3 * #.1 & & ++# ) & +
$+ 4+ & +m & +
5@# D + ( 6 + + + ! &+ + +
70 60 50
grid
40
triangular
30
strip
20
0.*0B ,.*
10 0 activation time of activation time of activation time of 1 sensor [s] at least 2 all sensors [s] sensors [s]
5A# D + ( 6 + + + $ ! & + + +
133
+ $ & & & + 6 & + +
& & & + & 1 1 & + & + & # / 1 1 $ + &+ & & 1& !! 1 + +
& # )& 1 $ & + + #
8@9 8A9
8L9 8M9 8N9
--*0 859
8:9
8O9
-#- # --1T/+ / ; D U8.9; &+;FF$ # F++ F+ V:K #+ ,# D ! # TD *1 U , 0 ! #AK++#5K:-55A:KK:
8Q9
134
# C X# D T )&> * ( 3
*1 ; D U D *1 M4A6++#M:5–MLL:KKO #Y&Z#0# T, / /+ 3 & - /+ 3
*1 [” ,*.0.:KKM#:L& ,, 0 0 + 0 :KKM *# \ T/ + \U :KKM 8.9; &+;FF +- ## F+ F %LF/ ( !#+ #0Z#3T0 1
1 U $ *1 # , ,# $ $ # D;0-0(
++#5Q#5-5Q#5K#:KKA 0#)# TD - / $ D & 0 ( $ 3
*1 ] 0 + )& #(+AK:KKN X# X # # T* + 1 T&( &3 & + .+ ! $ D 3
*1 43.+?K@6 +&D+ :KK@ ( 1 ;8.9; &+;FF111#&&# F+ F
