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

• Processo: 12/17964-0
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de fevereiro de 2013
• Data de Término da vigência: 28 de fevereiro de 2014
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
• Pesquisador responsável: Carlos Henrique Costa Ribeiro
• Beneficiário: Luciana Babberg Abiuzi
• Instituição Sede: Divisão de Ciência da Computação (IEC). Instituto Tecnológico de Aeronáutica (ITA). Ministério da Defesa (Brasil). São José dos Campos , SP, Brasil
• Vinculado ao auxílio: 11/17610-0 - Monitoramento e controle de sistemas dinâmicos sujeitos a falhas, AP.TEM
• Assunto(s): Redes complexas Algoritmos adaptativos
• Palavra(s)-Chave do Pesquisador: Algoritmos Adaptativos | Controle de topologia | Redes móveis ad-hoc | Redes complexas

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.