A multi-objective evolutionary algorithm for the deployment and power assignment problem in wireless sensor networks

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

100 Scopus Citations
View graph of relations

Author(s)

  • Andreas Konstantinidis
  • Kun Yang
  • Qingfu Zhang
  • Demetrios Zeinalipour-Yazti

Detail(s)

Original languageEnglish
Pages (from-to)960-976
Journal / PublicationComputer Networks
Volume54
Issue number6
Publication statusPublished - 29 Apr 2010
Externally publishedYes

Abstract

A Wireless Sensor Network (WSN) design often requires the decision of optimal locations (deployment) and transmit power levels (power assignment) of the sensors to be deployed in an area of interest. Few attempts have been made on optimizing both decision variables for maximizing the network coverage and lifetime objectives, even though, most of the latter studies consider the two objectives individually. This paper defines the multiobjective Deployment and Power Assignment Problem (DPAP). Using the Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D), the DPAP is decomposed into a set of scalar subproblems that are classified based on their objective preference and tackled in parallel by using neighborhood information and problem-specific evolutionary operators, in a single run. The proposed operators adapt to the requirements and objective preferences of each subproblem dynamically during the evolution, resulting in significant improvements on the overall performance of MOEA/D. Simulation results have shown the superiority of the problem-specific MOEA/D against the NSGA-II in several network instances, providing a diverse set of high quality network designs to facilitate the decision maker's choice. Crown Copyright © 2009.

Research Area(s)

  • Deployment, Evolutionary algorithms, Multiobjective optimization, Power assignment, Sensor networks

Citation Format(s)

A multi-objective evolutionary algorithm for the deployment and power assignment problem in wireless sensor networks. / Konstantinidis, Andreas; Yang, Kun; Zhang, Qingfu; Zeinalipour-Yazti, Demetrios.

In: Computer Networks, Vol. 54, No. 6, 29.04.2010, p. 960-976.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review