Research Repository

Problem Specific MOEA/D for Barrier Coverage with Wireless Sensors

Zhang, Xiao and Zhou, Yu and Zhang, Qingfu and Lee, Victor CS and Li, Minming (2016) 'Problem Specific MOEA/D for Barrier Coverage with Wireless Sensors.' IEEE Transactions on Cybernetics, 47 (11). pp. 1-12. ISSN 2168-2267

07515224.pdf - Accepted Version

Download (4MB) | Preview


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
Uncontrolled Keywords: Barrier coverage; evolutionary algorithms; multiobjective optimization; wireless sensor networks (WSNs)
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health
Faculty of Science and Health > Computer Science and Electronic Engineering, School of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 14 Dec 2016 09:56
Last Modified: 06 Jan 2022 14:43

Actions (login required)

View Item View Item