RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискретн. анализ и исслед. опер., 2019, том 26, номер 1, страницы 33–54 (Mi da916)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

О числе и расположении сенсоров для многократного покрытия ограниченной части плоскости

Ш. И. Галиев, А. В. Хорьков

Казанский национальный исследовательский технический университет им. А.Н. Туполева, ул. К. Маркса, 10, 420011 Казань, Россия

Аннотация: Предложена методика определения числа сенсоров, их расположения и нахождения приближённых нижних оценок количества сенсоров для многократного покрытия произвольного ограниченного выпуклого замкнутого множества с непустой внутренностью на плоскости. Задача многократного покрытия рассмотрена при наличии ограничений на минимально возможные расстояния между сенсорами, а также при отсутствии таких ограничений. Для решения указанных задач строятся задачи 0–1 линейного программирования (ЛП). Используется эвристический алгоритм решения построенных задач 0–1 ЛП больших размерностей. Приведены результаты численных расчётов, и для некоторых частных случаев выявлено, что найденные числа сенсоров нельзя уменьшить. Табл. 1, ил. 3, библиогр. 42.

Ключевые слова: сенсорные сети, многократное покрытие, $k$-кратное покрытие, $k$-покрытие кругами заданного радиуса, число сенсоров для мониторинга заданной области, расположение сенсоров.

DOI: https://doi.org/10.33048/daio.2019.26.609

Полный текст: PDF файл (433 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2019, 13:1, 43–53

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.6:519.147
Статья поступила: 07.02.2018
Переработанный вариант: 22.10.2018
Принята к публикации: 28.11.2018

Образец цитирования: Ш. И. Галиев, А. В. Хорьков, “О числе и расположении сенсоров для многократного покрытия ограниченной части плоскости”, Дискретн. анализ и исслед. опер., 26:1 (2019), 33–54; J. Appl. Industr. Math., 13:1 (2019), 43–53

Цитирование в формате AMSBIB
\RBibitem{GalKho19}
\by Ш.~И.~Галиев, А.~В.~Хорьков
\paper О числе и расположении сенсоров для~многократного покрытия ограниченной~части~плоскости
\jour Дискретн. анализ и исслед. опер.
\yr 2019
\vol 26
\issue 1
\pages 33--54
\mathnet{http://mi.mathnet.ru/da916}
\crossref{https://doi.org/10.33048/daio.2019.26.609}
\transl
\jour J. Appl. Industr. Math.
\yr 2019
\vol 13
\issue 1
\pages 43--53
\crossref{https://doi.org/10.1134/S199047891901006X}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85064952887}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da916
  • http://mi.mathnet.ru/rus/da/v26/i1/p33

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Sh. I. Galiev, A. V. Khor'kov, “Linear and nonlinear optimization models of multiple covering of a bounded plane domain with circles”, Компьютерные исследования и моделирование, 11:6 (2019), 1101–1110  mathnet  crossref
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:126
    Полный текст:4
    Литература:19
    Первая стр.:9
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020