Optimal deployment of the online monitoring equipment at the edges of substations considering spatial constraint

Abstract

To realize the optimal deployment of online monitoring equipment at the edges of substations under the cloud-edge collaboration framework, an optimal deployment model of edges considering spatial constraints is proposed. In the model, the constraints including edge deployment point, line of sight, as well as device pose, etc. are taken into account. To achieve the one-to-many collection of the deployed equipment, a mathematical model is constructed with the objectives of minimizing the shooting distance and the number of edge equipments. And an archive based multi-objective simulated annealing algorithm based on improved trending Markov chain (IAMOSA) is proposed to solve the problem. This algorithm utilizes greedy clustering to initialize deployment points, and the improved disturbance step length with tendency is used to search the neighborhood space. Besides, polynomial fitting Pareto front is also used to select and guide the Markov chain and archive population. Finally, the feasibility and effectiveness of the proposed model and algorithm are verified through an experiment of optimal deployment of the edge equipments in a certain substation.