Melhoria de protocolos de encaminhamento em VANETs de alta densidade

Nuno Miguel Abreu Luís, Rodolfo Alexandre Duarte Oliveira (Advisor), L. Bernardo (Advisor)

Research output: ThesisMaster's Thesis

Abstract

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.
Original languagePortuguese
Awarding Institution
  • Faculdade de Ciências e Tecnologia (FCT)
Supervisors/Advisors
  • Bernardo, Luís Filipe Lourenço, Supervisor
  • Oliveira, Rodolfo Alexandre Duarte, Supervisor
Award date1 Jan 2009
Place of PublicationCaparica
Publisher
DOIs
Publication statusPublished - 1 Jan 2009

Keywords

  • Controlo de topologia
  • Protocolos de encaminhamento
  • Redes ad-hoc veiculares

Cite this