ࡱ> .0-JbjbjUU >??J / ;$jCCCCCCCCCCCC@Ҩ3CC0CCCCLCCCCCCCCCCCCCCCCCCCCCCCCC :Resumo Redes sem fio so vulnerveis a eventos de coliso e interferncia provenientes de outras fontes transmissoras devido prpria natureza de difuso do meio sem fio. Colises podem ocorrer quando duas ou mais estaes que compartilham o meio fsico transmitem simultaneamente. Protocolos de acesso ao meio baseados em mecanismos de conteno tm como objetivo a reduo dos eventos de coliso. Entretanto, a presena de estaes ocultas pode ocasionar altas taxas de coliso nestas redes. A estimativa da probabilidade de coliso em enlaces sem fio pode auxiliar protocolos de roteamento, mtodos para controle automtico de taxa e outros mecanismos a fundamentar suas respectivas decises de maneira mais adequada. Este trabalho apresenta o CPE, uma nova proposta para estimar a probabilidade de coliso em redes sem fio na presena de estaes ocultas. O mtodo proposto baseado em informaes acerca do uso do meio fsico pelas estaes participantes da rede, informaes estas que podem ser trocadas entre vizinhos de dois saltos. Para avaliao do modelo proposto, este trabalho apresenta uma comparao com outros dois mecanismos encontrados na literatura. Adicionalmente, apresentada uma aplicao do modelo atravs de simulao em um ambiente com roteamento baseado em mtrica ciente de qualidade. Os resultados demonstram que o modelo supera os demais mecanismos em preciso das estimativas de probabilidade de coliso, enquanto a sua aplicao prov maior estabilidade na escolha de rotas e tambm maior vazo. Palavras-chave: redes sem fio; colises; estaes ocultas; probabilidade de coliso. ABSTRACT Wireless Networks are prone to collisions and interferences from other radiation sources due to the broadcast nature of the wireless channels. Collisions may occur when two or more stations sharing the physical medium transmit simultaneously. Contention-based protocols for medium access control (MAC) aim at reducing collisions in these networks. However, the presence of hidden terminals can still cause high levels of collision, especially as their number and the network load grow. Estimating the collision probability in wireless links may support and improve the decisions taken by routing protocols, rate adaptation algorithms, and other mechanisms. This work presents the CPE, a novel proposal to estimate the packet collision probability caused by the presence of hidden terminals in wireless networks. The proposed method is based on information regarding medium usage, which can be exchanged between two-hop neighbors. In order to evaluate the proposal, simulations were conducted comparing it to two other models found in related literature. In addition, this work presents an application of the model through simulation of an environment using a quality-aware routing metric. The results demonstrate that the model outperforms the other mechanisms in precision for the probability of collision estimation, while its application provides greater stability in the route selection and also higher throughput. Keywords: wireless networks; collisions; hidden terminals; collision probability. `a [ \ h i   e f   l m   e f 6Pbjk no%ŲhmHnHsH uhhmHnHsH u)hh5;CJ\^JaJmH sH %hBh5;CJ\aJmH sH  h^J hgz hhgz h^JhmHnHuh hmHnHuhIh5;CJ\aJ4 QRSTUVWXYZ[\]^_`abk $ha$gd-$a$gd gd `gd $d7$8$H$a$gd $ha$gd %&+,%&|},-1IJɼh-h^JmH sH hBhmH sH hmH sH h^JmH sH hhmHnHsH uhmHnHsH ukIJ$a$gd gd-$d7$8$H$a$gd-<P1h:paQ. A!"#$% Dpj  666666666666666666666666666666666666666666 6666666666 666666666666 6666666666666666666666666666666666666666666666666666666666666666662 0@P`p2( 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p8XV~ OJPJQJ_HmHnHsHtHR`R aQNormal d CJ^J_HaJmHnHsHtHDA D 0Default Paragraph FontRiR 0 Table Normal4 l4a (k ( 0No List PK![Content_Types].xmlj0Eжr(΢Iw},-j4 wP-t#bΙ{UTU^hd}㨫)*1P' ^W0)T9<l#$yi};~@(Hu* Dנz/0ǰ $ X3aZ,D0j~3߶b~i>3\`?/[G\!-Rk.sԻ..a濭?PK!֧6 _rels/.relsj0 }Q%v/C/}(h"O = C?hv=Ʌ%[xp{۵_Pѣ<1H0ORBdJE4b$q_6LR7`0̞O,En7Lib/SeеPK!kytheme/theme/themeManager.xml M @}w7c(EbˮCAǠҟ7՛K Y, e.|,H,lxɴIsQ}#Ր ֵ+!,^$j=GW)E+& 8PK!Ptheme/theme/theme1.xmlYOo6w toc'vuر-MniP@I}úama[إ4:lЯGRX^6؊>$ !)O^rC$y@/yH*񄴽)޵߻UDb`}"qۋJחX^)I`nEp)liV[]1M<OP6r=zgbIguSebORD۫qu gZo~ٺlAplxpT0+[}`jzAV2Fi@qv֬5\|ʜ̭NleXdsjcs7f W+Ն7`g ȘJj|h(KD- dXiJ؇(x$( :;˹! I_TS 1?E??ZBΪmU/?~xY'y5g&΋/ɋ>GMGeD3Vq%'#q$8K)fw9:ĵ x}rxwr:\TZaG*y8IjbRc|XŻǿI u3KGnD1NIBs RuK>V.EL+M2#'fi ~V vl{u8zH *:(W☕ ~JTe\O*tHGHY}KNP*ݾ˦TѼ9/#A7qZ$*c?qUnwN%Oi4 =3ڗP 1Pm \\9Mؓ2aD];Yt\[x]}Wr|]g- eW )6-rCSj id DЇAΜIqbJ#x꺃 6k#ASh&ʌt(Q%p%m&]caSl=X\P1Mh9MVdDAaVB[݈fJíP|8 քAV^f Hn- "d>znNJ ة>b&2vKyϼD:,AGm\nziÙ.uχYC6OMf3or$5NHT[XF64T,ќM0E)`#5XY`פ;%1U٥m;R>QD DcpU'&LE/pm%]8firS4d 7y\`JnίI R3U~7+׸#m qBiDi*L69mY&iHE=(K&N!V.KeLDĕ{D vEꦚdeNƟe(MN9ߜR6&3(a/DUz<{ˊYȳV)9Z[4^n5!J?Q3eBoCM m<.vpIYfZY_p[=al-Y}Nc͙ŋ4vfavl'SA8|*u{-ߟ0%M07%<ҍPK! ѐ'theme/theme/_rels/themeManager.xml.relsM 0wooӺ&݈Э5 6?$Q ,.aic21h:qm@RN;d`o7gK(M&$R(.1r'JЊT8V"AȻHu}|$b{P8g/]QAsم(#L[PK-![Content_Types].xmlPK-!֧6 +_rels/.relsPK-!kytheme/theme/themeManager.xmlPK-!Ptheme/theme/theme1.xmlPK-! ѐ' theme/theme/_rels/themeManager.xml.relsPK] J %J kJ _GoBackL L gz t -+IaQC 4_fsBJ L @J @@UnknownG*Ax Times New Roman5Symbol3" Arial7.@CalibriQ=  jMS Mincho?l?r ??fcACambria Math"YY_ q0$PJ  !xxRESUMORodolfo Pires BulhoesHelioOh+'0   D P \hpxRESUMORodolfo Pires BulhoesNormal_WordconvHelio3Microsoft Office Outlook@^в@w%3@ʄ3_ ՜.+,0 hp   Petrobras RESUMO Title  !"#$&'()*+,/Root Entry F0Ҩ311TableWordDocument>SummaryInformation(DocumentSummaryInformation8%CompObjy  F'Microsoft Office Word 97-2003 Document MSWordDocWord.Document.89q  F#Documento do Microsoft Office Word MSWordDocWord.Document.89q