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

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

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



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






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


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

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

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

С. Н. Астраков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; A. I. Erzin, R. V. Plotnikov, Yu. V. Shamardin, “Some polynomially solvable cases and approximation algorithms for optimal communication tree construction problem”, J. Appl. Industr. Math., 7:2 (2013), 142–152  crossref
    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; A. I. Erzin, N. A. Shabelnikova, “About density of a covering of a strip with identical sectors”, J. Appl. Industr. Math., 9:4 (2015), 461–468  crossref
    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
    10. Erzin A., “Energy-Efficient Monitoring of the Strip By Identical One Side Directed Devices”, 2017 International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON), IEEE, 2017, 58–62  crossref  isi
    11. Lempert A., Le Q.M., “Multiple Covering of a Closed Set on a Plane With Non-Euclidean Metrics”, IFAC PAPERSONLINE, 51:32 (2018), 850–854  crossref  isi  scopus
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:921
    Полный текст:247
    Литература:66
    Первая стр.:30
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019