Ldpc Kodlarını Underwater Kablosuz Sensör Ağlarına Uygulayın
Table of Contents
Sualtı Kablosuz Sensör Ağı (UWSNs), geniş bir deniz uygulamaları, çevresel izleme ve deniz kaynakları araştırmalarından askeri gözetim ve sualtı robotlarına kadar aramalarını sağlar. Bu ağlar, sıcaklık, baskı, ses, ses ve akustik imzaları gibi verileri toplayan sensör düğümleri dizilerine güvenir, bu bilgileri yüzeysel hata veya uzaktan kontrol merkezlerine aktarır.
Bu zorluklara ulaşmak için, araştırmacılar daha güçlü hata kodlarına yöneldiler.En umut verici adaylar arasında Low-Density Parity-Check (LDPC) kodları, Shannon limitine en uygun şekilde uyum sağlayan lineer blok kodların sınıfını kullanarak, LDPC kodları, modern donanımlarla enerji verimliliğine sahip olan değerleme matrisleri ile karakterize eder ve bu da, UWSNs'e uygulanan inanç yayılım algoritmaları kullanarak temelsel bir şekilde uygulama kurallarını kullanarak, doğrulayıcı bir şekilde uygulama kurallarını uygular.
Underwater Acoustic İletişiminde Meydan Okunanlar
LDPC kodlarının UWSNs'te neden bu kadar değerli olduğunu anlamak için, sualtı akustik (UWA) kanallarının eşsiz engellerini ilk takdir etmek önemlidir.Yerel radyo frekansı (RF) kanalları, yüksek bant genişliği ve nispeten iyi huylu yayılım koşullarından yararlanan UWA kanalları, güvenilir iletişim kurmanın olağanüstü zor özelliklerini göstermektedir.
Multipath Propagation and Time-Varying Channels
Su yoluyla seyahat eden akustik sinyaller yüzeyden, denizden ve su sütununda herhangi bir engeli ortadan kaldırır. Bu, verici ve alıcı arasında birden fazla yol yaratır, ortaya çıkan gecikmenin doğasına ulaşabiliyor - onlarca veya hatta yüzlerce milisaniye ulaşabiliyor, kanala yol açıyor -daha aktif sinyal işleme teknikleriyle çalışır.
Doppler yayıyor ve Latency
Sensör düğümleri arasındaki veya node ve yüzey arasındaki hareket, dinamik kıyı ortamlarda dağıtılan mobil araçlar veya ağlar arasında belirgin bir şekilde hareket eder. Ek olarak, sualtı akustik bağlantılarındaki ses hızının yüksek olması (yaklaşık 1500 m /s), ve hatta mütevazı bir hareket, yaklaşık 0.67 ikinci tur gecikmesi ile ilgili olarak sorunludur.Bu efekt otomatik tekrarlama taleplerinin kullanımı için özellikle de geçerlidir.
Band Wide Limitler ve Orta Gürültü
Sualtı akustik iletişim için kullanılabilir bant genişliği son derece sınırlıdır, genellikle birkaç kilohertz'dan sığ suya kadar on kilohertz'a kadar uzanır.Bu, genellikle 10'u aşmaktadır)-3[Düzen shrimp, rüzgar, yağmur ve nakliye aktivitesinden – standart bir hata düzeltme kodlarının en iyi şekilde ele alınamayacağı bir bozukluktur.
Hata Kontrolü Coding: LDPC Kodlarının Rolü
İleri hata düzeltmesi (FEC) güvenilir UWSNs. FEC kodları, alıcının tekrar geçiş yapmadan ve doğru hataları tespit etmesine izin veren, birçok FEC ailesi arasında kritik bir bileşendir - Reed-Solomon kodları, turbo kodları ve kutup kodları dahil -PC kodları ABD'nin orta derece kod oranlarında olağanüstü performansları için öne çıkar.
LDPC Kodlarının İlkeleri
LDPC kodları, bir sparse parity-check matrixü:0)H) ile tanımlanan lineer blok kodlarıdır[Döneticileri/veyaleri)[Dönemler[Dönemlileri değiştirmişler için)[Dönemler için geçerli olmayan kodlar (Dönemli)[Dönemli)[Dönemli)[Dönemli)))[Teltilmişler:)
Decoder genellikle bir mesaj-passing algoritması kullanır, genellikle toplam ürün veya inanç yayılımı (BP) algoritması, hangi borsaların "belirtmeler" ile ilgili değişken düğümler arasında ve kontrol düğümleri arasında bir Tanner grafiği gösterimi ile ilgili olarak, Shannon sınırlı performansa yaklaşabilir.
LDPC Kodlarının Anahtar Variants
LDPC kodlarının birkaç önemli çeşidi vardır, her biri UWSN uygulaması için farklı avantajlarla:
- [FONT=0)Yönergeler vs. Irregular LDPC Kodlar[Dönetici: Normal LDPC kodlarında, her değişken düğümün aynı derecede (sabahç kenarları sayısı) vardır ve her kontrol node aynı derecede vardır. Irregular kodları, kodun asimtotik performansını geliştirmek için optimize edilebilir.
- [FONT=0)Quasi-Cyclic LDPC (QC-LDPC) kodları): Bu kodlar, dönüşüm altları olmadan en yüksek kontrol matrisi içeren bir parite kontrol matrisi vardır. yapısal doğa, düşük çözünürlükte kaydedici ve verimli donanım uygulamaları kullanarak kodlama sağlar.For resource-constrained sensör düğümleri için, QC-LDPC kodları özellikle de özellikle de hata düzeltme gücü olmadan encoding.
- [[Dönetici:0)Spatially Coupled LDPC (SC-LDPC) Kodlar[Dönetici: Daha yeni bir gelişme, SC-LDPC kodları, LDPC sparsity ile bir convolutional yapısını birleştirir ve hafıza gereksinimlerini azaltan sabit-window algoritmaları ile kodlanabilirler, UWSNs'deki sürekli iletim akışları için uygun.
LDPC Kodlarını Su Kablosuz Sensör Ağlarına Uygulayın
LDPC kodlarının bir UWSN'ye entegre edilmesi hem mimari hem de algoritma kararları içerir. Ağ genellikle çevresel verileri toplayan ve merkezi bir ağ geçidi (yüzlü buoy veya sualtı aracı) daha fazla işleme için verileri toplar. LDPC kodlarının uygulanması, güç, hafıza ve işleme yeteneği ile hata düzeltme gücü dengelemek zorundadır.
LDPC-Enabled UWSN için Sistem Modeli
Tipik bir senaryoda, her sensör hiçbir şekilde bir veri bloğu toplamaktadır (örneğin, 1024 bit) Bu blok, UWA kanalı için uygun olan bir doğrulama işlemine izin verilen bir doğrulama katmanına sahiptir.If the correctSK, QPSK, or OFDM (orthogonal frekansı) by the high-path and noise (e.g.
Kaynak için Uygulama Stratejileri -Eğitime Yönelik Tutulanamayanlar
UWSNs'teki sensör düğümleri genellikle sınırlı hesaplama yetenekleri ile batarya gücü üzerinde çalışır. Tipik düşük güç mikro kontrolleri üzerinde tam bir inanç yayılımı uygulayan mikrokontrolü zorlanabilir.Bu nedenle, birkaç strateji LDPC kodları uygulanabilir:
- [FONT:0)Hardware-Accelerated Encoding using QC-LDPC[[DÜT:1): Deprem-siklik yapıları kullanarak, encoding basit geçiş işlemlerine indirgenir. Bu, küçük bir FPGA veya aşırı güç çekmeden adanmış bir ASIC blokta bile uygulanabilir.
- [FONT:0)Redüktör-Precision Decoding Algoritmas[DÜT:1): Modern akustik modemlerde bulunan yüzüstü işaretli kanallar yerine, çek node güncelleştirmeleri basit eklemeler ve karşılaştırmalar ile ilgili birçok uygulama kullanır.
- [FONT:0]Partial Iteration ve Erken Tesih): Decoder, tüm parite kontrolleri en kısa sürede tatmin edilebilir veya minimum iyileşme karşılandığında, özellikle iyi kanal koşullarında ortalama güç tüketimi azaltır.
- [[Dönetici:0)Cross-Layer Optimizasyonu[[Dönetici: LDPC kodu oranı, gerçek zamanlı optimizasyon gerektirmeden uygun kod oranını seçebilir.
Performanslar ve Ticaret-Offs
LDPC kodları UWSNs güvenilir bir şekilde iyileştirmelere izin vermek, ancak bu kazanımlar ağ tasarımcılarının dikkatle değerlendirmeleri gereken ticaretle gelir.
Geliştirilmiş Güvenilirlik ve Data Integrity
Simülasyon çalışmaları ve saha çalışmaları, LDPC kodlarının, tipik bir sığ su kanalı gibi kodlanmış bir sistemle kodlanmış bir koda kıyasla biraz hata oranını azaltabileceğini sürekli olarak göstermiştir. Örneğin, gerekli olan güç, doğrudan 2048 bitleri ile bir bloklama ve tasarruf gücü ile bir kodlama kazanır.
Paket kaybı oranı (PLR), gelişme eşit derecede dramatikdir. Birçok UWSN uygulaması, 10 )-3) güvenilir veriler için bir şekilde düşük PLR elde etmek için aynı derecede dramatik bir şekilde yüksek güç veya çok kısa ileti aralıkları gerektirir.
Enerji Verimliliği Azaltılmış Retransmissions
En doğrudan enerji fayda, geri bildirimlerden kaçınmaktır. Bir UWSN'de, her bir retransmisyon, orijinal iletim olarak aynı miktarda enerjiyi tüketmektedir, artı dinleme ve işleme için enerjidir.Su akustik modemler genellikle 50-200 W'yi aktarma sırasında, retransmisyon sayısını son derece pahalıya kadar azaltabilir. 10'dan fazla para birimi için gerekli olan bir LDPC kodu )
Latency ve C ⁇ Overhead
İlk ticaret, düşük güç dijital sinyal işlemcisi üzerinde çalışan bir inanç, UWSNs'te (kırıklık başına 2048 bitleri ve 50 dekoding) gecikmesi nedeniyle 10-50 m sürebilir.Bu, UWSNs'te (kırıklama düğümleri) gecikme süresine göre küçük olabilir, ancak sualtı robotları veya gerçek zamanlı video izleme gibi gerçek zamanlı uygulamalar hala etkilenebilir.
Meydanlar ve Açık Araştırma Yolları
Açık avantajlarına rağmen, UWSNs'teki LDPC kodlarının dağıtımı henüz yaygın değildir. Birkaç zorluk devam ediyor, ilham verici araştırma.
Donanım Konsolları ve Güç Bütçesi
Sınırlı mantık ve hafıza ile uygulanan birçok sensör düğümü daha yüksek çözünürlükte kalır. Tam bir inanç yayılım algoritmaları - katmanlı dekoding veya stochastic, 4096 bit) gibi - donanımda uygulanan binlerce mantık hücresinin şarj edilebilir.Bu, ultra-düşük güç platformlarının yeteneklerini aşabilir.
Kanal Estimation and Adaptation
LDPC kodları, kanal durumunu doğru bir şekilde bilgisi olduğunda en iyi performans gösterir (örneğin, gürültü varyanlığı, fading amplitude). UWA kanallarında, zaman ve yerde hızla değişen güvenilir kanal tahminleri elde etmek, tahmin edilen ve gerçek kanal koşulları arasındaki uyumsuz hesaplamalar zor olabilir.Farklı kod oranları arasında geçiş yapan veya hatta farklı aileler arasında geçiş yapan bir kodlama programları (örneğin, LDPC vs. turbo)
Memory Constraints and Code Design
Birden fazla kod oranları veya büyük parite kontrol matrisleri, non-volatile bellek sınırlı flaş depolamaları tüketmektedir. Sparse matriks, sıkıştırılmış formatlarda depolanabilir, ancak dekompresyon yükü, ancak UWA kanalları özellikle sualtı akustik kanalı için en uygun LDPC kodları tasarlayabilir - uzun hafıza ve non-Gaussian gürültüyü kullanarak - UWA grafiklerini uygun bir şekilde varsayabilir.
Future Yol ve Gelişen Trendler
Bir sonraki UWSN kuşağı, güvenilirliklerini daha ileri götürmek için LDPC kodlarının yanında birden çok gelişmiş tekniği entegre edecektir.Demek:
Ortak Kaynak-Channel Coding (JSCC)
Kompresyon ve hata düzeltmesini ayrı bloklar olarak tedavi etmek yerine, JSCC, JSCC'yi kullanmak için doğal bir uyum sağlar, çünkü iteratif decoders kaynak önceden kolayca kaynak ekleyebilir.
Decoder Optimizasyonu için Makine Öğrenme
Derin öğrenme teknikleri LDPC decoding'e uygulanır, hem daha iyi mesaj geçiş programları öğrenmek hem de mükemmel kanal modellerini telafi etmek için.Neural inanç yayılımı decoders gerçek UWA kanal dürtü yanıtları üzerinde eğitilebilir, potansiyel olarak eğitim için BP'yi bilgilendirmek, inference özel donanım kullanarak verimli bir şekilde yapılabilir.
Cross-Layer ve Multi-User dedektörleri
Yoğun UWSNs, birden çok düğüm aynı anda, birden çok erişim müdahalesine yol açabilir. Future sistemleri LDPC'yi çoklu kullanıcı algılama (MUD) bir şekilde, turbo müdahale iptaline kadar birkinleştirebilir.Bu entegre alıcılar güvenilirlik korurken önemli ölçüde artırabilir.
[FONT:0)Dön Kaynaklar:[Dönetici: [Dönetici: 0 3) Okuyucular için UWA kanallarında LDPC kod tasarımı ve performansı ile ilgilenenler için aşağıdaki referanslar daha derin bir anlayış sağlar:
- [[DüzgÜyetim:0)"Zekizli İletişim için Elektronik Kodlar: A Survey" – IEEE Access).
- [0]", Beow Water Acoustic Channels'da QC-LDPC kodlarının genelleştirilmesi" – Fiziksel İletişim[Dön 1: 1)
- [0]"Spatially Çiftd LDPC Kodlar Fading Channels" - arXiv).
Sonuç Sonuç Sonuç Sonuç Sonuç Sonuç Sonuç Sonuç
Düşük boyutlu Parity-Check kodlarının sualtı kablosuz sensör ağlarında benimsenmesi, gezegenin en zorlu ortamlardan birinde güvenilir bir adım temsil eder.Kapital kodlama yapılarını ve iteratif inanç yayılımını kullanarak,PC kodları biraz hata oranını azaltabilir ve UWA mühendisleriyle ilgili daha az yeniden yükleme, kanal tahminleri ve adaptasyonları ile ilgili sorunlarla ilgili olarak enerji tasarrufu sağlar.