Providing an energy-efficient UAV Base Station positioning mechanism to improve wireless connectivity

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Pasandideh, Faezeh
Orientador(a): Freitas, Edison Pignaton de
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Palavras-chave em Inglês:
Link de acesso: http://hdl.handle.net/10183/274753
Resumo: Em uma era marcada pela onipresença da comunicação sem fio, a necessidade de conectividade excepcional sofreu um aumento sem precedentes. A evolução para as redes de sexta geração (6G) não só enfatizou a comunicação onipresente mas também exigiu taxas de dados e confiabilidade extremamente altas, preparando o terreno para avanços revolucionários. O cenário iminente O cenário iminente das tecnologias de comunicação, como as redes ad-hoc veiculares (VANETs), apresenta desafios e oportunidades oportunidades únicas, exigindo uma mudança de paradigma nas estratégias de conectividade sem fio. Este documento aborda o desafio de aprimorar a conectividade sem fio, apresentando uma solução inovadora para veículos aéreos não tripulados (UAVs) como estações de base (BS), explorando assim o conceito de UAV-BS. Este estudo apresenta um modelo de otimização com eficiência energética de programação não linear de inteiro misto (MINLP) para posicionar os UAV-BSs com base na demanda em tempo real e nas condições da rede de forma adaptativa. Os métodos tradicionais de otimização tradicionais geralmente enfrentam desafios para lidar com a natureza complexa e dinâmica da implantação de UAV-BSs. Para superar essa limitação, um novo algoritmo combina os pontos fortes do JAYA , um algoritmo de otimização baseado em população inspirado no comportamento social para resolver problemas de otimização matemática, e a técnica de agrupamento K-means. Por meio de experimentos extensivos e análise comparativa, o desempenho do modelo de otimização e do algoritmo aprimorado baseado no JAYA é avaliado, demonstrando sua eficácia em atingir os objetivos de maximizar a cobertura e a conectividade da rede e, ao mesmo tempo, minimizar o consumo de energia dos UAV-BSs. consumo de energia dos UAV-BSs. Os resultados demonstram que essa abordagem supera outros métodos em termos de precisão de posicionamento de precisão, menor consumo de energia pelos VANTs-BSs, taxa de perda de pacotes e latência. Além disso, o algoritmo apresenta adaptabilidade a condições de rede variáveis, o que o torna uma ferramenta valiosa para otimizar a localização de UAV-BSs em ambientes dinâmicos.
id URGS_72c9c0b52d4c837877acc04faea51609
oai_identifier_str oai:www.lume.ufrgs.br:10183/274753
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str
spelling Pasandideh, FaezehFreitas, Edison Pignaton deCosta, João Paulo Javidi da2024-04-16T06:36:05Z2024http://hdl.handle.net/10183/274753001200797Em uma era marcada pela onipresença da comunicação sem fio, a necessidade de conectividade excepcional sofreu um aumento sem precedentes. A evolução para as redes de sexta geração (6G) não só enfatizou a comunicação onipresente mas também exigiu taxas de dados e confiabilidade extremamente altas, preparando o terreno para avanços revolucionários. O cenário iminente O cenário iminente das tecnologias de comunicação, como as redes ad-hoc veiculares (VANETs), apresenta desafios e oportunidades oportunidades únicas, exigindo uma mudança de paradigma nas estratégias de conectividade sem fio. Este documento aborda o desafio de aprimorar a conectividade sem fio, apresentando uma solução inovadora para veículos aéreos não tripulados (UAVs) como estações de base (BS), explorando assim o conceito de UAV-BS. Este estudo apresenta um modelo de otimização com eficiência energética de programação não linear de inteiro misto (MINLP) para posicionar os UAV-BSs com base na demanda em tempo real e nas condições da rede de forma adaptativa. Os métodos tradicionais de otimização tradicionais geralmente enfrentam desafios para lidar com a natureza complexa e dinâmica da implantação de UAV-BSs. Para superar essa limitação, um novo algoritmo combina os pontos fortes do JAYA , um algoritmo de otimização baseado em população inspirado no comportamento social para resolver problemas de otimização matemática, e a técnica de agrupamento K-means. Por meio de experimentos extensivos e análise comparativa, o desempenho do modelo de otimização e do algoritmo aprimorado baseado no JAYA é avaliado, demonstrando sua eficácia em atingir os objetivos de maximizar a cobertura e a conectividade da rede e, ao mesmo tempo, minimizar o consumo de energia dos UAV-BSs. consumo de energia dos UAV-BSs. Os resultados demonstram que essa abordagem supera outros métodos em termos de precisão de posicionamento de precisão, menor consumo de energia pelos VANTs-BSs, taxa de perda de pacotes e latência. Além disso, o algoritmo apresenta adaptabilidade a condições de rede variáveis, o que o torna uma ferramenta valiosa para otimizar a localização de UAV-BSs em ambientes dinâmicos.In an era marked by the omnipresence of wireless communication, the need for exceptional connectivity has experienced an unprecedented surge. The evolution towards Sixth-Generation (6G) networks has not only emphasized ubiquitous communication but also demanded remarkably high data rates and reliability, setting the stage for revolutionary advancements. The impending landscape of communication technologies, such as Vehicular Ad-hoc Networks (VANETs), presents unique challenges and opportunities, compelling a paradigm shift in wireless connectivity strategies. This study addresses the challenge of enhancing wireless connectivity by presenting an innovative solution for Unmanned Aerial Vehicles (UAVs) as base stations (BS), thereby exploring the concept of UAV-BSs. This study provides a Mixed-Integer Non-Linear Programming (MINLP) energy-efficient optimization model to position UAV-BSs based on real-time demand and network conditions adaptively. Traditional optimization methods often face challenges in handling the complex and dynamic nature of UAV-BSs deployment. To overcome this limitation, a novel algorithm combines the strengths of the JAYA, a population-based optimization algorithm inspired by social behavior for solving mathematical optimization problems, and the K-means clustering technique. Through extensive experimentation and comparative analysis, the performance of the optimization model and the enhanced JAYAbased algorithm is evaluated, showcasing their effectiveness in maximizing network coverage and connectivity while minimizing the power consumption of UAV-BSs. The results demonstrate that this approach outperforms other methods regarding UAV-BS placement accuracy, lower power consumed by UAV-BSs, packet loss rate, and latency. Furthermore, the algorithm exhibits adaptability to varying network conditions, making it a valuable tool for optimizing UAV-BS locations in dynamic environments.application/pdfengAlgoritmos de otimizaçãoRedes sem fioWirelessComunicação sem fioVeículos aéreos não tripuladosDronesUAV/drone placement problemNon-linear optimization problemWireless connectivityProviding an energy-efficient UAV Base Station positioning mechanism to improve wireless connectivityPosicionamento energeticamente eficiente de Estações-Base Montadas em VANTs para melhoria de conectividade em redes sem fio info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2024doutoradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001200797.pdf.txt001200797.pdf.txtExtracted Texttext/plain250995http://www.lume.ufrgs.br/bitstream/10183/274753/2/001200797.pdf.txt117a195be608e8d62f2948e7d446a179MD52ORIGINAL001200797.pdfTexto completo (inglês)application/pdf16374289http://www.lume.ufrgs.br/bitstream/10183/274753/1/001200797.pdf1f0c9fcd7ad4dfabbe1340f3aa652620MD5110183/2747532024-04-17 06:35:24.102381oai:www.lume.ufrgs.br:10183/274753Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532024-04-17T09:35:24Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Providing an energy-efficient UAV Base Station positioning mechanism to improve wireless connectivity
dc.title.alternative.pt.fl_str_mv Posicionamento energeticamente eficiente de Estações-Base Montadas em VANTs para melhoria de conectividade em redes sem fio
title Providing an energy-efficient UAV Base Station positioning mechanism to improve wireless connectivity
spellingShingle Providing an energy-efficient UAV Base Station positioning mechanism to improve wireless connectivity
Pasandideh, Faezeh
Algoritmos de otimização
Redes sem fio
Wireless
Comunicação sem fio
Veículos aéreos não tripulados
Drones
UAV/drone placement problem
Non-linear optimization problem
Wireless connectivity
title_short Providing an energy-efficient UAV Base Station positioning mechanism to improve wireless connectivity
title_full Providing an energy-efficient UAV Base Station positioning mechanism to improve wireless connectivity
title_fullStr Providing an energy-efficient UAV Base Station positioning mechanism to improve wireless connectivity
title_full_unstemmed Providing an energy-efficient UAV Base Station positioning mechanism to improve wireless connectivity
title_sort Providing an energy-efficient UAV Base Station positioning mechanism to improve wireless connectivity
author Pasandideh, Faezeh
author_facet Pasandideh, Faezeh
author_role author
dc.contributor.author.fl_str_mv Pasandideh, Faezeh
dc.contributor.advisor1.fl_str_mv Freitas, Edison Pignaton de
dc.contributor.advisor-co1.fl_str_mv Costa, João Paulo Javidi da
contributor_str_mv Freitas, Edison Pignaton de
Costa, João Paulo Javidi da
dc.subject.por.fl_str_mv Algoritmos de otimização
Redes sem fio
Wireless
Comunicação sem fio
Veículos aéreos não tripulados
Drones
topic Algoritmos de otimização
Redes sem fio
Wireless
Comunicação sem fio
Veículos aéreos não tripulados
Drones
UAV/drone placement problem
Non-linear optimization problem
Wireless connectivity
dc.subject.eng.fl_str_mv UAV/drone placement problem
Non-linear optimization problem
Wireless connectivity
description Em uma era marcada pela onipresença da comunicação sem fio, a necessidade de conectividade excepcional sofreu um aumento sem precedentes. A evolução para as redes de sexta geração (6G) não só enfatizou a comunicação onipresente mas também exigiu taxas de dados e confiabilidade extremamente altas, preparando o terreno para avanços revolucionários. O cenário iminente O cenário iminente das tecnologias de comunicação, como as redes ad-hoc veiculares (VANETs), apresenta desafios e oportunidades oportunidades únicas, exigindo uma mudança de paradigma nas estratégias de conectividade sem fio. Este documento aborda o desafio de aprimorar a conectividade sem fio, apresentando uma solução inovadora para veículos aéreos não tripulados (UAVs) como estações de base (BS), explorando assim o conceito de UAV-BS. Este estudo apresenta um modelo de otimização com eficiência energética de programação não linear de inteiro misto (MINLP) para posicionar os UAV-BSs com base na demanda em tempo real e nas condições da rede de forma adaptativa. Os métodos tradicionais de otimização tradicionais geralmente enfrentam desafios para lidar com a natureza complexa e dinâmica da implantação de UAV-BSs. Para superar essa limitação, um novo algoritmo combina os pontos fortes do JAYA , um algoritmo de otimização baseado em população inspirado no comportamento social para resolver problemas de otimização matemática, e a técnica de agrupamento K-means. Por meio de experimentos extensivos e análise comparativa, o desempenho do modelo de otimização e do algoritmo aprimorado baseado no JAYA é avaliado, demonstrando sua eficácia em atingir os objetivos de maximizar a cobertura e a conectividade da rede e, ao mesmo tempo, minimizar o consumo de energia dos UAV-BSs. consumo de energia dos UAV-BSs. Os resultados demonstram que essa abordagem supera outros métodos em termos de precisão de posicionamento de precisão, menor consumo de energia pelos VANTs-BSs, taxa de perda de pacotes e latência. Além disso, o algoritmo apresenta adaptabilidade a condições de rede variáveis, o que o torna uma ferramenta valiosa para otimizar a localização de UAV-BSs em ambientes dinâmicos.
publishDate 2024
dc.date.accessioned.fl_str_mv 2024-04-16T06:36:05Z
dc.date.issued.fl_str_mv 2024
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/10183/274753
dc.identifier.nrb.pt_BR.fl_str_mv 001200797
url http://hdl.handle.net/10183/274753
identifier_str_mv 001200797
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:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/274753/2/001200797.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/274753/1/001200797.pdf
bitstream.checksum.fl_str_mv 117a195be608e8d62f2948e7d446a179
1f0c9fcd7ad4dfabbe1340f3aa652620
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1831316177361567744