Algorithm for Solving Optimal Sensor Devices Placement Problem in Areas with Natural Obstacles

Abstract

This paper proposes a genetic algorithm for solving the problem of placing sensor devices in the monitoring area with obstacles in the form of buildings, trees and other objects. The correspondence of terms borrowed from evolutionary theory to terms of the genetic algorithm is given, which allows the algorithm to be adapted for solving the placement problem. Methods for coding parameters of the algorithm and solution of the placement problem are described. The paper demonstrates the results of the program implementation of the genetic algorithm in which the solution is visualized as a map of the monitoring territory with recognized obstacles and placed sensor devices with their coverage areas.