Dissertação apresentada na Faculdade de
Ciências e Tecnologia da Universidade Nova de
Lisboa para obtenção do Grau de Mestre em
Engenharia Electrotécnica e de ComputadoresA elevada mobilidade das redes ad-hoc veiculares infuencia signi cativamente o comportamento dos protocolos utilizados. Muitos dos protocolos de rede desenvolvidos para redes ad-hoc móveis exibem fraco desempenho em redes veiculares, dadas as suas características de alta mobilidade e restrição de movimentos. Como tal, este trabalho apresenta um método de controlo de topologia para redes ad-hoc veiculares. O controlo de topologia pretende caracterizar as relações de comunicação entre dois nós, identi cando as ligações que apresentam uma duração mais prolongada. Este tipo de ligaçõess entre nós oferece maior estabilidade aos protocolos de encaminhamento, diminuindo simultaneamente o
tráfego de controlo. As ligações de maior duração são identi cadas por um algoritmo de
baixa complexidade, sendo um critério para realizar o agrupamento de n os de forma a
diminuir o tráfego de controlo associado às operaçõess de inundação da rede.
A utilidade da criação de grupos com base na duração das ligações é demonstrada através
da integração do algoritmo no protocolo de encaminhamento OLSR. Comparam-se as estatatísticas da taxa de sucesso de encaminhamento e do tempo necessário a visitar o nó de destino (atraso do caminho), caso exista caminho para esse nó. Os resultados obtidos com as propostas descritas nesta dissertação exibem uma melhoria de desempenho, quando comparados ao protocolo de encaminhamento OLSR. Este facto traduz-se num aumento da taxa de sucesso de encaminhamento e na redução do atraso do caminho, sendo mais signi cativo em cenários onde a densidade de nós é mais elevada
