Submitted by Diogo Barreiros (diogo.barreiros@ufba.br) on 2017-02-17T15:47:51Z No. of bitstreams: 1 talmai_23112007.pdf: 2014669 bytes, checksum: 74c88ceb923d4de499edf32135110c6f (MD5) / Approved for entry into archive by Vanessa Reis (vanessa.jamile@ufba.br) on 2017-02-21T10:54:44Z (GMT) No. of bitstreams: 1 talmai_23112007.pdf: 2014669 bytes, checksum: 74c88ceb923d4de499edf32135110c6f (MD5) / Made available in DSpace on 2017-02-21T10:54:44Z (GMT). No. of bitstreams: 1 talmai_23112007.pdf: 2014669 bytes, checksum: 74c88ceb923d4de499edf32135110c6f (MD5) / Uma rede móvel ad-hoc (MANET) é formada por um grupo de dispositivos móveis (também conhecidos como nós) que podem se comunicar diretamente apenas com os nós restritos a área delimitada pelos seus rádio transmissores. Este tipo de rede está impulsionando aplicações inovadoras que combinam a computação móvel, a comunicação sem fio, além de sensores e atuadores especializados. / O processo pelo qual um n´o envia uma mensagem para todos os outros n´os da rede ´e conhecida como difus˜ao (broadcasting). Esta ´e uma primitiva de comunica¸c˜ao fundamental devido `a sua utiliza¸c˜ao na coleta de informa¸c˜oes da rede, no suporte aos algoritmos de endere¸camento e no apoio aos protocolos de roteamento. N˜ao obstante a sua importˆancia em redes MANETs, pouca aten¸c˜ao tem sido dedicada `a satisfa¸c˜ao de requisitos de confiabilidade. Tais requisitos buscam garantir a entrega segura e correta de mensagens enviadas atrav´es desta primitiva. Este trabalho estuda o problema de difus˜ao em redes MANETs. Diversos protocolos foram propostos para esta primitiva e muitos deles suportam bem a mobilidade dos n´os e os problemas de colis˜ao e congestionamento da rede. De fato, pode-se considerar que todos eles s˜ao tolerantes a falhas do tipo fail-stop. Entretanto, quando cen´arios de execu¸c˜ao mais realistas s˜ao considerados, outra classe de falhas – as de omiss˜ao – podem ocorrer. Estas, modelam melhor falhas transientes que incorrem durante a comunica¸c˜ao. Desta forma, neste trabalho, avaliamos o desempenho dos protocolos atrav´es de experimentos de simula¸c˜ao num cen´ario de falhas mais realista, caracterizado por omiss˜ao. Em conclus˜ao, mostramos que boa parte dos protocolos existentes exibem uma queda significativa nas suas taxas de entrega quando colocados nesse cen´ario. Como resultado direto dos estudos conduzidos, um novo mecanismo ´e proposto capaz de aumentar a confiabilidade de protocolos de difus˜ao atrav´es da identifica¸c˜ao dos melhores vizinhos para comunica¸c˜ao. Este mecanismo, al´em de suportar crescimento em escala da rede, ´e capaz de garantir boas taxas de entrega com tempos relativamente baixos, mesmo em ambientes com falhas por omiss˜ao. Resultados de simula¸c˜oes demonstram sua eficácia

Made available in DSpace on 2014-06-12T15:57:36Z (GMT). No. of bitstreams: 2 arquivo3213_1.pdf: 1877704 bytes, checksum: 5ddb642d1f7d5a8d7b5f8619d28609e7 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2008 / Com o avanço da maturidade das redes de comunicação sem fio e da popularidade e diversidade dos dispositivos de computação portátil, estamos chegando a um estágio onde podemos ter comunicação em qualquer lugar e a qualquer momento de uma forma mais transparente. As redes móveis ad hoc (MANETs - Mobile Ad Hoc Networks) surgem como uma infra-estrutura de comunicação essencial para dar suporte às aplicações onde é possível ter interação espontânea e o acesso/compartilhamento de informação entre os hosts móveis sem uma configuração prévia. Adicionalmente, a natureza de distribuição dinâmica e móvel das aplicações para MANETs e as características presentes nesse tipo de rede requerem a necessidade do uso de middleware específico para dar suporte ao desenvolvimento dessas aplicações. No entanto, soluções tradicionais de middleware para rede fixa não se aplicam a este cenário devido à mobilidade dinâmica dos hosts e às restrições de conectividade. Assim, tanto os desenvolvedores de middleware quanto os desenvolvedores de aplicações têm que tratar os desafios trazidos pelas características das MANETs. Além disso, as soluções propostas por trabalhos relacionados na área não contemplam todos os problemas trazidos por este ambiente. Objetivando a melhoria do desenvolvimento de sistemas distribuídos para este cenário através do reuso de software, este trabalho busca generalizar os inúmeros esforços na direção de desenvolvimento de middleware para suportar aplicações sobre MANETs. Desta forma, esta dissertação apresenta um framework de sistemas de middleware, Spontaneousware, e conseqüentemente o Sw-Bluj, um middleware para a plataforma Java Micro Edition (CLDC/MIDP) e rede Bluetooth. Por fim, foi realizado um estudo experimental formal com o propósito de evidenciar o real impacto e a contribuição do Spontaneousware, bem como do Sw-Bluj, no processo de desenvolvimento de sistemas móveis para redes ad hoc