Topography-aware sensor deployment optimization with CMA-ES

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. © 2010 Springer-Verlag.