Estudo de algoritmos de roteamento para redes móveis Ad Hoc
Carregando...
Data
Autor(es)
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal de Minas Gerais
Descrição
Tipo
Dissertação de mestrado
Título alternativo
Primeiro orientador
Membros da banca
Claudionor Jose Nunes Coelho Junior
Geraldo Robson Mateus
Jose Marcos Silva Nogueira
Geraldo Robson Mateus
Jose Marcos Silva Nogueira
Resumo
Este trabalho tem como objetivo o estudo das redes de computadores móveis ad hoc. Redes ad hoc são redes de computadores móveis que têm a característica de poderem se comunicar diretamente sem a necessidade de uma infra-estrutura fixa. Será apresentado aqui uma caracterização da área de computação móvel de forma geral e de redes ad hoc. Algoritmos de roteamento de uma forma geral serão discutidos, pois são a chave para que se possa entender como os algoritmos de roteamento para redes ad hoc funcionam. Só então serão apresentados os principais algoritmos de roteamento para redes ad hoc e umacomparação entre suas características. Como resultado destes estudos foi criado um novo e eficiente algoritmo de roteamento para redes ad hoc chamado GPSAL {GPS Ant Like Routing Algorithm). O algoritmo proposto foi simulado para diversos cenários e comparado com outro algoritmo de roteamento da mesma classe.
Abstract
The main goal of this work is the study of routing algorithms in mobile ad hoc networks. Computers on such networks can communicate directly with each other, without the support of base stations. We will present here a characterization of mobile networks with emphasis on the ad hoc environment. General routing algorithms will also be presentedin order to understand routing algorithms for ad hoc networks. The main ad hoc routing algorithms will be presented and their main characteristics will be analysed and compared. The result of this study is the specification of a new and efficient ad hoc routing algorithm called GPSAL (GPS Ant-Like Routing Algorithm), which was implemented and simulated. We simulate the algorithm for different scenarios and compare it to another algorithm also based on GPS.
Assunto
Sistemas de comunicação móvel, Computação, Redes de computadores, Sistemas de computação sem fio
Palavras-chave
Ciência da computação