I sistemi di controllo dell'acqua sono spesso in grado di fornire i codici di controllo più severi, come ad esempio i codici di controllo dell'ambiente, i codici di controllo e l'esplorazione delle risorse offshore, la sorveglianza militare e la robotica subacquea.

Per affrontare queste sfide, i ricercatori hanno rivolto verso codici di correzione degli errori più potenti. Tra i candidati più promettenti ci sono i codici di Parity-Check (LDPC), una classe di codici di blocco lineari che si avvicinano al limite di Shannon sotto decodifica ottimale. I codici LDPC sono caratterizzati da scarse matrici di controllo della parità, che consentono un decodifica iterativo quasi ottimale utilizzando algoritmi di propagazione delle credenze.

Sfide nella comunicazione subacquea acustica

Per capire perché i codici LDPC sono così preziosi negli UWSNs, è essenziale per apprezzare in primo luogo gli ostacoli unici dei canali acustici sottomarini (UWA).A differenza dei canali radiofrequenza terrestre (RF), che beneficiano di alta larghezza di banda e condizioni di propagazione relativamente benigne, i canali UWA mostrano caratteristiche che rendono la comunicazione affidabile eccezionalmente difficile.

Multipath Propagazione e canali di tempo-Varying

Segnali acustici che viaggiano attraverso l'acqua rimbalzano dalla superficie, dal fondale marino e da eventuali ostacoli nella colonna dell'acqua. Questo crea molteplici percorsi tra tra trasmettitore e ricevitore, ciascuno con diversi ritardi e attenuazioni. Il conseguente ritardo di diffusione può raggiungere decine o addirittura centinaia di millisecondi, causando inter-simbolo interferenza (ISI) che degrada gravemente la qualità del segnale.

Doppler Spreading e Latency

Il movimento relativo tra i nodi del sensore o tra un nodo e la superficie contribuisce alla diffusione di Doppler. Moltiplicando che con la bassa velocità del suono in acqua (circa 1500 m/s), e anche il movimento modesto produce notevoli cambiamenti di frequenza. Questo effetto è particolarmente problematico per i veicoli subacquei mobili o le reti impiegate in ambienti costieri dinamici. Inoltre, la latenza di propagazione in collegamenti acustici subacquei è ordini di magnitudine superiori a 1 km di trasmissione: una seconda distanza di trasmissione

Limitazioni di larghezza di banda e rumore ambientale

La larghezza di banda utilizzabile per la comunicazione acustica subacquea è estremamente limitata, tipicamente che va da un paio di kilohertz in acqua profonda a decine di kilohertz in acqua bassa. Questo impone un vincolo duro sui tassi di dati. Il rumore ambientale — da gamberetti, vento, pioggia e attività di spedizione — aggiunge un difetto non-Gaussiano che i codici di correzione standard non possono gestire in modo ottimale.

Coding di controllo degli errori: Il ruolo dei codici LDPC

La correzione degli errori (FEC) è una componente critica nella progettazione di codici UWSN affidabili. I codici FEC aggiungono ridondanza strutturata ai dati trasmessi, consentendo al ricevitore di rilevare e correggere gli errori senza richiedere la ritrasmissione. Tra le molte famiglie FEC, compresi i codici Reed-Solomon, i codici turbo e i codici polari, i codici MONPC si distinguono per le loro eccezionali prestazioni nei regimi di tasso di codice da moderato ad alto in comune in condizioni UWSNs, come adattare.

Principi dei codici LDPC

[LT] [LT]] [[FLT]] [[FLT]]] [[[FLT]]]]] [[FLT]]]] [[FLT]]] [[[FLT]]] [[[FLT]]]]] [[FLT]]]]] [[[FLT]]]]] [[[FLT]]]]]]] [[[[FLT]]]]]]]]]]]]]]] [[[[[[[[[[[[[[[[[FLT]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]] [[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[

Il decoder utilizza tipicamente un algoritmo di messaggio-passing, spesso l'algoritmo di propagazione di somma o di credenza (BP), che scambia "beliefs" su ogni bit tra nodi variabili e nodi di controllo in una rappresentazione di grafico Tanner di [H]]]. Ogni iterazione perfeziona le stime fino a quando non si trova un codice valido parola o un numero di errore di iterazione corretto.

Varianti chiave dei codici LDPC

Ci sono diverse varianti importanti di codici LDPC, ognuna con vantaggi distinti per l'implementazione UWSN:

  • Codici LDPC regolari vs. Irregolari: Nei codici LDPC regolari, ogni nodo variabile ha lo stesso grado (numero di bordi incidenti), e ogni nodo di controllo ha lo stesso grado. I codici irregolari consentono livelli variabili, che possono essere ottimizzati per migliorare le prestazioni asintotiche del codice.
  • Codici LDPC (QC-LDPC) Quarsi-Cyclic[]: Questi codici hanno una matrice di controllo paritario composta da submatrice di permutazione ciclica. La loro natura strutturata consente la codifica a bassa complessità utilizzando registri di turno e l'implementazione efficiente dell'hardware.
  • Codici LDPC (SC-LDPC) A coppie di pazienti[]: Uno sviluppo più recente, i codici SC-LDPC combinano una struttura convoluzionale con la sparsità LDPC. Espongono prestazioni di soglia superbe e possono essere decodificate con algoritmi a vento scorrevoli che riducono i requisiti di memoria, adatti per flussi di trasmissione continua in UWSNs.

Applicare i codici LDPC alle reti di sensori wireless sott'acqua

L'integrazione dei codici LDPC in un UWSN comporta sia decisioni architettoniche che algoritmiche. La rete è costituita tipicamente da nodi di sensori distribuiti che raccolgono dati ambientali e un gateway centrale (chiusura o veicolo subacqueo autonomo) che aggrega i dati per un ulteriore trattamento. L'applicazione dei codici LDPC deve bilanciare la forza di correzione degli errori con i severi vincoli di potenza, memoria e capacità di elaborazione ai nodi del sensore.

Modello di sistema per LDPC-Enabled UWSN

In uno scenario tipico, ogni nodo del sensore raccoglie un blocco di dati (ad esempio, 1024 bits). Questo blocco è alimentato in un codificatore LDPC che applica bit di parità secondo una frequenza di codice scelta (ad esempio, 1/2, 2/3, o 3/4).

Strategie di attuazione per i nodi legati alle risorse

I nodi dei sensori negli UWSNs spesso funzionano sulla potenza della batteria con capacità computazionali limitate. L'implementazione di un decoder di propagazione di fede piena su un tipico microcontrollore a bassa potenza può essere stimolante.

  • Codifica accelerata con QC-LDPC[[]: Utilizzando strutture quasi-cicliche, la codifica riduce a semplici operazioni di registrazione a turni, che possono essere implementate in un piccolo FPGA o anche in un blocco ASIC dedicato senza un eccessivo potere disegnato.
  • Algoritmi di decodifica di precisione: Invece di propagazione di credenze a punto variabile, molte implementazioni utilizzano algoritmi di minimo assorbimento o offset che approssimano gli aggiornamenti del nodo di controllo con semplici aggiunte e confronti.
  • Iterazione parziale e prima di terminazione[[[]]: Il decoder può smettere di iterating non appena tutti i controlli di parità sono soddisfatti o quando un miglioramento minimo predeterminato è soddisfatto.
  • Ottimizzazione dei livelli di cavi[[]: La velocità del codice LDPC può essere adattata in base alle condizioni di canale misurate (ad esempio, rapporto segnale-rumore, diffusione dei ritardi).

Risultati e Trade-Offs

Applicando i codici LDPC a UWSNs, si ottengono notevoli miglioramenti nell'affidabilità, ma questi guadagni sono dotati di trade-off che i progettisti di rete devono valutare con attenzione.

Affidabilità e integrità dei dati

Gli studi di simulazione e le prove sul campo hanno dimostrato costantemente che i codici LDPC possono ridurre il tasso di errore bit di diversi ordini di grandezza rispetto a codici di trasmissione non codificati o più semplici come Hamming o Reed-Solomon in condizioni equivalenti. Ad esempio, un codice LDPC di tasso 1/2 con una lunghezza di blocco di 2048 bit può raggiungere un guadagno di codifica di 5-7 dB su un sistema non codificato in un canale di interferenza inferiore tipico BER indicato.

In termini di velocità di perdita dei pacchetti (PLR), il miglioramento è altrettanto drammatico. Molte applicazioni UWSN richiedono una PLR inferiore a 10[-3] per l'aggregazione dei dati affidabile. Senza codifica, raggiungere tale PLR basso può richiedere un'alimentazione estremamente elevata o intervalli di trasmissione molto brevi.

Efficienza energetica attraverso ritrasmissioni ridotte

Il vantaggio energetico più diretto deriva dall'evitare ritrasmissioni. In un UWSN, ogni ritrasmissione consuma la stessa quantità di energia della trasmissione originale, più l'energia per l'ascolto e l'elaborazione. I modem acustici subacquei di solito disegnano 50-200 W durante la trasmissione, rendendo la ritrasmissione estremamente costosa.

Sovraccarico di Latency e Computational

Per una lunghezza di blocco di 2048 bit e 50 iterations decodifica, un decoder di propagazione di credenza che funziona su un processore di segnale digitale a bassa potenza potrebbe richiedere 10–50 ms. Questo è piccolo rispetto al ritardo di propagazione in UWSNs (centri di millisecondi per chilometro), ma applicazioni in tempo reale come video in tempo reale

Sfide e direzioni di ricerca aperte

Nonostante i vantaggi chiari, la distribuzione dei codici LDPC negli UWSN non è ancora diffusa, ma rimangono diverse sfide, ispirando la ricerca in corso.

Constrati hardware e budget di potenza

Molti nodi dei sensori sono costruiti intorno a microcontrollori a basso costo con logica e memoria limitata. Un decoder di propagazione di fede piena per una lunghezza di blocco moderata (ad esempio, 4096 bit) può richiedere centinaia di kilobyte di memoria e migliaia di celle di logica se implementate in hardware. Questo può superare le capacità di piattaforme di decodifica ultra-bassa potenza.

Valutazione e adattamento del canale

I codici LDPC si esibiscono meglio quando il decoder ha una conoscenza accurata dello stato del canale (ad esempio, la varianza del rumore, l'ampiezza di dissolvenza). Nei canali UWA, che cambiano rapidamente con il tempo e la posizione, ottenere stime affidabili del canale è difficile.

Constraints Memoria e Design del Codice

La memorizzazione di più velocità di codice o di grandi matrici di controllo di parità in memoria non volatile consuma un deposito limitato di flash. Le matrici di Sparse possono essere memorizzate in formati compressi, ma la sovraccarica di decompressione può essere non banale. Inoltre, la progettazione di codici LDPC ottimali specificamente per il canale acustico sottomarina, con la sua lunga memoria e il rumore non gausswaiano, rimane un problema aperto.

Direzioni e tendenze emergenti

La prossima generazione di UWSNs probabilmente integrerà più tecniche avanzate insieme ai codici LDPC per spingere ulteriormente l'affidabilità.

Codifica comune della sorgente-canale (JSCC)

Invece di trattare la compressione e la correzione degli errori come blocchi separati, JSCC li combina per sfruttare la struttura della sorgente. Ad esempio, i dati del sensore (temperatura, pressione) spesso esibiscono una forte correlazione temporale. codificando congiuntamente la sorgente e il canale, JSCC può ottenere una maggiore efficienza complessiva, soprattutto sotto il rumore grave. I codici LDPC sono una misura naturale per JSCC perché i loro decoder iterativi possono incorporare facilmente i precedenti sorgente.

Apprendimento della macchina per l'ottimizzazione del decoder

Le tecniche di apprendimento approfondito sono applicate alla decodifica LDPC, sia per imparare meglio i programmi di messaggio-passing e per compensare i modelli di canale imperfetti. I decodificatori di propagazione delle credenze neurali possono essere addestrati sulle risposte effettive degli impulsi del canale UWA, potenzialmente superando BP standard in condizioni realistiche.

Rilevatori multi-strato e multi-utente

I sistemi futuri possono combinare la decodifica LDPC con il rilevamento multi-utente (MUD) in modo iterativo, simile alla cancellazione di interferenze turbo. Tali ricevitori integrati potrebbero aumentare significativamente il throughput mantenendo l'affidabilità.

Risorse esterne:[] Per i lettori interessati ai dettagli del codice LDPC design e delle prestazioni nei canali UWA, i seguenti riferimenti forniscono una visione più approfondita:

Conclusioni

L'adozione di codici di controllo di bassa densità nelle reti di sensori wireless subacquei rappresenta un passo importante verso una comunicazione affidabile in uno degli ambienti più difficili del pianeta.