Um estudante brasileiro levou o prêmio de melhor artigo científico na 2ª Conferência Internacional em Computação Sem Fio e Móvel, Redes e Comunicações (WiMob 2006). O evento foi realizado pelo Institute of Electrical and Electronics Engineers (IEEE), em Montreal, no Canadá, entre 19 e 21 de junho 

O ganhador, Julian Geraldes Monteiro, é mestrando do Instituto de Matemática e Estatística (IME) da USP.

"Um trabalho brasileiro ser reconhecido em um encontro como esses é incomum, ainda mais por ele ser aluno de mestrado", disse Alfredo Goldman, professor do departamento de ciência da computação do IME e orientador do estudo.

Trabalho

O trabalho "Performance Evaluation of Dynamic Networks Using an Evolving Graph Combinatorial Model" apresenta resultados preliminares do projeto Mobidyn, desenvolvido com apoio da FAPESP e do Instituto Nacional de Pesquisa em Informática e Automação (INRIA), da França.

O projeto analisa modelos combinatórios de grafos (conjunto algébricos formados por arcos e vértices) evolutivos, aplicáveis em protocolos de roteamento para redes ad hoc e sistemas como os de sensores sem fio, em que todos os nós móveis podem se comunicar diretamente entre eles.

"O artigo sugere um uso prático desse modelo teórico e genérico de grafos evolutivos, que pode ser aplicado em qualquer área do conhecimento que envolva adjacência, ou proximidade dos vértices dos grafos, e tempo", explica Goldman.

Os resultados iniciais obtidos pela equipe do projeto Mobidyn mostram que os grafos evolutivos são uma importante ferramenta na análise de algoritmos de redes de sensores sem fio.

"Normalmente, não se sabe a eficácia de um algoritmo. Mas, com o auxílio dos grafos evolutivos, que estão associados à previsibilidade no tempo, conseguimos identificar as chances de um algoritmo ser bom ou ruim", disse Goldman.

"Essa teoria pode ser aplicada na prática em qualquer tipo de rede de sensores que tenha comportamento previsível, como as redes de satélites ou a de sensores de umidade da Amazônia."

A versão completa do artigo (em inglês) pode ser obtida no site www.ime.usp.br/~jm/wimob06-performeg-jm.pdf 

Fonte: Agência FAPESP