Научная статья УДК 004.27
DOI:10.31854/1813-324X-2023-9-3-42-59
Сс<
Модель интеграции граничных вычислений в структуру сети «воздух-земля» и метод выгрузки трафика для сетей Интернета Вещей высокой и сверхвысокой плотности
Аммар Салех Али Мутханна, [email protected]
Санкт-Петербургский государственный университет телекоммуникаций им. проф. М.А. Бонч-Бруевича, Санкт-Петербург, 193232, Российская Федерация
Аннотация: Статья посвящена научной проблеме интеграции граничных вычислений в структуру сети «воздух-земля» для сетей Интернета Вещей высокой и сверхвысокой плотности. Подобные проблемы являются наиболее актуальными сегодня в связи с появлением концепции интегрированных сетей «космос-воздух-земля-море». Разработана модель сети, в которой предложено для уменьшения задержки и энергопотребления использовать мобильные серверы граничных вычислений, расположенные на беспилотных летательных аппаратах (БПЛА), а также метод выгрузки трафика с наземной сети на мобильные серверы граничных вычислений на БПЛА. При этом процедура выгрузки трафика является трехуровневой, а на оконечных устройствах используется программный профилировщик, который определяет сложность вычисляемой задачи и по результатам его работы механизм принятия решения делает вывод о необходимости выгрузки трафика. Для оптимизации структуры сети «воздух-земля» для сетей Интернета Вещей высокой и сверхвысокой плотности с целью минимизации задержки и энергопотребления при выгрузке трафика с наземной сети на серверы граничных вычислений БПЛА разработан метаэвристический алгоритм на основе хаотического «роя сальп». Результаты моделирования показали, что предложенные модель и метод обеспечивают существенное уменьшение задержки и энергопотребления, а также доли заблокированных задач при выгрузке трафика по сравнению с известными решениями.
Ключевые слова: интегрированные сети, сеть «воздух-земля», сети высокой и сверхвысокой плотности, задержка, энергопотребление, алгоритм «роя сальп»
Ссылка для цитирования: Мутханна А.С.А. Модель интеграции граничных вычислений в структуру сети «воздух-земля» и метод выгрузки трафика для сетей Интернета Вещей высокой и сверхвысокой плотности // Труды учебных заведений связи. 2023. Т. 9. № 3. С. 42-59. DOI:10.31854/1813-324X-2023-9-3-42-59
A Model for Integrating Edge Computing into an Air-Ground Network Structure and Offloading Traffic Method for High and UltraHigh Densities Internet of Things Networks
© Ammar Muthanna, [email protected]
The Bonch-Bruevich Saint-Petersburg State University of Telecommunications, St. Petersburg, 193232, Russian Federation
Abstract: The scientific challenge of incorporating edge computing into the air-ground network architecture for high and ultra-high density Internet of Things networks is the focus of this article. These issues are particularly important right now because of the concept of "space-air-ground-sea" inegrated networks. A mechanism for offloading traffic from the ground network to mobile edge computing servers on UAVs has also been devised. This network model suggests using mobile edge computing servers deployed on unmanned aerial vehicles (UAVs) to reduce latency and
© Мутханна А.С.А., 2023
42
tuzs.sut.ru
power consumption. At the same time, a software profiler is utilized on the terminal devices to identify the difficulty of the computed task and, based on that determination, a three-level technique for offloading traffic is used.
Keywords: integrated networks, air-ground network, high and ultra-high density networks, latency, power consumption, salp swarm algorithm
For citation: Muthanna A. A Model for Integrating Edge Computing into an Air-Ground Network Structure and Offloading Traffic Method for High and Ultra-High Densities Internet of Things Networks. Proc. ofTelecommun. Univ. 2023;9(3):42-59. (in Russ.) DOI:10.31854/1813-324X-2023-9-3-42-59
Введение
Развитие сетей связи в настоящее время осуществляется в направлении создания интегрированных сетей связи «космос-воздух-земля-море» (SAGSIN, аббр. от англ. Space-Air-Ground-Sea Integrated Networks) [1]. Это ни в коей мере не отрицает достижений в области сетей связи пятого и шестого поколений, сетей связи высокой и сверхвысокой плотности, сетей связи с ультрамалыми задержками [2, 3]. Напротив, интеграция ресурсов в сети SAGSIN должна позволить эффективно использовать возможности таких сетей.
Сценарии высокоплотного и сверхплотного построения сетей связи [4, 5] призваны в полной мере использовать возможности концепции Интернета Вещей, а сети с ультрамалой задержкой - концепции Тактильного Интернета. Для решения задач по построению таких сетей требуется использовать новые технологии в области сетей и систем связи [6]. К таким технологиям относятся, например, распределенные граничные вычисления (MEC, аббр. от англ. Mobile Edge Computing) [7-10] и беспилотные летательные аппараты (БПЛА) [11-15].
Беспилотные летательные аппараты могут быть использованы для сетевой поддержки в современных сетях для решения разнообразных задач, таких как увеличение покрытия сети, при чрезвычайных ситуациях, граничные вычисления на базе БПЛА и т. д. [16-21].
В статье исследуется возможность использования БПЛА в качестве мобильных серверов граничных вычислений для поддержки наземных высокоплотных и сверхплотных сетей Интернета Вещей с целью уменьшения задержки и энергопотребления, а также уменьшения доли заблокированных задач при выгрузке трафика в воздушный сегмент сети (БПЛА). Эта цель достигается путем разработки модели сети, метода выгрузки трафика и оптимизации полученных решений с использованием метаэвристического алгоритма на базе хаотического SSA (аббр. от англ. Salp Swarm Algorithm -алгоритм «роя сальп»).
Модель сети. Разработанная модель сети представлена на рисунке 1. Она включает в себя наземный и воздушный сегменты.
А) Наземный сегмент
Наземный сегмент представляет собой сеть Интернета Вещей с высокой плотностью или сверхвысокой плотностью с распределенными оконечными устройствами. Это четырехуровневая сеть, для обеспечения функционирования которой используется технология MEC.
Первый уровень включает в себя распределенные устройства IoT, например, датчики и исполнительные механизмы. Эти устройства используют измерения параметров окружающей среды.
/
✓V
1 А-МЕС
Ф G-MEC
IoT шлюз Сервер приложении
IoT узел №
\
\
.V
/л
N
\
\
\
/
/
/
( , ч
s
ч1
/
Рис. 1. Разработанная модель сети
Fig. 1. Developed Network Model
Сценарий высокоплотного и сверхплотного развертывания предполагает, что количество таких устройств будет очень велико; они могут быть распределены по широкому диапазону областей, поддерживают различные интерфейсы, в том числе интерфейс «воздух-земля» (A2G, аббр. от англ. Air-to-Ground) с БПЛА.
Наземные распределенные серверы граничных вычислений (G-MEC, аббр. от англ. Ground MEC) представляют собой второйуровень такой сети.
Третий уровень образуется шлюзами сети Интернета Вещей. Этот уровень представляет собой интерфейс между оконечными устройствами и облачным сервером сети Интернета Вещей [22]. При этом предполагается, что все шлюзы IoT в рассматриваемой сети подключены и к воздушной плоскости.
Четвертый уровень - это прикладной уровень, а именно: облачный сервер приложений. Все собранные данные передаются через IoT-шлюзы или воздушный сегмент на сервер приложений, где данные анализируются и хранятся. Принятые данные предварительно обрабатываются на оконечных устройствах и граничных, что обеспечивается на основе разработанного метода выгрузки трафика.
Б) Воздушный сегмент
Воздушный сегмент включает в себя множество БПЛА, например, микродронов и квадрокоптеров,
развернутых для поддержки сетей Интернета Вещей высокой и сверхвысокой плотности. Каждый БПЛА имеет два интерфейса связи: A2G и A2A (аббр. от англ. Air-to-Air - «воздух-воздух»). A2G - это интерфейс, используемый для связи с наземным сегментом, а интерфейс A2A - для связи между БПЛА.
Каждый БПЛА имеет граничный сервер A-MEC (аббр. от англ. Air MEC) для предоставления вычислительных ресурсов наземной сети. A-MEC представляет собой микрооблачный сервер, обеспечивающий процедуру выгрузки трафика.
Каждый БПЛА обслуживает кластер оконечных устройств Интернета Вещей. При этом устройства IoT решают, присоединиться ли к кластеру узла БПЛА или связаться с 1оТ-шлюзом на основе индикатора уровня принимаемого сигнала (RSSI, аббр. англ. Received Signal Strength Indicator). Оконечное устройство IoT решает также, к какому БПЛА присоединиться или присоединиться к IoT-шлюзу, сравнивая их RSSI.
Математическая модель исследуемой сети и ее составляющих
Прежде всего, определим необходимые для исследования параметры и переменные. В таблице 1 приведены обозначения всех рассматриваемых параметров и переменных.
Обозначение Описание
D Набор БПЛА, развернутый в воздушной плоскости
R MEC-А Вычислительные ресурсы сервера МЭК-А
N Общее число развернутых БПЛА в воздухе
h Высота БПЛА
х У Характеристики местоположения БПЛА (двумерные наземные координаты)
XDi, yDi Характеристики местоположения г-го БПЛА, 01 (двумерные наземные координаты)
hDi Высота г-го БПЛА (0,- )
pDi Текущее местоположение г-го БПЛА, Ди
JDi Траектория БПЛА 0,
GD Множество х местоположений БПЛА 0, , формирующих траекторию Т0'
GyDi Множество у местоположений БПЛА 0, , формирующих траекторию Т0'
I Набор оконечных устройств 1оТ, развернутых в наземном сегменте
М Общее количество устройств 1оТ, развернутых в наземном сегменте
pu Текущее местоположение 1оТ-устройства I
xij, yij Характеристики местоположения 1оТ-устройства I (местоположение ху)
С Набор сформированных кластеров
CMp ¡-й член кластера г-го кластера (С,- )
Ki Общее количество членов кластера г'-го кластер (С,- )
G Набор 1оТ-шлюзов, развернутых в наземном сегменте
W Общее количество 1оТ-шлюзов, развернутых в наземном сегменте
ТАБЛИЦА 1. Параметры и переменные
TABLE 1. Parameters and Variables
Обозначение Описание
Luflj Расстояние между оконечным устройством IoT Ii и БПЛА Dj
La,Gj Расстояние между оконечным устройством IoT Ii и 1оТ-шлюзом Gj
dDi Продолжительность полета БПЛА Di
hGj Высота IoT-шлюза Gi
xGi, yGi x-y местоположения IoT-шлюза Gi
ts Продолжительность временного интервала
YntsDi Коэффициент усиления канала БПЛА Di для n-го кадра
Y0 Принимаемая мощность на эталонном расстоянии 1 м
ÙC-Ij,Di Энергия, потребляемая в восходящем соединении между IoT-устройством Ij и БПЛА Di
ÙC-Di,Ij Энергия, потребляемая в нисходящем соединении между БПЛА Di и IoT-устройством Ij
a2 Мощность шума
B Ширина полосы шума
S Количество данных в задаче, т. е. размер в байтах
Z Объем данных, полученных в результате обработки выгруженной задачи
ÙM-Di Энергозатраты БПЛА Di на механические операции
VDints Вектор скорости БПЛА Di на n-ом кадре
mDi Масса БПЛА Di
UAVID Идентификация БПЛА
Dclus,Ii Решение IoT-устройства Ii присоединиться к кластеру БПЛА
NCbit Требуемые (CPU) циклы для обработки одного бита данных
Dh-IoT Время, необходимое для обработки вычислительной задачи локально на IoT-устройстве
Ùexec-IoT Энергия, необходимая для обработки вычислительной задачи локально на IoT-устройстве
Ùavailable-aft-IoT Оставшаяся энергия IoT-устройства после обработки задачи с использованием IoT-ресурсов
Ùavailable-bef-IoT Доступный уровень энергии IoT-устройства перед обработкой выгруженной задачи
ÙTh-IoT Пороговый уровень энергии оконечного IoT-устройства
Salloc-IoT Ресурсы обработки оконечного IoT-устройства, выделенные для вычислительной задачи
toIoT Общие ресурсы обработки оконечного IoT-устройства
$F-IoT Бинарное решение о выгрузке определяется IoT-устройством
вп-IoT Бинарное энергетическое решение о выгрузке, принятое IoT-устройством
Bd-IoT Бинарное решение о выгрузке по времени определяется IoT-устройством
T Пороговое время вычислительной задачи поддерживает требования параметров качества обслуживания (QoS)
Dh-G-MEC Общее время, необходимое для обработки вычислительной задачи на сервере G-MEC, запрошенное оконечным IoT-устройством
Dexec-G-MEC Общее время, необходимое для выполнения вычислительной задачи на сервере G-MEC
Salloc-G-MEC Ресурсы обработки блока G-MEC, выделенные для вычислительной задачи
toG-MEC Общие ресурсы обработки блока G-MEC
Tup-Ij-Gi Общее время восходящей линии связи между оконечным IoT-устройством Ij и IoT-шлюзом Gi
Tup-Gi-Ij Общее время нисходящего канала между IoT-шлюзом Gi и оконечным IoT-устройством Ij
Tu-tx-Ij-Gi Общая задержка передачи по восходящей линии связи между оконечным IoT-устройством Ij и IoT-шлюзом Gi
Td-tx-Gi--Ij Общая задержка передачи по нисходящей линии связи между IoT-шлюзом Gi и оконечным IoT-устройством Ij
Tpro Задержка распространения
$AF-G-MEC Бинарное решение о принятии запроса на выгрузку, принятое G-MEC
Dh-A-MEC Общее время, необходимое для обработки вычислительной задачи на сервере A-MEC, выгруженной оконечным IoT-устройством
tup-Ij-Di Общее время восходящей линии связи, необходимое для выгрузки данных задачи с оконечного IoT-устройства Ij и БПЛА Di
tdw-Di-Ij Общее время нисходящей линии связи, необходимое для отправки результата с БПЛА Di на IoT-устройство Ij
Обозначение Описание
0ехес-А-МБС Общее время, необходимое для выполнения вычислительной задачи на сервере А-МЕС
&а11ос-А-МБС Ресурсы обработки блока А-МЕС, выделенные для вычислительной задачи
Ыл-мбс Общие ресурсы обработки блока А-МЕС
ТтШ}-И Суммарная задержка передачи по восходящей линии связи между оконечным 1оТ-устройством I и БПЛА 01
Суммарная задержка передачи по нисходящей линии связи между БПЛА 01 и оконечным 1оТ-устройством I
$0-А-МБС Бинарное решение о времени принятия запроса на выгрузку, принятое А-МЕС
вп-А-МБС Бинарное энергетическое решение о принятии запроса на выгрузку, принятое А-МЕС
¡0 Индикатор режима
ПтИ-1оТ Пороговый уровень энергии оконечного 1оТ-устройства
ПауаНаЫе-аЦ-А-МБС Остаток энергии БПЛА после выполнения задачи с использованием ресурсов А-МЕС
ПтИ-А-МБС Пороговый уровень энергии БПЛА
Пехес-А-МБС Потребление энергии из-за вычислений при выполнении выгруженной задачи в А-МЕС
влИ-А-МБС Бинарное решение о принятии запроса на выгрузку, принятое А-МЕС
Ф Набор позиций БПЛА, о,, в каждом временном интервале
а0 Весовой коэффициент времени
ап Весовой коэффициент энергии
^тах Максимальная скорость БПЛА
хш1П-0,-, Xmaxтi, утт-01, and утах-01 Минимальное и максимальное положенияв координатах ху БПЛА 01
&а11ос-А-МБС-тах Максимальные вычислительные ресурсы А-МЕС, которые могут быть выделены для вычислений
8а11ос-А-МБС-у Ресурсы обработки А-МЕС, выделенные для вычислений, связанных с задачей Т
Р Вектор положения сальп
Пз Общее количество сальп
И Положение источника энергии
иь Верхняя граница, связанная с каждым измерением в пространстве поиска
Ьь Нижняя граница, связанная с каждым измерением в пространстве поиска
С1, С2, а^ Сз Коэффициенты SSA
Д Текущая версия SSA
Дтах Максимальное количество итераций SSA
т Количество измерений в пространстве поиска
Яь-т-п& Достижимая скорость выгрузки в п-ом временном интервале
В воздушном сегменте создается набор БПЛА О (каждый БПЛА имеет граничный сервер МЕС-А с возможностью ресурсов обработки Ямбс-л), определенный в следующем виде:
Б = [01,02,03,--,01Ч } при V N6 1, (1)
где N - общее количество развернутых БПЛА в воздушной плоскости.
Трехмерная декартова система координат с координатами (х,у, И) используется для определения местоположения БПЛА и 1оТ-устройств, как показано на рисунке 2.
Местоположение БПЛА характеризуется двумерной наземной координатой х и у и высотой И. Таким образом, текущее местоположение БПЛА 0г равно Рт и характеризуется хт, ут и Ыи Оконечные 1оТ-устройства расположены в плоскости ху в разных
местах. Каждый БПЛА движется по траектории Тт с фиксированной высотой И0г, имея два набора местоположений ху, вх01 и ву01.
Сети 1оТ используют набор оконечных устройств I, определенный в (2). Расположение 1оТ-устройств 1] равно PIIi и характеризуется XIj и уц. Некоторые устройства сгруппированы в кластеры БПЛА, а остальные узлы взаимодействуют непосредственно со шлюзами. Набор развернутых кластеров равен С, определенному в (3, 4).
I = {11,12,13,-,1М } при V МЕЖ, (2)
С = {С1,С2,С3, — } при V МЕЖ, (3)
Ci = {Dit CM1ci, CM2ci, -, CMkici }
при v Ki e%Cî с c,Di e D, CMjCi e I,
(4)
где М - общее количество развернутых 1оТ-устройств; СМр -]-й член /-го кластера; К/ - общее количество членов /-го кластера.
Набор 1оТ-шлюзов равен в и определяется следующим образом:
С = [С1,С2,С3,---} при V Ж Е Ж, (5)
где Ш — общее количество 1оТ-шлюзов.
Расстояние между оконечным устройством Интернета Вещей I/ и БПЛА й] равно 1п,щ, в соответствии с (6), а расстояние до шлюза в], равно ¿ад как это определено в (7).
- xDj) + (yn - yDj) + hD
Lli,Ci = J (хЧ - XG}) + (Уч - Усд + h
(6)
(7)
Каждый БПЛА имеет продолжительность полета ёш, которая зависит от энергии, потребляемой в процессах связи, вычислений и полета. Процессы, происходящие на одном БПЛА, отличаются от процессов, происходящих на другом; таким образом, продолжительность полета разных БПЛА неодинакова. Общее время полета разбивается на временные интервалы с длительностью интервала при этом процессы связи и вычислений выполняются в этих интервалах. В течение каждого временного интервала & местоположение БПЛА аппроксимируется как фиксированное. Набор местоположений ху соответствует траектории БПЛА й/ и может быть определен следующим образом:
GxDi = {xDits,xDi2ts,xDi3ts,---,xDiits } V D^eD, (8) GyDi = [yDits,yDi2ts,yDi3ts,-,yDi4ts } V DteD. (9)
При использовании неортогонального множественного доступа (NOMA, аббр. от англ. NonOrthogonal Multiple Access) все оконечные устройства одновременно используют общую длительность кадра ts для передачи данных по восходящему и нисходящему каналам. Будем предполагать, что связь между БПЛА и 1оТ-устройствами осуществляется в пределах прямой видимости.
Таким образом, усиление канала для n-го кадра можно рассчитать по выражению (10), где уо - коэффициент усиления канала на эталонном расстоянии в один метр, когда передаваемая мощность составляет 1 Вт.
Модель энергопотребления
БПЛА потребляют энергию тремя способами: потребление энергии из-за вычислений, потребление энергии из-за связи и потребление энергии из-за механических операций. Энергия, потребляемая из-за вычислений, рассчитывается на основе количества выгружаемых данных. Энергия, потребляемая из-за связи, основана на объеме данных, передаваемых по восходящей и нисходящей линиям связи
[23]. Энергия, потребляемая в восходящем соединении между IoT-устройством Ij и БПЛА Di, равна D.c-ij,m и рассчитывается на основе объема выгружаемых данных S, как отмечено в (11). Отметим, что энергия, потребляемая в нисходящем соединении между БПЛА Di и IoT-устройством Ij, составляет Пс-DVj и рассчитывается на основе объема данных, не связанных с обработкой запроса на выгрузку Z, как в (12). Канал моделируется аддитивным белым гауссовым шумом мощности а2 и шириной полосы B.
Энергия, потребляемая при связи по восходящей и нисходящей линиям связи, рассчитывается в виде выражений (11, 12). Потребление энергии из-за механических операций Пм-Di смоделировано в
[24] и может быть рассчитано для длительности временного интервала на основе вектора скорости БПЛА V, и массы БПЛА mDi по выражениям (13, 14).
2
I
2
G
J
Yn
YntsDl(xDints,yDints) =----2 при v nernjjei, DteD, (10)
I v nts _ v nts I I I -W nts _ -W nts I
(xDi xIj ) + (yoi yij )
a2 ts (2S/ms - l) 1
Пс-ц^оГ^оГ) =Y Di(x ntSv '• T-—-"V v ne Щ el Die D, (ii)
Ynts (*Di ,yDi ) (1 - (2S/Bts - t
a2ts Î2Z/Bts -l) 1 Пс-duj(Z,xdr,yDints) = y nts v i • -—--v v neR,Ije I, Di e D,
Ynts (xDi ,yDi ) 11 - (2Z/Bts - 1)
nM-Di(xDints,yDints) = 0,5mDits\\vDints\\2 V п£ R,Di £ D, (13)
/TV nts _ -y nts+l\2 ± (Л1 nts _ л/ nts+^2 /
\\vDints\\=V(XDÎ Di ) +WDÎ yDi )l V П£Ш, D.£D. (14)
Формирование кластера
Кластеры формируются по раундам, по две фазы на каждый раунд; фаза формирования кластера и фаза обеспечения связи. В начале каждого раунда каждый БПЛА транслирует сообщение о соединении в формате, представленном в таблице 2.
ТАБЛИЦА 2. Формат сообщения о присоединении
TABLE 2. Format of Join Message
Сообщение о присоединении
Идентификация Технические характеристики канала
Идентификатор, ID Расположение
БПЛАю XDi yDi Hdî
Сообщение о присоединении содержит идентификацию БПЛА: идентификатор БПЛА (UAVid),
Оконечные 1оТ-устройства при наличии кратчайшего пути к выбранному БПЛА отправляют ответное сообщение с положительным решением о кластеризации. Таким образом, формируются кластеры, в которых БПЛА выступает в роли головного узла кластера, и этап формирования кластера заканчивается. Оконечные 1оТ-устройства взаимодействуют и обмениваются данными с головным узлом кластера (БПЛА), который управляет кластером на фазе обеспечения связи.
Метод выгрузки трафика
Рассмотрим разработанный метод выгрузки трафика с наземной сети на мобильные серверы граничных вычислений на БПЛА. Оконечные 1оТ-устройства обрабатывают данные, используя имеющиеся у них ресурсы, т. е. осуществляется локальное выполнение требуемых задач. Такое решение допустимо для только для задач, требующих ограниченных ресурсов, в том числе и энергоресурсов. Задачи, требующие больших ресурсов, следует переносить на С-МЕС или на А-МЕС. Разработанный метод выгрузки является бинарным, поскольку предполагается, что БПЛА используются только для поддержки высокоплотных и сверхплотных сетей Интернета Вещей и не имеют иных локальных задач. На рисунке 3 представлен алгоритм реализации разработанного метода выгрузки с указанием основных шагов. Оконечные устройства и блоки
координаты местоположения БПЛА (х,у и И) и технические характеристики канала связи. Оконечные 1оТ-устройства получают сообщения о присоединении от БПЛА и решают, следует ли присоединиться к БПЛА или взаимодействовать с 1оТ-шлюзом.
Оконечное 1оТ-устройство вычисляет расстояние до БПЛА Ьп,щ на основе (6) и расстояние до 1оТ-шлюза ищ на основе (7) и выбирает кратчайший путь. 1оТ-устройства, которые получают несколько сообщений о присоединении, выбирают тот, у которого кратчайший путь связи, и сравнивают этот путь с путем к ближайшему 1оТ-шлюзу. Более того, 1оТ-устройства вне зоны действия 1оТ-шлюзов, выбирают ближайший БПЛА для присоединения.
Таким образом, решение о присоединении к кластеру БПЛА Баш принимается согласно выражению:
MEC используют ранее разработанную структуру, представленную в [25].
БПЛА можно рассматривать как мобильные серверы граничных вычислений, которые получают выгруженные задачи от оконечных 1оТ-устройств и либо обрабатывают их сами, либо переносят на другие граничные вычислительные узлы. Выгрузка трафика между наземным и воздушным сегментами осуществляется по восходящим и нисходящим интерфейсам с использованием дуплекса с частотным разделением. NOMA используется для улучшения связности и спектральной эффективности обслуживаемых кластеров.
Разработанный метод выгрузки состоит из трех уровней, каждый из которых представляет собой сервер граничных вычислений. На оконечных устройствах есть программный профилировщик, который вычисляет спецификации задачи, включая объем данных, т. е. размер в байтах S и требуемые циклы центрального процессора (CPU, аббр. от англ. Central Processing Unit) для обработки одного бита данных NCbit.
Планировщик ресурсов оконечного устройства предоставляет механизму принятия решений доступные в настоящее время ресурсы для решаемой задачи. Механизм принятия решений оконечного устройства рассчитывает необходимое время для обработки задачи Dh-ior, необходимую энергию для
| 0 IF (L,.c < mm(L,.D ))
Dcius-i- =l(Lir ,mm(L,)) = \. ^ . n ' 7 л V D; £ D, h £ I (15)
— 'i, \ ч,ьу V 1 It (L, >
обработки задачи Пехес -от и остаточную энергию после обработки задачи с использованием ресурсов
1оТ, П.ауаИаЫе-а(ЫоТ следующим образом:
Ц
exec—IoT
ц
— S. NCbitECyc-ioT
_ S.NCbit
Dh—oT — о , Ualloc-loT ^ ^h
ô alloc-loT
'available-afa—abT
Цavailable—bef—IoT Це
(17)
(18)
(16)
Начало
L
Извлечение
спецификаций задачи (размер, ограничения QoS)
Выполнять Да
локально
7
Отрицательное решение
Положительное решение G-MEC проверяет
условия выгрузки (QoS, E)
Отклонить вы гр запрос на узку
Заверши ть з ада чу
1
Принять запрос на выгрузку
Выполнить в А-MEC
Отрицательн ое решение
Положительное решение
Принять запрос на выгрузку
Выполнить в NA-MEC
Отрицательн ое решение
S Конец
V У
Рис. 3. Алгоритм выгрузки трафика для разработанного метода
Fig. 3. Offloading Traffic Algorithm for the Developed Method
На основе рассчитанных параметров QoS, за- граничный сервер MEC.
держки и энергоп°требления принимается реше- Бинарное решение выгрузки Bf-ш рассчитывание об обработке на месте или передачи задачи на ется следуЮщим образом:
Pn—loT — available—aft—loT^Th—IoT) — ji
$D—ЮТ — KDh—loT.T) — j0
0 IF (flavailable — aft—IoT < ЦТh—loT) IF (Цavailable — aft—IoT > ЦТh—IoT)
0 IF (Dh—,ot < T) IF (Dh—,ot > t)
Pf—I oT — Pn — o T Wd — o T.
(19)
(20) (21)
Пусть доступных ресурсов, включая энергопотребление, оконечного устройства достаточно для выполнения задачи. В этом случае бинарное решение о выгрузке минимально, т. е. вf-iot = 0, и устройство не выполняет выгрузку. Однако, если ресурсов недостаточно, включая ограничения по энергопотреблению устройства, конечное устройство решает передать задачу, т. е. Pf-iot = 1, на соответствующий граничный сервер MEC.
Устройство, подключенное к IoT-шлюзу, т. е. не являющееся членом кластера БПЛА, запрашивает выгрузку в G-MEC. Сообщение с запросом содержит необходимую информацию для обработки задачи и идентификации устройства. G-MEC обрабатывает полученные запросы на выгрузку и отправляет информацию о задаче в механизм принятия решений: принять или отклонить запрос. Это зависит от доступных вычислительных ресурсов G-MEC и ограничений QoS запрашиваемой задачи. Планировщик ресурсов G-MEC предоставляет механизму принятия решений доступные ресурсы для принятия решения о приеме или отклонении запрошенной задачи.
Механизм принятия решений G-MEC вычисляет время, необходимое для обработки задачи по запросу DhG-MEc, следующим образом:
D.
S.NC
bit
exec-G-MEC = с ,
°alloc-G-MEC
&alloc-G-MEC E WG-MEC,
Dh-G-MEC = Dexec-G-MEC + Tup-Ij-Gi +
+ Tdw-Gi-Ij,
T = T -4- T
lup-lj-Gi 1 u-tx-lj-Gi 1 lpro>
Tdw-Gi-lj = Td-tx-Gi-lj + Tpro.
(22)
(23)
(24)
(25)
Затем механизм принятия решений определяет бинарное решение о принятии или отклонении запроса на выгрузку влЕ^-мБс путем сравнения общего времени, необходимого для обработки запрошенной задачи DhG-мEс, со временем QoS. При отрицательном решении задача завершается.
Pae
= {
-G-MEC = KDh-G-MEC'T) = 1 IF (Dh - G- M E C <T) 0 IF (Dh - G- M E C >T)
(26)
Выгрузка в воздушный сегмент
В случае, если механизм принятия решений устройств - членов кластера, подключенных к БПЛА, отклоняет локальное выполнение задачи, то устройства запрашивают выгрузку у соответствующего БПЛА через интерфейс восходящей линии связи. Сервер граничных вычислений А-МЕС беспилотного летательного аппарата обрабатывает полученные запросы на выгрузку от обслуживаемых оконечных устройств, путем извлечения информации об устройстве и выполняемой задаче и предоставляет их механизму принятия решений А-МЕС.
Механизм принятия решений также получает информацию о доступных в данный момент времени ресурсах от планировщика ресурсов и вычисляет время, необходимое для обработки запрошенной задачи, DhA-мEс. Это время включает время восходящей линии связи, необходимое для выгрузки данных задачи в БПЛА Ър-ц-т, время нисходящей линии связи для отправки результата ^-в1-ц, и время вычислений Ьехес-А-мБс. Анализ расчетов времени передачи по восходящей и нисходящей линиям связи представлен в Приложении I к статье [26].
Dh-A-MEC = Tup-Ij-Di + Tdw-Di-Ij +
+ D
exec- А- M E C
(27)
D
exec- А- M E C
S.NCbit
alloc- А- M E C
&alloc-A-MEC E WA-MEC,
T ■ = T ■ 4- T
u p- - D u- x- - D pro
T = T -\- T
d w- D - d- x- D - pro
(28)
(29)
(30)
Далее механизмом принятия решений вычисляется время в двоичном формате и принимается решение о принятии или отклонении запроса на выгрузку ввА-мЕс путем сравнения общего времени, необходимого для обработки запрошенной задачи, DhA-мEс, со временем QoS.
P
D- А- M E C
= I (Dh-A-MEC'T) =
={
1 IF (Dh-A-MEC < t)
0 IF (Dh -A-MEC >TУ
(31)
При отрицательном решении, т. е. ввА-мЕс = 0, БПЛА 01 запрашивает ресурсы у соседнего БПЛА. БПЛА передает запрос на выгрузку БПЛА в рое. Связь между БПЛА осуществляется по ранее разработанной схеме маршрутизации, представленной в [27]. Кроме того, бинарное решение о принятии запроса по выгрузке в^-А-мЕс рассчитывается путем сравнения оставшейся энергии БПЛА 01 после выполнения запрошенной задачи ПатПаЫе-фА-мЕс с пороговым уровнем энергии БПЛА ф Пп-а-мес. БПЛА сначала рассчитывает расход энергии на вычисление запрашиваемой задачи Пехес-А-мЕс, как в (32), и расход энергии на передачу результатов расчета Пс-вц] , как в (12):
^exec-A-MEC = S. NCbitECyc-A-MEC, ^available-aft-A-MEC = ^available-bef-A-MEC
Ц
'exec-A-MEC ^C-Di,Ij(^'XDi ,jDints)
(32)
(33)
Pn -A-MEC = I(P'available-aft-A-MEC,^'Th-A-MEC) = _ f1 IF fàavailable-aft-A-MEC < ^Th-A-MECУ (34) (0 IF (ftavailable-aft-A-MEC > ^Th-A-MECУ
(0 IF (ftavailable-aft-A-MEC > ^Th-A-MEC) Pae - A- M E C = Pn - A- M E C APd - A- M E C.
(35)
При отказе о приеме запроса на выгрузку БПЛА запрашивает выгрузку у соседнего БПЛА в рое с до-
ступными ресурсами. Беспилотный летательный аппарат О/ передает запрос на выгрузку соседним БПЛА. Этот запрос принимается и обрабатывается с помощью описанного ранее алгоритма. Соседние узлы отправляют ответы для принятия или отклонения запросов на выгрузку, а БПЛА завершает задачу или выгружает ее на основе полученных ответов.
Оптимизация среднего энергопотребления и задержки для обработки задач, выгруженных на БПЛА, с помощью хаотического «роя сальп»
Описанная ранее схема выгрузки потребляемой энергии и задержка, необходимые для выполнения вычислительных задач, в основном зависит от ме-
Первое ограничение С1 вводится для того, чтобы скорость БПЛА в любой момент времени не превышала максимальной. Ограничения С2 и С3 вводятся для обеспечения того, чтобы каждый БПЛА покрывал только запланированную область полета и избегал столкновений между БПЛА роя. С4 гарантирует, что вычислительные ресурсы, направленные на обработку различных параллельно выполняемых задач, меньше, чем максимальные ресурсы БПЛА, выделенные для вычислений.
Хаотический «рой сальп» для получения оптимальных позиций БПЛА
ББА - это основанный на популяции сальп мета-эвристический метод, который имитирует поведение сальп в океанах [28]. Это относительно новый класс оптимизации роя частиц, который имити-
стоположения БПЛА. Основная цель этого раздела -оптимизировать энергопотребление и минимизировать среднюю задержку для выполнения задач выгрузки.
Задача оптимизации определяется следующим по выражению (36) при ограничениях (37-42), где Ф - множество позиций БПЛА О/ в каждом временном интервале; ао и ап - весовые коэффициенты времени и энергии, соответственно; 8а11ос-л-жс-так -максимальные вычислительные ресурсы А-МЕС, которые могут быть выделены для вычислений; Утак - максимальная скорость БПЛА; Хт1п-О/, Хтак-О/, утт-о/, утак-о/ - минимальные и максимальные координаты ху БПЛА О/.
рует семейство сальп [29]. Популяция сальп состоит из двух типов: сальпы-лидера и сальпы-по-следователя. Сальпа-лидер является первой саль-пой в цепочке и отвечает за руководство роем. Сальпы, которые следуют за сальпой-лидером к источнику пищи, являются сальпами-последовате-лями. Каждая сальпа занимает т-мерное пространство поиска, где т обозначает количество переменных в данной задаче, аналогично другим алгоритмам на основе роя [28]. Сальпы имеют вектор положения Р/ из т элементов, который представляет общее количество развернутых роев и определяется следующим образом:
Р1 = {Р11,Р21,Рз1,-,Рт1}, 1 = 1,2,3, 4,-,щ. (43)
Сальпы ищут «место пищи» в пространстве и в результате поиска обновляют свои позиции до тех
к к тт(^ aD^h-A-MECDl'^ + ^ aQ.{.^C-Di,lj{Z>xDintS>ymntS} + ^C-lj,Di(s>xDintS>ymUtS>) + ^exec-A-MEC)), 1=1 1=1 (36)
С1: ¡(■V nts _ -и nts+1\2 ± (Лу nts _ Л7 nts+1^2 / ^(Xd 1 Xdî } + (Ут Ут } /ts < Vmax VneR,DieD, (37)
С2: %min-Di < %Di < Xmax-Di V Di E D, С3: Ymin-Di < Ydî < Ymax-Di V Di E D, (38) (39)
С4: Nf-Dl ^^ &alloc-A-MEC-Tj < & alloc-A-MEC-max V &alloc-A-MEC-Tj, &alloc-A-MEC-max E ША-МЕС, =1 (40)
С5: $AF-A-MEC E {°Д}, (41)
С6: Uf-Di ^ $AF-A-MEC-Tj < fy. =1 (42)
пор, пока не достигнут источника пропитания, т. е. оптимального решения. Согласно уравнениям (44, 45), где ^ указывает положение пищи; Ыъ и Ьъ - верх-
Работа алгоритма основана на коэффициентах С1, С2 и Сз , которые используются для обновления положения сальпы при каждой итерации.
Коэффициент С1 вводится для поддержания уровня стабильности между разведкой и эксплуатацией и определяется следующим образом:
С = 2е-(^)2, (46)
где Д - текущая итерация; Дтах - максимальное количество итераций.
Другие коэффициенты могут быть обновлены с использованием случайных функций со значениями от 0 до 1. Для предлагаемой модели мы вводим хаотические карты для обновления коэффициентов рассматриваемого SSA [30].
Рассматриваемая карта является логистической и определяется следующим образом:
у (А + 1) = ау(А)[1-у(А)],а = 4,0, у (0) = 0,7. (47)
Таким образом, С2 может быть обновлен следующим образом:
С2а = у(А). (48)
В SSA параллельно выполняет поиск в рабочем пространстве, чтобы получить решение, представляющее собой набор оптимальных положений роя БПЛА в течение каждого временного интервала. Алгоритм 1 выполняет поставленную задачу и получает оптимальное решение. Алгоритм используется во вложенном цикле с ранее представленным алгоритмом выгрузки.
Алгоритм «роя сальп» начинается с инициализации начальных параметров SSA на основе хаотических карт, включая нижнюю и верхнюю границу, а также максимальное количество итераций. Затем он случайным образом инициализирует т сальпы, представляющие количество местоположений БПЛА. Приспособленность различных сальп, в том числе ведущих и ведомых, определяется с помощью (36). «Место пропитания» считается местом с наибольшей приспособленностью сальпы (роя БПЛА). Параметры SSA обновляются, и в результате - местоположения сальпы. Процесс обновле-
няя и нижняя границы, связанные с каждым измерением в пространстве поиска, сальпа-лидер сначала обновляет свое положение; затем все следующие сальпы выслеживают его.
ния местоположения сальпы повторяется до тех пор, пока не будет найдено оптимальное решение или не будет достигнуто максимальное количество итераций.
АЛГОРИТМ 1. Хаотическая SSA для оптимального
_положения БПЛА_
1: Initialize Ub, Lb, Дшзх, m, ns
2: Initialize positions of salps Pj (j = 1, 2, 3, ..., ns)
3: While (Д < Дшах)
4: Calculate the fitness function of each salp position
5: F = The best salp position
6: Update the value of Ci (using (46))
7: Calculate the logistic map's current value у(Д)
8: For (m = 1: m < ns) do
9: if (m == 1)
10: Update the position of the leader (Pj1) (using
(44)) 11: else
12: Update the position of follower salp (Pj™) (using
(45)) 13: end if 14: end for
15: Adjust salps based on Ub and Lb 16: Call offloading algorithm
17: Update the best salp based on the results of offloading algorithm 18: Д^ Д+1 19: Return F
Результаты моделирования
Разработанные решения были промоделированы в среде NS-3 на основе LIMosim framework [31]. Кроме того, в процессе оценки характеристик разработанных решений была использована среда Cloudsim [32]. В качестве наземной сети рассматривалась сеть IoT с 1000 оконечными устройствами и двумя шлюзами, распределенными на площади 25 км2. Воздушная сеть состояла из четырех БПЛА, находящихся на равной высоте 30 м. В таблице 3 представлены рассматриваемые параметры сети и моделирования, а в таблице 4 - минимальное и максимальное положения xy каждого БПЛА. Расположение 1оТ-шлюзов представлено в таблице 5.
Чтобы оценить характеристики разработанных решений для архитектуры распределенных граничных вычислений «воздух-земля» и оптимизированной модели, были рассмотрены четыре системы, которые определяются следующим образом:
(Fj + C1((ubj-Ulj)c2+Lbj), С3>0
Р]1 = \ j \ , j = 1,2,3,-,т, (44)
(Fj - Ci ((Ubj - Uh) C2 + Lbj), C3 < 0
1
PjZ = 2 (PjZ + РГ1) 2 <z<ns, 1ЕЖ+, (45)
- Система (1): представляет традиционные сети 1оТ без поддержки С-МЕС или А-МЕС;
- Система (2): представляет сеть 1оТ, поддерживаемую только наземной шиной распределенных граничных вычислений; развернуты серверы G-MEC;
- Система (3): представляет собой сеть 1оТ с поддержкой распределенных С-МЕС и А-МЕС: развернуты как соответствующие серверы;
- Система (4): представляет собой оптимизированную систему «воздух-земля»; и серверы G-MEC, и серверы А-МЕС поддерживают сеть 1оТ.
ТАБЛИЦА 3. Параметры моделирования
TABLE 3. Simulation Parameters
Параметр Ценить
Сетевая зона 5 x 5 км2
N 4
W 2
М 5 x 5 км 2
B 4
а2 2
Yo 1000
hDi 20 МГц
ts -60 дБм
Vmax -30 дБ
Vdî 30 м
Ecyc-IoT 45 мс
Qn-IoT 50 м/с
Ecyc-A-MEC е (1, 50) м/с
QTh-A-MEC 1//ГГц
teA-MEC е [1.0,3.0] ГГц
teG-MEC е [1.5,5.0] ГГц
teloT е [0.5,1.0] ГГц
Tapp-I 7 мс
Tapp-II 10 мс
Tapp-III 16 мс
Tapp-IV 24 мс
ТАБЛИЦА 4. Минимальное и максимальное положение с координатами xy для каждого БПЛА
TABLE 4. Minimum and Maximum Position with xy Coordinates for Each UAV
Di ■min-Di ■max-Di Ymin-Di Ymax-Di
1 4 5 4 5
2 4 5 0 1
3 0 1 4 5
4 0 1 0 1
ТАБЛИЦА 5. Расположение IoT-шлюзов
TABLE 5. IoT Gateways Location
G, XGi Ygi
1 1 2,5
2 4 2,5
Энергопотребление, задержка и доступность для решения вычислительных задач рассматриваются как показатели функционирования систем. Потребление электроэнергии оценивалось для трех систем: традиционной сети 1оТ, т. е. системы (1), развитой сети 1оТ «воздух-земля», т. е. системы (3), и оптимизированной сети 1оТ «воздух-земля», т. е. системы (4).
На рисунке 5 представлено сравнение среднего энергопотребления в процентах для трех систем при разных значениях числа решаемых задач для каждого оконечного устройства.
Число задач
Рис. 5. Среднее энергопотребление при разном числе решаемых задач (в процентах от начального значения доступного энергопотребления)
Fig. 5. Average Power Consumption at Different Number of Solved Tasks (as a Percentage of the Initial Value Available Energy Consumption)
Эти значения были зафиксированы при заданном числе оконечных устройств - 1000, а задачи относились к категории II (обработка неподвижных изображений). Потребление энергии увеличивается по мере увеличения числа вычислительных задач на оконечных устройствах, однако разработанная модель «воздух-земля» сохраняет энергию для большего числа вычислительных задач по сравнению с традиционными сетями IoT. Предлагаемая модель снижает энергопотребление в среднем на 27 % по сравнению с традиционной моделью IoT. Более того, оптимизированная сеть IoT «воздух-земля» позволяет экономить еще больше энергии. При этом достигается более высокая энергоэффективность (в среднем на 6 %) по сравнению с моделью «воздух-земля».
На рисунке 6 показан процент энергопотребления для трех систем в четырех категориях приложений: первая - это облегченные приложения, которые включают простые задачи, например такие, которые необходимы для обработки простых вебстраниц; вторая - приложения на основе неподвижных изображений; третья - простые видеоприложения, которые требуют достаточно простую обработку видео; четвертая категория включает работу с 360-градусными панорамами и обработкой видео, например, дополненной реальности.
При переходе из первой категории в четвертую задачи требуют все более высоких ресурсных возможностей, что снижает вероятность локального выполнения. Очевидно, что энергопотребление для решения задач более высоких категорий выше, чем у более низких категорий.
70
^ 60
CD
I 50 £
& 40
О
t30 3=
CD
20
10
APPs(I)
APPs(IV)
APPs(II) APPs(III)
Число зааач
Рис. 6. Среднее энергопотребление для различных типов приложений
Fig. 6. Average Power Consumption for Various Types of Applications
При этом число развернутых устройств составляло 1000 устройств, а число задач на каждом устройстве - 10. Как видим, разработанная система «воздух-земля» снижает энергопотребление в среднем на 29 % по сравнению с традиционными сетями, в то время как оптимизированная модель позволяет снизить потребление энергии на 9 %. На рисунке 6 можно заметить, что разработанная система и оптимизированная система позволяют снизить энергопотребление на более высокий процент для приложений с более высокой рабочей нагрузкой, например, третьей и четвертой категорий.
Влияние плотности расположения оконечных устройств на энергетические характеристики было также проанализировано для трех упомянутых систем. На рисунке 7 показан процент энергопотребления трех систем с разным числом оконечных устройств.
60
50
ф ^
3=
ф
¿3 40 &
0
1 30
CD
о 20
10
A2G — Опт. A2G
600
1200
число задач на каждом оконечном устройстве равнялось десяти. Разработанная модель «воздух-земля» снизила потребление энергии в среднем на 19 % по сравнению с традиционной сетью, а оптимизированная модель обеспечила снижение еще на 4 %. Для сети с большим числом развернутых оконечных устройств разработанная модель позволяет снизить потребление энергии на 27 % по сравнению с традиционной моделью. Это связано с высокой нагрузкой на наземное исполнение при плотном развертывании традиционной модели. Отметим, что разработанная схема выгрузки, естественно, снижает общее потребление энергии.
Задержка - важнейший показатель сети, анализируемый в процессе оценки ее функционирования. Средняя задержка обработки рассмотренных вычислительных задач была измерена для ранее упомянутых четырех систем. При этом изменялось число развернутых устройств, требуемых к решению вычислительных задач и категорий приложений.
На рисунке 8 представлена средняя задержка, необходимая для обработки вычислительных задач в каждой из четырех рассматриваемых систем с изменением числа задач, требуемых для выполнения каждым оконечным устройством. Эти показатели были определены для 1000 таких устройств и задач приложений второй категории. Разработанная система «воздух-земля», т. е. система 3, обеспечивает более высокую эффективность системы по задержкам, чем традиционные системы без граничных вычислений и системы только с С-МЕС. Это повышение эффективности возрастает с увеличением числа вычислительных задач на оконечных устройствах. Внедрение серверов А-МЕС обеспечивает выгрузку вычислительных задач и, таким образом, сокращает общее время, необходимое для обработки этих задач. Более того, разработанная оптимизированная модель обеспечивает дополнительное снижение задержки в среднем на 2,5 %.
40
30
8 20
Si
О
10
0
5
10
20
800 1000 Число конечных устройств
Рис. 7. Среднее энергопотребление при различном количестве развернутых узлов
Fig. 7. Average Power Consumption at Various Number of Nodes Deployed
Количество оконченных устройств в сети начиналось с 600 и было увеличено до 1200. Рассматриваемые задачи относились ко второй категории, а
15
Число задач
Рис. 8. Средняя задержка для четырех систем с разным числом оконечных устройств
Fig. 8. Average Delay for Four Systems with Different Number of End Devices
На рисунке 9 показана средняя задержка обработки задач в каждой системе из четырех рассматриваемых систем для четырех категорий приложений. Эти значения были получены для сети с 1000
оконечных устройств и десятью задачами на каждом из них. Разработанные система «воздух-земля» и оптимизированная система снижают среднюю задержку, необходимую для обработки вычислительных задач, особенно четвертой категории.
25
■ Система (1) ШСистема (2)ИСистема (3) Система(4)
30
20
10
0
Система (1) ИСистема (2) Система (3) Система (4)
5
20
четырех системах, что связано с нехваткой вычислительных ресурсов. Однако процент заблокированных задач для разработанной системы «воздух-земля» меньше, чем у традиционных и наземных систем. Это связано с дополнительными ресурсами, предоставляемыми со стороны воздушного сегмента сети.
60
Система (1) Я Система (2) Система (3) Система
! 40
: 20
0 ПРЛ1. ПРЛ2. ПРЛ3. ПРЛ4.
Рис. 9. Средняя задержка при различном числе вычислительных задач
Fig. 9. Average Delay at Different Number Computing Tasks
Кроме того, была измерена средняя задержка для четырех систем с разным числом оконечных устройств, результаты представлены на рисунке 10. Эти показатели были оценены для случая, когда на каждом устройстве было десять задач второй категории. Как показывают результаты, с увеличением числа оконечных устройств традиционные модели не могут поддерживать требуемую задержку, в то время как разработанная система и оптимизированная система достигают существенно более высокой эффективности для обеспечения значений задержки, главным образом в сценариях плотного развертывания.
40
0
10 15
Число задач
Рис. 10. Средняя задержка для четырех систем с разным числом вычислительных задач для оконечных устройств
Fig. 10. Average Latency for Four Systems with Different Number of Computing Tasks for End Devices
Третьим исследуемым показателем является процент заблокированных задач, который можно использовать в качестве меры доступности системы. Число заблокированных задач фиксировалось для каждой системы в разных случаях. На рисунке 11 представлен процент заблокированных задач для четырех упомянутых систем при различных значениях вычислительных задач для оконечных устройств. С увеличением числа задач процент заблокированных, естественно, увеличился во всех
5 10 15 20
Число задач
Рис. 11. Процентное соотношение заблокированных задач при различных значениях вычислительных задач для оконечных устройств
Fig. 11. Percentage of Blocked Tasks for Different Values of Computational Tasks for End Devices Tasks
На рисунке 12 представлены результаты оценки процента заблокированных задач для четырех систем по четырем категориям приложений. Как показывают результаты, процент заблокированных задач увеличивается для третьей и четвертой категорий приложений; однако это увеличение минимально для разработанной системы «воздух-земля» и оптимизированной системы. Это связано с тем, что для этих категорий приложений требуются более высокие вычислительные ресурсы, что уменьшает вероятность локального выполнения. Предложенные решения обеспечивает дополнительную возможность с использованием ресурсов воздушного сегмента сети для выгрузки данных, снижая вероятность блокировки задачи.
60
§40
; 20
0
600
800 1000 1200 Число конечных устройств
Рис. 12. Процентное соотношение заблокированных задач в зависимости от категории приложений
Fig. 12. Percentage of Blocked Tasks Depending on the Application Category
На рисунке 13 представлены результаты по заблокированным задачам в процентном соотношении для четырех систем при разном количестве оконечных устройств. По мере роста числа таких устройств увеличивается вероятность блокировки
20
15
10
5
из-за высокой нагрузки на доступные ресурсы. Однако предлагаемые решения, как уже отмечалось выше, обеспечивают дополнительные ресурсы через воздушный сегмент сети.
60
Система (1) | Система (2) Система (3) Система (4)
40
5 20
0
ПРЛ1.
ПРЛ2.
ПРЛ3.
ПРЛ4.
Рис. 13. Процентное соотношение заблокированных задач при разном количестве оконечных устройств
Fig. 13. Percentage of Blocked Tasks for Different Number of End Devices
На рисунке 14 показаны результаты моделирования для четырех систем при различной плотности устройств. Предложенные модель и метод показали более высокую эффективность для значений задержки во всем диапазоне плотности, особенно при высокой плотности наземной сети. Для сетей со сверхвысокой плотностью традиционные модели IoT не могут достичь сверхнизкой или даже низкой задержки. Однако предложенные модель и метод могут поддерживать приложения с ультрамалой задержкой даже при сверхвысокой плотности наземной сети.
15
.10
5
Система (1) ■ Система (2) Система (3) Система (4)
D2 D3
Плотность конечных устройств
Рис. 14. Средняя задержка для различной плотности наземной сети
Fig. 14. Average Delay for Different Density Ground Network
100
80
£ 60
Система (1)
Система (2)
Система (3) Система (4)
St
40
m 20
п Hin
Il I
D1
D4
D2 D3
Плотность конечных устройств
Рис. 15. Процент потребление энергии для различной плотности наземной сети
Fig. 15. Percentage of Energy Consumption for Different Terrestrial Network Density
Заключение
Решена научная проблема, отличающаяся от известных тем, что предложены модель и метод интеграции граничных вычислений в структуру сети «воздух-земля» для сетей Интернета Вещей высокой и сверхвысокой плотности, основанные на интегральном решении задач по размещению граничных серверов на БПЛА и оптимизации структуры сети с использованием метаэвристического алгоритма «роя сальп».
Для решения научной задачи интеграции граничных вычислений в структуру сети «воздух-земля» для сетей Интернета Вещей высокой и сверхвысокой плотности разработана модель сети, отличающаяся от известных тем, что для уменьшения задержки и энергопотребления в такой сети предложено использовать MEC на БПЛА, а связь между наземным и летающим сегментом обеспечивать с использованием NOMA.
Для решения задачи минимизации задержки и энергопотребления в разработанной модели предложен метод выгрузки трафика с наземной сети на MEC на БПЛА, отличающийся от известных тем, что процедура выгрузки трафика является трехуровневой, причем на оконечных устройствах используется программный профилировщик, который определяет сложность вычисляемой задачи и по результатам его работы механизм принятия решения определяет необходимость выгрузки трафика. Кроме того, на втором уровне процедуры сервер БПЛА, на который выгружается трафик, может в условиях недостаточного объема ресурсов принять решение выгрузить трафик на сервер другого БПЛА.
Для решения научной задачи оптимизации структуры сети «воздух-земля» для сетей Интернета Вещей высокой и сверхвысокой плотности, в отличие от известных решений, для минимизации задержки и энергопотребления при выгрузке трафика с наземной сети на серверы граничных вычислений БПЛА был разработан метаэвристический алгоритм на основе хаотического «роя сальп».
Результаты моделирования доказали, что разработанные модель и метод интеграции граничных вычислений в структуру сети «воздух-земля» для сетей Интернета Вещей высокой и сверхвысокой плотности обеспечивают уменьшение задержки до более, чем в 2 раза по сравнению с сетью без использования технологий граничных вычислений и на 30-40 % по сравнению с сетью с использованием только наземных граничных вычислений. Кроме того, использование оптимизации на основе метаэв-ристического хаотического «роя сальп» дает дополнительный выигрыш около 10 % по сравнению с использованием неоптимизированного алгоритма.
Таким образом достигается уменьшение энергопотребления до более, чем в 2 раза по сравнению с сетью без использования технологий граничных
вычислений. Кроме того, использование оптимизации на основе метаэвристического хаотического «роя сальп» дает дополнительный выигрыш в 510 % по сравнению с использованием неоптимизи-рованного алгоритма.
Результат работы показали уменьшение доли заблокированных задач по выгрузке трафика в десятки раз по сравнению с сетью без использования
технологий граничных вычислений, в разы по сравнению с сетью с использованием только наземных граничных вычислений. Использование оптимизации на основе метаэвристического хаотического «роя сальп» не дает практически значимого эффекта по сравнению с неоптимизированным алгоритмом.
Определены зависимости значений задержки, энергопотребления и доли заблокированных задач по выгрузке трафика.
Список источников
1. Дунайцев Р.А., Бородин А.С., Кучерявый А.Е. Интегрированная сеть космос-воздух-земля-море как основа сетей связи шестого поколения // Электросвязь. 2022. № 10. С. 5-8. DOI: 10.34832/ELSV2022.35.10.001
2. Ateya A.A., Muthanna A., Makolkina M., Koucheryavy A. Study of 5G Services Standardization: Specifications and Requirements // Proceedings of the10th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT, Moscow, Russia, 05-09 November 2018). IEEE, 2018. D0I:10.1109/ICUMT.2018.8631201
3. Guo F., Yu F.R., Zhang H., Li X., Ji H., Leung V.C.M. Enabling Massive IoT Toward 6G: A Comprehensive Survey // IEEE Internet of Things Journal. 2021. Vol. 8. Iss. 15. PP. 11891-11915. D0I:10.1109/JI0T.2021.3063686
4. Laghari A.A., Wu K., Laghari R.A., Ali M., Khan A.A. A Review and State of Art of Internet of Things (IoT) // Archives of Computational Methods in Engineering. 2022. Vol. 29. Iss. 3. PP. 1395-1413. D0I:10.1007/s11831-021-09622-6
5. Ateya A.A., Algarni A.D., Hamdi M., Koucheryavy A., Soliman N.F. Enabling Heterogeneous IoT Networks over 5G Networks with Ultra-Dense Deployment—Using MEC/SDN // Electronics. 2021. Vol. 10. Iss. 8. P. 910. D0I:10.3390/electronics10080910
6. Bhuiyan M.N., Rahman M.M., Billah M.M., Saha D. Internet of Things (IoT): A Review of Its Enabling Technologies in Healthcare Applications, Standards Protocols, Security, and Market 0pportunities // IEEE Internet of Things Journal. 2021. Vol. 8. Iss. 13. PP. 10474-10498. D0I:10.1109/JI0T.2021.3062630
7. Carvalho G., Cabral B., Pereira V., Bernardino J. Edge computing: current trends, research challenges and future directions // Computing. 2021. Vol. 103. PP. 993-1023. D0I:10.1007/s00607-020-00896-5
8. Haibeh L.A., Yagoub M.C.E., Jarray A. A Survey on Mobile Edge Computing Infrastructure: Design, Resource Management, and 0ptimization Approaches // IEEE Access. 2022. Vol. 10. PP. 27591-27610. D0I:10.1109/ACCESS.2022.3152787
9. Cruz P., Achir N., Viana A.C. 0n the Edge of the Deployment: A Survey on Multi-access Edge Computing // ACM Computing Surveys. 2022. Vol. 55. Iss. 5. PP. 1-34. D0I:10.1145/3529758
10. Kong L., Tan J., Huang J., Chen G., Wang S., Jin X., et al. Edge-computing-driven Internet of Things: A survey // ACM Computing Surveys. 2022. Vol. 55. Iss. 8. PP. 1-41. D0I:10.1145/3555308
11. Mohsan S.A.H., Khan M.A., Noor F., Ullah I., Alsharif M.H. Towards the Unmanned Aerial Vehicles (UAVs): A Comprehensive Review // Drones. 2022. Vol. 6. Iss. 6. P. 147. D0I:10.3390/drones6060147
12. Amarasingam N., Salgadoe A.S.A., Powell K., Gonzalez L.F., Natarajan S. A review of UAV platforms, sensors, and applications for monitoring of sugarcane crops // Remote Sensing Applications: Society and Environmentvol. 2022. Vol. 26. P. 100712. D0I:10.1016/j.rsase.2022.100712
13. Liu Y., Dai H.-N., Wang Q., Shukla M.K., Imran M. Unmanned aerial vehicle for internet of everything: 0pportunities and challenges // Computer Communications. 2020. Vol. 155. PP. 66-83. D0I:10.1016/j.comcom.2020.03.017
14. Pakrooh R., Bohlooli A. A Survey on Unmanned Aerial Vehicles-Assisted Internet of Things: A Service-0riented Classification // Wireless Personal Communications. 2021. Vol. 119. Iss. 2. PP. 1541-1575. D0I:10.1007/s11277-021-08294-6
15. Idrissi M., Salami M., Annaz F. A Review of Quadrotor Unmanned Aerial Vehicles: Applications, Architectural Design and Control Algorithms // Journal of Intelligent & Robotic Systems. 2022. Vol. 104. D0I:10.1007/s10846-021-01527-7
16. Labib N.S., Brust M.R., Danoy G., Bouvry P. The Rise of Drones in Internet of Things: A Survey on the Evolution, Prospects and Challenges of Unmanned Aerial Vehicles // IEEE Access/ 2021. Vol. 9. PP. 115466-115487. D0I:10.1109/ACCESS. 2021.3104963
17. Siddharthraju K., Dhivyadevi R., Supriya M., Jaishankar B., Shanmugaraja T. A Survey on IoE-Enabled Unmanned Aerial Vehicles // Mohindru V., Singh Y., Bhatt R., Gupta A.K. (Ed.) Unmanned Aerial Vehicles for Internet of Things (IoT). Wiley, 2021. PP. 173-192. D0I:10.1002/9781119769170.ch10
18. Shehzad M.K., Ahmad A., Hassan S.A., Jung H. Backhaul-Aware Intelligent Positioning of UAVs and Association of Terrestrial Base Stations for Fronthaul Connectivity // IEEE Transactions on Network Science and Engineering. 2021. Vol. 8. Iss. 4. PP. 2742-2755. D0I:10.1109/TNSE.2021.3077314
19. Alsamhi S.H., Shvetsov A.V., Kumar S., Hassan J., Alhartomi M.A., Shvetsova S.V., et al. Computing in the Sky: A Survey on Intelligent Ubiquitous Computing for UAV-Assisted 6G Networks and Industry 4.0/5.0 // Drones. 2022. Vol. 6. Iss. 7. P. 177. D0I:10.3390/drones6070177
20. Yazid Y., Ez-Zazi I., Guerrero-González A., El 0ualkadi A., Arioua M. UAV-Enabled Mobile Edge-Computing for IoT Based on AI: A Comprehensive Review // Drones. 2021. Vol. 5. Iss. 4. P. 148. D0I:10.3390/drones5040148
21. Zhang S., Liu W., Ansari N. Joint Wireless Charging and Data Collection for UAV-Enabled Internet of Things Network // IEEE Internet of Things Journal. 2022. Vol. 9. Iss. 23. PP. 23852-23859. D0I:10.1109/JI0T.2022.3190813
22. Beniwal G., Singhrova A. A systematic literature review on IoT gateways // Journal of King Saud University - Computer and Information Sciences. 2021. Vol. 34. Iss. 10. PP. 9541-9563. D0I:10.1016/j.jksuci.2021.11.007
23. Jeong S., Simeone O., Kang J. Mobile cloud computing with a UAV-mounted cloudlet: optimal bit allocation for communication and computation // IET Communications. 2017. Vol. 11. Iss. 7. PP. 969-974. D01:10.1049/iet-com.2016.1114
24. Jeong S., Simeone 0., Kang J. Mobile Edge Computing via a UAV-Mounted Cloudlet: Optimization of Bit Allocation and Path Planning // IEEE Transactions on Vehicular Technology. 2018. Vol. 67. Iss. 3. PP. 2049-2063. D0I:10.1109/TVT.2017. 2706308
25. Ateya A.A.A., Muthanna A., Kirichek R., Hammoudeh M., Koucheryavy A. Energy- and Latency-Aware Hybrid Offloading Algorithm for UAVs // IEEE Access. 2019. Vol. 7. PP. 37587-37600. D0I:10.1109/ACCESS.2019.2905249
26. Solomon M.G., Kim, D. Fundamentals of communications and networking. Jones & Bartlett Learning, 2021.
27. Ateya A.A.A., Muthanna A., Gudkova I., Gaidamaka Y., Algarni A.D. Latency and energy-efficient multi-hop routing protocol for unmanned aerial vehicle networks // International Journal of Distributed Sensor Networks. 2019. Vol. 15. Iss. 8. DOI:10.1177/1550147719866392
28. Castelli M., Manzoni L., Mariot L., Nobile M.S., Tangherloni A. Salp Swarm Optimization: A critical review // Expert Systems with Applications. 2022. Vol. 189. P. 116029. DOI:10.1016/j.eswa.2021.116029
29. Pradhan A., Bisoy S.K., Das A. A survey on PSO based meta-heuristic scheduling mechanism in cloud computing environment // Journal of King Saud University - Computer and Information Sciences. 2022. Vol. 34. Iss. 8. PP. 4888-4901. DOI:10.1016/ j.jksuci.2021.01.003
30. Parthiban S., Harshavardhan A., Neelakandan S., Prashanthi V., Alolo A.-R.A.A., Velmurugan S. Chaotic Salp Swarm Optimization-Based Energy-Aware VMP Technique for Cloud Data Centers // Computational Intelligence and Neuroscience. 2022. Vol. 2022. P. 4343476. DOI:10.1155/2022/4343476
31. Sliwa B., Patchou M., Wietfeld C. Lightweight Simulation of Hybrid Aerial- and Ground-Based Vehicular Communication Networks // Proceedings of the 90th Vehicular Technology Conference (VTC2019-Fall, Honolulu, USA, 22-25 September 2019). IEEE, 2019. DOI:10.1109/VTCFall.2019.8891340
32. Goyal T., Singh A., Agrawal A. Cloudsim: simulator for cloud computing infrastructure and modeling // Procedia Engineering. 2012. Vol. 38. PP. 3566-3572. DOI:10.1016/j.proeng.2012.06.412
References
1. Dunaytsev R.A., Borodin A.S., Koucheryavy A.E. Space-air-ground-sea integrated networking as a basis for 6G networks. Electrosvyaz. 2022;10:5-8. (in Russ.) DOI:10.34832/ELSV2022.35.10.001
2. Ateya A.A., Muthanna A., Makolkina M., Koucheryavy A. Study of 5G Services Standardization: Specifications and Requirements. Proceedings of the10th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, ICUMT, 05-09 November 2018, Moscow, Russia. IEEE; 2018. DOI:10.1109/ICUMT.2018.8631201
3. Guo F., Yu F.R., Zhang H., Li X., Ji H., Leung V.C.M. Enabling Massive IoT Toward 6G: A Comprehensive Survey. IEEE Internet of Things Journal. 2021;8(15):11891-11915. DOI:10.1109/JIOT.2021.3063686
4. Laghari A.A., Wu K., Laghari R.A., Ali M., Khan A.A. A Review and State of Art of Internet of Things (IoT). Archives of Computational Methods in Engineering. 2022;29(3):1395-1413. DOI:10.1007/s11831-021-09622-6
5. Ateya A.A., Algarni A.D., Hamdi M., Koucheryavy A., Soliman N.F. Enabling Heterogeneous IoT Networks over 5G Networks with Ultra-Dense Deployment—Using MEC/SDN. Electronics. 2021;10(8):910. DOI:10.3390/electronics10080910
6. Bhuiyan M.N., Rahman M.M., Billah M.M., Saha D. Internet of Things (IoT): A Review of Its Enabling Technologies in Healthcare Applications, Standards Protocols, Security, and Market Opportunities. IEEE Internet of Things Journal. 2021;8(13): 10474-10498. DOI:10.1109/JIOT.2021.3062630
7. Carvalho G., Cabral B., Pereira V., Bernardino J. Edge computing: current trends, research challenges and future directions. Computing. 2021;103:993-1023. DOI:10.1007/s00607-020-00896-5
8. Haibeh L.A., Yagoub M.C.E., Jarray A. A Survey on Mobile Edge Computing Infrastructure: Design, Resource Management, and Optimization Approaches. IEEE Access. 2022;10:27591-27610. DOI:10.1109/ACCESS.2022.3152787
9. Cruz P., Achir N., Viana A.C. On the Edge of the Deployment: A Survey on Multi-access Edge Computing. ACM Computing Surveys. 2022;55(5):1-34. DOI:10.1145/3529758
10. Kong L., Tan J., Huang J., Chen G., Wang S., Jin X., et al. Edge-computing-driven Internet of Things: A survey. ACM Computing Surveys. 2022;55(8):1-41. DOI:10.1145/3555308
11. Mohsan S.A.H., Khan M.A., Noor F., Ullah I., Alsharif M.H. Towards the Unmanned Aerial Vehicles (UAVs): A Comprehensive Review. Drones. 2022;6(6):147. DOI:10.3390/drones6060147
12. Amarasingam N., Salgadoe A.S.A., Powell K., Gonzalez L.F., Natarajan S. A review of UAV platforms, sensors, and applications for monitoring of sugarcane crops. Remote Sensing Applications: Society and Environmentvol. 2022;26:100712. DOI:10.1016/j.rsase.2022.100712
13. Liu Y., Dai H.-N., Wang Q., Shukla M.K., Imran M. Unmanned aerial vehicle for internet of everything: Opportunities and challenges. Computer Communications. 2020;155:66-83. DOI:10.1016/j.comcom.2020.03.017
14. Pakrooh R., Bohlooli A. A Survey on Unmanned Aerial Vehicles-Assisted Internet of Things: A Service-Oriented Classification. Wireless Personal Communications. 2021;119(2):1541-1575. DOI:10.1007/s11277-021-08294-6
15. Idrissi M., Salami M., Annaz F. A Review of Quadrotor Unmanned Aerial Vehicles: Applications, Architectural Design and Control Algorithms. Journal of Intelligent & Robotic Systems. 2022;104. DOI:10.1007/s10846-021-01527-7
16. Labib N.S., Brust M.R., Danoy G., Bouvry P. The Rise of Drones in Internet of Things: A Survey on the Evolution, Prospects and Challenges of Unmanned Aerial Vehicles. IEEE Access. 2021;9:115466-115487. DOI:10.1109/ACCESS. 2021.3104963
17. Siddharthraju K., Dhivyadevi R., Supriya M., Jaishankar B., Shanmugaraja T. A Survey on IoE-Enabled Unmanned Aerial Vehicles. In: Mohindru V., Singh Y., Bhatt R., Gupta A.K. (Ed.) Unmanned Aerial Vehicles for Internet of Things (IoT). Wiley; 2021. p.173-192. DOI:10.1002/9781119769170.ch10
18. Shehzad M.K., Ahmad A., Hassan S.A., Jung H. Backhaul-Aware Intelligent Positioning of UAVs and Association of Terrestrial Base Stations for Fronthaul Connectivity. IEEE Transactions on Network Science and Engineering. 2021;8(4):2742-2755. D01:10.1109/TNSE.2021.3077314
19. Alsamhi S.H., Shvetsov A.V., Kumar S., Hassan J., Alhartomi M.A., Shvetsova S.V., et al. Computing in the Sky: A Survey on Intelligent Ubiquitous Computing for UAV-Assisted 6G Networks and Industry 4.0/5.0. Drones. 2022;6(7):177. D0I:10.3390/ drones6070177
20. Yazid Y., Ez-Zazi I., Guerrero-González A., El Oualkadi A., Arioua M. UAV-Enabled Mobile Edge-Computing for IoT Based on AI: A Comprehensive Review. Drones. 2021;5(4):148. D0I:10.3390/drones5040148
21. Zhang S., Liu W., Ansari N. Joint Wireless Charging and Data Collection for UAV-Enabled Internet of Things Network. IEEE Internet of Things Journal. 2022;9(23):23852-23859. D0I:10.1109/JI0T.2022.3190813
22. Beniwal G., Singhrova A. A systematic literature review on IoT gateways. Journal of King Saud University - Computer and Information Sciences. 2021;34(10):9541-9563. D01:10.1016/j.jksuci.2021.11.007
23. Jeong S., Simeone O., Kang J. Mobile cloud computing with a UAV-mounted cloudlet: optimal bit allocation for communication and computation. IETCommunications. 2017;11(7):969-974. D0I:10.1049/iet-com.2016.1114
24. Jeong S., Simeone 0., Kang J. Mobile Edge Computing via a UAV-Mounted Cloudlet: 0ptimization of Bit Allocation and Path Planning. IEEE Transactions on Vehicular Technology. 2018;67(3):2049-2063. D0I:10.1109/TVT.2017.2706308
25. Ateya A.A.A., Muthanna A., Kirichek R., Hammoudeh M., Koucheryavy A. Energy- and Latency-Aware Hybrid 0ffloading Algorithm for UAVs. IEEE Access. 2019;7:37587-37600. D0I:10.1109/ACCESS.2019.2905249
26. Solomon M.G., Kim D. Fundamentals of communications and networking. Jones & Bartlett Learning; 2021.
27. Ateya A.A.A., Muthanna A., Gudkova I., Gaidamaka Y., Algarni A.D. Latency and energy-efficient multi-hop routing protocol for unmanned aerial vehicle networks. International Journal of Distributed Sensor Networks. 2019;15(8). D0I:10.1177/ 1550147719866392
28. Castelli M., Manzoni L., Mariot L., Nobile M.S., Tangherloni A. Salp Swarm 0ptimization: A critical review. Expert Systems with Applications. 2022;189:116029. D0I:10.1016/j.eswa.2021.116029
29. Pradhan A., Bisoy S.K., Das A. A survey on PS0 based meta-heuristic scheduling mechanism in cloud computing environment. Journal of King Saud University - Computer and Information Sciences. 2022;34(8):4888-4901. D0I:10.1016/j.jksuci. 2021.01.003
30. Parthiban S., Harshavardhan A., Neelakandan S., Prashanthi V., Alolo A.-R.A.A., Velmurugan S. Chaotic Salp Swarm 0p-timization-Based Energy-Aware VMP Technique for Cloud Data Centers. Computational Intelligence and Neuroscience. 2022; 2022:4343476. D0I:10.1155/2022/4343476
31. Sliwa B., Patchou M., Wietfeld C. Lightweight Simulation of Hybrid Aerial- and Ground-Based Vehicular Communication Networks. Proceedings of the 90th Vehicular Technology Conference, VTC2019-Fall, 22-25September 2019, Honolulu, USA. IEEE; 2019. D0I:10.1109/VTCFall.2019.8891340
32. Goyal T., Singh A., Agrawal A. Cloudsim: simulator for cloud computing infrastructure and modeling. Procedia Engineering. 2012;38:3566-3572. D01:10.1016/j.proeng.2012.06.412
Статья поступила в редакцию 09.06.2023; одобрена после рецензирования 25.06.2023; принята к публикации 05.07.2023.
The article was submitted 09.06.2023; approved after reviewing 25.06.2023; accepted for publication 05.07.2023.
Информация об авторе:
МУТХАННА Аммар Салех Али
кандидат технических наук, доцент кафедры сети связи и передачи данных Санкт-Петербургского государственного университета телекоммуникаций им. проф. М.А. Бонч-Бруевича,
https://orcid.org/0000-0003-0213-8145