Simulação de algoritmos de roteamento

COMPUTAÇÃO SAMUEL ALVES SOARES SIMULAÇÃO DE ALGORITMOS DE ROTEAMENTO UNICAST UTILIZANDO O SIMULADOR NS-2 Fortaleza – 2009 1 SAMUEL ALVES SOARES SIMULAÇÃO DE ALGORITMOS DE ROTEAMENTO UNICAST UTILIZANDO O SIMULADOR NS-2 Monografia apresentada para obtenção dos créditos da disciplina Trabalho de Conclusão do Curso da Faculdade Farias Brito, como parte das exigências para graduação no Curso de Ciência da Computação. Orientador: Prof. Maikol Magalhães Rodrigues, M. Sc. Fortaleza – 2009 2 SIMULAÇÃO DE ALGORITMOS DE ROTEAMENTO UNICAST UTILIZANDO O SIMULADOR NS-2 Samuel Alves Soares NOTA: FINAL (0 – 10): _______ Data: ____/____/_________ BANCA EXAMINADORA: ___________________________________ Prof. Maikol Magalhães Rodrigues, M. Sc (Orientador) ___________________________________ Prof. Roberto de Almeida Façanha, M. Sc (Examinador) __________________________________ Prof. Sérgio Araújo Yunes, M. Sc (Examinador) 3 “Ó profundidade das riquezas, tanto da sabedoria, como da ciência de Deus! Quão insondáveis são os seus juízos, e quão inescrutáveis, os seus caminhos!” Romanos 11.33 4 DEDICATÓRIA Aos meus pais e irmãos. Vocês são presentes de Deus para mim. Eu não teria chegado até aqui sem o amor de vocês. À minha esposa, Yally. Minha companheira de todos os momentos, você é o motivo que me faz seguir em frente. 5 RESUMO Existem muitos algoritmos de roteamento utilizados em…

ao companheiro de turma Fabiano Guilherme Prado Ara´jo por disponibilizar sua cˆmera digital por alguns dias para registrarmos a finaliza¸ao u a c˜ do projeto com sucesso, assim como os demais companheiros que nos apoiaram durante o desenvolvimento. Resumo Este projeto consiste na constru¸ao de um robˆ autˆnomo capaz de, a partir de c˜ o o um ponto qualquer e sem pr´vio conhecimento, explorar e solucionar um labirinto 2D. O e labirinto ser´ composto por linhas pretas…

Entregas 33 Tabela 9 – Regras de Negócio 34 3. CONCLUSÃO 34 DISCIPLINAS RELACIONADAS 36 GLOSSÁRIO 37 REFERÊNCIAS BIBLIOGRAFICAS 38 ANEXOS 39 INTRODUÇÃO O levantamento e a análise de requisitos de um sistema para pizzaria nos permitirá expandir nossos conhecimentos sobre o processo de analise e levantamento de requisito, processo muito importante para a fabricação e eficácia de um software. São objetivos desse trabalho: exercitar metodologias e técnicas de…

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 Tra¸ cado de Curvas em Dispositivos Gr´ aficos Matriciais 3.1 Simetria e Reflex˜ ao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2 Convers˜ ao Matricial de Segmentos de Reta . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2.1 Caracter´ısticas Desej´ aveis para os Algoritmos de convers˜ao Matricial de Segmentos de Retas . . . . . .…

os Algoritmos de convers˜ao Matricial de Segmentos de Retas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2.2 Crit´erio Adotado . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2.3 Algoritmos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2.4 Algoritmo do “Ponto-M´edio” . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.3 Convers˜ ao Matricial de Circunferˆencias . . . . . . .…

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 Tra¸ado de Curvas em Dispositivos Gr´ficos Matriciais c a 3.1 Simetria e Reflex˜o . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . a 3.2 Convers˜o Matricial de Segmentos de Reta . . . . . . . . . . . . . . . . . . . . . . . . . . a 3.2.1 Caracter´ ısticas Desej´veis para os Algoritmos de convers˜o Matricial de Segmentos a a de Retas . . . . . . . .…

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 Tra¸ado de Curvas em Dispositivos Gr´ficos Matriciais c a 3.1 Simetria e Reflex˜o . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . a 3.2 Convers˜o Matricial de Segmentos de Reta . . . . . . . . . . . . . . . . . . . . . . . . . . a 3.2.1 Caracter´ ısticas Desej´veis para os Algoritmos de convers˜o Matricial de Segmentos a a de Retas . . . . . . . .…

Desej´veis para os Algoritmos de convers˜o Matricial de Segmentos a a de Retas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2.2 Crit´rio Adotado . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . e 3.2.3 Algoritmos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2.4 Algoritmo do “Ponto-M´dio” . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . e 3.3 Convers˜o Matricial de…

interesse. I. Amorim, Cl´udio Lu´ c a ıs de. II. Universidade Federal do Rio de Janeiro, COPPE, Programa de Engenharia de Sistemas e Computa¸ao. III. c˜ T´ ıtulo. iii ` A minha fam´lia. ı iv Agradecimentos Ao longo deste trabalho, contei com a ajuda e o apoio de diversas pessoas. Gostaria de agradecer ao meu orientador, Cl´udio Lu´ de Amorim, pelos valiosos conhecia ıs mentos transmitidos ao longo das v´rias disciplinas, reuni˜es e semin´rios. a o a…

meus grandes amigos, que sempre me apoiaram e motivaram. De modo especial quero agradecer a Franceli e a Débora, pelas vezes em que me emprestaram seus ouvidos e então, entenderam minhas dificuldades ou vibraram com minhas pequenas conquistas. Muito obrigada também à Daniela, que nunca desistiu de me convidar para um cinema, um passeio, uma caminhada no parque, apesar de ter ouvido não como resposta em quase todas às vezes. Tenho certeza que continuarei recebendo seus convites, porém, as…