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

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

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



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






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


Модел. и анализ информ. систем, 2015, том 22, номер 4, страницы 546–562 (Mi mais459)  

Инструментальная система для поддержки разработки и исследования программно-конфигурируемых сетей подвижных объектов

В. А. Соколовa, С. В. Корсаковab, А. В. Смирновa, В. А. Башкинa, Е. С. Никитинa

a Ярославский государственный университет им. П. Г. Демидова, ул. Советская, 14, г. Ярославль, 150000 Россия
b ООО «Нетше лаб», ул. Белинского, 28-75, г. Ярославль, 150047 Россия

Аннотация: В данной статье рассмотрены принципы организации беспроводных mesh-сетей — программно-конфигурируемых сетей подвижных объектов. Основное внимание уделяется вопросам построения эффективных алгоритмов маршрутизации для подобных сетей.
Математической моделью системы является стандартная транспортная сеть. В качестве ключевого параметра системы маршрутизации рассматривается коэффициент доступности узла — функция, зависящая от ряда основных и дополнительных параметров («mesh-факторов»), характеризующих маршрут между двумя узлами сети. Каждой паре (дуга, узел) сопоставляется композитный параметр, характеризующий «доступность» узла по маршруту, начинающемуся данной дугой. Лучшим («кратчайшим») маршрутом между двумя узлами считается маршрут с наибольшим коэффициентом доступности.
Описаны правила построения и обновления таблиц маршрутизации узлами сети. Получая анонс от соседа, узел имеет сведения об энергетике соединения, надежности соединения, времени получения анонса, отсутствии промежуточных узлов, а также располагаемой пропускной способности. На основании этой информации ко всем маршрутам, проходящим через данного соседа, может быть применена пенализация (наложение штрафа) или поощрение (увеличение коэффициента доступности). Указанная схема пенализации / поощрения складывается из отдельных аспектов:
  • Пенализация за актуальность информации.
  • Пенализация / вознаграждение за надежность узла.
  • Пенализация за энергетику соединения.
  • Пенализация за располагаемую пропускную способность.

На основе предложенных эвристических алгоритмов маршрутизации построен симулятор беспроводной mesh-сети подвижных объектов, описание и характеристики которого приведены в статье. Также рассмотрены особенности программной реализации симулятора.

Ключевые слова: mesh-сеть, сетевой протокол, маршрутизация, пенализация, эвристический алгоритм, симулятор.

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 15-07-03038 А


DOI: https://doi.org/10.18255/1818-1015-2015-4-546-562

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

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

Тип публикации: Статья
УДК: 004.72, 004.057.4, 004.023
Поступила в редакцию: 04.09.2015

Образец цитирования: В. А. Соколов, С. В. Корсаков, А. В. Смирнов, В. А. Башкин, Е. С. Никитин, “Инструментальная система для поддержки разработки и исследования программно-конфигурируемых сетей подвижных объектов”, Модел. и анализ информ. систем, 22:4 (2015), 546–562

Цитирование в формате AMSBIB
\RBibitem{SokKorSmi15}
\by В.~А.~Соколов, С.~В.~Корсаков, А.~В.~Смирнов, В.~А.~Башкин, Е.~С.~Никитин
\paper Инструментальная система для поддержки разработки и исследования программно-конфигурируемых сетей подвижных объектов
\jour Модел. и анализ информ. систем
\yr 2015
\vol 22
\issue 4
\pages 546--562
\mathnet{http://mi.mathnet.ru/mais459}
\crossref{https://doi.org/10.18255/1818-1015-2015-4-546-562}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3418473}
\elib{https://elibrary.ru/item.asp?id=24273054}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/mais459
  • http://mi.mathnet.ru/rus/mais/v22/i4/p546

    ОТПРАВИТЬ: 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
  • Моделирование и анализ информационных систем
    Просмотров:
    Эта страница:185
    Полный текст:81
    Литература:24
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021