ࡱ> -/,bbjbjUU >??bCCCCCWWWW c Woooooooo,JCoooooCCooooooCoCooooooo 7 MWoo0ovovovCo oooooooooooooooovooooooooo :Resumo Redes em malha sem fio so redes sem fio de mltiplos saltos, de implantao simples e de baixo custo. Essas redes so teis em situaes em que h pouca ou nenhuma infraestrutura disponvel e redes de comunicao so necessrias. No entanto, redes em malha sem fio ainda encontram desafios que limitam seu desempenho. Um desses desafios a variabilidade das mtricas de roteamento que causa constantes mudanas em escolha de rotas. A oscilao na escolha de rotas faz com que caminhos subtimos sejam utilizados, alm de poderem resultar em outros efeitos indesejados como loops de roteamento. Para enfrentar esse desafio, este trabalho prope um mtodo diferente para estimar a probabilidade de entrega de quadros de um enlace, uma informao que comumente usada como base por mtricas de roteamento. Esse mtodo se baseia no conceito de teste de hipteses estatstico, e mantm uma estimativa fixa para uma probabilidade de entrega de quadros at que o comportamento do enlace no passado recente desvie significativamente do esperado. O mtodo proposto foi avaliado usando simulaes que o comparam com o mtodo tradicional que utiliza uma Mdia Mvel Exponencialmente Ponderada. Os resultados mostram que o mtodo proposto , de fato, capaz de reduzir significativamente a variabilidade das estimativas de qualidade dos enlaces sem fio. Alm disso, em termos de mtricas mais tradicionais de desempenho de rede, simulaes realizadas em um grande nmero de cenrios mostraram uma ligeira preponderncia de melhores resultados em termos de vazo com o uso do mtodo proposto em comparao ao mtodo tradicional de Mdia Mvel Exponencialmente Ponderada, assim corroborando a ideia de que a reduo na variabilidade da mtrica de roteamento est conectada a melhoras no desempenho. Os resultados apontam ainda espao de melhora no mtodo proposto no que tange a deteco mais rpida de mudanas no comportamento do enlace. Palavras-chave: Redes em malha sem fio, redes sem fio de mltiplos saltos, roteamento sem fio, mtricas de roteamento. Abstract Wireless mesh networks are low cost and easy to deploy multi-hop wireless networks. These networks are useful in situations where there is little to none previous network infrastructure and network communication is necessary. However, wireless mesh networks still face challenges that limit their performance. One such challenge is the variability in routing metrics that causes constant changes in path choice. The oscillation in route choice causes suboptimal paths to be used, and may result in other unwanted effects such as routing loops. To tackle this challenge, this work proposes a different method for estimating the frame delivery probability of a link, an information that is commonly the base for routing metrics. This method is based on the concept of statistical hypothesis testing, and maintains a fixed estimation for the frame delivery probability until the behavior of the link in the recent past significantly deviates from the expectation. The proposed method was evaluated using simulations comparing it with the traditional method based on an Exponentially Weighted Moving Average. The results show that the proposed method is, indeed, capable of significantly reducing the variability in link quality estimates. Moreover, in terms of more traditional network performance metrics, simulations performed in a large number of instances demonstrate a slight preponderance of better results in terms of throughput in comparison to the traditional method of Exponentially Weighted Moving Average, thus corroborating the idea that reducing routing variability is connected to improvements in performance. The results also suggest that there is room for improvement in the proposed method, in terms of a faster detection of condition changes in the link. Keywords: Wireless mesh networks, multi-hop wireless networks, wireless routing, routing metrics.  b h/85\h/8 h/8^Jh/85CJ \aJ  ab$a$$a$ <P1h:p/8. A!n"n#n$n% Dp^ 666666666vvvvvvvvv66666686666666666666666666666666666666666666666666666666hH6666666666666666666666666666666666666666666666666666666666666666662 0@P`p2( 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p8XV~_HmHnHsHtHX`X Normal*$,CJKHOJQJ^J_HaJmHnHsHtHDA D 0Default Paragraph FontRiR 0 Table Normal4 l4a (k ( 0No List JJ 0Heading $xCJOJQJ^JaJ8B8 0 Body Text d T/T Dy0Body Text Char CJKHOJQJ^JaJnHtH$/"$ 0List<"2< 0Caption  $xx6]*B* 0Index $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] bb b /8IE~bd@b@@UnknownG*Ax Times New Roman5Symbol3" ArialI xP!Liberation SerifG& xP!Liberation SansACambria Math" ZgZgg ! 0 $PbIE~!xxResumoHelioHelioOh+'0x  4 @ LX`hpResumoHelioNormal_WordconvHelio2Microsoft Office Outlook@F#@4M@4Mg ՜.+,0 hp|   Resumo Title  !"#%&'()*+.Root Entry F> M01TablevWordDocument>SummaryInformation(DocumentSummaryInformation8$CompObjy  F'Microsoft Office Word 97-2003 Document MSWordDocWord.Document.89q  F#Documento do Microsoft Office Word MSWordDocWord.Document.89q