Maximizing Connectivity of Uplink RIS-Assisted UAV Networks

Resumo Técnico: Maximização da Conectividade de Redes de UAV Assistidas por RIS em Uplink

Definição do Problema
Este artigo aborda o desafio de maximizar a conectividade de rede em redes de Veículos Aéreos Não Tripulados (UAV) assistidas por Superfícies Inteligentes Reconfiguráveis (RIS) em uplink. Embora os UAVs ofereçam implantação flexível para estabelecer links de Linha de Visada (LoS) e estender a cobertura, eles são propensos a falhas devido a restrições de energia. Os autores visam aumentar a resiliência e a conectividade da rede otimizando conjuntamente três variáveis críticas:

1. Posicionamento de UAV: Determinar as localizações 3D ideais dos UAVs.
2. Particionamento de RIS: Dividir um único RIS em múltiplas seções virtuais para atender diferentes UAVs simultaneamente.
3. Seleção de Link: Escolher quais links UE-RIS-UAV devem ser estabelecidos.

O objetivo é maximizar a conectividade algébrica da rede, quantificada pelo valor de Fiedler (o segundo menor autovalor da matriz Laplaciana do grafo), sujeito a restrições de Relação Sinal-Interferência mais Ruído (SINR) para UAVs individuais e limites de alocação de elementos de RIS. O problema é identificado como um desafio de otimização combinatória computacionalmente caro.

Metodologia
Para resolver o problema de otimização não convexo e combinatório, os autores propõem um framework de otimização iterativo que decompõe o problema em três subproblemas, resolvidos sequencialmente até a convergência:

1. Seleção de Link Assistida por RIS (Método de Perturbação):
   Em vez de computar repetidamente a conectividade algébrica, os autores propõem um método heurístico de baixa complexidade baseado no vetor de Fiedler do grafo original da rede. O método seleciona iterativamente os links UE-RIS-UAV que geram o maior aumento ponderado na conectividade, definido pelo produto da confiabilidade do UAV e pela diferença ao quadrado das entradas do vetor de Fiedler para os nós conectados.

2. Otimização do Particionamento de RIS:
   Para posições de UAV e seleções de link fixas, os autores derivam uma solução de forma fechada para os coeficientes de particionamento do RIS ($\alpha$). A abordagem aloca elementos de RIS para maximizar a soma da SINR dos novos links, satisfazendo limiares mínimos de SINR baseados na confiabilidade do UAV. Especificamente, o UAV mais confiável recebe os elementos de RIS restantes após os outros UAVs receberem a alocação mínima necessária para atingir seus limiares.

3. Otimização do Posicionamento de UAV:
   Dado o link selection e o particionamento de RIS, o problema de posicionamento de UAV é reformulado. Ao discretizar o espaço de busca em uma grade, o problema é transformado na seleção de pontos de grade ideais para os UAVs. Este é posteriormente relaxado de um problema combinatório binário para um problema convexo contínuo, que é então resolvido como um problema de Programação Semidefinida (SDP) de baixa complexidade usando solvers CVX padrão.

Principais Contribuições

• Framework de Otimização Conjunta: O artigo formula o problema de maximização da conectividade da rede usando o valor de Fiedler, incorporando a alocação de elementos de RIS e restrições de SINR influenciadas pela confiabilidade do UAV.
• Algoritmo Iterativo: Um novo algoritmo iterativo é desenvolvido, combinando um método de perturbação consciente da conectividade para seleção de links, uma solução de forma fechada para particionamento de RIS e uma abordagem baseada em SDP para posicionamento de UAV.
• Particionamento Virtual de RIS para Conectividade: Diferente de trabalhos anteriores que podem usar o RIS para links únicos ou segurança de camada física, este trabalho aproveita o particionamento virtual de RIS para estabelecer múltiplos links de comunicação simultâneos, aumentando assim a eficiência espacial e a conectividade da rede.
• Solubilidade Eficiente: A transformação do subproblema de posicionamento de UAV em um SDP permite a resolução eficiente usando ferramentas prontas, evitando a intratabilidade da formulação combinatória original.

Resultos de Simulação
O esquema proposto foi avaliado contra três benchmarks: uma configuração de RIS de link único (utilizando todo o RIS para um link), um esquema sem RIS (inspirado na literatura existente de posicionamento de UAV) e o esquema proposto com localizações de UAV aleatórias.

• Ganhos de Conectividade: O esquema conjunto proposto superou consistentemente os esquemas de referência, particularmente em redes bem conectadas, ao permitir que o RIS estabelecesse múltiplos links e otimizasse as posições dos UAVs para melhorar a qualidade do link.
• Impacto dos Elementos de RIS: Observou-se que aumentar o número de elementos de RIS ($N$) melhora a conectividade da rede ao impulsionar a qualidade dos novos links estabelecidos.
• Redes Esparsas vs. Densas: Em cenários de rede esparsa (limiares de SINR altos), adicionar mais UAVs não aumentou necessariamente a conectividade devido a falhas de link, enquanto a abordagem assistida por RIS proposta manteve a robustez.
• Imperfeições de CSI: Simulações relativas a Informação de Estado de Canal (CSI) imperfeita indicaram que, embora o desempenho degrade conforme a variância do erro de CSI aumenta, a conectividade da rede permanece relativamente robusta a imperfeições moderadas.

Significância
O artigo afirma que a solução iterativa proposta demonstra ganhos significativos de potencial na conectividade de rede em comparação com a literatura existente. Ao integrar o particionamento virtual de RIS com o posicionamento de UAV, o trabalho oferece uma abordagem prática para mitigar falhas de UAV e estender a cobertura de serviço sem a necessidade de implementações de hardware adicionais. Os autores sugerem que trabalhos futuros possam explorar o agendamento de múltiplos UEs transmitindo para um único RIS, indo além da restrição atual de atribuir um UE por RIS.