CARACTERIZACÃO DE UMA JORNADA MÁXIMA EM REDES DINÂMICAS.

Submitted by Kleber Silva (kleberbs@ufba.br) on 2017-02-06T17:49:38Z No. of bitstreams: 1 Alex Novais Santana.pdf: 1722665 bytes, checksum: 816c1399bb1d82febc4313a0e7e6f6c2 (MD5) === Approved for entry into archive by Vanessa Reis (vanessa.jamile@ufba.br) on 2017-02-07T13:02:12Z (GMT) No. of bitst...

Full description

Bibliographic Details
Main Author: Santana, Alex Novaes de
Other Authors: Greve, Fabiola Gonçalves Pereira
Language:Portuguese
Published: Instituto de Matemática 2017
Subjects:
Online Access:http://repositorio.ufba.br/ri/handle/ri/21347
Description
Summary:Submitted by Kleber Silva (kleberbs@ufba.br) on 2017-02-06T17:49:38Z No. of bitstreams: 1 Alex Novais Santana.pdf: 1722665 bytes, checksum: 816c1399bb1d82febc4313a0e7e6f6c2 (MD5) === Approved for entry into archive by Vanessa Reis (vanessa.jamile@ufba.br) on 2017-02-07T13:02:12Z (GMT) No. of bitstreams: 1 Alex Novais Santana.pdf: 1722665 bytes, checksum: 816c1399bb1d82febc4313a0e7e6f6c2 (MD5) === Made available in DSpace on 2017-02-07T13:02:12Z (GMT). No. of bitstreams: 1 Alex Novais Santana.pdf: 1722665 bytes, checksum: 816c1399bb1d82febc4313a0e7e6f6c2 (MD5) === 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.