39994

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Алгоритм поиска оптимального расположения сенсоров для решения задачи мониторинга пространства

ISBN/ISSN: 

0236-235X

DOI: 

10.15827/0236-235X.115.027-031

Наименование источника: 

  • Программные продукты и системы

Обозначение и номер тома: 

№ 3 (115)

Город: 

  • Тверь

Издательство: 

  • НИИ «Центрпрограммсистем»

Год издания: 

2016

Страницы: 

60-66
Аннотация
Рассмотрены задача мониторинга пространства, переход к задаче обнаружения, а затем к задаче геометрического расположения сенсоров. Для решения поставленной задачи предлагается использовать децентрализованную сеть сенсоров. Устанавливаются отграничения и допущения, приводящие к задаче покрытия пространства. Проводится дискретизация задачи, обосновывается ее необходимость. Задача подробно рассматривается с математической точки зрения, разрабатывается алгоритм ее решения, оценивается его сложность. Проводится математическое и программное моделирование задачи. Разрабатывается программный комплекс, реализующий указанный алгоритм. По заданной карте местности и параметрам среды, а также с использованием ряда начальных условий, определяющихся физическими характеристиками сенсоров, программный комплекс позволяет рассчитать точки пространства, при размещении в которых устройств-обнаружителей задача мониторинга будет считаться решенной. На данном программном комплексе осуществлен ряд испытаний, показавших работоспособность, корректность и оптимальность разработанных подходов и алгоритма. Благодаря невысокой полиномиальной вычислительной сложности алгоритма, с помощью программного комплекса можно решать задачи мониторинга в конкретном случае и для больших зон мониторинга, и для сотен устройств-обнаружителей.разработанных подходов и алгоритма. Благодаря невысокой полиномиальной вычислительной сложности алгоритма, с помощью программного комплекса можно решать задачи мониторинга в конкретном случае и для больших зон мониторинга, и для сотен устройств-обнаружителей

Библиографическая ссылка: 

Кочкаров А.А., Яцкин Д.В. Алгоритм поиска оптимального расположения сенсоров для решения задачи мониторинга пространства // Программные продукты и системы. 2016. № 3 (115). С. 60-66.