Design and analysis of routing protocols for the internet of drones
Autor(a) principal: | |
---|---|
Data de Publicação: | 2023 |
Tipo de documento: | Tese |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UFMG |
Texto Completo: | http://hdl.handle.net/1843/68888 https://orcid.org/0000-0002-4780-1783 |
Resumo: | The Internet of Drones (IoD) is an emerging technology that will enable a new era of drone services and applications. However, many barriers and challenges remain until we can control a complex IoD network. The scientific community is still discussing, studying, and investigating the best way to implement this network to become the IoD viable, reliable, and efficient. Furthermore, the principles that guide terrestrial wireless networks and even traditional Unmanned Aerial Vehicle (UAV) networks do not apply to IoD mainly because it allows distinct drones performing different applications to share the airspace. First, this thesis discusses, explores, and studies the challenges of IoD through Urban Computing. This analysis can bring insights into the design of the IoD airspace organization and communication protocols because they reveal the IoD environment dimension, needs, and challenges. Then, we propose and study a topological architecture of airspace and airways to build a coordinated drone access environment. We discuss the drone delivery application in the context of IoD and present decision guidelines on when to use drone delivery and when to opt for traditional deliveries. Also, we present a method for generating path planning to cover airspace organized in airways. Next, we study the routing protocols for IoD regarding the established topology. We propose a geocast routing protocol for IoD to disseminate alert messages in unpredictable situations that may occur in the network. Furthermore, we propose an IoD protocol using the Software-defined IoD approach to control and allow greater programmability and adaptability of the network. In addition, we explore IoD collaboration with other networks through two hybrid protocols. First, we propose a protocol to join IoD and bus networks. Bus networks feature predictability allowing drones to take advantage of buses to fill gaps in their communication when the network is sparse. Finally, we propose a protocol for a futuristic scenario in which vehicular networks, IoD and Internet of Flying Cars (IoFC) collaborate in specific situations such as the dissemination of emergency messages. The developed solutions have been compared with related works through simulations in a simulator that allows the creation and management of airways. The results are promising and show the potential of path planning methods and communication protocols developed in different scenarios. Finally, we present the next steps to be developed. In summary, this thesis provides procedures and discussions that can guide future development to overcoming barriers related to fundamental problems in IoD, such as communication and mobility. |
id |
UFMG_ef97f952aff3db568b9d473f9fb3e082 |
---|---|
oai_identifier_str |
oai:repositorio.ufmg.br:1843/68888 |
network_acronym_str |
UFMG |
network_name_str |
Repositório Institucional da UFMG |
repository_id_str |
|
spelling |
Antonio Alfredo Ferreira Loureirohttp://lattes.cnpq.br/8886634592087842Linnyer Beatrys Ruiz AylonLuiz Filipe Menezes VieiraEduardo Coelho CerqueiraRaquel Aparecida de Freitas MiniHeitor Soares Ramos Filhohttp://lattes.cnpq.br/0733373795809891Lailla Milainny Siqueira Bine2024-06-05T22:22:04Z2024-06-05T22:22:04Z2023-10-24http://hdl.handle.net/1843/68888https://orcid.org/0000-0002-4780-1783The Internet of Drones (IoD) is an emerging technology that will enable a new era of drone services and applications. However, many barriers and challenges remain until we can control a complex IoD network. The scientific community is still discussing, studying, and investigating the best way to implement this network to become the IoD viable, reliable, and efficient. Furthermore, the principles that guide terrestrial wireless networks and even traditional Unmanned Aerial Vehicle (UAV) networks do not apply to IoD mainly because it allows distinct drones performing different applications to share the airspace. First, this thesis discusses, explores, and studies the challenges of IoD through Urban Computing. This analysis can bring insights into the design of the IoD airspace organization and communication protocols because they reveal the IoD environment dimension, needs, and challenges. Then, we propose and study a topological architecture of airspace and airways to build a coordinated drone access environment. We discuss the drone delivery application in the context of IoD and present decision guidelines on when to use drone delivery and when to opt for traditional deliveries. Also, we present a method for generating path planning to cover airspace organized in airways. Next, we study the routing protocols for IoD regarding the established topology. We propose a geocast routing protocol for IoD to disseminate alert messages in unpredictable situations that may occur in the network. Furthermore, we propose an IoD protocol using the Software-defined IoD approach to control and allow greater programmability and adaptability of the network. In addition, we explore IoD collaboration with other networks through two hybrid protocols. First, we propose a protocol to join IoD and bus networks. Bus networks feature predictability allowing drones to take advantage of buses to fill gaps in their communication when the network is sparse. Finally, we propose a protocol for a futuristic scenario in which vehicular networks, IoD and Internet of Flying Cars (IoFC) collaborate in specific situations such as the dissemination of emergency messages. The developed solutions have been compared with related works through simulations in a simulator that allows the creation and management of airways. The results are promising and show the potential of path planning methods and communication protocols developed in different scenarios. Finally, we present the next steps to be developed. In summary, this thesis provides procedures and discussions that can guide future development to overcoming barriers related to fundamental problems in IoD, such as communication and mobility.A Internet dos Drones (IoD) é uma tecnologia emergente que permitirá uma nova era de serviços e aplicações de drones. No entanto, muitas barreiras e desafios permanecem até que possamos controlar uma rede IoD complexa. A comunidade científica ainda está discutindo, estudando e investigando a melhor forma de implementar essa rede para tornar o IoD viável, confiável e eficiente. Além disso, os princípios que norteiam as redes sem fio terrestres e mesmo as redes tradicionais de VANTs (Veículos Aéreos Não Tripulados) não se aplicam ao IoD principalmente porque permite que drones distintos realizando diferentes aplicações compartilhem o espaço aéreo. Primeiramente, esta tese discute, explora e estuda os desafios da IoD através da Computação Urbana. Essa análise pode trazer insights sobre a organização do espaço aéreo e os protocolos de comunicação IoD, porque revelam a dimensão, as necessidades e os desafios desse ambiente. Em seguida, propomos e estudamos uma arquitetura topológica do espaço aéreo e das vias aéreas para construir um ambiente de acesso coordenado para drones. Discutimos a aplicação de entrega por drone no contexto do IoD e apresentamos diretrizes de decisão sobre quando usar a entrega por drone e quando optar por entregas tradicionais. Apresentamos um método para gerar planejamento de trajetória para cobrir o espaço aéreo organizado em vias aéreas. Em seguida, estudamos os protocolos de roteamento para IoD considerando à topologia estabelecida. Propomos um protocolo de roteamento geocast para IoD para disseminar mensagens de alerta em situações imprevisíveis que possam ocorrer na rede. Além disso, propomos um protocolo IoD usando a abordagem IoD definida por software para controlar e permitir maior programabilidade e adaptabilidade da rede. Adicionalmente, exploramos a colaboração de IoD com outras redes por meio de dois protocolos híbridos. Primeiramente, propomos um protocolo para unir redes IoD e redes de ônibus. As redes de ônibus apresentam alta previsibilidade, permitindo que os drones aproveitem os ônibus para preencher lacunas em sua comunicação quando a rede IoD é escassa. Por fim, propomos um protocolo para um cenário futurístico em que redes veiculares, IoD e Internet of Flying Cars (IoFC) colaboram em situações especificas como, por exemplo a disseminação de mensagens de emergência. As soluções desenvolvidas foram comparadas com trabalhos relacionados através de simulações em um simulador que permite a criação e gerenciamento de vias aéreas. Os resultados são promissores e mostram o potencial de métodos de planejamento de caminhos e protocolos de comunicação desenvolvidos em diferentes cenários. Finalmente, apresentamos as próximas etapas a serem desenvolvidas. Em resumo, esta tese fornece procedimentos e discussões que podem orientar o desenvolvimento futuro para superar barreiras relacionadas a problemas fundamentais em IoD, como comunicação e mobilidade.CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorengUniversidade Federal de Minas GeraisPrograma de Pós-Graduação em Ciência da ComputaçãoUFMGBrasilICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃOComputação – TesesAeronave não tripulada – TesesRoteamento (Administração de redes de computadores) – Protocolos - TesesInternet of dronesRouting protocolsDronesDesign and analysis of routing protocols for the internet of dronesProjeto e análise de protocolos de roteamento para a internet dos dronesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALLailla__UFMG___Tese___Final.pdfLailla__UFMG___Tese___Final.pdfapplication/pdf34902431https://repositorio.ufmg.br/bitstream/1843/68888/1/Lailla__UFMG___Tese___Final.pdf806a63b73c929daaf66392d23eb744a4MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-82118https://repositorio.ufmg.br/bitstream/1843/68888/2/license.txtcda590c95a0b51b4d15f60c9642ca272MD521843/688882024-06-05 19:22:06.701oai:repositorio.ufmg.br:1843/68888TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEgRE8gUkVQT1NJVMOTUklPIElOU1RJVFVDSU9OQUwgREEgVUZNRwoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSBhbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIChSSS1VRk1HKSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZSBpcnJldm9nw6F2ZWwgZGUgcmVwcm9kdXppciBlL291IGRpc3RyaWJ1aXIgYSBzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIMOhdWRpbyBvdSB2w61kZW8uCgpWb2PDqiBkZWNsYXJhIHF1ZSBjb25oZWNlIGEgcG9sw610aWNhIGRlIGNvcHlyaWdodCBkYSBlZGl0b3JhIGRvIHNldSBkb2N1bWVudG8gZSBxdWUgY29uaGVjZSBlIGFjZWl0YSBhcyBEaXJldHJpemVzIGRvIFJJLVVGTUcuCgpWb2PDqiBjb25jb3JkYSBxdWUgbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGTUcgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY8OzcGlhIGRlIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBmaW5zIGRlIHNlZ3VyYW7Dp2EsIGJhY2stdXAgZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogZGVjbGFyYSBxdWUgYSBzdWEgcHVibGljYcOnw6NvIMOpIG9yaWdpbmFsIGUgcXVlIHZvY8OqIHRlbSBvIHBvZGVyIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRlIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHB1YmxpY2HDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiBkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHB1YmxpY2HDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBQVUJMSUNBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UgQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgRVhJR0lEQVMgUE9SIENPTlRSQVRPIE9VIEFDT1JETy4KCk8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lKHMpIG91IG8ocykgbm9tZXMocykgZG8ocykgZGV0ZW50b3IoZXMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2024-06-05T22:22:06Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
dc.title.pt_BR.fl_str_mv |
Design and analysis of routing protocols for the internet of drones |
dc.title.alternative.pt_BR.fl_str_mv |
Projeto e análise de protocolos de roteamento para a internet dos drones |
title |
Design and analysis of routing protocols for the internet of drones |
spellingShingle |
Design and analysis of routing protocols for the internet of drones Lailla Milainny Siqueira Bine Internet of drones Routing protocols Drones Computação – Teses Aeronave não tripulada – Teses Roteamento (Administração de redes de computadores) – Protocolos - Teses |
title_short |
Design and analysis of routing protocols for the internet of drones |
title_full |
Design and analysis of routing protocols for the internet of drones |
title_fullStr |
Design and analysis of routing protocols for the internet of drones |
title_full_unstemmed |
Design and analysis of routing protocols for the internet of drones |
title_sort |
Design and analysis of routing protocols for the internet of drones |
author |
Lailla Milainny Siqueira Bine |
author_facet |
Lailla Milainny Siqueira Bine |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Antonio Alfredo Ferreira Loureiro |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/8886634592087842 |
dc.contributor.advisor-co1.fl_str_mv |
Linnyer Beatrys Ruiz Aylon |
dc.contributor.referee1.fl_str_mv |
Luiz Filipe Menezes Vieira |
dc.contributor.referee2.fl_str_mv |
Eduardo Coelho Cerqueira |
dc.contributor.referee3.fl_str_mv |
Raquel Aparecida de Freitas Mini |
dc.contributor.referee4.fl_str_mv |
Heitor Soares Ramos Filho |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/0733373795809891 |
dc.contributor.author.fl_str_mv |
Lailla Milainny Siqueira Bine |
contributor_str_mv |
Antonio Alfredo Ferreira Loureiro Linnyer Beatrys Ruiz Aylon Luiz Filipe Menezes Vieira Eduardo Coelho Cerqueira Raquel Aparecida de Freitas Mini Heitor Soares Ramos Filho |
dc.subject.por.fl_str_mv |
Internet of drones Routing protocols Drones |
topic |
Internet of drones Routing protocols Drones Computação – Teses Aeronave não tripulada – Teses Roteamento (Administração de redes de computadores) – Protocolos - Teses |
dc.subject.other.pt_BR.fl_str_mv |
Computação – Teses Aeronave não tripulada – Teses Roteamento (Administração de redes de computadores) – Protocolos - Teses |
description |
The Internet of Drones (IoD) is an emerging technology that will enable a new era of drone services and applications. However, many barriers and challenges remain until we can control a complex IoD network. The scientific community is still discussing, studying, and investigating the best way to implement this network to become the IoD viable, reliable, and efficient. Furthermore, the principles that guide terrestrial wireless networks and even traditional Unmanned Aerial Vehicle (UAV) networks do not apply to IoD mainly because it allows distinct drones performing different applications to share the airspace. First, this thesis discusses, explores, and studies the challenges of IoD through Urban Computing. This analysis can bring insights into the design of the IoD airspace organization and communication protocols because they reveal the IoD environment dimension, needs, and challenges. Then, we propose and study a topological architecture of airspace and airways to build a coordinated drone access environment. We discuss the drone delivery application in the context of IoD and present decision guidelines on when to use drone delivery and when to opt for traditional deliveries. Also, we present a method for generating path planning to cover airspace organized in airways. Next, we study the routing protocols for IoD regarding the established topology. We propose a geocast routing protocol for IoD to disseminate alert messages in unpredictable situations that may occur in the network. Furthermore, we propose an IoD protocol using the Software-defined IoD approach to control and allow greater programmability and adaptability of the network. In addition, we explore IoD collaboration with other networks through two hybrid protocols. First, we propose a protocol to join IoD and bus networks. Bus networks feature predictability allowing drones to take advantage of buses to fill gaps in their communication when the network is sparse. Finally, we propose a protocol for a futuristic scenario in which vehicular networks, IoD and Internet of Flying Cars (IoFC) collaborate in specific situations such as the dissemination of emergency messages. The developed solutions have been compared with related works through simulations in a simulator that allows the creation and management of airways. The results are promising and show the potential of path planning methods and communication protocols developed in different scenarios. Finally, we present the next steps to be developed. In summary, this thesis provides procedures and discussions that can guide future development to overcoming barriers related to fundamental problems in IoD, such as communication and mobility. |
publishDate |
2023 |
dc.date.issued.fl_str_mv |
2023-10-24 |
dc.date.accessioned.fl_str_mv |
2024-06-05T22:22:04Z |
dc.date.available.fl_str_mv |
2024-06-05T22:22:04Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/1843/68888 |
dc.identifier.orcid.pt_BR.fl_str_mv |
https://orcid.org/0000-0002-4780-1783 |
url |
http://hdl.handle.net/1843/68888 https://orcid.org/0000-0002-4780-1783 |
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.publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Ciência da Computação |
dc.publisher.initials.fl_str_mv |
UFMG |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
ICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO |
publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFMG instname:Universidade Federal de Minas Gerais (UFMG) instacron:UFMG |
instname_str |
Universidade Federal de Minas Gerais (UFMG) |
instacron_str |
UFMG |
institution |
UFMG |
reponame_str |
Repositório Institucional da UFMG |
collection |
Repositório Institucional da UFMG |
bitstream.url.fl_str_mv |
https://repositorio.ufmg.br/bitstream/1843/68888/1/Lailla__UFMG___Tese___Final.pdf https://repositorio.ufmg.br/bitstream/1843/68888/2/license.txt |
bitstream.checksum.fl_str_mv |
806a63b73c929daaf66392d23eb744a4 cda590c95a0b51b4d15f60c9642ca272 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG) |
repository.mail.fl_str_mv |
|
_version_ |
1803589484586991616 |