Slotted ALOHA Rastgele Erişim Protokolü
Slotted ALOHA Random Access Protocol · Ayrıca şöyle bilinir: random access, medium access
Slotted ALOHA, birden çok aygıtın merkezi bir koordinasyon olmadan bir kablosuz kanalı paylaşmasını sağlayan temel bir rastgele erişim protokolüdür. Abramson (1970) tarafından tanıtılan ve Roberts (1975) tarafından geliştirilen bu protokol, zamanı sabit dilimlere böler ve aygıtların sabit bir olasılıkla bir dilimin başında iletim yapmasına izin verir. Basit ve zarif olmasına rağmen, Slotted ALOHA doygunlukta (optimal trafik yükü) yalnızca %37 kanal kullanımına ulaşır; bu, Abramson tarafından keşfedilen temel bir sınırdır. Bu sınırlamaya rağmen, Slotted ALOHA bir öğretim aracı olarak kalmakta ve uydu ve IoT ağları gibi modern sistemlerde yer almaktadır.
Tam yöntemi oku
Bu bölümü okumak için ücretsiz hesapla giriş yapın.
Yöntem haritası
İlişkili yöntemlerin komşuluğu — keşfetmek için bir düğüm seçin.
Ne zaman kullanılır
Slotted ALOHA modern sistemler için nadiren optimaldir ancak öğreticidir ve niş uygulamalarda yer alır: uydu erişimi (çok sayıda yer terminalinden yukarı bağlantı), gevşek senkronize saatlere sahip IoT ağları ve bazı özel protokoller. Slotted ALOHA'yı yalnızca küresel senkronizasyonun mevcut olduğu ve merkezi kontrolün uygulanamaz olduğu durumlarda kullanın. Çoğu kablosuz sistem için CSMA/CA (WiFi) veya zamanlanmış protokoller üstündür. Slotted ALOHA esas olarak daha iyi protokollerle karşılaştırma için bir ölçüttür.
Güçlü yönler & sınırlılıklar
- Son derece basit protokol; algılama veya el sıkışma gerektirmez
- Dağıtık: düğümler bağımsız çalışır, merkezi denetleyici yoktur
- Senkronizasyon gereksinimi minimumdur; gevşek dilim sınırları yeterlidir
- Analitik modeli izlenebilirdir; Markov zinciri analizi kapalı form verimi verir
- Optimal verim (%37) bilinmektedir; teorik sınır tasarıma rehberlik eder
- Heterojen düğümlerle çalışır; farklı paket boyutları ve öncelikler mümkündür
- Maksimum verim doygunluk altında %37'dir; temel olarak verimsizdir
- Küresel zaman senkronizasyonu gerektirir (bazı senaryolarda pratik değildir)
- Adalet yok; yüksek iletim olasılığına sahip düğümler hakim olur
- Kablosuzda çarpışma algılama kusurludur; onaylama esastır ancak ek yük getirir
- Yayılma gecikmesiyle performansı düşer; dilimler maksimum gecikmeden çok daha uzun olmalıdır
SSS
Maksimum verim neden tam olarak %37'dir?
Verim S = G * e^{-2G}, burada G sunulan yüktür (paket/dilim). Türevi alınıp sıfıra eşitlenirse G = 0.5'te maksimum elde edilir, bu da saf ALOHA için S_max = 0.5 * e^{-1} ≈ 0.184 verir. Slotted ALOHA için S = G * e^{-G}, G = 1'de maksimum verir, bu da S_max = 1 * e^{-1} ≈ 0.368 veya %36,8, yaklaşık %37 verir.
Slotted ALOHA, CSMA ile nasıl karşılaştırılır?
CSMA, iletimden önce dinleyerek bariz çarpışmaları önler. CSMA, doygunlukta yaklaşık %80 verim elde eder (Slotted ALOHA'nın %37'sine karşılık). Ancak CSMA, taşıyıcı algılama donanımı gerektirir ve yalnızca yayılma gecikmesi kısa olduğunda çalışır. Slotted ALOHA daha basittir ve daha uzun gecikmelerle çalışır, bu da onu uydu ve uzun mesafeli sistemler için uygun hale getirir.
Senkronizasyon kusurlu olursa ne olur?
Aygıt saatleri kayarsa, dilimler hizalanmaz ve dilim başına tek iletimle bile çarpışmalar meydana gelir. Pratik sistemler, dilim süresinin birkaç yüzdesine kadar saat hatalarını tolere eder. Daha sıkı senkronizasyon ek yük gerektirir (işaretçiler, referans sinyalleri), verimlilik kazançlarını azaltır.
Optimal bir iletim olasılığı p var mıdır?
Evet. Verilen yük altında, optimal p verimi en üst düzeye çıkarır. Slotted ALOHA için p_opt = 1/N, burada N düğüm sayısıdır (tahmini). Sabit p = 0.5 bir uzlaşmadır; p yüke uyum sağlamalıdır. Çok yüksek p → çok fazla çarpışma; çok düşük p → boşa harcanan boş dilimler.
Kaynaklar
- Roberts, L. G. (1975). ALOHA packet system with and without slots and capture. ACM SIGCOMM Computer Communication Review, 5(2), 28-42. DOI: 10.1145/1024916.1024920 ↗
- Abramson, N. (1970). The ALOHA system—another alternative for computer communications. In Proceedings of the Fall Joint Computer Conference, 281-285. link ↗
Bu sayfayı kaynak gösterin
ScholarGate. (2026, June 3). Slotted ALOHA Random Access Protocol. ScholarGate. https://scholargate.app/tr/telecommunications/slotted-aloha
Hangi yöntem?
Bu yöntemi en yakın akrabalarının yanına koyup yan yana okuyun — kütüphane kitapları masaya serer; seçim sizindir.
- Çarpışma Önlemeli Taşıyıcı Dinlemeli Çoklu Erişim (CSMA/CA)Telekomünikasyon↔ karşılaştır
- Dikgenlik Frekans Bölmeli Çoklu Taşıyıcı (OFDM)Telekomünikasyon↔ karşılaştır
- Shannon Kanal Kapasitesi TeoremiTelekomünikasyon↔ karşılaştır