СКОРОСТЬ СХОДИМОСТИ ПОСЛЕДОВАТЕЛЬНЫХ ПРИБЛИЖЕНИЙ В ЗАДАЧАХ ПОИСКА СЕНСОРНЫМИ СЕТЯМИ

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

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

A.I. Mikov, A.A. Mikov

CONVERGENCE RATE OF SUCCESSIVE APPROXIMATIONS IN SEARCH PROBLEMS BY SENSOR NETWORKS

Summary: The computational process of searching and describing an unknown area located inside a given larger area is studied. The computing process is implemented by a mobile distributed computing sensor network. The desired area is deter- mined by objects that are accessible to sensors only for short random periods of time. The analysis of the probabilistic characteristics of the computational process is carried out – the distribution of the number of iterations, mathematical expectations of the duration of iterations, the rate of convergence of the process to the exact result – as functions of the parameters of the mobile sensor network. The results are represented by dependency The results are represented by dependency plots.

Keywords: computational process, random objects, area search, number of iterations, search time

DOI: 10.34219/2078-8320-2025-16-1-15-22