⚡ electrical engineering

Low-Complexity Planar Beyond-Diagonal RIS Architecture Design Using Graph Theory

Este artigo emprega a teoria dos grafos para identificar e caracterizar arquiteturas de RIS além da diagonal com conectividade planar que podem ser fabricadas em PCBs de dupla camada, maximizando os graus de liberdade para equilibrar desempenho com complexidade de circuito reduzida.

Autores originais: Matteo Nerini, Zheyu Wu, Shanpu Shen, Bruno Clerckx

Publicado 2026-05-04

📖 5 min de leitura🧠 Leitura aprofundada

CC BY 4.0

Autores originais: Matteo Nerini, Zheyu Wu, Shanpu Shen, Bruno Clerckx

Artigo original sob licença CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Esta é uma explicação gerada por IA do artigo abaixo. Não foi escrita nem endossada pelos autores. Para precisão técnica, consulte o artigo original. Ler aviso legal completo

Imagine que você está tentando organizar uma festa massiva onde todos precisam conversar com todos os outros sem gritar uns sobre os outros. No mundo das redes sem fio 6G, as Superfícies Inteligentes Reconfiguráveis (RIS) são como um gigante e inteligente muro de espelhos que pode dobrar e direcionar ondas de rádio para garantir que seu celular receba um sinal forte, mesmo que você esteja em uma zona morta.

Tradicionalmente, esses espelhos (ou "elementos") eram como indivíduos isolados: cada um podia apenas ajustar sua própria reflexão. Mas os cientistas perceberam que, se permitissem que esses espelhos "segurassem as mãos" e conversassem entre si por meio de pequenos circuitos eletrônicos, eles poderiam trabalhar juntos muito melhor. Isso é chamado de RIS Além-Diagonal (BD-RIS).

No entanto, há um problema. Se você deixar todos segurarem as mãos de todos os outros, a fiação fica tão emaranhada que você precisaria de um prédio de vários andares (uma placa de circuito multicamada) apenas para acomodar os fios sem que eles se cruzem. Isso é caro, difícil de construir e propenso a falhas.

Este artigo faz uma pergunta simples: Como podemos permitir que esses espelhos segurem as mãos o máximo possível, mas ainda mantenham a fiação plana o suficiente para caber em uma placa de circuito simples de duas camadas (como um sanduíche padrão)?

Aqui está a explicação de sua solução usando analogias do cotidiano:

1. O Problema do "Mapa Plano" (Teoria dos Grafos)

Os autores utilizaram um ramo da matemática chamado Teoria dos Grafos para resolver isso. Imagine que os elementos RIS são cidades em um mapa e os fios que as conectam são estradas.

O Problema: Se você desenhar um mapa onde cada cidade se conecta a todas as outras, as estradas inevitavelmente se cruzarão. Para corrigir isso na vida real, você precisaria de pontes (placas de circuito multicamada).
O Objetivo: Eles queriam encontrar o mapa mais conectado possível que não exigisse nenhuma ponte. Em termos matemáticos, eles estavam procurando por um "Grafo Planar" — um desenho onde nenhuma linha se cruza.

2. As Soluções "Planas"

A equipe testou projetos existentes para ver quais poderiam ser desenhados em uma folha de papel plana sem cruzar linhas:

O RIS "Conectado-Simples": Como um grupo de pessoas em pé em um círculo, cada uma segurando a mão apenas do vizinho imediato. Isso é muito simples e plano, mas não muito flexível.
O RIS "Conectado-Totalmente": Como uma festa onde todos apertam as mãos de todos. Isso é o mais poderoso, mas os "apertos de mão" (fios) se cruzam tanto que exigem uma placa complexa de multicamadas.
O RIS "Conectado-Em-Grupos": As pessoas estão em pequenos círculos. Se o círculo for pequeno (4 pessoas ou menos), é plano. Se o círculo ficar grande demais, os fios se cruzam.
O RIS "Conectado-Em-Faixa": Imagine pessoas sentadas em uma fila. Elas podem segurar as mãos das 3 pessoas ao lado. Os autores provaram que, se você limitar o "alcance" a 3 vizinhos, a fiação permanece plana. Se você alcançar 4, fica bagunçado.

3. A Descoberta "Planar-Máxima"

A maior contribuição do artigo é encontrar o RIS "Conectado-Planar-Máximo".
Pense nisso como o quebra-cabeça plano definitivo. É o projeto mais complexo e mais conectado possível que ainda cabe em uma única camada plana sem que nenhum fio se cruze.

Eles descobriram que é possível conectar os elementos em padrões específicos (como uma conexão de 3 faixas ou padrões específicos de "hub central") que oferecem quase todos os benefícios da versão supercomplexa "conectada-totalmente", mas sem o pesadelo de fabricação.
Eles chamam esses projetos de RISs "Conectados-Planar-Máximos". Eles são os projetos "Cachinhos Dourados": nem muito simples, nem muito bagunçados, mas justos para uma placa de circuito padrão de duas camadas.

4. Os Resultados: Desempenho vs. Custo

Os autores realizaram simulações para ver o quão bem esses projetos "planos" funcionam em comparação com os "conectados-totalmente" bagunçados e os "conectados-simples" simples.

A versão "Conectada-Totalmente" (Bagunçada): Obtém o melhor sinal, mas custa uma fortuna para construir devido à fiação complexa.
A versão "Conectada-Simples" (Simples): Barata de construir, mas o desempenho do sinal é ruim.
A versão "Planar-Máxima" (Plana): Este é o ponto ideal. Oferece um aumento enorme no desempenho em comparação com a versão simples, chegando muito perto da versão bagunçada e cara, mas pode ser construída em uma placa de circuito padrão, barata e de duas camadas.

Resumo

Em resumo, este artigo é um plano para construir paredes sem fio mais inteligentes e baratas. Os autores usaram matemática para descobrir exatamente como conectar essas superfícies inteligentes para que elas possam conversar entre si de forma eficaz sem precisar de caras placas de circuito multicamada. Eles encontraram o "projeto plano mais conectado" possível, garantindo que as futuras redes 6G sejam poderosas sem serem impossíveis de fabricar.

1. Declaração do Problema

As Superfícies Inteligentes Reconfiguráveis Além-Diagonal (BD-RIS) representam uma evolução das RIS convencionais ao interconectar elementos RIS por meio de componentes de impedância sintonizáveis. Essa interconexão permite maior flexibilidade (por exemplo, cobertura de espaço total) em comparação com RIS de conexão única. No entanto, arquiteturas BD-RIS de alto desempenho existentes (como RIS totalmente conectadas ou de grandes grupos conectados) frequentemente exigem um número massivo de interconexões.

O Desafio Central: Quando o número de interconexões é grande, a fiação inevitavelmente se cruza em uma única camada. A realização dessas cruzamentos requer projetos de Placa de Circuito Impresso (PCB) multicamada com vias, o que aumenta significativamente o custo de fabricação, a complexidade e a probabilidade de falha.
O Objetivo: Os autores visam identificar arquiteturas BD-RIS que maximizem o desempenho (graus de liberdade) enquanto sejam realizáveis em uma PCB de dupla camada (uma camada para o terra, outra para as interconexões), evitando assim fios cruzados e fabricação multicamada complexa.

2. Metodologia

O artigo emprega a Teoria dos Grafos para modelar a topologia de circuito das arquiteturas BD-RIS.

Modelagem de Grafos: A BD-RIS é modelada como um grafo $G = (V, E)$ , onde os vértices $V$ representam elementos RIS e as arestas $E$ representam interconexões de admitância sintonizáveis entre elementos.
Restrição de Planaridade: Os autores definem uma "RIS Conectada Plana" como uma arquitetura cujo grafo associado é um grafo planar. Um grafo planar pode ser desenhado em um plano 2D sem que nenhuma aresta se cruze. Isso mapeia diretamente para a restrição física de rotear todas as interconexões em uma única camada de PCB sem vias/cruzamentos.
Análise de Arquiteturas Existentes: Os autores aplicam teoremas da teoria dos grafos (especificamente o Teorema de Kuratowski) para determinar quais topologias BD-RIS existentes satisfazem a condição de planaridade.
Otimização: Eles identificam a classe de RISs conectadas planas que possuem o número máximo de arestas (interconexões) possível para um grafo planar, conhecidos como Grafos Planares Maximais.

3. Contribuições Principais

A. Caracterização da RIS Conectada Plana

O artigo define e analisa formalmente a planaridade de várias arquiteturas BD-RIS existentes:

Sempre Plana: RISs de conexão única, de floresta conectada e de árvore conectada são sempre planas.
Condicionalmente Plana:
- RIS de grupo conectado: Plana apenas se o tamanho do grupo $N_G \le 4$ .
- RIS conectada a Q-troncos: Plana apenas se $Q \le 2$ .
- RIS conectada a Q-faixas: Plana apenas se $Q \le 3$ .
Não Plana: A RIS totalmente conectada não é conectada plana para $N \ge 5$ (pois contém um subgrafo $K_5$ ).

B. Proposta de RIS Conectada Plana Maximal

Os autores introduzem uma nova classe de arquiteturas chamada RIS Conectada Plana Maximal. Estas são RISs conectadas planas que utilizam o número máximo possível de interconexões permitido pela teoria dos grafos planares.

Limite de Arestas: Para $N$ elementos, um grafo planar pode ter no máximo $3N - 6$ arestas.
Contagem de Componentes: Essas arquiteturas utilizam $3N - 6$ admitâncias inter-elementares mais $N$ admitâncias de terra, totalizando $4N - 6$ componentes sintonizáveis.
Três Exemplos Concretos:
1. RIS conectada a 3-faixas: Interconecta elementos $n$ e $m$ se $|n-m| \le 3$ .
2. Elemento Central + 2-faixas: Um elemento central conectado a todos os outros, mais elementos conectados se $|n-m| \le 2$ .
3. Duplo-Central + 1-faixa: Dois elementos centrais conectados a todos os outros, mais elementos conectados se $|n-m| = 1$ .

C. Análise de Compromisso Desempenho-Complexidade

Os autores avaliam essas arquiteturas em um sistema MISO de múltiplos usuários (4 antenas transmissoras, 4 receptores) para comparar a Taxa de Soma versus Complexidade de Circuito.

4. Resultados

Desempenho:
- RISs Totalmente Conectadas e Conectadas por Faixas (Q=7) alcançam a maior Taxa de Soma (desempenho ótimo).
- A RIS de Conexão Única alcança o menor desempenho devido à flexibilidade limitada.
- As RISs Conectadas Planas Maximais (Exemplos 1, 2 e 3) alcançam um equilíbrio favorável. Embora não alcancem o pico absoluto das RISs totalmente conectadas, elas superam significativamente as RISs de conexão única e de árvore conectada, aproximando-se do desempenho de RISs conectadas por faixas de alta complexidade.
Complexidade:
- Totalmente Conectada: A complexidade cresce quadraticamente ( $O(N^2)$ ).
- Conectada Plana Maximal: A complexidade cresce linearmente ( $O(N)$ ), especificamente $4N - 6$ componentes.
- Conexão Única: A complexidade é mínima ( $N$ componentes).
Descoberta Chave: As arquiteturas de RIS Conectada Plana Maximal oferecem um "ponto ideal". Elas fornecem ganhos de desempenho próximos ao ótimo sobre RISs convencionais, mantendo baixa complexidade de circuito e, crucialmente, garantindo a implementabilidade em uma PCB de dupla camada sem fios cruzados.

5. Significado

Implementação Prática: Este trabalho preenche a lacuna entre projetos teóricos de alto desempenho de BD-RIS e restrições práticas de hardware. Ele prova que altos graus de liberdade podem ser alcançados sem recorrer a PCBs multicamada caras e propensas a falhas.
Diretrizes de Projeto: O artigo fornece uma estrutura matemática rigorosa (usando teoria dos grafos) para engenheiros projetarem arquiteturas BD-RIS que sejam amigáveis à fabricação.
Direção Futura: Estabelece a "Conectada Plana Maximal" como um novo marco para o projeto de RIS de baixa complexidade e alto desempenho, sugerindo que pesquisas futuras devem focar na otimização dessas topologias específicas para sistemas de múltiplos usuários.

Em resumo, o artigo demonstra que, ao alavancar a teoria dos grafos, é possível projetar arquiteturas BD-RIS que são planas (fáceis de fabricar em PCBs de dupla camada) e maximais (oferecendo a maior flexibilidade possível dentro dessa restrição), resolvendo efetivamente o compromisso entre complexidade de circuito e desempenho de comunicação.