Опыт исследования алгоритмов маршрутизации и передачи данных в ad-hoc-сетях

Поселенцева Д. Ю.; Е. Б. Замятина

doi:18-4-76-8

Публикации

?

Опыт исследования алгоритмов маршрутизации и передачи данных в ad-hoc-сетях

Вестник Пермского университета. Серия: Математика. Механика. Информатика. 2019. Т. 4. № 47. С. 76–86.

Поселенцева Д. Ю., Замятина Е. Б.

Рассматриваются вопросы исследования алгоритмов маршрутизации и передачи данных в мобильных сетях методами имитационного моделирования. Сети этого класса обладают характерными свойствами: динамически перемещающиеся узлы, "ограниченное расстояние" между узлами, отсутствие централизованного узла. При выполнении алгоритмов маршрутизации и передачи данных важно предсказать условия, когда происходит нарушение связности узлов. Имитационные эксперименты выполняются в среде AnyLogic

Приоритетные направления: компьютерно-математическое

Язык: русский

Полный текст

DOI

Текст на другом сайте

Ключевые слова: routing algorithm алгоритм маршрутизации ad-hoс networks opportunistic networks data transfer algorithm ad-hoc сети оппортунистические сети алгоритм передачи данных

Growth in noncommutative algebras and entropy in derived categories

Пионтковский Д. И., / Series arXiv "math". 2026.

Добавлено: 23 июня 2026 г.

Multilinear nilalgebras and the Jacobian theorem

Пионтковский Д. И., / Series arXiv "math". 2025.

Добавлено: 23 июня 2026 г.

ML-based Fast Simulation of FARICH Responses

Шипилов Ф. А., Barnyakov A., Ivanov A. и др., / Series Physics "arxiv.org". 2026.

Добавлено: 19 мая 2026 г.

Natural hazard database from Internet publications: text mining with a large language model

Деркачева А. А., Сакиркина М. А., Краев Г. Н. и др., /. 2026.

Добавлено: 28 апреля 2026 г.

Algorithmic overlaps as thermodynamic variables: from local to cluster Monte Carlo dynamics in critical phenomena

Пиле Я. Э., Deng Y., Щур Л. Н., / Series arXiv "math". 2026. No. 2604.10254.

Добавлено: 20 апреля 2026 г.

Using predefined vector systems to speed up neural network multimillion class classification

Gabdullin N., Андросов И. А., / Series Computer Science "arxiv.org". 2026.

Добавлено: 2 апреля 2026 г.

Iterative Ricci-Foster Curvature Flow with GMM-Based Edge Pruning: A Novel Approach to Community Detection

Сорокин К. С., Бекетов М. Е., Онучин А. и др., / arxiv.org. Серия cs.SI "Social and Information Networks ". 2025.

Обнаружение сообществ в сложных сетях — фундаментальная проблема, открытая для новых подходов в различных научных областях. Мы представляем новый метод обнаружения сообществ, основанный на потоке Риччи на графах. Наша техника итеративно обновляет веса ребер (их метрические длины) в соответствии с их (комбинаторной) версией кривизны Риччи Фостера, вычисленной на основе эффективного расстояния сопротивления между узлами. Известно, ...

Добавлено: 15 января 2026 г.

Implementing Transport Coding in OMNeT++ for Message Delay Reduction

Петрованов И. С., Сергеев А. В., / Series Computer Science "arxiv.org". 2025. No. 2512.18332.

Добавлено: 24 декабря 2025 г.

Hessian-based lightweight neural network for brain vessel segmentation on a minimal training dataset

Меньшиков И. А., Бернадотт А. К., Елфимов Н. С., / Series arXie "Statistical mechanics". 2025.

Добавлено: 1 декабря 2025 г.

Determining the boundary of dynamical chaos in the generalized Chirikov map via machine learning

Чернышов Д. П., Сатанин А. М., Щур Л. Н., / Series arXiv "math". 2025.

Добавлено: 21 ноября 2025 г.

Эффективный алгоритм торговли на фондовом рынке: ретроспективный анализ, основанный на данных по S&P-500.

Рубчинский А. А., Чубарова Д. А., / Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2025. No. WP7/2025/01.

Добавлено: 9 ноября 2025 г.

Graph based routing algorithm for torus topology and its evaluation for the Angara interconnect

Mukosey A., Семенов А. С., Tretiakov A., Journal of Parallel and Distributed Computing 2024 Vol. 183 Article 104765

Добавлено: 25 ноября 2023 г.

The Dataset for Optimal Circulant Topologies

Романов А. Ю., Big Data and Cognitive Computing 2023 Vol. 7 No. 2 Article 80

Добавлено: 4 июня 2023 г.

Ring-Split: Deadlock-Free Routing Algorithm for Circulant Networks-on-Chip

Aleksandr Y. Romanov, Nikolay M. Myachin, Evgenii V. Lezhnev и др., Micromachines 2023 Vol. 14 No. 1 Article 141

Добавлено: 31 января 2023 г.

Optimal Routing Algorithm in Dense Gaussian Networks-on-Chip

Monakhova E., Monakhov O., E. Lezhnev и др., , in: 2022 International Conference on Electrical, Computer, Communications and Mechatronics Engineering (ICECCME).: IEEE, 2022. P. 1–6.

Добавлено: 31 января 2023 г.

Delay Tolerant Network protocols for an Expanding Network on a Railway

Тихонов Е. О., Schneps-Schneppe D., Namiot D., , in: 2020 International Conference on Innovation and Intelligence for Informatics, Computing and Technologies (3ICT).: United States of America: IEEE, 2020.

В статье представлен анализ методов сетей, устойчивых к задержке (Delay Tolerant Networks, DTN), в расширяющейся коммуникационной сети железнодорожной дороги. Поезда выступают как движущиеся объекты, которые отправляют сообщения (или собранные данные телеметрии) во внешнюю информацонную сеть и получают их из неё. Они также могут обмениваться данными друг с другом, делегируя доставку. В статье сравнивается способность различных протоколов ...

Добавлено: 9 апреля 2022 г.

Метод оценки перспективных технологий спутниковой и наземной сетей связи для железных дорог

Тихонов Е. О., Шнепс-Шнеппе Д. М., Намиот Д. Е. и др., International Journal of Open Information Technologies 2020 Т. 8 № 12 С. 59–70

В статье анализируются возможные характеристики потенциальных преемников железнодорожной сети связи GSM-R на этапе роста покрытия. Связь в таких сетях может обеспечиваться установкой наземных базовых станций и/или мобильных терминалов спутниковой связи на поездах. Также анализируется эффект повышения производительности таких сетей использованием межпоездной связи и, тем самым, создания mesh-сети и DTN. Предлагаемый метод оценки и сравнения эффективности ...

Добавлено: 9 апреля 2022 г.

Свободная от дедлоков маршрутизация в сетях на кристалле с циркулянтными топологиями

Мячин Н. М., Романов А. Ю., Монахова Э. А., В кн.: Проблемы разработки перспективных микро- и наноэлектронных систем – 2021 (МЭС-2021)Вып. 3.: ИППМ РАН, 2021. С. 99–105.

Добавлено: 12 ноября 2021 г.

Исследования алгоритмов маршрутизации в SON сетях с использованием программных средств имитационного предсказательного моделирования

Миков А. И., Е.Б.Замятина, Калашников С. М., Информационные технологии 2020 Т. 26 № 5 С. 302–310

Представлены результаты исследования одного из алгоритмов маршрутизации в ad-hoc сетях, а именно, в SON (самоорганизующихся сетях, от англ. self-organizing network), методом имитационного моделирования. Рассматриваются разновидности ad-hoc сетей и особенности реализации алгоритмов маршрутизации в этих сетях. Внимание сфокусировано на инструментальных средствах имитационного моделирования, указываются требования к программным средствам подобного рода, приводятся конструкции языка имитационного моделирования Triad. Моделирование выполняется в инструментальной ...

Добавлено: 22 апреля 2021 г.

Routing in triple loop circulants: A case of networks-on-chip

Романов А. Ю., Старых В. А., Heliyon 2020 Vol. 6 No. 7 P. 1–7

Добавлено: 21 июля 2020 г.

TOWARDS A PREDICTIVE MODELING OF SELF-CONTROL MOBILE NETWORKS

Замятина Е. Б., Poselentseva D., International Journal "Information Models and Analyses" 2019 Vol. 8 No. 2 P. 153–168

Добавлено: 11 марта 2020 г.

Development of routing algorithms in networks-on-chip based on two-dimensional optimal circulant topologies

Romanov A.Yu., Lezhnev E.V., Glukhikh A.Yu. и др., Heliyon 2020 Vol. 6 No. 1 P. 1–8

Добавлено: 19 января 2020 г.

Маршрутизация в сетях на кристалле с топологией трехмерный циркулянт

Романов А.Ю., Сидоренко М.В., Монахова Э. А., Информационные технологии 2020 Т. 26 № 1 С. 22–29

В работе представлена реализация динамического алгоритма маршрутизации, предназначенного для использования в сетях на кристалле с топологией трехмерный циркулянт (размерности 3). По сравнению с классическими алгоритмами А* или Дейкстры предложенный алгоритм не требует рассчитывать весь путь прохождения пакета, а производит расчет номера порта, в который надо направить пакет, чтобы он гарантированно достиг узла назначения. Алгоритм может быть ...

Добавлено: 13 ноября 2019 г.

Проектирование сетей на кристалле с топологией кольцевой циркулянт с тремя образующими: разработка алгоритмов маршрутизации

Романов А. Ю., Ведмидь Е. А., Монахова Э. А., Информационные технологии 2019 Т. 25 № 9 С. 522–530

Представлена реализация нескольких алгоритмов маршрутизации динамического типа, предназначенных для использования в сетях на кристалле с циркулянтной топологией типа C(N; 1, s2, s3) для поиска кратчайших маршрутов между любыми двумя узлами сети. Разработанные алгоритмы могут быть реализованы в виде цифровых автоматов для выбора направления движения пакетов в маршрутизаторах. Проведено тестирование алгоритмов на различных наборах оптимальных циркулянтов и ...

Добавлено: 27 сентября 2019 г.