Control and communication in a system with multiple interconnected aerial drones

Detalhes bibliográficos
Autor(a) principal: Rodrigues, André Filipe Nascimento
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10773/29452
Resumo: Flying ad-hoc networks (FANETs) that are comprised of swarms of drones have become an important field of research in the area of Information Technologies (IT). With the increase of areas where these small UAVs fit, complex mission planners are being developed in order to autonomously manage and control multiple drones that belong to distinct missions. To be able to guarantee the communication between drones, a Wireless Mesh Network (WMN) with the ability to adapt to the FANETs unstable topology changes is necessary, ensuring communications within the mesh without the aid of an external, stationary base station. The purpose of this Dissertation is to design, implement and test a routing platform capable of interconnecting all drones present on a FANET. To do that, the Dissertation has four main goals: (1) the analysis of different routing algorithms that fit Mobile Ad-Hoc Networks (MANETs) methodologies; (2) the theoretical study, implementation and simulation tests of an improved version of the chosen routing algorithm to fit FANET environments; (3) the design, implementation and testing of a routing platform capable of managing drone-to-drone communications were routes are decided by the developed routing algorithm, while also dealing with communication handover; and finally, (4) the integration and testing of the routing platform with an existing autonomous mission planner which assembles missions and autonomously controls drones’ actions. By predicting the future positions of the drones in the network, and foretelling which neighbors are the best next-hop candidates for specific destinations, we show substantial improvements in network performance over the base version of the chosen routing algorithm. The enhanced routing protocol improves the selection of the next-hop node in the highly-mobile and noisy FANET environments, and a thorough set of simulations shows improvements in packet loss by 33%, in routing overhead by 13% and in jitter by 46%. This enhanced version is also integrated with a mission planner that controls drones autonomously on predefined missions, which performance is evaluated in real-life scenarios, which are successfully validated.
id RCAP_7a7fd8552c5715a2de3c54584f4b7642
oai_identifier_str oai:ria.ua.pt:10773/29452
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Control and communication in a system with multiple interconnected aerial dronesRoutingUAVsGPSRFANETWMNAd HocPosition PredictionRSSIFlying ad-hoc networks (FANETs) that are comprised of swarms of drones have become an important field of research in the area of Information Technologies (IT). With the increase of areas where these small UAVs fit, complex mission planners are being developed in order to autonomously manage and control multiple drones that belong to distinct missions. To be able to guarantee the communication between drones, a Wireless Mesh Network (WMN) with the ability to adapt to the FANETs unstable topology changes is necessary, ensuring communications within the mesh without the aid of an external, stationary base station. The purpose of this Dissertation is to design, implement and test a routing platform capable of interconnecting all drones present on a FANET. To do that, the Dissertation has four main goals: (1) the analysis of different routing algorithms that fit Mobile Ad-Hoc Networks (MANETs) methodologies; (2) the theoretical study, implementation and simulation tests of an improved version of the chosen routing algorithm to fit FANET environments; (3) the design, implementation and testing of a routing platform capable of managing drone-to-drone communications were routes are decided by the developed routing algorithm, while also dealing with communication handover; and finally, (4) the integration and testing of the routing platform with an existing autonomous mission planner which assembles missions and autonomously controls drones’ actions. By predicting the future positions of the drones in the network, and foretelling which neighbors are the best next-hop candidates for specific destinations, we show substantial improvements in network performance over the base version of the chosen routing algorithm. The enhanced routing protocol improves the selection of the next-hop node in the highly-mobile and noisy FANET environments, and a thorough set of simulations shows improvements in packet loss by 33%, in routing overhead by 13% and in jitter by 46%. This enhanced version is also integrated with a mission planner that controls drones autonomously on predefined missions, which performance is evaluated in real-life scenarios, which are successfully validated.Redes de drones aéreos, Unmanned Aerial Vehicles (UAVs), estão cada vez mais presentes nas áreas de investigação em Tecnologias de Informação. Com o aumento das áreas em que estes UAVs se encaixam, a planificação de missões cada vez mais complexas permitem gerir e controlar autonomamente vários drones que pertencem a missões distintas. Para garantir a comunicação entre os drones é necessária uma Rede de Malha Sem Fios, Wireless Mesh Networks (WMN), capaz de se adaptar às alterações instáveis da topologia das Redes Ad-Hoc Voadoras, Flying Ad Hoc Networks (FANETs), e garantir a comunicação dentro da malha sem o auxílio de uma estação base externa estacionária. O objetivo desta Dissertação é projetar, implementar e testar uma plataforma de encaminhamento capaz de interligar todos os drones presentes numa FANET. Para tal, a Dissertação possui quatro objetivos principais definidos: (1) a análise de diferentes algoritmos de encaminhamento que se encaixam nas metodologias de Redes Ad-Hoc Móveis (MANET); (2) o estudo teórico, testes de implementação, e simulação de uma versão melhorada do algoritmo de encaminhamento escolhido para se enquadrar no ambiente de FANETs; (3) o planeamento da estrutura, implementação e teste de uma plataforma de encaminhamento capaz de gerir as comunicações drone a drone, cujas rotas são decididas pelo algoritmo de encaminhamento também ele desenvolvido, e esta estrutura também lida com as trocas de comunicação entre drones; e, por último, (4) a integração e teste da plataforma de encaminhamento desenvolvida com um mecanismo de missões autónomas existente que cria missões e controla autonomamente as ações de cada drone. A versão base do algoritmo de encaminhamento escolhido foi testada em cenários de simulação e mostra que o desempenho da rede pode ser melhorado com a inclusão de predição de posição, prevendo quais os vizinhos que são mais benéficos para a escolha do próximo salto que conduz para um destino específico. A versão proposta revela melhoramentos na seleção de um próximo salto para um destino num ambiente móvel e instável presente numa FANET. Através de um conjunto de simulações, a versão proposta revela uma diminuição na taxa de perda de pacotes em 33%, de overhead/sobrecarga na rede de 13%, e no jitter de 46%. Esta versão optimizada é também integrada com um planeador de missões autónomo. O desempenho desta integração é validado em cenário reais.2019-122019-12-01T00:00:00Z2020-12-05T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10773/29452engRodrigues, André Filipe Nascimentoinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-02-22T11:56:58Zoai:ria.ua.pt:10773/29452Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:01:47.311960Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Control and communication in a system with multiple interconnected aerial drones
title Control and communication in a system with multiple interconnected aerial drones
spellingShingle Control and communication in a system with multiple interconnected aerial drones
Rodrigues, André Filipe Nascimento
Routing
UAVs
GPSR
FANET
WMN
Ad Hoc
Position Prediction
RSSI
title_short Control and communication in a system with multiple interconnected aerial drones
title_full Control and communication in a system with multiple interconnected aerial drones
title_fullStr Control and communication in a system with multiple interconnected aerial drones
title_full_unstemmed Control and communication in a system with multiple interconnected aerial drones
title_sort Control and communication in a system with multiple interconnected aerial drones
author Rodrigues, André Filipe Nascimento
author_facet Rodrigues, André Filipe Nascimento
author_role author
dc.contributor.author.fl_str_mv Rodrigues, André Filipe Nascimento
dc.subject.por.fl_str_mv Routing
UAVs
GPSR
FANET
WMN
Ad Hoc
Position Prediction
RSSI
topic Routing
UAVs
GPSR
FANET
WMN
Ad Hoc
Position Prediction
RSSI
description Flying ad-hoc networks (FANETs) that are comprised of swarms of drones have become an important field of research in the area of Information Technologies (IT). With the increase of areas where these small UAVs fit, complex mission planners are being developed in order to autonomously manage and control multiple drones that belong to distinct missions. To be able to guarantee the communication between drones, a Wireless Mesh Network (WMN) with the ability to adapt to the FANETs unstable topology changes is necessary, ensuring communications within the mesh without the aid of an external, stationary base station. The purpose of this Dissertation is to design, implement and test a routing platform capable of interconnecting all drones present on a FANET. To do that, the Dissertation has four main goals: (1) the analysis of different routing algorithms that fit Mobile Ad-Hoc Networks (MANETs) methodologies; (2) the theoretical study, implementation and simulation tests of an improved version of the chosen routing algorithm to fit FANET environments; (3) the design, implementation and testing of a routing platform capable of managing drone-to-drone communications were routes are decided by the developed routing algorithm, while also dealing with communication handover; and finally, (4) the integration and testing of the routing platform with an existing autonomous mission planner which assembles missions and autonomously controls drones’ actions. By predicting the future positions of the drones in the network, and foretelling which neighbors are the best next-hop candidates for specific destinations, we show substantial improvements in network performance over the base version of the chosen routing algorithm. The enhanced routing protocol improves the selection of the next-hop node in the highly-mobile and noisy FANET environments, and a thorough set of simulations shows improvements in packet loss by 33%, in routing overhead by 13% and in jitter by 46%. This enhanced version is also integrated with a mission planner that controls drones autonomously on predefined missions, which performance is evaluated in real-life scenarios, which are successfully validated.
publishDate 2019
dc.date.none.fl_str_mv 2019-12
2019-12-01T00:00:00Z
2020-12-05T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10773/29452
url http://hdl.handle.net/10773/29452
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799137673417326592