Computationally effective and practically aware pareto-based multi-objective evolutionary approach for wireless sensor network deployment

Mustafa Ali Hameed, Ravie Chandren Muniyandi

Research output: Contribution to journalArticle

Abstract

Wireless Sensor Network Deployment (WSND) is an active research topic. Different approaches have been effectively developed for WSND. Multi-Objective Evolutionary Algorithms (MOEAs) are regarded as powerful deployment methods because of their adaptive flexibility in effectively searching and providing numerous deployment options for the user. In this study, a computationally effective and practically aware Pareto-based multi-objective evolutionary approach was developed for WSND. On the one hand, the initialization of the population and crossover operation were modified to obtain solutions that meet the connectivity constraints and improve the computational aspect for producing the solutions. On the other hand, a constraint of the dead zone was added to make the deployment practically aware in presence of restricted areas in the Region of Interest (ROI). The approach of the current study was compared with that of Khalesian and Delavar by generating the values of the lifetime and coverage as the conflicting objectives of the deployment. Results showed that the developed approach outperforms the previous approach with respect to these objectives.

Original languageEnglish
Pages (from-to)4993-5003
Number of pages11
JournalJournal of Engineering and Applied Sciences
Volume13
Issue number13
DOIs
Publication statusPublished - 1 Jan 2018

Fingerprint

Wireless sensor networks
Evolutionary algorithms

Keywords

  • Coverage zone evaluation
  • Dead zone
  • Deployment
  • Lifetime evaluation
  • Multi-objective
  • Pareto optimization
  • Restricted area

ASJC Scopus subject areas

  • Engineering(all)

Cite this

@article{02ecacc122c34866a7b75479ca42d823,
title = "Computationally effective and practically aware pareto-based multi-objective evolutionary approach for wireless sensor network deployment",
abstract = "Wireless Sensor Network Deployment (WSND) is an active research topic. Different approaches have been effectively developed for WSND. Multi-Objective Evolutionary Algorithms (MOEAs) are regarded as powerful deployment methods because of their adaptive flexibility in effectively searching and providing numerous deployment options for the user. In this study, a computationally effective and practically aware Pareto-based multi-objective evolutionary approach was developed for WSND. On the one hand, the initialization of the population and crossover operation were modified to obtain solutions that meet the connectivity constraints and improve the computational aspect for producing the solutions. On the other hand, a constraint of the dead zone was added to make the deployment practically aware in presence of restricted areas in the Region of Interest (ROI). The approach of the current study was compared with that of Khalesian and Delavar by generating the values of the lifetime and coverage as the conflicting objectives of the deployment. Results showed that the developed approach outperforms the previous approach with respect to these objectives.",
keywords = "Coverage zone evaluation, Dead zone, Deployment, Lifetime evaluation, Multi-objective, Pareto optimization, Restricted area",
author = "Hameed, {Mustafa Ali} and Muniyandi, {Ravie Chandren}",
year = "2018",
month = "1",
day = "1",
doi = "10.3923/jeasci.2018.4993.5003",
language = "English",
volume = "13",
pages = "4993--5003",
journal = "Journal of Engineering and Applied Sciences",
issn = "1816-949X",
publisher = "Medwell Journals",
number = "13",

}

TY - JOUR

T1 - Computationally effective and practically aware pareto-based multi-objective evolutionary approach for wireless sensor network deployment

AU - Hameed, Mustafa Ali

AU - Muniyandi, Ravie Chandren

PY - 2018/1/1

Y1 - 2018/1/1

N2 - Wireless Sensor Network Deployment (WSND) is an active research topic. Different approaches have been effectively developed for WSND. Multi-Objective Evolutionary Algorithms (MOEAs) are regarded as powerful deployment methods because of their adaptive flexibility in effectively searching and providing numerous deployment options for the user. In this study, a computationally effective and practically aware Pareto-based multi-objective evolutionary approach was developed for WSND. On the one hand, the initialization of the population and crossover operation were modified to obtain solutions that meet the connectivity constraints and improve the computational aspect for producing the solutions. On the other hand, a constraint of the dead zone was added to make the deployment practically aware in presence of restricted areas in the Region of Interest (ROI). The approach of the current study was compared with that of Khalesian and Delavar by generating the values of the lifetime and coverage as the conflicting objectives of the deployment. Results showed that the developed approach outperforms the previous approach with respect to these objectives.

AB - Wireless Sensor Network Deployment (WSND) is an active research topic. Different approaches have been effectively developed for WSND. Multi-Objective Evolutionary Algorithms (MOEAs) are regarded as powerful deployment methods because of their adaptive flexibility in effectively searching and providing numerous deployment options for the user. In this study, a computationally effective and practically aware Pareto-based multi-objective evolutionary approach was developed for WSND. On the one hand, the initialization of the population and crossover operation were modified to obtain solutions that meet the connectivity constraints and improve the computational aspect for producing the solutions. On the other hand, a constraint of the dead zone was added to make the deployment practically aware in presence of restricted areas in the Region of Interest (ROI). The approach of the current study was compared with that of Khalesian and Delavar by generating the values of the lifetime and coverage as the conflicting objectives of the deployment. Results showed that the developed approach outperforms the previous approach with respect to these objectives.

KW - Coverage zone evaluation

KW - Dead zone

KW - Deployment

KW - Lifetime evaluation

KW - Multi-objective

KW - Pareto optimization

KW - Restricted area

UR - http://www.scopus.com/inward/record.url?scp=85051725080&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85051725080&partnerID=8YFLogxK

U2 - 10.3923/jeasci.2018.4993.5003

DO - 10.3923/jeasci.2018.4993.5003

M3 - Article

AN - SCOPUS:85051725080

VL - 13

SP - 4993

EP - 5003

JO - Journal of Engineering and Applied Sciences

JF - Journal of Engineering and Applied Sciences

SN - 1816-949X

IS - 13

ER -