Abstract Y The attractiveness of Wireless Mesh Networks. (WMNs), in ... A comparison of existing ..... between PDr and routing overhead. all speed types have.
2010 Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing
!" # # # $
$%
$ & ' &
# $ % % $
& % %
# $ & (
%$ #
%( )
$%
* (
$ %
! " +
% %
(
%
% % %# $( %
*
(
* ' & 4 ,./ ,5/ 4 ,-6/ 7,-8/,-9/ ,.:/ *2 "# ,.; .?+ ' "# ( ((( '"&3 - # $ %! @ ( ( ' & +( & ) + "#) " ,55/ (+() (& " 2 ' ( (( ( &") ),.A/ " (* &2' + "# +(* & 2 ' "# . @ & +( 2 +* &'2) ( + 222)(#2#&++) ** &
! "# $% "& &'( ' #) ( & * ++( ' " "# )+() ( ' (( + $ % " ( ,- .-/ " 0& - 1 ! " "# ( ( ( +) * ) # ' & 2 & 2 ' ) '& & 2 & + (( '& + ''( + ' "#
5 & ( ' 2 & + 2 & ( " ,../ *) ( "# ( >?+( ! $>B% ( ,.5/ +' C+! (2 & ))("#$ & 2)% C+ ! ( +' 2 >B A '
( # @ & ( +"2)2 '( (' & +((12)' ( '+ ' ( " ,--/ +" ( 2 +*)D ('( ",56/ ' ++ & '" ( +* + +( + ' + ( ( 2) ( * 2 ' +* +( ' ?+ & " ( +(4 (4+* *)?&+* &+( + ( (( ' "# ( 4 (4
> ! >>0
( " +* *) ' +( + * + ' + *)& "# ( '( 4 "' * ( +(
0& -3 "#
()*" &+( *2 & +* ( ( " ( 978-0-7695-4272-0/10 $26.00 © 2010 IEEE DOI 10.1109/UIC-ATC.2010.28
142
( 0 ,&6 % 6 2 !,62"
( ,%' - . !,-."
4,5/(((*( && (( ' 4 +( 4 ) )++*+' (' # 2#& 4 2( = $>F% (*) & ( +) $>% & * 2# ?+ ''( " > & $>% ''( + & 2 + ( +(' = "2+ " 2'
+(* )+ +( + ) $% " ( ( ' '&2))(& #'& 2 " ' # & "# (+)2 +) ( ) C & - + & 2 ("+&) ! $!% & ' ( " +( & ( 2) ,-./01--,/)12-
!,0)" ,,-,34/5,,-/)12- !5)" " ( "2?+ ? 2(
4 " + 2 ' ( 2 ' ?+ +* " +5)21/,71/)1,7 !" 01--,/)12- !0)"( ? 2( " ( " * ' 41 + *+("#+'(
"
,-./01--,/)12- !,0)"
) '= () ( 2) ,-./01--,/)12- !,0)" 1 +()' + +'& 2 & " C & *) *) ( ) ( ' ' - + & 2 ' & 2 ( . + & 2 "# ') ( 1 ' + + ' &#+&)
"
+ ( "& #+ & 2 ' ((' ' +(# '
( " * ' & 2 ,5/ ' * " 2 (* 0 ,A;/
& +( 2) ' "# +'(( 2 (# *) $% " ( '( ' ((' )+(#(**+(# # 2#& ( 2) & + ' 2 2( '= & * " & "# +'( ( " #+ & 2# & +(# ( (& * '
,68-:/ && ? '' 2" & + 2" * +"( +" *)* E 1((&) & " * ' C & +* +( (*)#' $= (#(' % ( & + 2 " * +( 2" +" ( + (& C * (( &* ,9/" ( *) 2 ' & "# ' && +* ( ('& C + 2 # ' '= () 2" "# +" ( + & "# +'(2
"
"
5)21/,71/)1,7 !"
01--,/)12- !0)"
C>G>4 $C% + 4 (* # ' "# ' 1 (* & ' & 2 ' 01--,/)12- * --,16/01--,/-,.. ( 2# ' (* &'& 2 "(' & 2) & 2 #2#& ++ '= ) *& & C * " "# +'( ( " # & 2#& & +(# " ( & + * ' "# C"* & " C " ( 2" ( + &* " 2)'( +" +(& ( (' ) 2 "'((+2() & + "# 2 (( C * 'C+2+*+
,,-,34/5,,-/)12- !5)"
+ + ,,-,34/5,,-/)12- !5)" " ( '*'&+&)!$!% & " ' * # 2 (+ ) ) $% ! & ( ! & ( ' + & 2 " ( ( !& ' &2((
2 ) 2 " ! & +( & * ,6 8/ 2 +( + ,9/ &&2''( & + ,-:/ 0 ( 2(( (! & +(* +& " "# " +* "# +'( ?+ +2" C!* " ( +'!* + C* *(*
0 ' ,?+,
* & ' ) ) 2)''(' 41+(2) & '' * ' + +( " . ,A:/ '&+'& .5 ' &' +J+,- ,+ K " -. * $ & % +'( ( + "2- " ( "# ' ;: " -; ( + +( ) " -::: B -::: +' 5: " *& ''( A
0& 53*
144
0 ? '' 2" & * + )+ * + * ' = : ; ( 0 +';K$"2)%+2"9:M " * = .(" '+ '-:-;K"+2"9:M' * -( 2" ""# " ( ' & ) ( * " " * +2 '&'9:M +';K ( * ' - ( " ' +'-:-;K * ': ;( 2
*&2)* 4 '& 2 ( & & & +( ( &
+ 4 +( (
4 '(* (+2"
4 4 2 (+ "+( " 4 2 "* (+ 4 5( ,-. !,-."
+* ,-5/ +( ' # 2# 2) ( 2( ' " ' 'J # & 2 " ( & 2 +((& ( &# ' ' 2) *J 3 4 &. 4 */%& "23 ( 2'#2#1 #2?( ++ "( & 4 */%& '3 *- & 2 4 */%& " ( & 2) * 4 &. 5 H 2) * * ' )'//*0'&1/ 2//6'%% " +*) "# ( + ,-5/ "
& " * (+
4 4> I! ( ? & +( ' & +( +& ) 2 2 ' "# ( & "# & +'( " ) * ) "&' ) 2'+* & +( 2& ++ ' ( 2 (& " )+J '
% ,-5 59 A: A- A. A5/ ( $# ,-A AA A;/ ( " (2 ( ++ +* &+(2 "(&
6( # $
!."
( ( .
' +* +( (&) ? ' ?& & +( & +( " )() ( & ( + )+ "# ' &+('"
. & % '
++ ,55/ 2) ( ( >*4()($ 4% * 2) ' "# I) 4 (+ 2 ((+ ,5-/ ( ,A-/ 4 "& ( & 2 2 (* +(# ' & 2 & + * ++( 2 +(# ( 0 (( * ' 4 ' ("2 + (+ 4 * 2 & +( + ( = + )'//*0'&1/ 0'&1/ ( 2)" ( 2 4* ! &* 'C*!*"")2' . ; " ( 2 ' * ' ! C * " ( ; . ( +(*) " +' 2 ' (+ 2 * & ) & * '
& 2)(
( ,62
+* 4 ,.9/ 2) ( ' + 2) '& 5 ' 2) *J " & H)+()( (#& 2'-
+ & 2 +* 4 " ( " ( +++ 2) * 2 ( " ''( )'//*0'&1/ ' 4 " ( ((&) : 6; $ & % - : $% ; : $"% " (+ 4 " +*+(#() 8( &6 % 9 # $ !"
++ ,5-/ ((+
+* 4 +*" 2' - + & 2 2) (+& ( + *'& 2 1 2 >( 2" *& 2) (''& 2 * * 2%**) D & (3'0('&*3 $" ( = * )'//*0'&1/ 4% + 4 2
) & (
C)2 & +( (2 ' " '')+' &+(&+( ' )2 &+( 2++ ' '"3 145
( . 0$#
!.0"
** (* +2 ' & * ( ( &(2 ( ) " +'2 4
C ,-A/ ++( +('( +( " ( +) ( + & " +(# * & & ) D C ( +*) 2 +(* (* " ( 2) " +(* +(* " 2 & +( " (* " 4 +( ' & & H() +(* ( () ' 2) 2'(&''(2) "# (*)+(# ''( "2(E'* 1" * & +(* " ''(" *+(*$+ ) (* &%
" & ")" (+ 4 4 ! )+* &+( *2++' 2+'( "# C"* ' +* = ( * 2 ''( & 2 . 5 + ++ ' ( ' 6 +(*" ++3
" C +' " & 2) " (+ 4 " " * 2 * & ) & * " ( " 2)
8
% !"
% !"
4
2)$* '= ()' ( &-
+ & 2 %
C>G>4
4
2)$* '= ()' ( &-
+ & 2 %
2)$* '= ()' #H#%
C>G>4 NI>
2)$* '= ()' ( &-
+ & 2 O%
C>G>4 N!G>4
+*
4
8( 5% !5-"
! $!% ,5A/ )2 & +( ' (2' 4 !"+ &2 * ((& '"# +( " * ' + " ( +(* (* ( ) " ++(*$++ %'"# -: " "( (* $+ %'"#2&& -: (( &"#$'++ % & -: +( $+ % " -: "( & (+ $+ % ( & (+ " +& +* + $++ + %2 '&"
,59/ " ! 2 D 42 & ) & +(# 4'&"#
5( $ !"
,5;/(2' 4 ' 4 *
4 $ % ( ")+ " " " 4 & +( $& 4 & & % )+* & ")"#(+*(2) 1+* 2) $*)%2) & 2 ' # 2# ' * ") $ " 2 ' # 2#% "# " * & & $& '
+( '( &%2) *&")+ " " * & $ 2 ' ")+ % ' * ' " )
146
>G>
2.3( +!+
8
% !"
+
C
N 4
''( * # = )
+&' +(** (*
!
4N
"#
"( & 2" 4
N 4
2)$* '= ()' #2#%
+ &
253C)2 &(!+
,-;/ R I P ( " "# " 2)+(Q'''-999 ,- I&P "#3!) + C("#Q''' !.::; ,-6/ ! > # H &" PC& ) )( = ((4( &$4%'2!+ Q %6*-99A ,-8/ ! # ! # P)( > $7% &Q ,=5 8 .::9 ,-9/ R 7 C RR( *P )( ( &('2 C("#Q&4>=;?.::6 ,.:/ 4 # ! P & ) +* 2 & & '2""#Q'''4**-996 ,.-/ *R )H SP & + " "#Q*7*.::A ,../ ! & ) R H(# P C& & + ( ' C+ &Q .::5 ,.5/ R R ( P (+() ' " "#Q ''' 2 ! %. @ (2 # $(.::5 ,.A/ ! > # L !( PH 2& ' (0&Q( :? "'4.::6 ,.;/ H #( P'(>* ' &(' C( "#Q # $ .. * 9 ++ 555 5A..::A ,.>>+ ((! $ !% )( ) $C7% +('( >>> 8:. ---996 ,.9/ C B L I P)() +& 2 C( &( +*(2)Q % # $%.::A ,5:/ ! I ! * R P C3 " +* ( ' # !(*) ( 4Q &'/.::2& +* 2 C("#+(Q("3" %" .::. ,56/ C B L I P)( +&) ! ( '( >Q ; . BC # $ .::; ,58/ F L P2) ( 2 +* & >Q;''' 2B . # $ B 2 .:: I ! P +*F & ' >H ! ( >&() !Q % / " # " 2% *7/6).::9 ,A:/ . +3KK""" KKK(KG( +'
4 !! ++" *')(+ 4 N *" +( & +( +'( 2 2 ' * *"*+* &+($+' (* +(* +(% ( '& 41 * " & 2) ) 0 * "( +*+( '& * (2 *+& ' +* ( " 2 + ' & +('( "#*$D % '& " + *+ +*( 2&2"#+))#' "#*+' &+(
!L>I>> ! ' $! % ' 2)
I* + 2) 3. 7 "3 ' " ( ! ( & '8+& >0>>!>
,-/ 0 #)B &P *) "#Q ''' !*A5$9%++ .55:.::; ,./ ! > # > H&) P C( (4($ 4% &Q&49+:,.::5 ,5/ ! R(= P+ # &( $%Q&49:;:.::5 ,A/ ! ( ! > # ! + P'& +
(* ' 4 & (Q ''' %'*.::; ,;/ L I) #D P C( ( 4( $ 4% '( ( " (* Q 2%'% * 6++ 9-.9.-.::8 ,* & +'( ' ( "# & 4 " & ( ' & ( ((*)Q'''(&.::; ,6/ ! I I( R P + 2 )' +'(' ("#*Q,, " ' .2 .::; ,8/ ! I P+*& +'( ' ( "# 2) &+Q'''%.::; ,9/ 7 ! C & H # P & Q ''' (&.::3 '( ) &Q'''/*.::< ,--/ L & P> (& E&1 (+ &'" H) " ( 'Q < ' &3 ! )Q 3)**2.::8 ,-A/ 4 2 S R C > IT PC 3
)2+* &+('2 ("#Q *7)*.::5
147