Algorithms for energy efficient data extraction from wireless sensor networks for environmental monitoring applications

01234456789219 2479678 78678215 !"#$%"&%$' !(%#)           





*+

,-

./01

2

3456

7

/06

8980.:6

87

7

1

;1

892

6

<=2

=6

8>2

0=;2

1

/96

7

0/46

?1

08-

8556

5895/06

982

?/0@56

7

/06

89A1

0/94892

=-

6

4/91

2

/01

9.6

=BB-

1

;=2

1

/956

6

CDB01

:/6

E3=2

2

80F

8=6

*G

H6

=9<6

I=D-

6

J=A1

9.=6

K

6

6

LM%NN%OP%QRST!UVSWPXYW%VVWY"$"%%"$!Z[%QV"#\QTS%OV%"V%!]"N%P X^_%"%`M a bcdLe!efgg'Y!Y"V[%#%!^[%h%[%W"#

dM%NN%OP%QRST!UVSWPXYW%VVWY"$"%%"$!Z[%QV"#\QTS%OV%"V%!]"N%P X^_%"%`M a bcdLe!efgg'Y!Y"V[%#%!^[%h%[%W"#

YiZWjSTPkV S_%"% "Wl[N"$kV S_%"% "W

m'S[_[QV%T"#%"V%[SW#&%##%%#l^%WjnoLifoipqriosdrlUcjnoLifoipqripfrg



,t520=;2u6v%W%%""%_w(vOh)V"TN#%[$[%WS"TW"#%QTW# X%"N"Q%"WTTWV"X[%P%#%"%WP#%TWP%# x_%N%![%"#%_[V[Qw%ST [%"%_w%PTVWWP&%PT%%#!QyT&W%QXV%#&PvOhWQ%#"%_w WX%Q% z"#%%c%"#"%_wWX%Q%%N%WP%![%#"V%N%"#V[%# %""%%#&%Q"$%#V%XSWWPQ"Q{%T_%V"SQT" ^[TT%TN#%" N%N%_X_%T%WS"[_%%VS%"WP%"$"%WiWX%TTWV""[%R% b%|%%X(Rb|)^[%XW$[QQ"Q{%"Q"&Pw"$#N"$%XTW V%W"X%"%#"$_[W%[%%V"#W$[QQ"Q{%%"QTW"$T%"&P w"$#N"$%X[%%QTWV%W"[%c&%_%%"SVV%N%%"%#"$ b[[% WS"[N%&%%"#%N%WT%#TXS%XX$%[%_[[%'SW"z"S%XZ"% OV%"V%!#%TWPW$%VW%vOh"[%R%b%|%%X(Rb|)^["%_w_WW&%S%# S#P[%%XX%VX$W&W_Q"$"#$VSWS%"[%VW%%X }%WXS#%TWPQ%"X %""#%"[%Rb|S"$&SP%W#%V&%#  ~8:?/0<5u6%""%_wl%"N"Q%"WQ""$



*

6

€92

0/<D;2

1

/96

}%"%WP#%TWP%#_%W%%""%_w(vOh)!V"TN#%[$[%WS"TW"#%QTW#  x_%N%!vOh%$%"%WWPQ#%STX%""#%[%&%PT_%%# ^[S"#%[N% "%_w[&W%S"XW"$T%#_[SVP"$S&%P%TWV%Q%"![%NSTVW S"""$"[%%""#%"%%#&%#%$"%#QcQ{%%"%$P%XXV%"VP a"%X[%Q"%V["S% QTN%"%_wWX%Q%%#SV%[%#SPVPVW%X[%"V%N%"%""#%"%X[% TQPSV%X%"%$PV"SQT" ^[%#%XX[[%QS"X#[V"&%"Q%#&P%N%P "#%"[%"%_w$%WP#Q"[%# ^[V"&%QyT&W%Q%T%VWWP_[%"[%%"#iS%%S% %N%P%""#%"[%"%_w%T%#"$T%#VWWPW%#%cV%N%%"%$PV"SQT" "#W%#SV%##SWPVS%#&P[$[%X#W#S%[%WQ%#&"#_#[ }%T%"#"$" [%TTWV"![%%"QTW"$T%"QPWV"SQ%S&"WQS"X%"%$P 

z"[TT%!_%T%%""N%N%_X_%T%W$[Q_%[N%#%N%WT%#![Q"Q{%%"%$P V"SQT"&P%#SV"$[%QS"X#["%%#&%"Q%#"#&P%#SV"$[%"SQ&%X%" QTW"$T%" b[[%WS"[N%&%%"#%N%WT%#TXS%XX$%[%_[[%'SW" z"S%XZ"%OV%"V%!#%TWPW$%VW%vOh"[%R%b%|%%X(Rb|)^["%_w_WW&% S%#S#P[%%XX%VX$W&W_Q"$"#$VSWS%"[%VW%%X }%WXS#%TWPQ%"X %""#%"[%Rb|S"$&SP%W#%V&%# ^[%XW$[Qw%#N"$%X[%TW V%W"X%"%#"$[QP%c&%_%%"#yV%""#% ^[%W$[QS%X%_

012 34567789 545 79  9 548 !"#$!%&"'(%)( '*#$+(&, 2 2



(- ((%!.(%&(/!-( 0 1%2%(3 4!'' ('!%#5/(&67(/(!8%61)( 0!%1%#9!! :6!8;!8' (!8;1- .(&);1%1<%'&!!8!(# 5/((7%&!8' /1(=-8(1- !87 (8!%/!1!;(=)(3((%7%(76.((% (!&%'#>( &(7 )(!%!&!-.((% !1-8%'7/(1(3/( (%&(- (&7(!&%'%(!&0!1-8%'(% 3/(% /((!&%'0883!- (&7!)8((%&#?6 (7/%:6(&(%/!.(!%;'%07!%&(1(%!8(00(7%&!! :6!8;#

@A

2

BCCD

E

FGH

E

IJ2

KFLJGME

I2

>(! (76 (%8;3 4%''(/( 3//(*6!8!%N%6(0O! %(P7(%7(+*NOP,(6-!8! '(2 7!8(3(8((% %(3 41% .! 6(%.%1(%!8-! !1(( %/(Q (!R! ( S((0+QRS,% *6!8!#P7(%!*NOP%(%&6(/(788(7(&&!!6&;7 !8)8(!7/%'$((023&((1-( !6 ( 08676!%$!%&/(1-!70(1-( !6 (%!:6!780(!%&-886%#?%(0/( ((06%&( 6&;/( 9!.(S((0$3/7/!-- =1!(8;TU41% /(!0/(7;053%.88(%V /W6((%8!%&$*6!8!# X6 (%8;$*NOP/!!76-8(0&!!8''( 6!(&%/( ((0/! (7 &(1-( !6 (!3(-! !( &(-/%7((.( ;/;1%6(#P7(%01*NOP%((&./(((0-( &7!88;&3%8!&/(&!! 01/(8''( #5/(& !3)!740/(76 (%;(1/!%8;!883%'8(2-%1(!6 (1(%#5/6 1-)8('(!6( (- ((%!%0/((1-( !6 (' !&(%-!%%%'/((%( ((0$3/7/ !-- =1!(8;Y41%8(%'/#*8$/(- !77(0788(7%'/(&!!%7((.( ;0(33((41!4(1-)8( 6&;/((%&0.! 6-! !1(( %(!821(#9(-8;%'!(% %(3 4368&%%8;!883/'/ (86%1% %'%)//(-!!8!%&(1- !8&1(%%$)6368&!8(%!)8(7(%1- .( /(6%&( !%&%'0/(71-8(=(%.%1(%!8- 7(();6&;%'&!!(!1%'%01/(((0%(!82 1(#

5/(- 1! ;!61-%/!1.!(/(!8' /168%(&%/-!-( ! (/(0!7/!&6(/(/'/ &(%;&(-8;1(%0%&(%/(((0$3(7!%(=-(7/((% (!&%')(7 (8!(&%)//(-!!8 !%&(1- !8&1(%%#>(/!.(.( 0(&/((!61-%)!(&%&!!788(7(&01!%!76!8 &(-8;1(%%V(88;R!;%/(QRS$*6!8!#?6 %!80%&%'!8%&7!(/3&!!788(7(&01V(88; R!;&(1%!(!-!!87 (8!%/! (1!%'%07!%.( !%(=(%&(&-( &01(#*&&%!88;$ (.( ;(% Z(!&%'!8&(1%!(!%'!67 (8!%#5/(&(!806 %!8&(-8;1(%7!%)( 06%&%[\]#

^E_`ML202abLMbELc2Id2eGHG2FIDDLFHEIJ2KfKHLg2GH2hGbELK2iLLd2



j

345578

87

5kl7m

m

m

7

n47m

o449

74

p77q

5/(%(3&!!788(7%;(1/!3(! (&(-8;%'!9!.(S((0%/(QRS7!%)() 4(%&3%% / ((1!%71-%(%!/3%%r'6 (\s

tu vlw97m xy587s5/((! (/((% %&(01*1)(%P;(1/!388)(-8!7(&% 3!( !%&/742- 07!%( !%&/(%-8!7(&%)6;! 6%&/(((0#

tu zlw78878 3s*%(1)(&&(&{X388)(-8!7(&%!7116%7!%3( !%&388!7! /(%4%&(788(7%'&!!01!88/((% %/(((0#

01234456789219 2479678 78678215 !"#$%"&%$' !(%#)           





*+ ,- .6312/0467123455554#&%"6%#763%86&%##%#9:3%';<=

&%">?@64AB"$6C4D%"6"EE%#"#%3B6#A#BC3 76#%C5A&D%3%B7C%73%% 

23%5$36#%C&%#"3EE%%#%$"%#73%7C6E"%"!% '6&%"FG#% 

HI

J

KLM

LJ

LNNOPNLM

Q

RSJ

TLUPVJ

RSJ

UWLM

Q

LX

J

YROOPX

LM

Q

RSUJ

2@"$#D"$%7E5C%5"&%4%%""%$3&"$"#%4B5#%"&5%"#%75%B %#B"#"# 23"B"4553%5E%#BC%E&5%6BC3%ZC%D%%"%$AB$%!&B77%D%754 "#%#BC%##[B5A ;"%#7"6"$%D%AC[B%#%"%#"$3%"@"#%!"#% 43C3#CD%C%5"43"%$3&"$"#%"5A"63%C%5""76" 7554%#&A4"%#"$ 23B3%"@"#%C"3%"E%#C3%%#"$73%"%$3&"$"#% B"$3%C%5""76""#3%"6%#%#"$763%"#%E%76"$3%C%5"  2355B%#"\$B%]  ;4B5#"6@%%"%755"#%%"#C%5""76"3%"@"#%6B5"%B5A 34B5#"D5D%%"#"$6%"76"3"%D%""6"$4%"%#"$ 23B43%""% "#%"6"$C%5"#!3%"%$3&"$"#%3B5#%7"76#"$ 236E5%3 435%"#%"6"$3%C%5""76"(% C%5"$"#%)%%E%%"%#3%"#% &A3%3^_4")%#"$!3%"%$3&34%D%!%%E%%"%#&A49^6`^45%#"$43C3% &%#"3%C%5""76""6%#&A3%C%5"$"#% G%3C%5"$"#% "55A"63%C%5""76"7554%#&A4"%"%#"$ 23B4"%$3&"$ "#%3B5#"CC%5"$"#%6B5"%B5A"A""76% \B3%6%!6E" %"B%3556%!%D%A"#%"3%"%4@%E%%"%#3%"@"#%%3%&A"CB5 %#"$"%6%#%#"$ 23"B"6%"37"#%"C%5"$"#%C%"6%! 6B&%C""%C%#5%"%"%$3&"$C%5"$"#% 

aD"$CC3%#B5"$C3%6%43C37Z%3%C%5"$"#%73%%"%57%6%73% "%4@"#%&5% 23&%CB%4B5#6%"3435%3%%%"B6&%7C%5"$"#% %"#"$3%4"%"%#"$"##"3%C%5""76"!$"7C"EE"7 3%"#%4B5#54A&%%E%%"%#3%"#%&A"5A%6%#%#"$ 23BBC3C3%6% 4B5#&%E"%%"3%%D%"33%C%5"$"#%7576%%""#%"#"$ %"%BC%5""76"3%"@ b%##%3!&A"#BC"$"$C3%6%43C3 7C%%D%A"#%C&3C%5"$""cC%5"$"#%#77%%"6% =E%C7C#%57 3%5$36C"&%7B"#"def

gI

J

hVLWM

Q

iPJ

UPSUROJ

ULjWX

Q

SNJ

kUQ

SNJ

M

PjWROLX

J

YROOPX

LM

Q

RSUJ

23%C3"[B%@%4cE"$%#EEC3%#BC"$%"%$AC"B6E"&A""5A%#BC"$ %"6E5"$E%"&B5%#BC"$3%"B6&%76%$%"6%# 23C%#B&A %ZE5"$3%%6E5C%5"36A%Z&%4%%"BCC%D%%"%#"$ 23%&C#% B%^6`4l941649m21439^678A"#E%#C7BB%%"%#"$ b3%"3%%"#7ECB5%" %#"$75AC"""#3BE%#C&5%!4%%#BC%3%%"6E5"$7%[B%"CA"#6%$% "6"% a4%D%!43%"3%%"#C3"$%!&33%6E5"$%"#6%$%"6"%

012 34567789 545 79  9 548 !"#$!%&"'(%)( '*#$+(&, 2 2



! (%- (!(&#./(01( !230%'4(56(%-76(&%6-/!!230%'-/(2(2!7 (60%-( !% 23 !%(8(%)(%'2(&#9% &( 2%2:(/(-/!%-(4/42--6 %'$6 !230%' -/(2(((%6 (!%!--(3!)0(0(8(04-8( !'()7!001%'%&(%/(%(1 ;!&<68! 6 3! !2(( !6%2607 !/( /!%6%'4=(&8!06(/!! (3 (&(4%(&3  &(3072(%#./ !001/(%&(3( !(%!2 ((%( '7>(44-(%2!%%( !/(7! (!)0(!62!-!007!&!3/( 3( !%%%07/(8! !%%/((%8%2(%)6!0/(6( >3(-4(&-8( !'(

(56(2(%#?((4( /((!&( @AB4 3(-4-&(!04/!&!38(!230%'2(-/!%2#

CD

2

EFGHI

J

G2

K/!0' /2/!8(/1%(60%'%4-!%(%( '7!8%'#L!!56!07!0%!&8( (07 !44(-(&%)/-!(#M'6 (N+!,/1/(23 8(2(%4%(1 ;04(2()763ON#PQ+R3-/S TAU,1/(%1(6(6 &!!!'' ('!%!0' /21/-/!;(!&8!%!'(43!!0- (0!%+LVW* @TB,!33(&!1&!!-00(-%#X(/!Y56(4( /14(%(!&%'! (!-56(&)7/( (% #LVW*!0/(03'%4-!%0723 8(&!!56!07#?/(%-00(-%'!1&!!$!0! '(%62)( 4 2(!'(! (0&6()644( 8( 401#?/(%2(!'(! (0$-( !%(3-/&%/!8(!%7 (!&%'#M'6 (N+),006!(/!4 !230%' !(' (!( /!%NU(-%&$LVW*2!%!'( (02%!(2(!'(0&6()644( 8( 401-230((07#

./(!&!38(!230%'-/(2(1/-/!;(!&8!%!'(4- (0!%)(1((%6--(8( (!&%' !0/'/07)(%(4-!0#K!(&%&!!'!/( (&42X(007K!7$6 (60%&-!((%( '7!8%'463 OZQ1/(%-23! (&!1&!!-00(-%#M6 /( 2 ($! 6%&[OQ4/((!&%'-00(-(&4!001/% /(6( \&!!56!07(56(2(%#

CD

2

]^_`I

HGa

^_2

./3!3( 3 ((%!%8( 8(141!0' /26(&4 (%( '7>(44-(%&!!-00(-%6%' 1(0((% %(1 ;4 (%8%2(%!02% %'!330-!%#9006!(/1%(1 ;04(2(-!% )('%4-!%07%- (!(&)7!;%'!&8!%!'(4/(%/( (%3!!0!%&(23 !0- (0!%4(%  (!&%''!/( (&42&(%(07&(307(&1(0((% %(1 ;#./((!0' /2! (3(-4-!007 &('%(&4 ! (!0>04((% %(1 ;!330-!%%/(b (!K! ( c((41/-/6(&2%  8! 63! !2(( %!- !0((4#

d`e_^fI

FghFiF_J

G2

./1 ;1!3! !00746%&(&)7/(L6-/3 <(-W2! W6 6%&%'!%&/(Rj3 <(-

EFk

FlF_`FG2

m_g2

n^J

FG2

T#op/!( <(!$W#$X()( '$.#$q#r/!%'$s#t!8%'!uR%( '7>(44-(%&!!!-56%6%'!&)6(&!%& (04> '!%:%'-/(&60%'!0' /24 ?WX$vwAUUZ#

A#op/!( <(!$s#t!8%'!u*%!&!38(!%&!6%26(% !230%'4(56(%-7-%0-/(2(4 (%( '7> (44-(%&!!!-56%%1(0((% %(1 ;$vwAUUO#