Multi-objective optimization of barrier coverage with wireless sensors

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)

6 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationEvolutionary Multi-Criterion Optimization
Subtitle of host publication8th International Conference, EMO 2015, Proceedings
EditorsAntónio Gaspar-Cunha, Carlos Henggeler Antunes, Carlos A. Coello Coello
PublisherSpringer Verlag
Pages557-572
Volume9019
ISBN (Print)9783319158914
Publication statusPublished - 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9019
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Title8th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2015
PlacePortugal
CityGuimarães
Period29 March - 1 April 2015

Abstract

Barrier coverage focuses on detecting intruders in an attempt to cross a specific region, in which limited-power sensors in these scenarios are supposed to be distributed remotely in an indeterminate way. In this paper, we consider a scenario where sensors with adjustable ranges and a few sink nodes are deployed to form a virtual sensor barrier for monitoring a belt-shaped region and gathering incidents data. The problem takes into account three relevant objectives: minimizing power consumption while meeting the barrier coverage requirement, minimizing the number of active sensors (reliability) andminimizing the transmission distances between active sensors and the nearest sink node (efficiency of data gathering). It is shown that these three objectives are conflicting in some degree. A Problem Specific MOEA/D with local search methods is proposed for finding optimal tradeoff solutions and compared with a classical algorithm. Experimental results indicate that knee regions exist, and these knee regions may provide the best possible tradeoff for decision makers.

Citation Format(s)

Multi-objective optimization of barrier coverage with wireless sensors. / Zhang, Xiao; Zhou, Yu; Zhang, Qingfu; Lee, Victor C. S.; Li, Minming.

Evolutionary Multi-Criterion Optimization: 8th International Conference, EMO 2015, Proceedings. ed. / António Gaspar-Cunha; Carlos Henggeler Antunes; Carlos A. Coello Coello. Vol. 9019 Springer Verlag, 2015. p. 557-572 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9019).

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)