A New Minimum Exposure Path Problem and Its Solving Algorithm

Abstract

The original minimum exposure path (MEP) problem in wireless sensor networks (WSN) does not take into account the actual constraint conditions of the path. This paper proposes a new MEP problem which requires the path must lie along some border of a protected area. As unable to set up the corresponding weight graph model, the original classic method (grid-based method) in solving the original MEP problem does not work for the proposed MEP problem anymore. We first convert it into a continuous optimization problem, and then design a genetic algorithm to solve this complex optimal problem. The simulation test shows that the design optimization model and algorithm can solve the new proposed MEP problem effectively.