|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О числе и расположении сенсоров для многократного покрытия ограниченной части плоскости
Ш. И. Галиев, А. В. Хорьков Казанский национальный исследовательский технический университет им. А.Н. Туполева, ул. К. Маркса, 10, 420011 Казань, Россия
Аннотация:
Предложена методика определения числа сенсоров, их расположения и нахождения приближённых нижних оценок количества сенсоров для многократного покрытия произвольного ограниченного выпуклого замкнутого множества с непустой внутренностью на плоскости. Задача многократного покрытия рассмотрена при наличии ограничений на минимально возможные расстояния между сенсорами, а также при отсутствии таких ограничений. Для решения указанных задач строятся задачи 0–1 линейного программирования (ЛП). Используется эвристический алгоритм решения построенных задач 0–1 ЛП больших размерностей. Приведены результаты численных расчётов, и для некоторых частных случаев выявлено, что найденные числа сенсоров нельзя уменьшить. Табл. 1, ил. 3, библиогр. 42.
Ключевые слова:
сенсорные сети, многократное покрытие, $k$-кратное покрытие, $k$-покрытие кругами заданного радиуса, число сенсоров для мониторинга заданной области, расположение сенсоров.
Статья поступила: 07.02.2018 Переработанный вариант: 22.10.2018 Принята к публикации: 28.11.2018
Образец цитирования:
Ш. И. Галиев, А. В. Хорьков, “О числе и расположении сенсоров для многократного покрытия ограниченной части плоскости”, Дискретн. анализ и исслед. опер., 26:1 (2019), 33–54; J. Appl. Industr. Math., 13:1 (2019), 43–53
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da916 https://www.mathnet.ru/rus/da/v26/i1/p33
|
Статистика просмотров: |
Страница аннотации: | 261 | PDF полного текста: | 50 | Список литературы: | 38 | Первая страница: | 9 |
|