TY - JOUR T1 - Wireless Sensor Networks Deployment Using a Constrained Multi-objective Evolutionary Approach Based on Decomposition TT - جانمایی حسگرها در یک شبکه‌ حسگر بی‌سیم با استفاده از یک رهیافت تکاملی چندهدفه مقید بر مبنای تجزیه JF - kntu-jgit JO - kntu-jgit VL - 5 IS - 3 UR - http://jgit.kntu.ac.ir/article-1-515-en.html Y1 - 2017 SP - 31 EP - 49 KW - Wireless Sensor Network KW - Deployment KW - Constrained Pareto-based Multi-objective Evolutionary Approach KW - Optimization N2 - Wireless sensors deployment is considered as one of the major and fundamental steps of wireless sensor networks (WSNs) design. One of the main challenges of sensors deployment is to find a trade-off between conflicting and competing objectives of the WSN including network coverage and lifetime under connectivity constraints. Besides, decomposition is a basic method in traditional multi-objective optimization and in recent decades, it has also been used for optimizing multi-objective evolutionary problems. In this paper, a constrained Pareto-based multi-objective evolutionary approach based on decomposition (CPMEA/D) is proposed for solving the sensors optimal deployment problem in a WSN. The aim of this approach is to decompose the multi-objective optimization problem into a number of scalar optimization subproblems and then to optimize them simultaneously for finding the Pareto optimal layouts in which the network coverage is maximized and the sensors energy consumption is minimized while the connectivity between each sensor node and the high energy communication node (i.e. sink) is maintained. In this paper, the comparison of the common performance metrics indicates that the proposed approach has made significant improvements on the overall performance of the CPMEA. Moreover, the simulation results on a WSN test instance have shown the superiority of the proposed approach (i.e. CPMEA/D) over the CPMEA and a diverse set of high quality designed networks has been provided to facilitate decision maker’s choices. M3 10.29252/jgit.5.3.31 ER -