ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ «ΠΡΟΗΓΜΕΝΕΣ ΔΙΚΤΥΑΚΕΣ ΤΕΧΝΟΛΟΓΙΕΣ» AD HOC ΠΡΟΔΙΑΓΡΑΦΕΣ Ιούνιος 2002 Bάιος Νάσος Γραβάνης Γιάννης AD-HOC ΠΡΟΔΙΑΓΡΑΦΕΣ 1.BLUETOOTH 2.HOMERF 3.HIPERLAN 2 4.IEEE 802.11
HIPERLAN 2 Τεχνικά Χαρακτηριστικά: Συχνότητα: 5 GHz. Υποστηρίζονται κανάλια των 20ΜΗz με 52 φέροντα (για δεδομένα 48) Ταχύτητα Μετάδοσης: 54 Mbps στο φυσικό επίπεδο και 32 Mbps στο επίπεδο δικτύου Εμβέλεια: από 30 μέχρι 150 m Τεχνολογία Φυσικού Επιπέδου: Διαμόρφωση OFDM MAC: Time Division Multiple Access / Time Division Duplex (TDMA/ TDD) ΙΔΙΟΤΗΤΕΣ Υψηλή Ταχύτητα Μετάδοσης Υπηρεσίες με σύνδεση QoS Αυτόματη Παραχώρηση Συχνοτήτων Ασφάλεια Υποστήριξη Κινητικότητας Οικονομία Ενέργειας
ΣΤΟΙΒΑ ΠΡΩΤΟΚΟΛΛΩΝ Association Control Function Σχετίζεται Radio με Resource όλες τις διαδικασίες που αφορούν Control την σύνδεση Είναι υπεύθυνο και αποσύνδεση για των κόμβων τον έλεγχο από το των δίκτυο, π.χ πιστοποίηση,κρυπτογράφηση πόρων του δικτύου Handover DFS MT alive Power save DLC user Connection Control Ελέγχει και παραχωρεί πόρους για τις συνδέσεις μεταξύ των κόμβων Radio Link Control Υπηρεσία μεταφοράς για τις μονάδες σηματοδοσίας Error Control Αύξηση της αξιοπιστίας της ραδιοζεύξης ΕΠΙΠΕΔΟ ΣΥΓΚΛΙΣΗΣ Packet based Convergence Layer Ethernet Service Specific xxx Service Specific.... xxx Service Specific Convergence Convergence Convergence Sublayer Sublayer Sublayer Common Part Common Part Convergence Sublayer Segmentation and Re-assembly
ΟΙΚΙΑΚΟ ΠΕΡΙΒΑΛΛΟΝ (Home Extension Environment-HEE) Είδη Κόμβων: WT -- Έχουν τη δυνατότητα να επικοινωνούν με τους υπόλοιπους κόμβους άμεσα, χωρίς την επέμβαση του σταθερού δικτύου CC enabled -- Έχουν τη δυνατότητα να δημιουργούν τοπικό δίκτυο αλλά και να λειτουργούν ως απλοί κόμβοι WT ΑΝΑΠΤΥΞΗ ΔΙΚΤΥΟΥ I. Δυναμική επιλογή ως Central Controller (CC) ενός από τους κόμβους με αυτή τη δυνατότητα -- Η μεταβίβαση του CC από ένα κόμβο σε άλλο είναι διαφανής II. Επιλογή στοιχείων συγχρονισμού: συχνότητα (μέσω DFS), δομή πλαισίου, κ.α III. Μετάδοση στοιχείων συγχρονισμού IV. Αποδοχή στοιχείων από κόμβους WT εντός της εμβέλειας του CC δημιουργία τοπικού δικτύου - ανάθεση 8 bit MAC ID
ΔΗΜΙΟΥΡΓΙΑ ΣΥΝΔΕΣΗΣ Σταθερό LAN AP AP CC Centralized mode Direct mode ΕΙΔΗ AD HOC ΔΙΚΤΥΩΝ! Αποκεντρικοποιημένο -- διαχείριση δικτύου -- σχήμα πρόσβασης στο μέσο Πλεονέκτημα: απλότητα και ευρωστία απέναντι στα σφάλματα Παράδειγμα: IEEE 802.11! Κεντρικοποιημένο -- συγκεκριμένες λειτουργίες από συγκεκριμένους κόμβους Πλεονέκτημα: ευκολότερη ικανοποίηση στόχων για QoS Παράδειγμα: ΗIPERLAN/2
HIPERLAN/2 MAC ΠΛΑΙΣΙΟ Πλαίσιο Πλαίσιο Πλαίσιο Πλαίσιο BCH FCH ACH DL phase DiL phase UL phase RCHs BCH: Broadcast Channel FCH: Frame Channel ACH: Association Channel RCH: Random CHannel DiL: Direct Link DL: Down Link UL: Up Link AD HOC - HEE " Επιλογή CC " Mεταβίβαση σε άλλον CC
ΣΕΝΑΡΙΟ ΠΟΛΛΑΠΛΩΝ ΑΛΜΑΤΩΝ Τερματικό Κεντρικός Ελεγκτής -CC Ενδεχόμενος νέος CC Κόμβος προώθησης ΠΡΟΩΘΗΣΗ ΠΑΚΕΤΩΝ f1 f2 Κόμβος προώθησης f1 f2 Ts Τw Ts Tw Ts: χρόνος αλλαγής ανάμεσα στις συχνότητες Τw: χρόνος αναμονής μέχρι την έναρξη του επόμενου πλαισίου MAC
ΔΥΝΑΜΙΚΗ ΟΜΑΔΟΠΟΙΗΣΗ Ταυτόχρονοι Στόχοι: # ελάχιστος αριθμός αλλαγών # ελάχιστος αριθμός ομάδων # βέλτιστη παραχώρηση χωρητικότητας # ελάχιστος αριθμός αποτυχημένων συνδέσεων # βέλτιστη δρομολόγηση # εγγυημένη διασύνδεση των ομάδων ΛΟΓΟΙ ΕΠΑΝΑΟΜΑΔΟΠΟΙΗΣΗΣ " Διακοπή λειτουργίας του επιλεγμένου CC " Περιορισμοί ισχύος για έναν CC " Άσχημες συνθήκες σύνδεσης " Περιορισμοί στην χωρητικότητα " Νέες ή τερματιζόμενες συνδέσεις " Κινητικότητα των σταθμών
ΒΑΣΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ LID (Lowest ID) LDV (Lowest Distance Value) ICT (Highest-In-Cluster Traffic) ΛΕΙΤΟΥΡΓΙΑ ΥΠΟ-ΟΜΑΔΩΝ CC1 ΜΑC πλαίσια Χρόνος απουσίας FN1 FN1 (1) (2) (3) FN2 Συχνότητες αλλαγής (3) (1) (2) CC2 FN: Forwarder Node CC: Central Controller (1): RLC_MT_ABSENCE (3): RLC_MT_ALIVE (2): RLC_MT_ABSENCE_ACK