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 |
Externí odkaz: |