Multi-objective optimization algorithms for sensor network design

Abstract

Many sensor network design problems are characterized by the need to optimize multiple objectives. However, existing techniques in sensor network design generally optimize only one objective while treating the others as constraints or convert the multi-objective optimization problem into a single objective optimization problem using weights associated with different objectives. The weighted sum approach is subjective and is incapable of obtaining multiple tradeoff solutions for non-convex optimization problems. A multi-objective optimization approach optimizes all objectives simultaneously and obtains multiple tradeoff solutions for non-convex problems without the need for a weight vector. This paper illustrates this approach by formulating and solving the sensor placement problem for energy efficient target detection as a multi-objective optimization problem.