Welcome to the InfoSci Platform
Reference Hub7
Memetic and Evolutionary Design of Wireless Sensor Networks Based on Complex Network Characteristics

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

André Siqueira Ruela, Raquel da Silva Cabral, André Luiz Lins Aquino, Frederico Gadelha Guimarães
Copyright: © 2010 |Volume: 1 |Issue: 2 |Pages: 21
ISSN: 1947-928X|EISSN: 1947-9298|EISBN13: 9781609604516|DOI: 10.4018/jncr.2010040103
Cite Article Cite Article

MLA

Ruela, André Siqueira, et al. "Memetic and Evolutionary Design of Wireless Sensor Networks Based on Complex Network Characteristics." IJNCR vol.1, no.2 2010: pp.33-53. http://doi.org/10.4018/jncr.2010040103

APA

Ruela, A. S., Cabral, R. D., Aquino, A. L., & Guimarães, F. G. (2010). Memetic and Evolutionary Design of Wireless Sensor Networks Based on Complex Network Characteristics. International Journal of Natural Computing Research (IJNCR), 1(2), 33-53. http://doi.org/10.4018/jncr.2010040103

Chicago

Ruela, André Siqueira, et al. "Memetic and Evolutionary Design of Wireless Sensor Networks Based on Complex Network Characteristics," International Journal of Natural Computing Research (IJNCR) 1, no.2: 33-53. http://doi.org/10.4018/jncr.2010040103

Export Reference

Mendeley
Favorite Full-Issue Download

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.