Melhoria de protocolos de encaminhamento em VANETs de alta densidade

A 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, identicando as ligações que apresentam uma duração mais prolongada. Este tipo de ligações 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 identicadas 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ções 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 estatí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.