Детальная информация
Название | Разработка алгоритма функционирования самоорганизующейся низкоскоростной Системы Передачи Данных: выпускная квалификационная работа бакалавра: направление 01.03.02 «Прикладная математика и информатика» ; образовательная программа 01.03.02_04 «Биоинформатика» |
---|---|
Авторы | Губин Роман Витальевич |
Научный руководитель | Зайцева Надежда Игоревна |
Организация | Санкт-Петербургский политехнический университет Петра Великого. Физико-механический институт |
Выходные сведения | Санкт-Петербург, 2025 |
Коллекция | Выпускные квалификационные работы ; Общая коллекция |
Тематика | самоорганизующиеся сети ; низкоскоростная передача данных ; p2p-сети ; абоненты ; алгоритмы маршрутизации ; радиоканал ; синхронизация времени ; self-organizing networks ; low-rate data transmission ; peer-to-peer networks ; network nodes ; routing algorithms ; wireless channel ; time synchronization |
Тип документа | Выпускная квалификационная работа бакалавра |
Тип файла | |
Язык | Русский |
Уровень высшего образования | Бакалавриат |
Код специальности ФГОС | 01.03.02 |
Группа специальностей ФГОС | 010000 - Математика и механика |
DOI | 10.18720/SPBPU/3/2025/vr/vr25-3264 |
Права доступа | Доступ по паролю из сети Интернет (чтение) |
Дополнительно | Новинка |
Ключ записи | ru\spstu\vkr\38396 |
Дата создания записи | 23.09.2025 |
Разрешенные действия
–
Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
Группа | Анонимные пользователи |
---|---|
Сеть | Интернет |
В работе исследуется алгоритм функционирования самоорганизующейся низкоскоростной системы передачи данных для мобильных одноранговых сетей с радиоканалом дальностью до 10 км и скоростью передачи 32 бит/с – 37 кбит/с. Цель работы — разработка устойчивого алгоритма, обеспечивающего: - динамическое обнаружение абонентов при скорости их перемещения до 60 км/ч, - минимизацию потерь данных за счёт адаптивных повторных передач, - синхронизацию времени с погрешностью <1 мс. Методология включает: - Моделирование движения абонентов, - Оптимизацию формата передаваемых данных, - Разработка алгоритма маршрутизации. Результаты: - Для сети из 5 абонентов достигнута задержка передачи 1.5 сек при 0% потерь, - При 15 абонентах и скорости 60 км/ч время синхронизации составило 20 сек (потери фреймов – 5%), - Максимальное число абонентов: 20 при 37 кбит/с, 8-12 при 32 бит/с. Область применения: военные сети, интернет вещей (англ. Internet of Things, далее — IoT) в удалённых районах, автономные транспортные системы. Выводы: предложенный алгоритм обеспечивает надёжность сети в условиях низкой скорости передачи и мобильности абонентов, то есть её устойчивость к помехам и динамическом изменении положении абонентов.
This research investigates an algorithm for self-organizing low-speed data transmission systems in mobile peer-to-peer (P2P) networks with a radio channel range of up to 10 km and data rates of 32 bps to 37 kbps. Research objectives include the development of a robust algorithm that ensures: A. Dynamic node discovery at movement speeds up to 60 km/h B. Data loss minimization through adaptive retransmission C. Time synchronization with error <1 ms Methodology comprises: – Node movement modeling (coordinates 𝑥(𝑡), 𝑦(𝑡) and communication radius 𝑅 ⩽ 10 km) – Frame format optimization (16-bit header + 128-bit payload + CRC) – Hybrid routing Results: – For a 8-node network: achieved 1.5 sec transmission delay with 0% packet loss – For 15 nodes at 60 km/h: synchronization time of 20 sec (frame loss rate 5%) – Maximum network capacity: 20 nodes at 37 kbps, 8-12 nodes at 32 bps Applications: military networks, IoT in remote areas, autonomous transportation systems. Conclusions: The proposed algorithm ensures network survivability under low– speed transmission and node mobility conditions, but requires clustering for scalability.
Место доступа | Группа пользователей | Действие |
---|---|---|
Локальная сеть ИБК СПбПУ | Все |
|
Интернет | Авторизованные пользователи СПбПУ |
|
Интернет | Анонимные пользователи |
|
- Разработка алгоритма функционирования самоорганизующейся низкоскоростной системы передачи данных
- Введение
- 1. Анализ самоорганизующихся низкоскоростных сетей передачи данных
- 2. Разработка алгоритма функционирования самоорганизующейся сети
- 3. Программная реализация и моделирование
- 4. Апробация алгоритма и анализ результатов
- Заключение
- Список сокращений и условных обозначений
- Словарь терминов
- Список использованных источников
- Приложение 1. Программная реализация алгоритма маршрутизации
- Приложение А. Программная реализация алгоритма маршрутизации
- Приложение 2. Псевдокод алгоритмов маршрутизации
- Приложение Б. Псевдокод алгоритмов маршрутизации
Количество обращений: 0
За последние 30 дней: 0