Design and analysis of routing protocols for the internet of drones

Detalhes bibliográficos
Autor(a) principal: Lailla Milainny Siqueira Bine
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