Memetic and Evolutionary Design of Wireless Sensor Networks Based on Complex Network Characteristics

View Sample PDF

Author(s): André Siqueira Ruela (Universidade Federal de Ouro Preto, Brazil), Raquel da Silva Cabral (Universidade Federal de Minas Gerais, Brazil), André Luiz Lins Aquino (Universidade Federal de Ouro Preto, Brazil)and Frederico Gadelha Guimarães (Universidade Federal de Ouro Preto, Brazil)
Copyright: 2012
Pages: 21
Source title: Nature-Inspired Computing Design, Development, and Applications
Source Author(s)/Editor(s): Leandro Nunes de Castro (Mackenzie University, Brazil)
DOI: 10.4018/978-1-4666-1574-8.ch007

Keywords: Biologically-Inspired Computing / Biotechnology and Bioinformatics / Engineering Science Reference / Medicine & Healthcare

Purchase

View Memetic and Evolutionary Design of Wireless Sensor Networks Based on Complex Network Characteristics on the publisher's website for pricing and purchasing information.

Abstract

This work proposes the design of wireless sensor networks using evolutionary algorithms based on complex network measures. In this paper, the authors develop heuristic approaches based on genetic and memetic algorithms for finding a network configuration based on two complex network measures, the average shortest path length, and the cluster coefficient. The work begins with the mathematical model of the hub allocation problem, developed to determine the nodes that will be configured as hubs. This model was adopted within the basic and the hybrid genetic algorithm, and results reveal that the methodology allows the configuration of networks with more than a hundred nodes where some complex network measures are observed in the physical communication layer. The energy consumption and the delay could be reduced when a tree based routing is built over this physical layer.

The IRMA Community

Research IRM

Memetic and Evolutionary Design of Wireless Sensor Networks Based on Complex Network Characteristics

Purchase

Abstract

Related Content

IRMA Sponsors