ТОЧНОСТЬ ИТЕРАЦИОННОГО ПРОЦЕССА РЕШЕНИЯ ЗАДАЧИ ДВУМЕРНОГО РАСПРЕДЕЛЕННОГО ПОИСКА

Резюме: Исследуются характеристики вычислительного процесса, выполняемого совокупностью узлов мобильной распределенной сенсорной сети. Целью вычислительного процесса является поиск в заданной области на плоскости подобласти меньшего размера, в которой находятся объекты определенного типа. Искомая подобласть представляется в виде выпуклой оболочки множества точек. Объекты видны сенсорам сети только в случайные периоды времени. Узлы сети в процессе поиска движутся в соответствии моделью случайного блуждания. Анализируется зависимость скорости сходимости вычислительного процесса от количества узлов сети, радиусов наблюдения сенсоров, радиусов зоны радиосвязи и параметров случайного блуждания. Предлагается метод оценки функции качества процесса в окрестностях выбранных точек пространства параметров. Результаты представлены графиками зависимостей.

Ключевые слова: мобильная сеть, сенсорная сеть, выпуклая оболочка, случайные блуждания, поиск, оценка точности

A.I. Mikov, A.A. Mikov

ACCURACY OF THE ITERATIVE PROCESS FOR A PROBLEM OF TWO-DIMENSIONAL DISTRIBUTED SEARCH

Summary: The characteristics of the computational process performed by a set of nodes of a mobile distributed sensor network are investigated. The goal of the computational process is to find a smaller subregion in a given area on a plane, in which objects of a certain type are located. The sought subdomain is represented as a convex hull of a set of points. Objects are visible to network sensors only during random periods of time. Network nodes move in accordance with the random walk model during the search. The dependence of the convergence rate of the computational process on the number of network nodes, the radii of sensor observation, the radii of the radio communication zone, and the random walk parameters is analyzed. A method for estimating the process quality function in the vicinity of selected points in the parameter space is proposed. The results are presented in dependency plots.

Keywords: mobile network, sensor network, convex hull, random walk, search, accuracy estimates

DOI: 10.34219/2078-8320-2024-15-4-7-14