Оппортунистическая маршрутизация повысила эффективность и надежность в самоорганизующихся сетях когнитивной радиосвязи (CRAHN). Многие исследователи разработали модели оппортунистической маршрутизации, в том числе модель оппортунистической маршрутизации на базе карты спектра (SMOR), которая считается более эффективной моделью в этой области. Однако в SMOR существуют определенные ограничения, которые требуют внимания и устранения. В данной статье рассматривается проблема задержки и ухудшения коэффициента доставки пакетов из-за неучета пропускной способности сети. Чтобы решить эти проблемы, в базовой модели маршрутизации SMOR используется гибридный алгоритм оптимизации, состоящий из алгоритмов оптимизации Firefly и Grey Wolf. Разработанная таким образом гибридная модель маршрутизации SMOR на основе оптимизации Firefly и Grey-Wolf (HFGWOSMOR) повышает производительность за счет высокой локальной и глобальной поисковой оптимизации. Первоначально анализируется взаимосвязь между задержкой и пропускной способностью, а затем устанавливается совместная многолучевая связь. Предлагаемая модель маршрутизации также вычисляет значения энергии принимаемых сигналов в пределах порога полосы пропускания и периода времени, и, следовательно, проблемы с производительностью, обнаруженные в SMOR, решаются. Чтобы оценить её эффективность, предложенная модель сравнивается со SMOR и другими существующими моделями оппортунистической маршрутизации, которые показывают, что предлагаемая модель HFGWOSMOR работает лучше, чем другие модели.
При исследовании сети Интернет ее структуру разделяют на уровни: уровень автономных систем, уровень точек присутствия операторов связи, уровень оборудования и так далее. На каждом из них глобальная сеть может быть описана в виде графа на основании исходных данных, получаемых из открытых источников. Рассмотрение сети в рамках отдельного уровня упрощает анализ, однако не позволяет системно оценить ее структурные свойства при решении задач обеспечения связности нескольких сегментов сети, относящихся, в частности, к объектам критической информационной инфраструктуры. Для преодоления этого противоречия разработана математическая модель глобальной сети на стыке уровня автономных систем и уровня точек присутствия операторов связи в виде метаграфа, которая учитывает особенности каждого из уровней и позволяет находить «узкие» места как в системе междоменной маршрутизации, так и в топологии внутренних сетей интернет-провайдеров.
На основе предложенной модели описаны некоторые структурные феномены глобальной сети: тупиковые, многоинтерфейсные и транзитные автономные системы, контент-провайдеры. С учетом доступных в открытых источниках данных о структуре сети Интернет предложен способ построения метаграфа. Проведен сравнительный анализ инструментов, автоматизирующих процесс анализа модели сети. Сформулированы ориентированные на практику задачи поиска разрезающего подмножества в метаграфе. Определены направления дальнейших исследований – программная реализация инструментов анализа структуры глобальной сети с использованием общедоступного модуля MGtoolkit на языке Python и оценивание структурных феноменов российского сегмента сети Интернет.
Важной задачей современного общества является обеспечение людей с ограниченными возможностями всеми правами, в частности, правами на свободное передвижение. В статье представлена реализация проекта «Социальный навигатор» нацеленного на создание информационной инфраструктуры для поддержки людей с ограниченными возможностями при самостоятельном передвижении по населенному пункту. В проекте реализованы технологии, расширяющие возможности современных программных инструментов построения маршрутов. Рассмотрены способы организации и использования данных об имеющихся дорожных препятствиях, о доступности объектов социальной значимости. Особое внимание уделяется оценке сложности препятствий в зависимости от видов ограничений возможностей пользователей и влиянию препятствий на доступность маршрута. В рамках проекта реализована задача построения маршрута с учетом типа дорог и наличия препятствий, а также проведена адаптация информации стандартных картографических сервисов к использованию для построения пешеходных маршрутов для людей с ограничениями. Программная инфраструктура включает в себя сервисы для сбора препятствий и их экспертной оценки, картографический сервис для генерации графа дорог, сервис для сбора данных о доступности социальных объектов, приложение, позволяющее строить маршруты и осуществлять навигацию используя мобильное устройство. Для конечных пользователей доступны web и мобильные версии реализованных сервисов. Предложенная инфраструктура повышает качество жизни людей с ограниченными возможностями за счет организации их личной мобильности, упрощения доступа к социальным услугам и сервисам, полноценного вовлечения в жизнь местного сообщества.
В статье предлагается новый подход к моделированию и проектированию инфокоммуникационных систем, в которых предусмотрена иерархическая многоуровневая маршрутизация. Рассмотрены элементы теоретико-множественного базиса и системы моделей инфокоммуникационной системы, оперирующие не только традиционными модельными элементами — двухполюсными сетями связи, — но и кратными сегментами типа цепь, звезда, кольцо и дерево. С использованием положений теории множеств основным понятиям и процедурам эталонной модели взаимодействия открытых систем ставятся в соответствие математические объекты, обеспечивающие строгое формальное описание инфокоммуникационной системы, в которой реализуются многопутевые многоадресные физические и логические соединения «точка-многоточка», «многоточка-точка», «многоточка-многоточка». На примере моделирования свойства структурной надежности конкретной инфокоммуникационной системы показаны конструктивность, наглядность и системность разработанного подхода.
В статье предлагается вариант применения положений теории множеств и теории иерархических систем для формального описания элементов открытых систем, реализующих взаимосвязанные многоуровневые процессы маршрутизации. В качестве реальных прототипов таких открытых систем могут служить инфраструктурные объекты, в которых реализуется распределение материальных ресурсов, энергии или информации с использованием иерархически вложенных функций управления потоками и/или маршрутизации.
1 - 5 из 5 результатов