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

---