[Home ] [Archive]   [ فارسی ]  
:: Main :: About :: Current Issue :: Archive :: Search :: Submit :: Contact ::
Main Menu
Journal Information::
Articles archive::
For Authors::
For Reviewers::
Contact us::
Site Facilities::
Search in website

Advanced Search
Receive site information
Enter your Email in the following box to receive the site news and information.
:: 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:   (3574 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]   (1517 Downloads)    
Type of Study: Research | Subject: GIS
Received: 2016/12/18 | Accepted: 2017/02/8 | Published: 2018/01/10
Send email to the article author

XML   Persian Abstract   Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Khalesian M, Delavar M R. Wireless Sensor Networks Deployment Using a Constrained Multi-objective Evolutionary Approach Based on Decomposition. jgit 2017; 5 (3) :31-49
URL: http://jgit.kntu.ac.ir/article-1-515-en.html

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Volume 5, Issue 3 (12-2017) Back to browse issues page
نشریه علمی-پژوهشی مهندسی فناوری اطلاعات مکانی Engineering Journal of Geospatial Information Technology
Persian site map - English site map - Created in 0.05 seconds with 36 queries by YEKTAWEB 4657