Open Access
ARTICLE
A Multi-Objective Metaheuristics Study on Solving Constrained Relay Node Deployment Problem in WSNS
Wenjie Yu, Xunbo Li, Hang Yang, Bo Huang
School of Mechatronics Engineering, University of Electronic Science and Technology of China, Chengdu, P.R. China
* Corresponding Author: Wenjie Yu,
Intelligent Automation & Soft Computing 2018, 24(2), 367-376. https://doi.org/10.1080/10798587.2017.1294873
Abstract
This paper studies how to deploy relay nodes into traditional wireless sensor networks with constraint
aiming to simultaneously optimize two important factors; average energy consumption and average
network reliability. We consider tackling this multi-objective (MO) optimization problem with three
metaheuristics, which employ greatly different evolutional strategies, and aim at an in-depth analysis
of different performances of these metaheuristics to our problem. For this purpose, a statistical
procedure is employed to analyse the results for confidence, in consideration of two MO quality metrics;
hypervolume and coverage of two sets. After comprehensive analysis of the results, it is concluded that
NSGA-II provides the best performance.
Keywords
Cite This Article
W. Yu, X. Li, H. Yang and B. Huang, "A multi-objective metaheuristics study on solving constrained relay node deployment problem in wsns,"
Intelligent Automation & Soft Computing, vol. 24, no.2, pp. 367–376, 2018.