Relay node positioning in wireless sensor networks by means of evolutionary techniques

Authors:
José M. Lanza-Gutiérrez;Juan A. Gómez-Pulido;Miguel A. Vega-Rodríguez;Juan M. Sánchez-Pérez
Affiliations:
Dep. of Technologies of Computers and Communications, University of Extremadura, Polytechnic School, Cáceres, Spain;Dep. of Technologies of Computers and Communications, University of Extremadura, Polytechnic School, Cáceres, Spain;Dep. of Technologies of Computers and Communications, University of Extremadura, Polytechnic School, Cáceres, Spain;Dep. of Technologies of Computers and Communications, University of Extremadura, Polytechnic School, Cáceres, Spain
Venue:
AIS'12 Proceedings of the Third international conference on Autonomous and Intelligent Systems
Year:
2012

Citing 11
Cited 1

Hardness Results for the Power Range Assignmet Problem in Packet Radio Networks

RANDOM-APPROX '99 Proceedings of the Third International Workshop on Approximation Algorithms for Combinatorial Optimization Problems: Randomization, Approximation, and Combinatorial Algorithms and Techniques
Strong Minimum Energy Topology in Wireless Sensor Networks: NP-Completeness and Heuristics

IEEE Transactions on Mobile Computing
Improving wireless sensor network lifetime through power aware organization

Wireless Networks
Wireless sensor network survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
Introduction to Algorithms, Third Edition

Introduction to Algorithms, Third Edition
Relay Node Deployment Strategies in Heterogeneous Wireless Sensor Networks

IEEE Transactions on Mobile Computing
Multi-objective K-connected Deployment and Power Assignment in WSNs using a problem-specific constrained evolutionary algorithm based on decomposition

Computer Communications
Hybrid genetic algorithm using a forward encoding scheme for lifetime maximization of wireless sensor networks

IEEE Transactions on Evolutionary Computation - Special issue on preference-based multiobjective evolutionary algorithms
Coverage problems in sensor networks: A survey

ACM Computing Surveys (CSUR)
Transactions Papers - Device Placement for Heterogeneous Wireless Sensor Networks: Minimum Cost with Lifetime Constraints

IEEE Transactions on Wireless Communications
A fast and elitist multiobjective genetic algorithm: NSGA-II

IEEE Transactions on Evolutionary Computation

A parallel evolutionary approach to solve the relay node placement problem in wireless sensor networks

Proceedings of the 15th annual conference on Genetic and evolutionary computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

The use of wireless sensor networks (WSN) is a common situation nowadays. One of the most important aspects in this kind of networks is the energy consumption. In this work, we have added relay nodes to a previously defined static WSN in order to increase its energy efficiency, optimizing both average energy consumption and average coverage. For this purpose, we use two multi-objective evolutionary algorithms: NSGA-II and SPEA-2. We have statistically proven that this method allows us to increase the energy efficiency substantially and NSGA-II provides better results than SPEA-2.