Applying Bio-Inspired Algorithms to Routing Problem Solution in FANET

Autor: A V Leonov
Rok vydání: 2017
Předmět:
Routing protocol
Engineering
Wireless ad hoc network
UAV
Distributed computing
ComputerApplications_COMPUTERSINOTHERSYSTEMS
02 engineering and technology
имитационное моделирование
ComputingMethodologies_ARTIFICIALINTELLIGENCE
Swarm intelligence
Network simulation
BeeAdHoc
flying ad hoc network
0202 electrical engineering
electronic engineering
information engineering

Problem solution
FANET
network simulation
swarm intelligence
business.industry
беспроводная самоорганизующаяся сеть БПЛА
Routing algorithm
020206 networking & telecommunications
Bio inspired algorithms
General Medicine
протоколы маршрутизации
AntHocNet
БПЛА
020201 artificial intelligence & image processing
Artificial intelligence
Routing (electronic design automation)
business
519.863 [УДК 621.391]
routing protocols
роевой интеллект
Zdroj: Bulletin of the South Ural State University. Ser. Computer Technologies, Automatic Control & Radioelectronics. 17:5-23
ISSN: 2409-6571
1991-976X
DOI: 10.14529/ctcr170201
Popis: Леонов Алексей Викторович, начальник сектора Internet-технологий, соискатель кафедры средств связи и информационной безопасности, Омский государственный технический университет, г. Омск; kot@omgtu.ru. A.V. Leonov, kot@omgtu.ru Omsk State Technical University, Omsk, Russian Federation The advances in Unmanned Aerial Vehicles (UAVs) development provide new opportunities for their civil application. UAVs are an integral part of the scientific research nowadays. UAVs implementation requires that a group of interacting UAVs takes part in the task completion. Organizing a multi-UAV network calls for special routing algorithms developed with due concern of their features. The article gives a brief review of the existing routing algorithms for ad hoc networks based on swarm intelligence. The test analysis has been carried out proving that bioinspired algorithms can be effectively applied to solve the routing problem in FANET networks. This has been proved on the example of BeeAdHoc and AntHocNet, modeling the natural behavior of bees and ants. Успехи, достигнутые в разработке беспилотных летательных аппаратов (БПЛА) открывают новые возможности для их гражданского применения. На сегодняшний день БПЛА составляют важную часть научных исследований. Практическое применение БПЛА привело к необходимости одновременного участия в выполнении поставленных задач не одного, а группы взаимодействующих БПЛА. Для организации сети мульти-БПЛА необходимо использовать специальные алгоритмы маршрутизации, разработанные с учетом их специфических особенностей. В статье представлен краткий обзор существующих алгоритмов маршрутизации для Ad Hoc Networks, основанных на интеллекте роя (муравьиных и пчелиных колоний). Для решения задачи маршрутизации в сетях FANET проведен экспериментальный анализ, подтверждающий возможность эффективного использования биоподобных алгоритмов на примере протоколов BeeAdHoc и AntHocNet, имитирующих поведение пчел и муравьев в природе.
Databáze: OpenAIRE