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

Abstract

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.