A Hybrid Artificial Bee Colony Algorithm to Solve a New Minimum Exposure Path Problem with Various Boundary Conditions for Wireless Sensor Networks

Abstract

The original minimum exposure path (MEP) problem in WSNs (wireless sensor networks) requires the starting point and ending point of a moving target to be fixed, thus limiting the evaluation of coverage quality relative to the locations of these points. To resolve this issue, a minimum exposure path problem with various boundaries (VB-MEP) is proposed in this paper. Because the corresponding graph model cannot be established, the original classical methods (grid method and Voronoi diagram method) used to solve the minimum exposure path problem are no longer effective for the VB-MEP problem. This paper first transforms the problem into a hybrid optimization problem with constraint conditions and then considers the characteristics of the transformed mathematical optimization model with high dimensionality, unfixed dimensionality and high nonlinearity so that the deterministic optimization methods are no longer applicable. A hybrid artificial colony solution algorithm that incorporates the actual characteristics of the problem is designed, and a convergence analysis and a proof of the designed algorithm are given. Through simulation experiments based on large-scale node distribution scenarios, it is found that the designed hybrid optimization model with constraints and hybrid artificial bee colony solution algorithm can effectively solve the proposed VB-MEP problem.