½ ! " #! $% &'( ' & ) ( * * #"+ ,-( ! " ! ! # " ! $% " ! " ! &! ! $% ' " "( " ! " !! " "" ! $ % %! " %! ' " ! ! % ! ½ . #- / 0 # 1 2! " #-( 3+ ! + "# / " + 4% " !! 5 # * ! ( # - . ##! + 2 + ! 2 + # +# #! ! !2 # * ! / 3 3 ! ! ##! ( ( "2 3 ! "# " !-6!! #!2* + 2 + 3 # 5 / ( 2 " ! " * # 3# 5 -+ 2+ ( - ( 3 - + / + # 2+( 2 "6! ! - 3+ 2 * / 3 ! 2 2# 73 3#* !#! # !2 3 - ( - ! 8 9 :/2 ;! <=* 2 " !3+ " # !2 * >3( !#- 3 + " 0"# .$ ?@A1( # ! "! " 2 " -+ # * "( & 3 2 %#+ ! - " % #2 !! + %2 3 ! " 2 * # % !3+ / <&=( ! 2+ 7 " ( # 2 ## ! #%+ + * 3+ 23 " !#- " * # 5 /+ 2 # ( - # + !- " 3 ! 2# * #! - # 5 ! * # 3 - !-B " 6! # #! ( - 3 " - - !-B " 3 !+* C +( - 3+ / " # " "# * 3# " ## #! 3# <'( = -2! # / ! # - <( =* 9! / # - ! 2 # #-+ Æ ( /+ "# # <=* @"# # 73 ( Æ+ ! * . D 73 -+ ! - !2 "# " * Æ+ " ! !# 6! 3 2 3 " 73 * E -2 ! !# #% / !2 9. + ( # !2 - ! !Æ* 2 " 6! # # / # !#- " / -+ #* " - ! Æ # * @ -! + - 3 3 -# ! * 2+ # + + -+ 2+ - # 2( # + - ! " ! # 2* !2 "# # ! ! # +( ! + ! 3 +* ! # +( *2* ! ( + -B3 " # * $ ! ! " 3( # + - " - ! !- # ! 3 -( # / ! 42 # ! * ! + " # / " ! - !2 "# " * ! 3 + - ! - - 2+ * " "! # + F 2 # ( # + !7 % 3 - + !#* 3 + " ! #5 ! " 3 - - * 9 !2 # + - 4 2 3 ( F2 "! # 2 ## * : ##! #G . !"#+G > 2! G / 2+ "# - G ! "# ! + # " G !+2 ##! # # - 3 %#+( 2 2 " #! 2 ##! * 9! 3 !2 #- 2# !2 "! +* ! 2 + ! E9. E9.- / * % # ! ! ; + !2<=* . 2 " !# ##! 3 2 2 * !2 2 + 9..( 3 + % + + 4 / + - 3 * # 3 2 /3 " ! 3 "# " " ! ! - 2 2 3 /2# * , ! "# % "# Æ - 3 2 / " # !! #* & # # !2 - # 4 / + ( ! 6! ! -+ ! H&* 0 1 9. + 3 ! % # * " I+ +J "# ( ! 3 2 2 22 !2 2#* ! 2 ( / + ( # " # / ! " / + "# * !2 # + - 25 !"# !"# * !"# ( " / 2! !2 # !2 # 2 # +* !! # /* .!2 ! 3 ! 33 # 2 23 !!( -+ # + -# ! 2 / * !"# # # !2 #%+ -+ !2 !#- " 2 ! #! * ! #3 -+ ! ##! 3 K 3+( ! ! " 2# " 2 #! ##! #%+ - "! /* ( 23 2+ "# " - 2 L !* !"# " 2 "! !2 3+ !- " 2- / 2 + * 2- ( # !- " 2- / 2! ! #! " 2 Æ - "* # / +K 2 #! 3 ! ( D 7 -+ 2 2 * >3( "# # + - 3 ! 2- * 2 ( 2 2 2 " /* -! ( 2+ # 2* ; +( ! ( ##- 2 / 3+ 2 * # / 2! !2 ( -+ 2 I! J I2 +J - ! * . 3 " # !"# ( *2* ! !2( ! " ! !2* 24 ! # 2 !! 2+ + # /* @ 2 # " - 6!42 ##!# # 2 @ -# 6!2 %# 3 6! * ( # ! 2 2# - I ! 2J ( 2 2+ 2 ##5 # # !!* . I- J 2 3 2 2 3 "# # * @ # + - - # " "# - % 2 #2 * ! 2 2+- # 2 2+ "# * - / ! I/ J * / ( 3+ 3 3+ " ## 2- /* #! ! 2( " % #( EB/ D 2# # !2 -* # / !2 - # 2+ "# * ! 73 " !2 4% ( -! #! " "6!+ #! - -! !2! / 2 4 3 2 ! ( 2+ + # # 3#* 8 ( 3 " / 6! % 2 + + % 3 / #! " 3 - ! " ! # 3#* , 2+ # !2 3 2 2+ "# ( -! + " I 3J " /* 8 % #( 2 ! !2 3 # 2+ "# -! 2 + 2( " 2 32 Æ* M 2 2+ "# - ! + " - !2 "! +( -! #3 ! ( - 2 L # 2#* " 2 - # 2 2+ "# ( !2 # # 2+ "# 0*2* & 2-1* - / ! J 3J ( # 0 ! #1 3 0% 1 * 3+ % 2 # " / " ## 2- * ! 2# / - 3 + 2 !2 32 + # 3#* 3 3 " # - / * 6! ! ! " 6! !#- % 3 "# ! "# "# 23 !2 * , - + 3 % 2 " "# * + # 3 !2 "# " I 3J + 2 " 2 Æ* 8 +( - - # " ! - ! " # Æ F * # @ 3( -3( !2 # # !2 "# " / 3+ !* 8% / !2 3( # # * 3 !2 ( % 2 ! "# + 2+ 2* 3 2 " ##52 + - 2 ! 2 Æ 6!/+ #2 -* !# 24 / ! * 93( ! ! - - !! ! + * # $ ! ( 2+ + # # 3#( " # 2 ! !2 "# # ! -# 4% /* "( " 3 ( 3 ! # ( - * " I! 3+J I! # J * ! 3+ ! ! ( " - ! 6! * # 32 6! / 3 3 - 0 + 22 ! 1* : 6! ( ! + - / !( 2 !2 "# # * 0 3! + 3 6! 3 3 - ! E 2 3 S G 4 2 1 2 3 D and E contend at step 2 1 1 4 4 4 M 2 5 4 3 3 D I D 2 I and J collide at M at step 4 3 2 2 B J A 5 4 5 6 5 2 C A and D collide at C at step 2 3 F H 4 5 5 K H and K contend at step 5 L... message still propagates... Graph: 13 nodes, avg. degree 2.6 82! $ # @-# - # 0*2* ! +1 ! 6! *1 , + !( Æ - * ,# ! # 2 ! ! ( -! ! 3+ + - % 3 ! -* ! ( ! + #! # 3 - # -/! 3 * ! ! 6! ( #! - # !2! /* 82 / ! 6! # 2 I- # -#J<H=( 82! * 82 2+ ! 3 ! 6! # 6! 2 " -+ * $ ! -+ 3 - # 2 !2+ # #( 0 1 0 1 - ##* 6! #3 Æ+ " - F2 ! .2 # + - ! * 2 ! Æ - -+ ! 2 - - - 2 / 6! * C 2 6! " # ! 6! 2( 3 3 6! * ' C 2 2 2 ! " #2 # I!3J - * ( # + # "+ # ! # + ! + - "* # / " !+ + # * !"# " 3 2 !! # / #3 Æ+ " ! 3+ * ! # " ! ! 3+ " 2+ 2* ! # " ! # 3 -+ + * " + ! + 0** 1 " ! 3 -( ! 3+ #! - ! * " -+ " ! ( - / + 3 /2# ( ! # + - - 5 ! 3+ -/ !* > 3( 5 # + "# " !-# ! * # 3 I # 2 J ! # * 33 - # 5 /+ 2 + %#+ - -3( - 3+ !-+ " 4 * %& 3+ - !2 $"' # 3 !2 (%& ! - !2 ()"& % -! !2 "*"' 6! 3 "*& + # ! !2 +*& 2- !2 $,*& #5 / !2 !$& # + !2 2# -& 5 !2 ! - # " 2 3 3 #( " # ! 7 3 ! 2 %#+* single channel protocols uniform topology-based destination-based proactive proactive GSR DSDV WRP reactive non-uniform DSR reactive AODV TORA ABR neighbor selection ZRP OLSR paritioning CEDAR CBRP 82! & @ %#+ # "*& E+ # ! !2 0E1 <( &= !"#( 2+- ( 3 * # 5 22 3 2 ! " 2+ "# % "# ! !2 * ! 3+ " : ! ! ( - ! 6! * # 3 6! E 6! - 0 + 22 ! 6! + 6! H E + 1* : ! 6! 0 # ! ! 1( # # ! ! * 0 # 1 ! + 2 ! - / !* - 2 3 ! ! 0 !#2 - / 1 22+- / ! 6! -+ * : ! 3 ! +( ! ! ! " /* # " / 2 ! 4 * 9 + #5 - 22 3 2 + " 2+ "# #* 8# ! ! ! /( # 3 + % ! # * . 2+ "# - ! -+ #-2 "# -! 3 ! * "! 2+ "# # + - - -+ 2 / " # !! #( 3 2 ! -2 ! -+ B * ! ( 3 ! # # " 2 2+ " I 2J " / ! * . 2 # % 3 ! 3+ ! "6!+ 4 ! # 6!/+* >3( 22 3 2 / " ! "# -2 B / <'( =* ! # ! "# " / " ! -+ - ( / # + - 3 2 -+ # -/ ! - * . ! # 2 !* M/ !2 Æ( ! # + - 3 " ! #3 "# # D * ##5 7 " " !+ "# * " ! " !( ! ! 3+ * 2+ 2 "# " ! * . 3 / E # ! ! ! + - / !( 2 # !* # +*& ;- !2 0;1 <= !"#( 2+( 3 !2 * 3 " / ( / "# 3+ / # 3+ 2 * ; ! " # 2 / "# -+ +2 % 2 " 6! F2* ;( + - 2+ - ## 2- * 2+ - ! D # # " 3+ ! / "# " / 2+* + 22 6! !#-* . D / + + " 3 + 2 6! !#-* $ # 2+ "# 2+ -( + 2# - ! #! !2 - 2 # % "# " * ; 4 3 " EB/ D 2# " ! * "6! % 2 " 2 2+ - #! # Æ F 2( + 3#( 6! 24 * ! !2 3 #-+* >3( Æ - ! 3+ "# - # ( / 3 ! 3 * ! # "*"' E 6! E N 0EEN1 <&= !"#( - 3 * EEN 3 " 3 2# * 3 !2 -+ 222 ! "# " 6! !#- 2 -+ * EEN 3 !2 F!! -+ +2 3 # " -+ ! - ! * + - ! !2 -( 2 2 / 6! !#- " * # 2 ! D 6! !#-( # " - * 32 # - 6! !#- " !2 -* " 6! !#- 2( 3 ! !2 - +( #2 % #2 -+ * " 6! !#- 6! # # ( 3 ! !2 -* : / " !( ! 3 " / 4+ # 6! !#- * $ ! 6! !#- " " ( 2 - 2 !2 /* " ! 73+ "# /( ! 2 " " !2 # 2( 2 6! !#-* - " # !2 - ( # ! * ! #! " !2 Æ 3 ! F!! ( 3 # ! #2 "# ! # ! * # "# 3 ## +( ! ( " ! 0 4+1 ! 0! 2 + 4+1* , ! ( ! #3 # " ! # + - I# !2J 3 ## +* C 6! 6! !#- ( -! 7 # 0 ( 3 3 7 2- 1 3 - + * 3 ( + 3 2 !( - 2 3 2 + " # - 3 " 4 ! - * # +( 6! !#- " % 2 ! # + B! "+ ## 3 #* >3( #! <= !22 # 3 # # + # ! + # " ! " ! "# * # $"' . ,# E N 0.,EN1 <&( &&= !"#( - ( 3 * 6! !#- 6! ! EEN # * ! 3+ " : ! ! ( - ! 6! * 32 6! I3 J 3 - / !( ! 2 "# - 3 %( - 6! 0 + 22 ! 6! 1* : ! 6! ( ! + - / !( ! 2 4 -+ 3 3 * " # ! ! ( # + ! + - " " * . ! + " 3 - / !( 2 I" J 3 # * , ! + !( Æ F 2 + - !* 3 3 3 -+ ! + 6!/+ %* E 3 2# !-B !2 * M/ EEN( .,EN ! 2 6! !#- ! " " !* ! 6! 22 2 6! !#- ! " * . # # + ! + - " " + " 2 6! !#- " 2 ! 6! ! % 0** + ! ! "!+ " Æ1* " ! + -+ ( 22 6! !#- F2 2+ 2 / * ! # " : / " !( ! ! +( 2 4+ #2 6! !#-( 2- " " 2 Æ !2 /* ! + ! 2 ! " Æ -2 ! !2 " /( ! 2 ! 3+ - * : # 6! !#- 03 ! 6! 1( F 6! !#- ! +* # 6! !#- 2 2 2- ( -! 2 ! ! +* # !$& # + , !2 .2#0,.1 <= !"#( - ( 3 * ,. - I/ 3 J 2# * . + 2 -! " * " 3+ 2 ! 2 " !-! / ( I3 J " # " -! / * ,. !# "# " / ! 2 " + " ## 2- * " 3 -+ / +( - 2 6!* : ! ! ( - ! 6! " * 6! - ! ( 4 3 5 2 "* - ! # 2( 2 2* 3 ! # 2 ! 2 - 2 2 ! # 2 - ! # 2( 2 2* ! #! - - -+ -+ +5 / 2 # # 3 23 * E.; "# ! ( ! " -+ !2* " / " ! ( B! 2 # %#!# " / 0I/ 3 J1 - ! # 2 2 - * . ! " ! 2 + # /* ,. 2! 2 + F / 3 0IFJ1* @ " - %+ + ! # 2 2 % 3 ! 3+ * .2 ( -( - 6! 3 23 !2 * ## %& . 3+ $ !2 0.$1<&= !"#( - ( 3 * .$ ! 2+ "# ! ( "2 ! F 23 * >3( + 3 # !2 !2* ! 3+ " : ! ! ( - ! 6! * : # 3 6! ( E ! 6! - 0 + 22 ! 1* ! 6! 3 -+ 7 # ! ! * # + " - ! ( 3! + 2 I# J * & - - ! - 3 "# 2- * # ! 3+( # !2 / - -( - * 3+ " !#! ! 6! * ! 2 222 3+ !( 3 " ! * .$ " #-+ # 5 -+ 2 3 0 2 1 " 3+ 2( -" " 2 #-+* ! + - / ! 2 !* # 3 " 2 "# !2 -* ! # 6! #%* / " ! #- " ! ( 2 " " / ! " ! * # " / " ! ! # 2 ( 2 3 ! * . 6! 0 # ! 6! 1 -+ ! # * " 6!+ " 4 !( % ! # "# 6! * " 3 #! " - / !( - ! !( ! 3+ * 3 #! ! 2+ 2 * - 3 # 6! ! 2 # * " # . $,*& ,#5 M/ !2 0,M1 <&= 2- - ( ! + !- " 2- / * / ( -! / "# 3+ / # 3+ 2 * ,M ! " + * 8 ( #! + ! ! ! - 2 !2 F2 * ( ! 5 " / # 2 "6!+ + ( + - " #! + * . D #! + 09@1 ## 0 ## 1 !- " 2- #! - # 2 3 -+ " 2- * : - # 2( " 2- 3 * >3( + 2- -2 ! D 9@ 3 3! + 3 # 2 - * ! !#- " - # 2 F # 2 !2 /* 9@ +( #! / 2+ " 2-( -! 6!* ,M ( ! F2 6! -! / " 9@ * +( 2 ##!# 2 2 9@ 2 " 3 9@ # -* ! 2+ "# #- / # 2 ! !2 - * !Æ " 3 + 9@ ( # 2- K -+ 4( " D 2- 2- " # 9@ * . -& ? !2 @ 0?@1 <H( = 2- - ( 2 #- 3 2 " 3 3 !2 2 * "# 2- - 2 ! "! * . 4 5 " -+ - 5 ! * % + 5 ! + "# - " 5* " + # + 5 # + - * 3 5 !2 0.@1 #4 3 2#* : ! .@ ! ( 3/ 3 5 !2 0@1* ! 3+ # 7 "# " 2 !"# !2 !!( 3 2 3 -+ " 5 "# * ! " I- J ! 6! - * , 32 6! ( - ! .@ !2 "# * " - D 5( E 6! I- J * : 6! - 5 ! ( ! ! K ( .@ ! % 3! # ! !* ! ! - ! !#! # ! !( " ! - # * - ! 4 ! #5 * $ # % 3 - F2 ! 3 * 2 + 3 # + # - 2- K ( - # 2 3 5 ! -* "( ?@ !#- " # # ! " - ! 6! <=* ! + ! 2 # # - 2 3 Æ ! 6!+ ( + # - / # * .@ 2+ "# # - ! " - / 3 3 - 2* 3 - 2 # 9@ ! ,MK !- " - 3 6!3 3 2* ! " ! 3+( B! .@* 8 ! # + - +( # + 3 - + "# ! * " +( # 6! - ! !( ! # 2 - ! 3+ "# !* " . ()"& % E -! . !2 0E.1 <&= 2 ( # 52 L !* ! I J* ! 3 ! !2 ! ! "# ! * 8# 2!( L # - ! 2 * E. 2 ! ##!# # 2 * ##!# !- " ! # + "# # 2 * 09E @ K %# 3 6! #! - ! *1 " # I! J( ! -+ * $+ 4 " 9E( ! " # # "# 2 * 3 2- ! ( 3 2-* : ! ! ( " ! 6! # * " ! 2 - F2 # 6! ( E. ! ! # #( I - J( ! # 2 " 2- * 0 # # Æ -+ 9. + #( / # ! ! # " - / *1 # # ! 3 I J( ! ! "# # " ! # " * . ! + 2 ! - / !* - ! # L "# * : / % 2 2 3 - - +( "# 3 # * # 2 2 ! + # ! "! "# 0 -( 2 + / 1 + -!* ! 3 2 + 2 "! " 3 - - ( 3 3 " " 2 3 * : ! 3 ! +( ! L "# #! L 0- 1 # - !* # " ! #! # - "! - # 2 ( ! 2 "# -! # - 2- / -* ! L # - - "!* # ! ! ! ! 3 ! + ! " Æ* " / " !( E. # #! # - " " !( ! 2 % 2 2!* # # !( ! # / + F2 ! ! 3+ * . (%& ! $ !2 @ 0$@1 <= 2 # 52 ! " ! / * ! 4 -+ - / ( -! ! 3+ # + - - 3 " ! / * # 2+ "# 4 ! * ! ! ! ( ##- - /* ! # + - 3 2 BK 3( ! # + - B * 0 ( E. ( I2J " ! %# 9E " 2 4 -+ - / *1 % 22 2- "# " ! "# ( #! 4 "# ! 0 1 " ! " I2 +J ( ! ##- - "# -22 ! * ! ( ! /2 " ! - 3+( -+ 3 " ! ! / * 3 -+ F2 B ! 6! " /* : ! ! ( " ! 6! ! * ! " !! ! ! " # 2 6! * : ! 3 6! ( E( " 0! 1 B ! ( 6! - * 2-2 2 + " B ! ! 6! ! * : 6! ( ! ! "+2 6! " ! * : ! + "# - / !( # ! # ! ! +( #52 " ! - /2 " ! 2+* "( ! !2 ! * : # ! ! 3 !( ! " Æ* . E( # # + 2 ! / 3 2 " #3 ! 3 2 " ! * C/ E( + ! 3 0& 2 -1 "# # + - ! " ! # / 2+ "# * ' ! . 2 !#- 3 + " !2 3 - " ! # - / * " #/ 3 -3 3 !! " -2 * ! ## ! * ! ! 3+ ! 3 ( " "# 2+ Æ # 3 ! / " 2 3 ! 2 * Æ! # I- J "# #2 - * # 3 3#( 3+ #! * ( ! + # + * 9 " 3 - 3 2 + #! * 8 3 - ## " 3 ! * E "# # 3 - # 2# ! + / * ! 9. " 3#* : 3 #( #! - "# 5 <( = .,EN E "# - EEN ,. 0<= +1 3+ 22 0 ( 2 #-+( 2 Æ1 * $ ! - #-+ #! 3 -+ 9 @B 9C <'=* " #$% # # 3 "# " I. ,33 " . !2 .2# J -+ )O 01* # MO"2 01 3 " E. * & <= M/ $ B B( 9 / ( B .!B ( ) 2( B3 $ 2 ( 9 ; * ;9# . - / #! 3#* ( CM. #! E # &* <&= P $( E 3 $* P E 3 .* 9 5* E+ # ! !2 @ " 9- . > / * E "( ""# Q*%* :/2 * <= P $( E 3 .* 9 5( E 3 $* P ( R! >! PB P3 * I. @"# # " 9!> : . > / !2 @ J* @2 " 9-#DH( E ( S( ,- H* <= ! 9 ; * I;- !2 . !2 # " . : / J* @2 " D " ##! 0DH1* . ( ;.( P!( H* <= ** 2( >*)* :!( :* M! 9* ; * I!2 ! ( 9!( 9- : / 8 2 J* @2 " ,D* 2 ( .( * <'= 9C 9 @B* 9C 9 @BD : 9-+ # * *# * *#!*!* :/2 * <= * P* 9 /* 9- . / 09.1 !2 @ @"# ! 3 ! * ""# ! Q*%* :/2 * <H= ?+2#! P* > * I. !2 @ " 42! - : / *J @2 " C@D* E2( .( ,-( * <= ?*P* > 9** @ # * I @"# " L!+ # " ? !2 @*J @2 " .9 ;,99DH* N !3( $( .!2! H* <= ?+2#! P* > 9 * @ # ( ? !2 @ " . > / * E "( ""# 55Q*%* :/2 * <= ; 3 > N + * I. + " @ @"# 3 9- . > / *J @2 " 9-#D* ( :.( .!2! ( * <&= @ P 6!( @ ! 9! .# L ++!#* ,#5 M/ !2 @* E "( ""# Q*%* :/2 * <= 92 2 P 2( P+ M( R2 2 +* ! $ !2 @ 8! 4 * E "( ""# - Q*%* :/ 2 * <= @ P ( + M ( / ># ( $ 5 95 /( 9/ E2# /* I - @"# . + " !2 @ " 9- . / *J @2 " 9-#D* :.( .!2! ( * H <= E 3 $* P E 3 .* 9 5* IE+ # ! !2 . > : / J* 9- #!2( -+ # 5 # / > / )( ( 2 H( )! . # @!- ( '* <'= E 3 .* 9 5( P $( PB P3 ( E 3 $* P * I 7 " ,E# $ 3 !2 @ " 9!> : . > / *J P! . ##! ! 9- : / * .!2! * <= 9- . / 09.1 * *"*2#* # *#( H* :/2 * <H= 5R ( R! 2( R!+ P 2@2 !* I $ # @-# 9- . > /*J @2 " 9-#D( :.( .!2! ( * <= N E* @ / 9* * I . >2+ . 3 E -! !2 .2# " 9- : / J* @2 " 8,,9 D( )-( P 0. 1 <&= * @/ @ 3 $ 2 * I>2+ E+ # E 6! E N 0EEN1 !2 " 9- #! J* @2 " .9 ;,99D* M( C)( .!2! * <&= * * @/ * 9* +* I. ,E# E N !2*J @2 " & :/ 9- #!2 + # . ( , ( M.( 8-! + ( * * <&&= * @/ ( 5 - 9* + # E * . > , E# E N !2* E "( ""# 3Q*%* :/ 2 * <&= 5 - + )* * I. 3 " ! !2 @ " . > 9- : / J* ( . * <&= @* ( * 3 /!# ( N* $ 2 3 ( IE. % E -! . !2 2#*J "# D( R/( R* 9 * <&= *)* ( I. 3+ $ !2 8 . > 9- / J( : @ ##! P! ( ! 9- /2 #!2 + # ( 9 *
© Copyright 2026 Paperzz