O Programa de Mestrado em Mecatrônica da UFBA realiza nesta segunda-feira (20 de agosto), na Sala 12 do Instituto de Matemática (Campus de Ondina), às 14h30, a sessão de defesa da dissertação do aluno Alex Novaes de Santana, intitulada “Caracterização de uma jornada máxima em redes dinâmicas”. A banca examinadora inclui os professores Fabíola Gonçalves Pereira Greve (orientadora), José Garcia Vivas Miranda (co-orientador), Luciana Arantes, Gustavo Bittencourt Figueiredo (Unicamp) e Thiago Albuquerque de Assis.
Redes sem fio, como as "wireless mobile networks", "wireless sensor networks" e "mobile ad hoc networks", apresentam uma constante mudança na sua estrutura de ligações e de componentes devido principalmente a mobilidade. Esse tipo de rede dinâmica exibe uma topologia com uma constante mudança que pode ser modelada através de grafos cujos componentes, vértices e arestas evoluem no tempo. Essa mudança topológica ao longo do tempo cria desafios para aplicações distribuídas que utilizam das rede móveis sem fio para prover serviços.
Um desses desafios é prover confiabilidade para as aplicações em meio ao ambiente dinâmico apresentado por esse tipo de rede. Estimar o tempo de uma jornada máxima, ou seja, o limite máximo de tempo para que uma mensagem alcance todos os nós da rede é essencial para a configuração e qualidade de serviço de protocolos de tolerância a falhas, tais como, os detectores de falhas não-confiáveis. Esse trabalho apresenta um estudo analítico e experimental (através de simulação) para avaliar se as redes dinâmicas, com um modelo de mobilidade humano, são conexas no tempo.
Para tanto, apresenta uma estimativa do tempo de uma jornada máxima a partir de informações locais de cada dispositivo, como a densidade local. Como resultado, apresenta-se uma demonstração empírica de que as redes dinâmicas são conexas no tempo, ademais, apresenta-se uma medida probabilística para o tempo de entrega das mensagens numa rede dinâmica a partir de informações da densidade local da rede.