|
Дискретный анализ и исследование операций, 2009, том 16, выпуск 3, страницы 3–19
(Mi da571)
|
|
|
|
Эта публикация цитируется в 14 научных статьях (всего в 14 статьях)
Сенсорные сети и покрытие плоскости кругами
С. Н. Астраковa, А. И. Ерзинbc, В. В. Залюбовскийb a Кемеровский институт (филиал) Российского государственного торгово-экономического университета, Кемерово, Россия
b Институт математики им. С. Л. Соболева СО РАН, Новосибирск, Россия
c Новосибирский государственный университет, Новосибирск, Россия
Аннотация:
Рассматривается задача энергоэффективного регулярного покрытия плоской области сенсорами с двумя выбираемыми радиусами мониторинга. В работе уточняются и усиливаются известные результаты о качестве покрытий, а также оптимизируются суммарные энергозатраты на мониторинг и передачу данных между элементами сенсорной сети. В математическом плане поставлены и решены несколько задач покрытия плоскости кругами в духе классических работ Л. Ф. Тота о расположениях на плоскости. Рассмотренные задачи, относясь к конкретным типам покрытий, дают тем не менее некоторое представление об общей ситуации. Существенно, что вариативность радиусов покрытия оказалась актуальной и перспективной в прикладном аспекте. Ил. 8, библиогр. 12.
Ключевые слова:
сенсорная сеть, покрытие плоскости кругами, плотность покрытия.
Статья поступила: 22.05.2008 Переработанный вариант: 02.03.2009
Образец цитирования:
С. Н. Астраков, А. И. Ерзин, В. В. Залюбовский, “Сенсорные сети и покрытие плоскости кругами”, Дискретн. анализ и исслед. опер., 16:3 (2009), 3–19
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da571 https://www.mathnet.ru/rus/da/v16/i3/p3
|
|