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