Title

Pareto-based evolutionary computational approach for wireless sensor placement

Authors

Authors

S. B. Chaudhry; V. C. Hung; R. K. Guha;K. O. Stanley

Comments

Authors: contact us about adding a copy of your work at STARS@ucf.edu

Abbreviated Journal Title

Eng. Appl. Artif. Intell.

Keywords

Wireless sensor network; Optimal node placement; Coverage; Connectivity; Multiobjective optimization; MULTIOBJECTIVE GENETIC ALGORITHM; COVERAGE PROBLEMS; NETWORKS; Automation & Control Systems; Computer Science, Artificial Intelligence; Engineering, Multidisciplinary; Engineering, Electrical & Electronic

Abstract

Wireless sensor networks (WSNs) have become increasingly appealing in recent years for the purpose of data acquisition, surveillance, event monitoring, etc. Optimal positioning of wireless sensor nodes is an important issue for small networks of relatively expensive sensing devices. For such networks, the placement problem requires that multiple objectives be met. These objectives are usually conflicting, e.g. achieving maximum coverage and maximum connectivity while minimizing the network energy cost. A flexible algorithm for sensor placement (FLEX) is presented that uses an evolutionary computational approach to solve this multiobjective sensor placement optimization problem when the number of sensor nodes is not fixed and the maximum number of nodes is not known a priori. FLEX starts with an initial population of simple WSNs and complexifies their topologies over generations. It keeps track of new genes through historical markings, which are used in later generations to assess two networks' compatibility and also to align genes during crossover. It uses Pareto-dominance to approach Pareto-optimal layouts with respect to the objectives. Speciation is employed to aid the survival of gene innovations and facilitate networks to compete with similar networks. Elitism ensures that the best solutions are carried over to the next generation. The flexibility of the algorithm is illustrated by solving the device/node placement problem for different applications like facility surveillance, coverage with and without obstacles, preferential surveillance, and forming a clustering hierarchy. (C) 2010 Elsevier Ltd. All rights reserved.

Journal Title

Engineering Applications of Artificial Intelligence

Volume

24

Issue/Number

3

Publication Date

1-1-2011

Document Type

Article

Language

English

First Page

409

Last Page

425

WOS Identifier

WOS:000288773200001

ISSN

0952-1976

Share

COinS