Controle de topologia adaptativo local em redes móveis ad-hoc

Resumo

Um dos principais desafios em redes móveis ad hoc é conseguir estabelecer uma relação entre o modelo de mobilidade dos nós e os protocolos de roteamento e controle de topologia utilizados para garantir que a rede tenha comunicação e conectividade eficientes, prezando sempre o menor consumo de energia possível. Entretanto, diversos estudos atuais analisam de modo isolado esses três aspectos, avaliando somente: a) o desempenho de um modelo de mobilidade sem mencionar quaisquer protocolos; b) o desempenho de um protocolo de roteamento associado a um modelo de mobilidade, mas sem utilizar um protocolo para controle de topologia; e, c) o desempenho de um protocolo de controle de topologia associado a um modelo de mobilidade, sem mencionar um protocolo de roteamento.Portanto, dado um modelo de mobilidade e um protocolo de roteamento, o objetivo deste projeto é o de explorar e propor técnicas para protocolos de controle de topologia que melhorem a eficiência da rede, tanto no consumo de energia como na capacidade de transmissão. Essas técnicas podem ser baseadas em algoritmos que trabalham com adaptações locais, onde modificações no grafo são efetuadas de modo a garantir algumas propriedades estruturais. Outra técnica a ser investigada baseia-se na utilização de métodos probabilísticos utilizando modelos de Markov, onde a modificação dos parâmetros do protocolo (como alcance de transmissão em cada nó) seria efetuada através de um algoritmo de aprendizagem por reforço.