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

Дискретн. анализ и исслед. опер., 2009, том 16, выпуск 3, страницы 3–19 (Mi da571)

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

Сенсорные сети и покрытие плоскости кругами

С. Н. Астраковa, А. И. Ерзинbc, В. В. Залюбовскийb

a Кемеровский институт (филиал) Российского государственного торгово-экономического университета, Кемерово, Россия
b Институт математики им. С. Л. Соболева СО РАН, Новосибирск, Россия
c Новосибирский государственный университет, Новосибирск, Россия

Аннотация: Рассматривается задача энергоэффективного регулярного покрытия плоской области сенсорами с двумя выбираемыми радиусами мониторинга. В работе уточняются и усиливаются известные результаты о качестве покрытий, а также оптимизируются суммарные энергозатраты на мониторинг и передачу данных между элементами сенсорной сети. В математическом плане поставлены и решены несколько задач покрытия плоскости кругами в духе классических работ Л. Ф. Тота о расположениях на плоскости. Рассмотренные задачи, относясь к конкретным типам покрытий, дают тем не менее некоторое представление об общей ситуации. Существенно, что вариативность радиусов покрытия оказалась актуальной и перспективной в прикладном аспекте. Ил. 8, библиогр. 12.

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

УДК: 519.8

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



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


© МИАН, 2024