RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


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

Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)

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

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

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

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

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

Полный текст: PDF файл (307 kB)
Список литературы: PDF файл   HTML файл

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

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

Образец цитирования: С. Н. Астраков, А. И. Ерзин, В. В. Залюбовский, “Сенсорные сети и покрытие плоскости кругами”, Дискретн. анализ и исслед. опер., 16:3 (2009), 3–19

Цитирование в формате AMSBIB
\RBibitem{AstErzZal09}
\by С.~Н.~Астраков, А.~И.~Ерзин, В.~В.~Залюбовский
\paper Сенсорные сети и~покрытие плоскости кругами
\jour Дискретн. анализ и исслед. опер.
\yr 2009
\vol 16
\issue 3
\pages 3--19
\mathnet{http://mi.mathnet.ru/da571}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2588617}
\zmath{https://zbmath.org/?q=an:1249.68003}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da571
  • http://mi.mathnet.ru/rus/da/v16/i3/p3

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Т. А. Алдын-оол, А. И. Ерзин, В. В. Залюбовский, “Покрытие плоской области случайно распределенными сенсорами”, Вестн. НГУ. Сер. матем., мех., информ., 10:4 (2010), 7–25  mathnet
    2. А. И. Ерзин, Р. В. Плотников, “О максимизации времени функционирования сенсорных сетей при ресурсных ограничениях”, Дискретн. анализ и исслед. опер., 18:6 (2011), 17–32  mathnet  mathscinet  zmath
    3. Астраков С.Н., Ерзин А.И., “Построение эффективных моделей покрытия при мониторинге протяженных объектов”, Вычислительные технологии, 17:1 (2012), 26–34  elib
    4. А. И. Ерзин, Р. В. Плотников, Ю. В. Шамардин, “О некоторых полиномиально разрешимых случаях и приближённых алгоритмах для задачи построения оптимального коммуникационного дерева”, Дискретн. анализ и исслед. опер., 20:1 (2013), 12–27  mathnet  mathscinet
    5. И. И. Тахонов, “О некоторых задачах покрытия плоскости кругами”, Дискретн. анализ и исслед. опер., 21:1 (2014), 84–102  mathnet  mathscinet
    6. И. И. Тахонов, “Многоуровневые модели покрытия плоскости кругами”, Вестн. НГУ. Сер. матем., мех., информ., 14:1 (2014), 112–128  mathnet; I. I. Takhonov, “Multilevel Regular Coverings of the Plane by Discs”, J. Math. Sci., 211:6 (2015), 886–901  crossref
    7. А. И. Ерзин, Н. А. Шабельникова, “О плотности покрытия полосы одинаковыми секторами”, Дискретн. анализ и исслед. опер., 22:4 (2015), 21–34  mathnet  crossref  mathscinet  elib
    8. Ш. И. Галиев, А. В. Хорьков, “Многократные покрытия кругами равностороннего треугольника, квадрата и круга”, Дискретн. анализ и исслед. опер., 22:6 (2015), 5–28  mathnet  crossref  mathscinet  elib
    9. Г. Г. Забудский, Т. И. Кейнер, “Оптимизация размещения прямоугольников на плоскости с фиксированными объектами”, Автомат. и телемех., 2017, № 9, 131–144  mathnet  elib; G. G. Zabudskii, T. I. Keiner, “Optimal placement of rectangles on a plane with fixed objects”, Autom. Remote Control, 78:9 (2017), 1651–1661  crossref  isi
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:780
    Полный текст:202
    Литература:43
    Первая стр.:30

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017