Estudo de algoritmos de roteamento para redes móveis Ad Hoc

• Main Author: Daniel Camara
• Other Authors: Antonio Alfredo Ferreira Loureiro
• Format: Others
• Language: Portuguese
• Published: Universidade Federal de Minas Gerais 2000
• Online Access: http://hdl.handle.net/1843/BUBD-9KJN9M

=== 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 presented in 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. === 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 uma comparaçã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.