A New Minimum Exposure Path Problem and Its Solving Algorithm
Ye Miao, Meiling Zhao, Xiaohui Cheng · 2015
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.