Slotted ALOHA Zufallsprotokoll

Slotted ALOHA ist ein fundamentales Zufallsprotokoll, das es mehreren Geräten ermöglicht, einen drahtlosen Kanal ohne zentrale Koordination zu teilen. Es wurde von Abramson (1970) eingeführt und von Roberts (1975) verfeinert. Es teilt die Zeit in feste Zeitschlitze ein und erlaubt Geräten, mit einer festen Wahrscheinlichkeit zu Beginn eines Schlitzes zu senden. Obwohl einfach und elegant, erreicht Slotted ALOHA unter Sättigung (optimale Verkehrslast) nur eine Kanalauslastung von 37%, eine von Abramson entdeckte fundamentale Grenze. Trotz dieser Einschränkung bleibt Slotted ALOHA ein Lehrmittel und findet sich in modernen Systemen wie Satelliten- und IoT-Netzwerken wieder.