RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2015, том 22, выпуск 4, страницы 21–34 (Mi da822)

Эта публикация цитируется в 5 статьях

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

А. И. Ерзинab, Н. А. Шабельниковаa

a Институт математики им. С. Л. Соболева, пр. Коптюга, 4, 630090 Новосибирск, Россия
b Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия

Аннотация: Исследуется задача построения наименее плотного регулярного покрытия полосы с использованием одинаковых секторов, которая возникает при проектировании сенсорных сетей. Предложены три модели покрытия, и проведён их сравнительный анализ, что позволило, в частности, получить оценку сверху на минимальную плотность покрытия полосы секторами. Табл. 1, ил. 6, библиогр. 21.

Ключевые слова: регулярное покрытие, минимизация плотности, сенсорная сеть.

УДК: 519.7

Статья поступила: 12.02.2015
Переработанный вариант: 13.05.2015

DOI: 10.17377/daio.2015.22.475


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2015, 9:4, 461–468

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


© МИАН, 2024