Details
Title | Разработка алгоритма функционирования самоорганизующейся низкоскоростной Системы Передачи Данных: выпускная квалификационная работа бакалавра: направление 01.03.02 «Прикладная математика и информатика» ; образовательная программа 01.03.02_04 «Биоинформатика» |
---|---|
Creators | Губин Роман Витальевич |
Scientific adviser | Зайцева Надежда Игоревна |
Organization | Санкт-Петербургский политехнический университет Петра Великого. Физико-механический институт |
Imprint | Санкт-Петербург, 2025 |
Collection | Выпускные квалификационные работы ; Общая коллекция |
Subjects | самоорганизующиеся сети ; низкоскоростная передача данных ; p2p-сети ; абоненты ; алгоритмы маршрутизации ; радиоканал ; синхронизация времени ; self-organizing networks ; low-rate data transmission ; peer-to-peer networks ; network nodes ; routing algorithms ; wireless channel ; time synchronization |
Document type | Bachelor graduation qualification work |
File type | |
Language | Russian |
Level of education | Bachelor |
Speciality code (FGOS) | 01.03.02 |
Speciality group (FGOS) | 010000 - Математика и механика |
DOI | 10.18720/SPBPU/3/2025/vr/vr25-3264 |
Rights | Доступ по паролю из сети Интернет (чтение) |
Additionally | New arrival |
Record key | ru\spstu\vkr\38396 |
Record create date | 9/23/2025 |
Allowed Actions
–
Action 'Read' will be available if you login or access site from another network
Group | Anonymous |
---|---|
Network | Internet |
В работе исследуется алгоритм функционирования самоорганизующейся низкоскоростной системы передачи данных для мобильных одноранговых сетей с радиоканалом дальностью до 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.
Network | User group | Action |
---|---|---|
ILC SPbPU Local Network | All |
|
Internet | Authorized users SPbPU |
|
Internet | Anonymous |
|
- Разработка алгоритма функционирования самоорганизующейся низкоскоростной системы передачи данных
- Введение
- 1. Анализ самоорганизующихся низкоскоростных сетей передачи данных
- 2. Разработка алгоритма функционирования самоорганизующейся сети
- 3. Программная реализация и моделирование
- 4. Апробация алгоритма и анализ результатов
- Заключение
- Список сокращений и условных обозначений
- Словарь терминов
- Список использованных источников
- Приложение 1. Программная реализация алгоритма маршрутизации
- Приложение А. Программная реализация алгоритма маршрутизации
- Приложение 2. Псевдокод алгоритмов маршрутизации
- Приложение Б. Псевдокод алгоритмов маршрутизации
Access count: 0
Last 30 days: 0