Topography-aware sensor deployment optimization with CMA-ES

  • Authors:
  • Vahab Akbarzadeh;Albert Hung-Ren Ko;Christian Gagné;Marc Parizeau

  • Affiliations:
  • Département de génie électrique et de génie informatique, Université Laval, Québec, QC, Canada;Département de génie électrique et de génie informatique, Université Laval, Québec, QC, Canada;Département de génie électrique et de génie informatique, Université Laval, Québec, QC, Canada;Département de génie électrique et de génie informatique, Université Laval, Québec, QC, Canada

  • Venue:
  • PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Wireless Sensor Networks (WSN) have been studied intensively for various applications such as monitoring and surveillance. Sensor deployment is an essential part of WSN, because it affects both the cost and capability of the sensor network. However, most deployment schemes proposed so far have been based on over-simplified assumptions, where results may be far from optimal in practice. Our proposal aims at automating and optimizing sensor deployment based on realistic topographic information, and is thus different from previous work in two ways: 1) it takes into account the 3D nature of the environment ; 2) it allows the use of anisotropic sensors. Based on the Covariance Matrix Adaptation Evolution Strategy (CMA-ES), the proposed approach shows good potential for tackling diverse problems in the WSN domain. Preliminary results are given for a mountainous area of North Carolina where coverage is maximized.