SOLUTION OF A LOCATING SENSOR DEVICES PROBLEM IN NETWORKS INTERNET OF THINGS
Presents one of the possible solutions to the problem of placing sensor devices in the switching field of the In-ternet of things. An algorithm for solving the allocation problem based on evolutionary theory and adaptive be-havior of sensory devices is proposed. When implementing a genetic algorithm in the form of software, it will al-low sensory devices to self-organize in the switching field of the Internet of things. The commutation field is an inhomogeneous site, in the territory of which natural obstacles in the form of buildings, trees and other objects are located. The correspondence of terms borrowed from genetics to terms of the genetic algorithm is resulted, which allows adapting the algorithm to the solution of the allocation problem. All intermediate and final solutions must have the same code length, which complicates the process of finding a solution. The article describes meth-ods of encoding and decoding solutions. The proposed algorithm is brought to the software implementation, in which the result is visualized as a map of the location area with obstacles and placed sensor devices with radii of their action.
Authors: O. I. Kutuzov, T. M. Tatarnikova, I. N. Dzubenko
Direction: Instrument Engineering and Information-Measurement Technologies
Keywords: Internet of Things, a sensor device, location problem, NP-hard task, modeling of evolution, genetic algorithm, the objective function
View full article