A Bipopulation-Based Evolutionary Algorithm for Solving Full Area Coverage Problems

The full area coverage sensor deployment problem is a challenging issue in wireless sensor networks. We focus on sensor deployment strategies that aim to acquire a full-coverage state with a minimum number of sensors in a predetermined target region that includes non-penetrable obstacles. This paper...

Full description

Saved in:
Bibliographic Details
Published in:IEEE sensors journal 2013-12, Vol.13 (12), p.4796-4807
Main Authors: Seok, Joon-Hong, Lee, Joon-Yong, Kim, Won, Lee, Ju-Jang
Format: Article
Language:English
Subjects:
Area coverage problem
Biological cells
evolutionary sensor deployment
full coverage problem
Radio frequency
Robot sensing systems
Sociology
Statistics
Wireless sensor networks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The full area coverage sensor deployment problem is a challenging issue in wireless sensor networks. We focus on sensor deployment strategies that aim to acquire a full-coverage state with a minimum number of sensors in a predetermined target region that includes non-penetrable obstacles. This paper presents an efficient bipopulation-based evolutionary full area coverage (BEFAC) algorithm that involves a bipopulation structure composed of a full- and partial-coverage populations. Fitness functions, stochastic unary recombination operators, and selection procedures between the two populations are well designed. Through applying the proposed BEFAC, a full-coverage state is acquired with a minimum number of deployed sensors in the target region, which has non-penetrable obstacles, and the algorithm avoids getting caught in local minima. The performance results reveal that BEFAC outperforms the conventional deployment methods in terms of the number of deployed sensors and the number of required fitness evaluations.
ISSN:1530-437X
1558-1748
DOI:10.1109/JSEN.2013.2274693