Premium
A gravitational search algorithm for solving the relay node placement problem in wireless sensor networks
Author(s) -
LanzaGutierrez Jose M.,
GomezPulido Juan A.
Publication year - 2015
Publication title -
international journal of communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1074-5351
DOI - 10.1002/dac.2957
Subject(s) - computer science , relay , wireless sensor network , node (physics) , evolutionary algorithm , genetic algorithm , sorting , heuristic , algorithm , set (abstract data type) , pareto principle , energy consumption , mathematical optimization , computer network , machine learning , artificial intelligence , mathematics , power (physics) , physics , structural engineering , quantum mechanics , engineering , programming language , ecology , biology
Summary Nowadays, the use of wireless sensor networks (WSNs) is increasing in many fields of application, such as industrial monitoring, home automation, and intensive agriculture. However, this technology presents an important shortcoming, which has not been solved yet: the energy efficiency. This factor involves a critical economic disadvantage, affecting quality of service. This situation led us to tackle the relay node placement problem, that is, the addition of relay nodes to traditional WSNs as a way to optimize such networks, assuming two important factors: energy consumption and average coverage. To achieve this goal, three multi‐objective (MO) evolutionary algorithms are considered (non‐dominated sorting genetic algoritm II, strength Pareto evolutionary algorithm 2, and MO gravitational search algorithm), assuming a freely available data set and different stop criteria to analyze the behavior of the algorithms. All the results obtained are studied through a widely accepted statistical methodology and two MO metrics (hypervolume and set coverage), concluding that the novel swarm intelligence algorithm MO gravitational search algorithm provides the best performance on average. Moreover, we study the advantages provided by the addition of relay nodes to traditional WSNs. Finally, we compare our proposal with another author approach, assuming a heuristic. Copyright © 2015 John Wiley & Sons, Ltd.