Розподілення ресурсів сенсорної мережі в умовах граничних обчислень

Abstract

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

The article describes the developed methodology, which allows to reduce the resource usage of the wireless sensor network by reducing the cost of sending data using a special routing table. The simulator was developed that allows you to explore and compare the use of routing table and random routing. The analysis of the data showed the advantages of using the established methodology, which can be applied to any networks that use edge computing and have intelligent data processing.

В статье представлена методика, которая позволяет уменьшить использование ресурсов беспроводной сенсорной сети путем применения специальной таблицы маршрутизации, которая содержит данные о более коротких маршруты от каждого узла до смежного узла с учетом вычислительной сложности и особенностей решаемой задачи. Построение таблицы маршрутизации проводится на этапе начальной установки параметров и настройки сети. С целью выбора лучшего варианта заполнения таблицы проведен поиск минимального пути на графе с помощью алгоритма Дейкстры и эвристического алгоритма муравьиных колоний. Разработан симулятор, который позволяет исследовать и сравнивать эффективность использования таблицы маршрутизации со случайной маршрутизацией. Анализ показал преимущества применения таблиц маршрутизации. Такая методика может применяться к любым сетям, которые используют периферийные вычисления, которые предусматривают интеллектуальную обработку данных на основе нейронных сетей.