Detalhes bibliográficos
| Ano de defesa: |
2012 |
| Autor(a) principal: |
Santana, Alex Novaes de |
| Orientador(a): |
Greve, Fabiola Gonçalves Pereira |
| Banca de defesa: |
Greve, Fabiola Gonçalves Pereira,
Miranda, José Garcia Vivas,
Arantes, Luciana |
| Tipo de documento: |
Dissertação
|
| Tipo de acesso: |
Acesso aberto |
| Idioma: |
por |
| Instituição de defesa: |
Instituto de Matemática
|
| Programa de Pós-Graduação: |
Programa de Pós-graduação em Mecatrônica
|
| Departamento: |
Não Informado pela instituição
|
| País: |
brasil
|
| Palavras-chave em Português: |
|
| Área do conhecimento CNPq: |
|
| Link de acesso: |
http://repositorio.ufba.br/ri/handle/ri/21347
|
Resumo: |
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. |
