UNIVERSIDADE ESTADUAL PAULISTA Júlio de Mesquita Filho

Texto

(1)UNIVERSIDADE ESTADUAL PAULISTA “Júlio de Mesquita Filho” Pós-Graduação em Ciência da Computação. Adriano Ricardo Digiere. Camada de Gerenciamento para Comunicação entre Computadores Baseada em Redes Sem Fio (WSE-OS). UNESP 2011 .

(2) Adriano Ricardo Digiere. Camada de Gerenciamento para Comunicação entre Computadores Baseada em Redes Sem Fio (WSE-OS). Orientador: Profª. Adj. Roberta Spolon. Dissertação de Mestrado elaborada junto ao Programa de Pós-Graduação em Ciência da Computação – Área de Concentração em Sistemas de Computação, como parte dos requisitos para a obtenção do título de Mestre em Ciência da Computação. UNESP 2011.

(3) Folha 02. ADRIANO RICARDO DIGIERE. Camada de Gerenciamento para Comunicação entre Computadores Baseada em Redes Sem Fio (WSE-OS). Dissertação apresentanda para obtenção do título de Mestre em Ciência da Computação, área de Sistemas de Computação junto ao Programa de PósGraduação em Ciência da Computação do Instituto de Biociências, Letras e Ciências Exatas da Universidade Estadual Paulista “Júlio de Mesquita Filho”, Campus de São José do Rio Preto.. BANCA EXAMINADORA. Profª. Drª. Roberta Spolon Professor Adjunto UNESP – Bauru Orientador. Prof. Dr. João Paulo Papa Professor Assistente Doutor UNESP - Bauru. Profª. Drª. Regina Helena Carlucci Santana Professor Adjunto USP/ICMC – São Carlos. São José do Rio Preto, 31 de Março de 2011.

(4) i.

(5)

(6)

(7)

(8)

(9)

(10)

(11) ! " # $ $ %

(12)

(13) " " & ' (

(14) "

(15) $

(16) ) % $ "$

(17) * %! " + ) %, ) "

(18) , - ( " % " " ) % % . /0# 1 2 .(# . 3(45 6

(19) "

(20)

(21) " ) " 7 ! # , " * ) 7 !" ) .

(22) ii. . . .

(23) "8594:;5:<<=.

(24) iii.

(25)

(26)

(27)

(28) 55#(>>?!3,@>5 5A&>?+BCD>E 5E>3*?+B>#-!+#< 5F#?!/?/!&>0>-!G+H

(29)

(30)

(31) A5+0?!>/CD>9 AA 5I !!"

(32) # $% "& !!!'

(33) ( # "& !!)*+ # "" !!,- .+ + "! AAF5* 5E AAFA+ 5F AAFE" 5F AAFF 5< AAF<3" 5< AAFH- 5H !!/0 # 1

(34) #

(35) 2

(36) "3 AEB0(54 !)"

(37) # $% "4 !)!'

(38) ( # "5 !))*+ # "5 !),- .+ + "6 !)/0 # 1

(39) #

(40) 70!& AF0JAA !,"

(41) # $% !! !,!'

(42) ( # !! !,)*+ # !) !,,- .+ + !) !,/0 # 1

(43) #

(44) !4 A<-A9 !/"

(45) # $% !5 !/!'

(46) ( # !5.

(47) iv. !/)*+ # !5 AHK/!>(>&!?+B>0?!#?(0>,>-+#A: A4(>0#+!CL#G+0+#A:

(48) E5+0?!>/CD>E5 EA&MK/+0#B+!?/+#EA EE&/,>!#E< EF?N(0+(#B+!?/,+OCD>EH ),"7 +8$% # )3 ),!9 : +8$% )4 ),);# $% <#)5 E<B+!?/,+OCD>##+#?+>!'-;-;FI EH!>!+#B&&#F5 E4G!!&0?#B+!?/,+OCD>FA )4"7 ,) )4! ,, )4)7 +90,3 )4,= >,4 )4/?7 ,6 )437 +@ A/& E9(>0#+!CL#G+0+#<5

(49)

(50)

(51) ! "

(52) # F5(>0#+!CL#+0+(++#<E FA-!0(+&0?>(0?!,+O>(>&/?>!#<E FE>&>,>P#Q>#<4 FF(>&>00?#>P#Q>#HA ,," 0 + #$% ;

(53) * B3! ,,!0C # B3) ,,);# + #$% 3) F<(>0#+!CL#G+0+#HF #

(54) ! "

(55) $$ <5(>0#+!CL#+0+(++#HH <A#?!/?/!(&-!0(+&0?>HH <E&R/,>(>&/0+(CD>#!B+>!P#Q>#H9 <F&(0+#&>B+!?/,+OCD>P#Q>#45 <<&R/,>(>0?!>,!+B+,N-+>#4F <H3#>!(+>0,4< <4G/0(+>0&0?>(&-!0(+&0?>P#Q>#4H <9(>0#+!CL#G+0+#4: $%

(56) & H5(>0#+!CL#+0+(++#9I HA0M,+#0?!#G!!&0?#B+!?/,+OCD>9I.

(57) v. 3!"

(58) # 8 5! 3!!

(59) # DE -B0

(60)

(61) 5, 3!)

(62) # 48B0

(63)

(64) 5, 3!,

(65) # =D 5/ 3!/

(66) # @> A@ #53 HE#&0@>(&-!0(+&0?>9H HF(>0#+!CL#G+0+#:< '

(67) ( )$ 45(>0?!+3/+CL##??!3,@>:4 4A?!3,@>#G/?/!>#:9 *

(68) &&

(69) & . .

(70) vi. G

(71) 5Q& 2

(72) 55 G

(73) AQ?

(74) J J 8>,+B+! AIIH=5E G

(75) EQ>S +

(76) S J 8!-+#AII4=54 G

(77) FQG !G35: G

(78) <Q/ ) B0( " T ##@ 83?+#?AII9=A5 G

(79) HQ * G U8&>!+&>?>AIIH=A< G

(80) 4V# A2

(81) 0J 8!-+#AII4=A4 G

(82) 9Q &W B 0) @ EF G

(83) :Q &W B @ EF G

(84) 5IQB ) ( 8(!+##+&+AII9=EH G

(85) 55Q ) 8(!+##+&+AII9=E9 G

(86) 5AQ%8

(87) = ) 19H 80!AIIH=FI G

(88) 5EQ( U2 :

(89) 2 8(!+##+&+AII9=F< G

(90) 5FQ

(91)

(92) <F G

(93) 5<Q P#Q>#<4 G

(94) 5HQ

(95) P#Q># 8B&P!AI55=<: G

(96) 54Q P#Q>#HI G

(97) 59QG 1 1 ) P#Q>#H5 G

(98) 5:Q ( - P#Q>#H4 G

(99) AIQG ##@ &X ( ) # 45 G

(100) A5Q+

(101) W 4< G

(102) AAQG 1 1 ) ( - P#Q>#44 G

(103) AEQ? 8 9E G

(104) AFQ? 8 9E G

(105) A<Q? DE -#

(106)

(107) 9F G

(108) AHQ? 4B8#

(109)

(110) 9< G

(111) A4Q? =D 9< G

(112) A9Q? @> A@ #9H G

(113) A:Q

(114) ) F ) X 5H-3:5 G

(115) EIQ

(116) ) F ) X F-3:A G

(117) E5Q? F #> U1 ) J1 ) P#Q># :F. . .

(118) vii. ? " 5Q( ?

(119) A: ? " AQ(

(120) ) "94 ? " EQ? F

(121) 9: ? " FQ? F G

(122) W :I. .

(123) viii. EQ#U # 2 #,U-

(124) 2 # +F

(125) # F D #U-: # # 2 &U-: # # :#

(126) &QBU-: # # :#

(127) H7 +8 # 2 !&U-: #;0 # 3+>#U@

(128) # + I+ + 2

(129) 3#U@ 2 J

(130) F+ (3(U0 @ #0 (Q!>&U0 #

(131) #;B 2 2 (/U0 9 #

(132)

(133) > !U +F ; !AU +F ; ! !EU +F ; ) @(U2 #'

(134) 0 J+ 9 # &U # 2-##

(135)

(136) >#U

(137) 2

(138) ?!J(!+#U G G-

(139) B0 ;+#

(140) +# J?EU A *2

(141) J?FU* + A *2

(142) G/#U*

(143) 2

(144) >

(145) # -3UCF2 -0>&UC> FK# : -,UC>C 9+F#D#

(146) -?YUC 9 -O+UC>8 @B&U'

(147) 7 + #

(148) +3&U @+

(149)

(150)

(151) # +?GU

(152) * # +U 9 # +#/U

(153) L # *+?UM+

(154) B B *-UM 9 #A

(155) C + YU?

(156) : YB&U? BF

(157) 7 + # ,-,UD

(158)

(159) C>C 9+F#D#

(160) ,#UD

(161) # ,?#UD +A : 9 K# &(U +-##

(162)

(163) 0 .

(164) ix. &3ZU F2

(165) + &+#U # #

(166)

(167) + #9

(168) &+#U N

(169)

(170) +$N

(171) + &&/U 2 > &-U : 9# + A

(172) C + &BU O.+ 7 + 0?U -

(173)

(174)

(175) >#AU 2

(176) I! 0-U9 F C #

(177) >#+JU9 F 2

(178) J# #YU9 B ?2 /,U9

(179) >

(180) +# D#

(181) BU9 B7 +8 JU9 #+ F : !&U; -##

(182)

(183) 2 !G3U; * @+JJ !&+U; : # #(U#+ 0 9 # #G?U'*

(184) J 9 # #>U

(185)

(186) # #>(U

(187) # 0 : #>@U

(188) # '

(189) #!(U#F9 #

(190)

(191) -;0 # + ##@U#+ ##@G#U'*2

(192) ##,U#+ #

(193) D2 ?(U

(194)

(195)

(196) 0 9 # ?(#(U 0 : 0 + ?+U# J $% /#3U> :

(197) @+

(198) //+U> .+> :

(199) J B+U7 +

(200) J

(201) +# + B&&U7 + # B0(U7 + 0 + B?Q1U7 +8 # 2GA53- # # + PBU:J -+ ** J&(U

(202) 2 0 9 # J&,U

(203) F +D + P,0U

(204)

(205) D #- PAUB*9 # -##

(206)

(207) ! P#Q>#U

(208)

(209) : H 2

(210)

(211) . .

(212) x.

(213) > ) %

(214) J W

(215) ) "

(216) Q

(217)

(218) 2 $ . $

(219) ) ) $

(220) J 1)

(221) ) % ) B ) #

(222) % 1 ) #

(223) W ) )

(224) W ) ) W % # $

(225) "

(226) W1 W ) X

(227) $ "% % %

(228) $ 1 $ G 2 W "

(229) P#Q># 8

(230)

(231) : H 2

(232)

(233) = " % )

(234) " W ) )

(235) ) [W W \. % 1 2 $ % % " " " 1 1 ) > P#Q># % )

(236) " ) P,0

(237) 12 1$ 2 % " ) " X P#Q># $ ) "

(238) W B+ 87 +

(239) J

(240) +# + = > X

(241) ) ) " > " P#Q># % % T

(242) )

(243) J 1 ) 7

(244)

(245) " % "U7 +

(246) J

(247) +# + ]- ( ] &W B ] ! ]# ! . .

(248) xi. ?

(249) ^ _ _ _ "

(250) +

(251) _ ^ " `

(252) . ` _

(253)

(254)

(255) .

(256) _

(257)

(258) `

(259) & ^ ^

(260) _ a . `

(261) ` _ 1 #

(262)

(263) _

(264) ^ 1

(265)

(266) _ " `

(267) " . . " `

(268) G

(269)

(270)

(271) _ _ ^

(272) P#Q># 8P #

(273) V >

(274) #`= " "_ ` ? .

(275)

(276)

(277) S S " ^

(278)

(279) 1

(280)

(281) _ ?

(282)

(283) . `

(284) _ ^_. _ _ _ ^ ? P#Q># "

(285) `

(286) _P,0 _ ^

(287) 1" ` " b _ " "

(288) `_ >#QP# " " B+8B ^ + = ?

(289) " _ "` `? " P#Q># "

(290)

(291) _

(292) 1

(293)

(294) ` "

(295) _

(296)

(297) ` +,!

(298) U B ^ + ( &

(299) B & ! ! G #`.

(300) 1.

(301)

(302) . ) ) " ) 55 1 " W ) 5A " ) 0 ) 5E ) "

(303) " ) 5F

(304) . -./0/12 345467/ .

(305) $

(306) )

(307)

(308) $

(309)

(310)

(311)

(312) "

(313) " 1 "

(314) $ $

(315) $ # " 1 Q 83!??> Y+& c 0+@ AII<= % " " X W Q "2 % )

(316) ") 2 6 8&>!-> (!/O c ?P0+ AII9= )

(317)

(318) )

(319) J " " ) "1 ) 8(!/OAII9= . >

(320) "

(321) % 1 ) 2

(322) "

(323) $

(324) J "W )

(325) $ X 0W 5. &

(326) Q .

(327) 2.

(328)

(329) )

(330) ) 7 8(!/OAII9= G

(331) $

(332)

(333) J %

(334) ) 0 1 ) % ) . ) "

(335) "

(336) ) $ W T " .

(337)

(338) 0 A 9 :

(339) : J

(340)

(341) A - #

(342) E $ ) " ) 2

(343) $ F 0 2

(344) % +

(345) # d 8+#/= % % " $ F 2

(346) X 8(!/O AII9= % J 89 F #+ : =8+0?,5:::= F

(347) 2

(348) X ) X

(349) %

(350) J 1

(351) "

(352) X +#/8(!/OAII9= . > $ " B+ 87 +

(353) J B

(354) +# +

(355) = ) Q

(356)

(357) 8B&P!AII4= # 0 ) %

(358)

(359) )

(360)

(361) ) 1) $ A E. UZZ___1 "Z Z

(362) ee^ UZZ___ .

(363) 3. ) ) $ 1 $ 2 . (

(364) Q G,J, "8-/+! AII:= ) " % ) ) " 2 #+

(365)

(366) ) )

(367) " 2 W ) # .

(368) $ 1

(369) ) " " " " " " 1" ) W T X

(370) Q

(371) 1 . *W $ 1" " " B+ ) W 2 . W ) % 2 % " ) % ) ) ) )

(372) W $ " ) $ . 1 ) "

(373) $

(374) " $ )

(375) . /89:4;</ .

(376) ) .

(377) 4. . % % W " X "" ) ) Q

(378) % " " ) $ ) ) . W X

(379) W

(380) ) 2

(381)

(382) % T ) " 7 ) X

(383) T T B #

(384) "

(385)

(386) ) W 8!>#03,/&AIIF= T "

(387) ) ) %

(388)

(389) 8#&+?@c0+!AII<= . ! ) " 1 T # > 8#>= T 2 6 #>1 ) 83!@& AIIE= % ) [ \ #> $ 1 " T 1 ) #> ) ) " " ?+F $2 W ) T . ?

(390) + ) 8?+=% $ ) . 4.

(391) 5. >

(392) 12

(393) ) > ) W " $ $ 8!,B0( AII:= 1

(394) ) " ) . 2 7 W % 2 )

(395)

(396) )

(397) J % "

(398) " ) .

(399) 5=289:/-2349- . > " " % " 2 " P#Q>#8

(400)

(401) : H 2

(402)

(403) = W % ?

(404) "

(405) $

(406) J 1 "

(407) ) [W W \ " . > " 2 P#Q># " )

(408) ) 1 ) " P#Q># "% " 2 ) 8 = 1 ) X

(409) ) . ) " ) " 2 U •.

(410) 1 ) .

(411) 6. 19H<1HFH 1 )

(412) 8 = W ] •. + ) 7

(413)

(414) " 2]. •.

(415) W W 2 W ]. •. ! ) 1

(416) " ) " . . -83>8>3414 /?/@34A94 . > " W

(417) 2 0 2 1 ) " $ " . > ( 2 A " " " " $ %

(418)

(419) $ . > ( 2 E "

(420) ) " W $ 2 E) " % ) 19H 7 ) W ) % 0 2 ) "%1 W . >( 2 F P#Q># 2 % 1 1 ) % " 2 ) W < H. 0

(421) % 7 2 8 = " + 9I9H 0

(422) % 7 2 8 = "

(423) HFF

(424) .

(425) 7. >( 2 < X $

(426) P#Q># " 2 %

(427) ) . > ( 2 H F #

(428) " $ ) " % " ( - P#Q># ) ) T W " . ) " Q ( 2 4 " . #) " $ $ ) " " . .

(429) 8.

(430)

(431)

(432) . ?83/1>;</ . 0 ) Q W

(433) # ? 8 # $= "%

(434) W % W % 2 " "

(435) W 8 W = 8 W = . > [" \ 7 $ 1 ? %

(436) " *W +

(437) . W ) % %1 . 1

(438) $ 1 W W

(439) > % ) W 2 1 . > # ? "

(440) ?+ " %

(441) W X W " % #> )

(442) % W " T W . 1 "

(443) W .

(444) 9. / $

(445) % B0(4 87 + 0 + = W 8D +A

(446) . #

(447) -= . "

(448) W "% 8) =? 2 W ) B0( )

(449) X . > ) "%

(450) % J&( 8(@> AIIE= 2

(451) 8(>>!#&+?@ AI5I= J

(452) W , 1>J

(453) B0( %

(454) W

(455) " . AIIE 0 & 0J 8!-+# AII4= ) 6" > 0J ##@ 8#+ = 8f,>00 AIIH =

(456) 7 ) *-9-O+: W

(457) > 0J "% ? ) ) AF . ! -

(458) X ) Q

(459) " 0J > % 8->>-, AI5I= " ) W % " > % * AII: -

(460) " $ W ) A<

(461) -

(462) 4. UZZ___ Z Z *-8M 9 #A

(463) C +=% %

(464)

(465) W : " ) -0/

(466) J ) 8.

(467) 10.

(468) . 2-.39;</. . > 2

(469) J

(470) W % " > A . > J

(471) ) $ " 2 ) )

(472) J " ) $

(473) W . 9-8B39./. . >J

(474) 5:9F

(475)

(476) #+

(477) .

(478)

(479) + J# 28&+?= #

(480) 5I " $ " 2 J

(481) > A $ "

(482) 1 . 5::E J D +A

(483) W

(484) X J $ U * 5355 5A 8 " ) * 53= % AIIF * 53 ) J % 2 ? W 7 " 7 * 53 . J % " 2 J ( )

(485) T " > J " ) 55 "% J55 5I. UZZ_" Z ^ Z& Z Z Z Z Z

(486) Z Z Z ` 55 UZZ___19H

(487) Z 5A UZZ___1

(488) Z_^Z.

(489) 11. ) J55!48) 55) 4=8(>>!#&+?@AI5I= . >?.9/?4C2?8/. . >J Q > % W $

(490) W 8 = $ S S S ) S" 8 =8-/#c #+,B AIIH= # W W " "

(491) W . G

(492) 5 Q J0 J J ) W )