⚡ electrical engineering

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

Dit artikel maakt gebruik van grafentheorie om planair-verbonden Beyond-Diagonal RIS-architecturen te identificeren en te karakteriseren die vervaardigd kunnen worden op dubbellagige PCB's, terwijl de vrijheidsgraden worden gemaximaliseerd om prestaties in evenwicht te brengen met een verminderde circuitcomplexiteit.

Oorspronkelijke auteurs: Matteo Nerini, Zheyu Wu, Shanpu Shen, Bruno Clerckx

Gepubliceerd 2026-05-04

📖 4 min leestijd☕ Koffiepauze-leesvoer

CC BY 4.0

Oorspronkelijke auteurs: Matteo Nerini, Zheyu Wu, Shanpu Shen, Bruno Clerckx

Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer

Stel je voor dat je een enorm feestje organiseert waarbij iedereen met iedereen moet kunnen praten zonder elkaar af te schreeuwen. In de wereld van 6G-draadloze netwerken zijn Reconfigurable Intelligent Surfaces (RIS) als een gigantische, slimme muur van spiegels die radiogolven kan buigen en sturen om ervoor te zorgen dat je telefoon een sterk signaal krijgt, zelfs als je in een dode zone zit.

Traditioneel waren deze spiegels (of "elementen") als geïsoleerde individuen: elk kon alleen zijn eigen reflectie aanpassen. Maar wetenschappers realiseerden zich dat als je deze spiegels "hand in hand" laat gaan en met elkaar laat praten via kleine elektronische circuits, ze veel beter samen kunnen werken. Dit noemen we een Beyond-Diagonal RIS (BD-RIS).

Er is echter een addertje onder het gras. Als je iedereen met iedereen laat hand in hand gaan, wordt de bedrading zo verward dat je een meervoudig verdiept gebouw (een meerlagig printplaatje) nodig hebt om de draden te passen zonder dat ze elkaar kruisen. Dit is duur, moeilijk te bouwen en vatbaar voor defecten.

Dit artikel stelt een simpele vraag: Hoe kunnen we deze spiegels zo veel mogelijk hand in hand laten gaan, maar de bedrading toch plat genoeg houden om op een eenvoudig, tweelaags printplaatje te passen (zoals een standaard sandwich)?

Hier is de uiteenzetting van hun oplossing met dagelijkse analogieën:

1. Het "Platte Kaart"-probleem (Grafentheorie)

De auteurs gebruikten een tak van de wiskunde genaamd Grafentheorie om dit op te lossen. Stel je voor dat de RIS-elementen steden zijn op een kaart, en de draden die ze verbinden zijn wegen.

Het probleem: Als je een kaart tekent waar elke stad verbonden is met elke andere stad, zullen de wegen onvermijdelijk elkaar kruisen. Om dit in het echt op te lossen, heb je bruggen nodig (meerdere lagen printplaatjes).
Het doel: Ze wilden de meest verbonden kaart vinden die geen bruggen vereist. In wiskundige termen zoeken ze naar een "Planaire Graf": een tekening waar geen lijnen elkaar kruisen.

2. De "Platte" Oplossingen

Het team testte bestaande ontwerpen om te zien welke op een plat stuk papier getekend konden worden zonder kruisende lijnen:

De "Eén-verbonden" RIS: Als een groep mensen die in een kring staan, waarbij elk alleen hand in hand gaat met de directe buur. Dit is zeer simpel en plat, maar niet erg flexibel.
De "Volledig-verbonden" RIS: Als een feestje waar iedereen met iedereen de hand schudt. Dit is het krachtigst, maar de "handdrukken" (draden) kruisen elkaar zo veel dat er een complex, meerlagig printplaatje voor nodig is.
De "Groeps-verbonden" RIS: Mensen zitten in kleine kringen. Als de kring klein is (4 personen of minder), is het plat. Als de kring te groot wordt, kruisen de draden elkaar.
De "Band-verbonden" RIS: Stel je mensen voor die in een rij zitten. Ze kunnen hand in hand gaan met de 3 personen naast hen. De auteurs bewezen dat als je de "reikwijdte" beperkt tot 3 buren, de bedrading plat blijft. Als je reikt naar 4, wordt het rommelig.

3. De "Maximaal-Planaire" Ontdekking

De grootste bijdrage van het artikel is het vinden van de "Maximaal-Planaire-Verbonden RIS".
Denk hierbij aan de ultieme platte puzzel. Het is het meest complexe, meest verbonden ontwerp dat nog steeds op een enkele platte laag past zonder dat draden elkaar kruisen.

Ze ontdekten dat je de elementen in specifieke patronen kunt verbinden (zoals een 3-bandverbinding of specifieke "centrale hub"-patronen) die je bijna alle voordelen geven van de super-complexe "volledig-verbonden" versie, maar zonder de productiemare.
Ze noemen deze "Maximaal-Planaire-Verbonden RIS's". Het zijn de "Goudeloks"-ontwerpen: niet te simpel, niet te rommelig, maar precies goed voor een standaard, tweelaags printplaatje.

4. De Resultaten: Prestaties versus Kosten

De auteurs draaiden simulaties om te zien hoe goed deze "platte" ontwerpen werken in vergelijking met de rommelige "volledig-verbonden" versies en de simpele "één-verbonden" versies.

De Volledig-verbonden (rommelige) versie: Krijgt het beste signaal, maar kost een fortuin om te bouwen vanwege de complexe bedrading.
De Eén-verbonden (simpele) versie: Goedkoop om te bouwen, maar de signaalprestaties zijn slecht.
De Maximaal-Planaire (platte) versie: Dit is het sweet spot. Het biedt een enorme prestatieverbetering in vergelijking met de simpele versie, en komt zeer dicht in de buurt van de rommelige, dure versie, maar het kan gebouwd worden op een standaard, goedkoop, tweelaags printplaatje.

Samenvatting

Kortom, dit artikel is een blauwdruk voor het bouwen van slimmere, goedkopere draadloze muren. De auteurs gebruikten wiskunde om precies uit te rekenen hoe ze deze slimme oppervlakken moeten bedraden zodat ze effectief met elkaar kunnen praten zonder dure, meerlagige printplaatjes nodig te hebben. Ze vonden het "meest verbonden platte ontwerp" dat mogelijk is, zodat toekomstige 6G-netwerken krachtig kunnen zijn zonder onmogelijk te zijn om te fabriceren.

1. Probleemstelling

Beyond-Diagonal Reconfigurable Intelligent Surfaces (BD-RIS) vormen een evolutie van conventionele RIS door RIS-elementen te interconnecteren via instelbare impedantiecomponenten. Deze interconnectie zorgt voor meer flexibiliteit (bijvoorbeeld volledige ruimtedekking) in vergelijking met enkel-verbonden RIS. Echter, bestaande hoogpresterende BD-RIS-architecturen (zoals volledig-verbonden of groot-groep-verbonden RIS) vereisen vaak een enorm aantal interconnecties.

De Kernuitdaging: Wanneer het aantal interconnecties groot is, kruist de bedrading onvermijdelijk zichzelf op een enkele laag. Het realiseren van deze kruisingen vereist meerdere lagen Printed Circuit Board (PCB)-ontwerpen met vias, wat de fabricagekosten, complexiteit en de kans op falen aanzienlijk verhoogt.
Het Doel: De auteurs streven ernaar BD-RIS-architecturen te identificeren die de prestaties (vrijheidsgraden) maximaliseren terwijl ze realiseerbaar zijn op een dubbel-laags PCB (één laag voor de grond, één voor de interconnecties), waardoor kruisende draden en complexe meerlaagse fabricage worden vermeden.

2. Methodologie

Het artikel maakt gebruik van Grafentheorie om de circuittopologie van BD-RIS-architecturen te modelleren.

Grafenmodelleren: De BD-RIS wordt gemodelleerd als een graaf $G = (V, E)$ , waarbij hoekpunten $V$ RIS-elementen voorstellen en randen $E$ instelbare admittantie-interconnecties tussen elementen voorstellen.
Planariteitsbeperking: De auteurs definiëren een "Planair-Verbonden RIS" als een architectuur waarvan de bijbehorende graaf een planaire graaf is. Een planaire graaf kan op een 2D-vlak worden getekend zonder dat er randen elkaar kruisen. Dit komt direct overeen met de fysieke beperking om alle interconnecties op één PCB-laag te routeren zonder vias/kruisingen.
Analyse van Bestaande Architecturen: De auteurs passen grafentheoriestellingen toe (specifiek de Stelling van Kuratowski) om te bepalen welke bestaande BD-RIS-topologieën aan de planariteitsvoorwaarde voldoen.
Optimalisatie: Zij identificeren de klasse van planair-verbonden RISs die het maximale aantal randen (interconnecties) bezitten dat mogelijk is voor een planaire graaf, bekend als Maximaal-Planaire Grafen.

3. Belangrijkste Bijdragen

A. Karakterisering van Planair-Verbonden RIS

Het artikel definieert en analyseert formeel de planariteit van diverse bestaande BD-RIS-architecturen:

Altijd Planair: Enkel-verbonden, Bos-verbonden en Boom-verbonden RISs zijn altijd planair.
Conditioneel Planair:
- Groep-verbonden RIS: Alleen planair als de groepsgrootte $N_G \le 4$ .
- Q-stam-verbonden RIS: Alleen planair als $Q \le 2$ .
- Q-band-verbonden RIS: Alleen planair als $Q \le 3$ .
Niet-Planair: Volledig-verbonden RIS is niet planair-verbonden voor $N \ge 5$ (omdat het een $K_5$ -subgraaf bevat).

B. Voorstel van Maximaal-Planair-Verbonden RIS

De auteurs introduceren een nieuwe klasse van architecturen genaamd Maximaal-Planair-Verbonden RIS. Dit zijn planair-verbonden RISs die het maximaal mogelijke aantal interconnecties benutten dat door de grafentheorie voor planaire grafen wordt toegestaan.

Randlimiet: Voor $N$ elementen kan een planaire graaf maximaal $3N - 6$ randen hebben.
Aantal Componenten: Deze architecturen gebruiken $3N - 6$ inter-element admittanties plus $N$ grond-admittanties, in totaal $4N - 6$ instelbare componenten.
Drie Concrete Voorbeelden:
1. 3-band-verbonden RIS: Interconnecteert elementen $n$ en $m$ als $|n-m| \le 3$ .
2. Centraal-Element + 2-band: Één centraal element verbonden met alle anderen, plus elementen verbonden als $|n-m| \le 2$ .
3. Dual-Centraal + 1-band: Twee centrale elementen verbonden met alle anderen, plus elementen verbonden als $|n-m| = 1$ .

C. Analyse van Prestatie-Complexiteit Trade-off

De auteurs evalueren deze architecturen in een multi-user MISO-systeem (4 zendantennes, 4 ontvangers) om de Som-rate te vergelijken met de circuitcomplexiteit.

4. Resultaten

Prestaties:
- Volledig-verbonden en Band-verbonden (Q=7) RISs bereiken de hoogste Som-rate (optimale prestaties).
- Enkel-verbonden RIS bereikt de laagste prestaties door beperkte flexibiliteit.
- Maximaal-Planair-Verbonden RISs (Voorbeelden 1, 2 en 3) bereiken een gunstige balans. Hoewel ze het absolute maximum van volledig-verbonden RISs niet bereiken, presteren ze aanzienlijk beter dan enkel-verbonden en boom-verbonden RISs en benaderen ze de prestaties van hoog-complexe band-verbonden RISs.
Complexiteit:
- Volledig-verbonden: Complexiteit groeit kwadratisch ( $O(N^2)$ ).
- Maximaal-Planair-Verbonden: Complexiteit groeit lineair ( $O(N)$ ), specifiek $4N - 6$ componenten.
- Enkel-verbonden: Complexiteit is minimaal ( $N$ componenten).
Kernbevinding: De Maximaal-Planair-Verbonden RIS-architecturen bieden een "sweet spot". Ze bieden near-optimale prestatiewinsten ten opzichte van conventionele RIS bij behoud van lage circuitcomplexiteit en, cruciaal, waarborgen ze implementeerbaarheid op een dubbel-laags PCB zonder kruisende draden.

5. Betekenis

Praktische Implementatie: Dit werk overbrugt de kloof tussen theoretische hoogpresterende BD-RIS-ontwerpen en praktische hardwarebeperkingen. Het bewijst dat hoge vrijheidsgraden kunnen worden bereikt zonder te grijpen naar dure, foutgevoelige meerlaagse PCB's.
Ontwerprichtlijnen: Het artikel biedt een rigoureus wiskundig kader (met gebruik van grafentheorie) voor ingenieurs om BD-RIS-architecturen te ontwerpen die fabricagevriendelijk zijn.
Toekomstige Richting: Het vestigt "Maximaal-Planair-Verbonden" als een nieuwe benchmark voor low-complexity, high-performance RIS-ontwerp, wat suggereert dat toekomstig onderzoek zich moet richten op het optimaliseren van deze specifieke topologieën voor multi-user systemen.

Samenvattend toont het artikel aan dat door gebruik te maken van grafentheorie BD-RIS-architecturen kunnen worden ontworpen die planair zijn (gemakkelijk te fabriceren op dubbel-laags PCB's) maar toch maximaal (bieden de hoogst mogelijke flexibiliteit binnen die beperking), waardoor de trade-off tussen circuitcomplexiteit en communicatieprestaties effectief wordt opgelost.