Paper Info
Title
A Trajectory-Based Heuristic to Solve a Three-Objective Optimization Problem for Wireless Sensor Network Deployment.
Abstract
Nowadays, wireless sensor networks (WSNs) are widely used in more and more fields of application. However, there are some important shortcomings which have not been solved yet in the current literature. This paper focuses on how to add relay nodes to previously established static WSNs with the purpose of optimizing three important factors: energy consumption, average coverage and network reliability. As this is an NP-hard multiobjective optimization problem, we consider two well-known genetic algorithms (NSGA-II and SPEA2) and a multiobjective approach of the variable neighborhood search algorithm (MO-VNS). These metaheuristics are used to solve the problem from a freely available data set, analyzing all the results obtained by considering two multiobjective quality indicators (hypervolume and set coverage). We conclude that MO-VNS provides better performance on average than the standard algorithms NSGA-II and SPEA2.
Year
DOI
Venue
2014
10.1007/978-3-662-45523-4_3
Lecture Notes in Computer Science
Keywords
Field
DocType
Coverage,Energy efficiency,Multiobjective optimization,NSGA-II,SPEA2,Relay node,Reliability,VNS,Wireless sensor network
Key distribution in wireless sensor networks,Heuristic,Mathematical optimization,Variable neighborhood search,Computer science,Multi-objective optimization,Wireless sensor network,Optimization problem,Genetic algorithm,Metaheuristic
Conference
Volume
ISSN
Citations 
8602
0302-9743
1
PageRank 
References 
Authors
0.35
15
3
Name
Order
Citations
PageRank
José Manuel Lanza-Gutiérrez1719.31
Juan Antonio Gómez-Pulido233443.02
Miguel A. Vega-Rodríguez3741113.05