Modelos combinatórios para redes dinâmicas

• Processo: 04/14303-6
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Data de Início da vigência: 01 de julho de 2005
• Data de Término da vigência: 31 de dezembro de 2008
• Área do conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Sistemas de Computação
• Acordo de Cooperação: INRIA
• Pesquisador responsável: Alfredo Goldman vel Lejbman
• Beneficiário: Alfredo Goldman vel Lejbman
• Pesquisador Responsável no exterior: Afonso Ferreira
• Instituição Parceira no exterior: Institut National de Recherche en Informatique et en Automatique (INRIA Sophia Antipolis), França
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Assunto(s): Computação móvel Wireless
• Palavra(s)-Chave do Pesquisador: Algoritmos De Roteamento | Computacao Movel | Grafos Evolutivos | Rede De Sensores Sem Fio

Resumo

Com os avanços da tecnologia, principalmente na área de redes sem fio e micro-eletrônica, tornou-se possível o desenvolvimento de equipamentos micro-processados com capacidade de comunicação sem fio, baixo consumo de energia, tamanho extremamente reduzido e baixíssimo custo que, inter-conectados, formam uma rede de sensores sem fio (RSSF). As aplicações para estas redes estão em diversas áreas, por exemplo, no monitoramento do meio ambiente para a obtenção de dados em lugares de difícil acesso. Por suas características, estas redes possuem um comportamento altamente dinâmico. Um interessante tópico de pesquisa está ligado aos algoritmos de roteamento eficientes que consideram o consumo de energia. O objetivo deste estudo é analisar um recente modelo combinatório - grafos evolutivos - que pode aproximar o comportamento dinâmico destas redes utilizando a noção do tempo em grafos, e que vai possibilitar a formalização e análise mais rigorosa dos algoritmos de roteamento existentes. (AU)