:: Volume 5, Issue 3 (12-2017) ::
jgit 2017, 5(3): 31-49 Back to browse issues page
Wireless Sensor Networks Deployment Using a Constrained Multi-objective Evolutionary Approach Based on Decomposition
Mina Khalesian, Mahmood Reza Delavar
University of Tehran
Abstract:   (1058 Views)
 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.
Keywords: Wireless Sensor Network, Deployment, Constrained Pareto-based Multi-objective Evolutionary Approach, Optimization
Full-Text [PDF 1270 kb]   (363 Downloads)    
Type of Study: Research | Subject: GIS
Received: 2016/12/18 | Accepted: 2017/02/8 | Published: 2018/01/10

XML   Persian Abstract   Print

Volume 5, Issue 3 (12-2017) Back to browse issues page