Caracterizacão de uma jornada máxima em redes dinâmicas

Abstract

Redes sem fio, como as redes m´oveis sem fio, redes de sensores sem fio e redes m´oveis n ao estruturadas, apresentam uma constante mudança na sua estrutura de ligações e de componentes devido principalmente a mobilidade. Esse tipo de rede din amica, exibe uma topologia com uma constante mudança que pode ser modelada através de grafos cujos componentes, v´ertices e arestas, mudam no tempo. Essa mudan¸ca topol´ogica ao longo do tempo cria desafios para aplica¸c oes distribu´ıdas se que utilizam das redes m´oveis sem fio para prover servi¸cos. Um desses desafios ´e prover confiabilidade para as aplicaçes em meio ao ambiente din amico 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´os da rede ´e essencial para a configura¸c ao e qualidade de servi¸co de protocolos de toler ancia a falhas, tais como os detectores de falhas n ao-confi´aveis. Esse trabalho apresenta um estudo anal´ıtico e experimental (atrav´es de simula¸c ao num´erica) para avaliar se as redes din amicas, com um modelo de mobilidade humano, s ao conexas no tempo. Para tanto, apresenta uma estimativa do tempo de uma jornada m´axima a partir de informa¸c oes locais de cada dispositivo, como a densidade local. Como resultado, apresenta-se uma demonstra¸c ao emp´ırica de que as redes din amicas s ao 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¸c oes da densidade local da rede.