Том 16, номер 3, 2009 г., Стр. 3-19
УДК 519.8
С. Н. Астраков, А. И. Ерзин, В. В. Залюбовский
Сенсорные сети и покрытие плоскости кругами
Аннотация:
Рассматривается задача энергоэффективного регулярного покрытия плоской области сенсорами с двумя выбираемыми радиусами мониторинга. В работе уточняются и усиливаются известные результаты о качестве покрытий, а также оптимизируются суммарные энергозатраты на мониторинг и передачу данных между элементами сенсорной сети. В математическом плане поставлены и решены несколько задач покрытия плоскости кругами в духе классических работ Л. Ф. Тота о расположениях на плоскости. Рассмотренные задачи, относясь к конкретным типам покрытий, дают тем не менее некоторое представление об общей ситуации. Существенно, что вариативность радиусов покрытия оказалась актуальной и перспективной в прикладном аспекте.
Библиогр. 12.
Ключевые слова: сенсорная сеть, покрытие плоскости кругами, плотность покрытия.
Астраков Сергей Николаевич 1
Ерзин Адиль Ильясович 2,3
Залюбовский Вячеслав Валерьевич 2
1. Кемеровский институт (филиал) Российского государственного торгово- экономического университета,
Кузнецкий пр-т, 37, 650099 Кемерово, Россия
2. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
3.
Новосибирский гос. университет,
ул. Пирогова, 2, 630090 Новосибирск, Россия
е-mail: astrakov90@gmail.com, adilerzin@gmail.com, libra@gmail.com
Статья поступила 22 мая 2008 г.
Исправленный вариант — 2 марта 2009 г.
