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 PDF
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
Read
Internet Authorized users SPbPU
Read
Internet Anonymous
  • Разработка алгоритма функционирования самоорганизующейся низкоскоростной системы передачи данных
    • Введение
    • 1. Анализ самоорганизующихся низкоскоростных сетей передачи данных
    • 2. Разработка алгоритма функционирования самоорганизующейся сети
    • 3. Программная реализация и моделирование
    • 4. Апробация алгоритма и анализ результатов
    • Заключение
    • Список сокращений и условных обозначений
    • Словарь терминов
    • Список использованных источников
    • Приложение 1. Программная реализация алгоритма маршрутизации
    • Приложение А. Программная реализация алгоритма маршрутизации
    • Приложение 2. Псевдокод алгоритмов маршрутизации
    • Приложение Б. Псевдокод алгоритмов маршрутизации

Access count: 0 
Last 30 days: 0

Detailed usage statistics