Table of Content

Open Access iconOpen Access


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, email

Intelligent Automation & Soft Computing 2018, 24(2), 367-376.


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.


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.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1186


  • 806


  • 0


Share Link