Um algoritmo coevolutivo cooperativo para configuração de uma rede de sensores sem fio.

Resumo
This work proposes a cooperative coevolutionary algorithm for design of a wireless sensor network considering complex network metrics. It is proposed a heuristic to find a network configuration such that its communication structure presents a small value for the average shortest path length and a high cluster coefficient. This configuration considers a cluster based network, where the cluster heads have two communication radii. We describe how the problem can be partitioned and how the fitness computation can be divided such that the cooperative coevolution model is feasible. The results reveal that our methodology allows the configuration of networks with more than a hundred nodes with two specifics complex network measurements allowing the reduction of energy consumption and the data transmission delay.
Descrição
Palavras-chave
Redes complexas, Algoritmos genéticos coevolutivos, Redes de sensores sem fios, Área de classificação principal, Otimização combinatória
Citação
RUELA, A. S. et al. Um algoritmo coevolutivo cooperativo para configuracão ao de uma rede de sensores sem fio. In: XLIII Simpósio Brasileiro de Pesquisa Operacional, 43., 2011. Ubatuba. Anais..., 2011. p.1-12. Disponível em: <http://www.xliiisbpo.iltc.br/pdf/88083.pdf>. Acesso em: 24 jul. 2012.