Mobile Systems III INFORMATIK

64 Realtime Networking in Wireless and Wired Networks
fest, dass bereits die Nachbarstation B Daten zur Station C überträgt. Dabei liegen die Sationen
soweit auseinander, dass eine Übertragung von A nach D problemlos möglich wäre:
Die Station A ist der Station B ”
ausgeliefert“. Das Problem heißt Exposed Terminal.
(Slotted) Aloha
Aloha ist ein zufälliges TDM-Verfahren. Es wurde erstmals in einem Forschungsnetz der
Universität von Hawaii verwendet. Eine Station, die Daten senden möchte, versucht dies
einfach, in der Hoffnung, das Medium ist frei, und der Empfänger erhält die Daten. Glückt
dieser Versuch, erhält der Sender eine Quittung des Empfängers.
Da dieser Vorgang aber nicht zentral gesteuert wird, ist die Wahrscheinlichkeit sehr hoch,
dass auf Grund anderer sendender Stationen es häufig zu Kollisionen kommt. Der Empfänger
kann keine Daten mehr aus dem empfangen Signal entnehmen. Des weiteren kann
es zum Einen passieren, dass eine Station so ungünstig den Übertragungszeitraum wählt,
dass sie sowohl das Ende einer fast fertigen Übertragung, als auch den Anfang einer neuen
Übertragung überlagert. Dadurch sind alle drei Übertragungen nicht erfolgreich.
Um das zu verhindern, wurden später feste Zeitschlitze(sog. Slots) eingeführt, in denen
eine Station senden darf. Daher auch der Name der Erweiterung: Slotted Aloha.
Da Aloha ursprünglich mit nur drei Station betrieben wurde, bestand keine Notwendigkeit,
die Probleme von Hidden Station und Exposed Terminal zu behandeln.
Insgesamt haben Aloha und Slotted Aloha bei einem Poissonverteilten Datenaufkommen
jedoch nur eine Wirksamkeit von 16 Prozent (bzw. 32 Prozent). Da Kollisionen sowohl
beim Senden der Daten als auch beim Verschicken der Empfangsquittung entstehen können,
ist (Slotted) Aloha denkbar ungeeignet für Realtime Applikationen (Abb. 3.7) [7].
Abbildung 3.7: Schema von Aloha, bzw. Slotted Aloha [7]