Аннотация:
В данной статье рассмотрены принципы организации беспроводных mesh-сетей — программно-конфигурируемых сетей подвижных объектов. Основное внимание уделяется вопросам построения эффективных алгоритмов маршрутизации для подобных сетей.
Математической моделью системы является стандартная транспортная сеть. В качестве ключевого параметра системы маршрутизации рассматривается коэффициент доступности узла — функция, зависящая от ряда основных и дополнительных параметров («mesh-факторов»), характеризующих маршрут между двумя узлами сети. Каждой паре (дуга, узел) сопоставляется композитный параметр, характеризующий «доступность» узла по маршруту, начинающемуся данной дугой. Лучшим («кратчайшим») маршрутом между двумя узлами считается маршрут с наибольшим коэффициентом доступности.
Описаны правила построения и обновления таблиц маршрутизации узлами сети. Получая анонс от соседа, узел имеет сведения об энергетике соединения, надежности соединения, времени получения анонса, отсутствии промежуточных узлов, а также располагаемой пропускной способности. На основании этой информации ко всем маршрутам, проходящим через данного соседа, может быть применена пенализация (наложение штрафа) или поощрение (увеличение коэффициента доступности). Указанная схема пенализации / поощрения складывается из отдельных аспектов:
Пенализация за актуальность информации.
Пенализация / вознаграждение за надежность узла.
Пенализация за энергетику соединения.
Пенализация за располагаемую пропускную способность.
На основе предложенных эвристических алгоритмов маршрутизации построен симулятор беспроводной mesh-сети подвижных объектов, описание и характеристики которого приведены в статье. Также рассмотрены особенности программной реализации симулятора.
Образец цитирования:
В. А. Соколов, С. В. Корсаков, А. В. Смирнов, В. А. Башкин, Е. С. Никитин, “Инструментальная система для поддержки разработки и исследования программно-конфигурируемых сетей подвижных объектов”, Модел. и анализ информ. систем, 22:4 (2015), 546–562
\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://mathscinet.ams.org/mathscinet-getitem?mr=3418473}
\elib{https://elibrary.ru/item.asp?id=24273054}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mais459
https://www.mathnet.ru/rus/mais/v22/i4/p546
Эта публикация цитируется в следующих 2 статьяx:
Ekaterina V. Aleksandrova, Vladimir A. Bashkin, 2016 International Siberian Conference on Control and Communications (SIBCON), 2016, 1
S. V. Korsakov, A. V. Smirnov, V. A. Sokolov, “Principles of organizing the interoperability of equipollent nodes in a wireless mesh-network with time division multiple access”, Aut. Control Comp. Sci., 50:6 (2016), 415
Цитирование в формате AMSBIB
Обратная связь: