Quale algoritmo assegna i canali di frequenza?

La simulazione esegue DSATUR (degree of saturation), una nota euristica greedy di colorazione dei grafi. Sceglie ripetutamente la torre non colorata i cui vicini utilizzano attualmente il maggior numero di canali distinti (in caso di parità, decide in base al grado), quindi le assegna il numero di canale più piccolo non ancora usato da un vicino attivo. Quando il traffico chiamate attiva o disattiva le torri, vengono ricolorate solo le torri coinvolte in un conflitto, lasciando indisturbato il resto della rete — una strategia di riparazione incrementale realistica, non una ripianificazione completa a ogni tick.

Perché compaiono conflitti se l'algoritmo è corretto?

Ogni torre mantiene un canale "legacy" persistente dall'ultima volta che era attiva, imitando il modo in cui le stazioni radio base reali conservano l'ultimo piano di frequenze assegnato. Quando una torre precedentemente inattiva si riattiva vicino a vicini attivi, il suo vecchio canale può ora entrare in collisione con uno di essi. Quella collisione è un conflitto reale e visibile finché il risolutore non esegue la sua passata di riparazione.

Come viene costruito il grafo di interferenza?

Ogni coppia di torri la cui distanza sul piano è inferiore al raggio di interferenza viene collegata da un arco, che rappresenta celle di copertura sovrapposte che causerebbero interferenza co-canale se assegnate alla stessa frequenza. Questo è il grafo che deve essere colorato correttamente: due torri collegate da un arco non possono condividere un canale mentre entrambe trasportano traffico attivo.

Cosa controlla il cursore del carico di traffico?

Ogni torre ha una forma d'onda di traffico chiamate simulata indipendente. Il cursore del carico sposta la soglia di attivazione, quindi un valore più alto significa che le torri trascorrono più tempo del loro ciclo sopra la soglia e sono attive più spesso — aumentando la frequenza con cui cambia lo schema di copertura e, di conseguenza, il grafo di interferenza attivo.

DSATUR garantisce di trovare il numero minimo di canali?

No — la colorazione ottimale di un grafo è in generale NP-hard, quindi DSATUR è un'euristica, non un risolutore esatto. Nella pratica si comporta tipicamente molto bene e spesso eguaglia o si avvicina al numero cromatico sui grafi di interferenza geometrici generati qui, ma non è garantito che sia ottimale su ogni disposizione casuale.

Home▸IA e Machine Learning▸Bilanciatore di Carico per Rete Cellulare — Colorazione di Grafi dal Vivo

📡 Bilanciatore di Carico per Rete Cellulare — Colorazione di Grafi dal Vivo

Osserva un ottimizzatore di colorazione dei grafi riassegnare i canali di frequenza tra torri cellulari sovrapposte per eliminare le interferenze, bilanciando il carico mentre il traffico chiamate simulato si sposta sulla rete.

IA e Machine Learning3DAvanzata60 FPS

⚙ Dietro le quinte

Three.jsWebGLIAMachine Learning

3D · renderer Three.js / WebGL · target 60 FPS · funziona interamente lato client, senza installazione