Research Repository

Problem Specific MOEA/D for Barrier Coverage with Wireless Sensors

Zhang, X and Zhou, Y and Zhang, Q and Lee, VCS and Li, M (2017) 'Problem Specific MOEA/D for Barrier Coverage with Wireless Sensors.' IEEE Transactions on Cybernetics, 47 (11). 3854 - 3865. ISSN 2168-2267

[img]
Preview
Text
07515224.pdf - Accepted Version

Download (4MB) | Preview

Abstract

© 2016 IEEE. Barrier coverage with wireless sensors aims at detecting intruders who attempt to cross a specific area, where wireless sensors are distributed remotely at random. This paper considers limited-power sensors with adjustable ranges deployed along a linear domain to form a barrier to detect intruding incidents. We introduce three objectives to minimize: 1) total power consumption while satisfying full coverage; 2) the number of active sensors to improve the reliability; and 3) the active sensor nodes' maximum sensing range to maintain fairness. We refer to the problem as the tradeoff barrier coverage (TBC) problem. With the aim of obtaining a better tradeoff among the three objectives, we present a multiobjective optimization framework based on multiobjective evolutionary algorithm (MOEA)/D, which is called problem specific MOEA/D (PS-MOEA/D). Specifically, we define a 2-tuple encoding scheme and introduce a cover-shrink algorithm to produce feasible and relatively optimal solutions. Subsequently, we incorporate problem-specific knowledge into local search, which allows search procedures for neighboring subproblems collaborate each other. By considering the problem characteristics, we analyze the complexity and incorporate a strategy of computational resource allocation into our algorithm. We validate our approach by comparing with four competitors through several most-used metrics. The experimental results demonstrate that PS-MOEA/D is effective and outperforms the four competitors in all the cases, which indicates that our approach is promising in dealing with TBC.

Item Type: Article
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health > Computer Science and Electronic Engineering, School of
Depositing User: Jim Jamieson
Date Deposited: 14 Dec 2016 09:56
Last Modified: 05 Feb 2019 15:15
URI: http://repository.essex.ac.uk/id/eprint/18555

Actions (login required)

View Item View Item