Метод зменшення накладних витрат в AD-Hoc мережах на основі аналізу рівнів сигнал/шум

Автор(и)

DOI:

https://doi.org/10.18372/2073-4751.85.21122

Ключові слова:

ad-hoc мережі, зменшення службового трафіку маршрутизації, логічне зменшення щільності, відношення сигнал/шум (SNR), розрідження графа маршрутизації, масштабованість мережі, керування топологією

Анотація

Зростання щільності вузлів у бездротових Ad-Hoc мережах призводить до суттєвого збільшення службового маршрутизаційного трафіку, зниження масштабованості та підвищення енергоспоживання. У роботі запропоновано метод логічного зменшення щільності маршрутизації на основі комбінованого аналізу відношення сигнал/шум (SNR) та ступеня вузла. Розроблено математичну модель, що описує взаємозв’язок між фізичною щільністю вузлів, середнім ступенем вузла та накладними витратами маршрутизації. Для зменшення ефективної участі вузлів у процесах маршрутизації без зміни фізичної топології запропоновано комбіновану метрику придатності, яка інтегрує нормалізоване значення SNR та ступінь вузла. Алгоритм виконує порогову фільтрацію з’єднань і формує розріджений граф маршрутизації.

Результати моделювання для мереж із 50–200 вузлами показали зменшення службового трафіку до 35% та зниження середнього логічного ступеня вузла на 15–30% при збереженні стабільного коефіцієнта доставки пакетів. Запропонований підхід підвищує масштабованість щільних Ad-Hoc мереж за збереження прийнятного рівня якості обслуговування.

Посилання

C. E. Perkins and E. M. Royer, “Ad-hoc On-Demand Distance Vector Routing,” Proc. 2nd IEEE Workshop on Mobile Computing Systems and Applications, 1999.

D. B. Johnson, D. A. Maltz, and J. Broch, “DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks,” in Ad Hoc Networking, Addison-Wesley, 2001.

S. Ni, Y. Tseng, Y. Chen, and J. Sheu, “The Broadcast Storm Problem in a Mobile Ad Hoc Network,” Proc. ACM/IEEE MobiCom, 1999.

T. Clausen and P. Jacquet, “Optimized Link State Routing Protocol (OLSR),” RFC 3626, IETF, 2003.

R. Draves, J. Padhye, and B. Zill, “Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks,” Proc. ACM MobiCom, 2004.

P. Santi, “Topology Control in Wireless Ad Hoc and Sensor Networks,” ACM Computing Surveys, vol. 37, no. 2, pp. 164–194, 2005.

M. Gerla and J. T. Tsai, “Multicluster, Mobile, Multimedia Radio Network,” Wireless Networks, vol. 1, no. 3, pp. 255–265, 1995.

##submission.downloads##

Опубліковано

2026-04-28

Як цитувати

Телешко, І. (2026). Метод зменшення накладних витрат в AD-Hoc мережах на основі аналізу рівнів сигнал/шум. Проблеми iнформатизацiї та управлiння, 1(85). https://doi.org/10.18372/2073-4751.85.21122

Номер

Том 1 № 85 (2026)

Розділ

Статті

Ліцензія

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Науковий журнал дотримується принципів відкритого доступу (Open Access) та забезпечує вільний, негайний і постійний доступ до всіх опублікованих матеріалів без фінансових, технічних або юридичних обмежень для читачів.

Усі статті публікуються у відкритому доступі відповідно до ліцензії Creative Commons Attribution 4.0 International (CC BY 4.0).

Авторські права

Автори, які публікують свої роботи в журналі:

  • зберігають за собою авторські права на свої публікації;

  • надають журналу право на перше опублікування статті;

  • погоджуються на поширення матеріалів за ліцензією CC BY 4.0;

  • мають право повторно використовувати, архівувати та поширювати свої роботи (у тому числі в інституційних та тематичних репозитаріях) за умови посилання на первинну публікацію в журналі.