A cooperative coevolutionary algorithm for the design of wireless sensor networks: track name: bio-inspired solutions for wireless sensor networks

  • Authors:
  • André Siqueira Ruela;André Luiz Lins Aquino;Frederico Gadelha Guimarães

  • Affiliations:
  • Universidade Federal de Ouro Preto, Ouro Preto, Brazil;Universidade Federal de Alagoas, Maceió, Brazil;Universidade Federal de Minas Gerais, Belo Horizonte, Brazil

  • Venue:
  • Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work proposes a cooperative coevolutionary algorithm for the design of a wireless sensor network considering complex network metrics. It is proposed an heuristic based on cooperative coevolution 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. The mathematical model of the cluster head location problem was developed to determine the nodes which will be configured as cluster heads. This model was adopted within the coevolutionary algorithm. 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.