Multi-objective Evolutionary Algorithms to Solve Coverage and Lifetime Optimization Problem in Wireless Sensor Networks

摘要

Multi-objective optimization problem formulations reflect pragmatic modeling of several real-life complex optimization problems. In many of them, the considered objectives arc competitive with each other and emphasizing only one of them during solution generation and evolution, incurs high probability of producing one sided solution which is unacceptable with respect to other objectives. This paper investigates the concept of boundary search and also explores the application of a special evolutionary operator on a multi-objective optimization problem; Coverage and Lifetime Optimization Problem in Wireless Sensor Network (WSN). The work in this paper explores two competing objectives of WSN;network coverage and network lifetime using two efficient, robust MOEAs. It also digs into the impact of special operators in the multi-objective optimization problems of sensor node's design topology.