Ασύρματα Δίκτυα Μικρής Εμβέλειας (7) Αγγελική Αλεξίου

Transcript

1 Ασύρματα Δίκτυα Μικρής Εμβέλειας (7) Αγγελική Αλεξίου 1

2 Ασύρματα AdHoc Δίκτυα 2

3 Ασύρματα AdHoc Δίκτυα Σχηματίζονται από ασύρματες μονάδες (που μπορεί να είναι κινητές) Χωρίς (απαραίτητα) να χρησιμοποιούν μια προυπάρχουσα υποδομή Οι διαδρομές μεταξύ κόμβων μπορεί να περιλαμβάνουν πολλαπλά hops Ad hoc δε σημαίνει απαραίτητα πολλαπλά hops (multihop), αλλά στη βιβλιογραφία τυπικά ισχύει η ισοδυναμία τους Οι κόμβοι (δρομολογητές/χρήστες) συνήθως κινούνται Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 3

4 Ασύρματα AdHoc Δίκτυα (2) Μπορεί να χρειαστεί να διασχίσουμε πολλούς συνδέσμους για να φτάσουμε στον προορισμό Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 4

5 Ασύρματα AdHoc Δίκτυα (3) Η κινητικότητα προκαλεί αλλαγές στην τοπολογία Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 5

6 Ασύρματα AdHoc Δίκτυα προκλήσεις Περιορισμένη εμβέλεια ασύρματης μετάδοσης Broadcast φύση του ασύρματου μέσου Απώλειες πακέτων λόγω λαθών μετάδοσης Κινητικότητα κόμβων Ενεργειακοί περιορισμοί Ευκολία παρακολούθησης ασύρματων μεταδόσεων (κίνδυνος ασφάλειας) Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 6

7 Έλεγχος Πρόσβασης Μέσο Μετάδοσης (επίπεδο MAC) 7

8 Έλεγχος Πρόσβασης στο Μέσο Μετάδοσης (επίπεδο MAC) Το ασύρματο κανάλι είναι ένα διαμοιραζόμενο μέσο μετάδοσης. Απαιτείται έλεγχος πρόσβασης για να αποφευχθούν οι παρεμβολές (συγκρούσεις). Μια βασική διαφορά των δικτύων AdHoc από τα κυψελωτά είναι πως η υπόθεση του αξιόπιστου feedback δεν ισχύει πια. Στη σχεδίαση των MAC πρωτοκόλλων, η βελτιστοποίηση αφορά δύο αντικρουόμενους στόχους: Πρέπει να αποφευχθούν οι συγκρούσεις (παρεμβολές) Το διαθέσιμο εύρος ζώνης πρέπει να χρησιμοποιηθεί όσο αποτελεσματικά γίνεται Το ζητούμενο είναι η βέλτιστη ισορροπία μεταξύ αυτών των δύο στόχων. Αυτός είναι ο σκοπός των πρωτοκόλλων MAC. Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 8

9 MAC κατηγοριοποίηση αλγορίθμων Ασύρματο MAC Κεντρικός Έλεγχος Κατανεμημένο Εγγυημένη ή Ελεγχόμενη πρόσβαση (Guaranteed or controlled Access) Τυχαία πρόσβαση Συνήθως σε ad hoc Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 9

10 Packet networks collision free vector η σύνδεση (i,j) υπάρχει, όταν ο j μπορεί να ακούει τον i σύνολο έλλειψης συγκρούσεων (collision free set - CFS): ένα σύνολο συνδέσμων που μπορεί να μεταφέρει πακέτα συγχρόνως, χωρίς να συμβαίνει σύγκρουση στους δέκτες Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 10

11 Packet networks collision free vector Time Division Multiplexing approach L x1,x2,...,xj {0,1} : CFVs, L= ο αριθμός των συνδέσμων Δίνουμε ένα time slot σε κάθε σύνολο ελεύθερο από συγκρούσεις f f = J x j= 1 J j = διάνυσμα που δίνει το κλάσμα του χρόνου χρήσης κάθε συνδέσμου = διάνυσμα χρησιμοποίησης (utilization vector) Γενικότερα : Έστω a j το ποσοστό του χρόνου που χρησιμοποιείται το j CFV, με J j= 1 a j = 1 f = J j= 1 a x j j διάνυσμα που δίνει ένα πολύ μικρό μέρος (κλάσμα) του χρόνου χρήσης κάθε συνδέσμου Δεδομένου f desiredζητούνται τα a j τέτοια ώστε f ( a) = f desired Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 11, J j= 1 a j 1. Aλλά: τα ελεύθερα από συγκρούσεις σύνολα αλλάζουν (στην πραγματικότητα ακόμα και για στατικό δίκτυο, το πρόβλημα βελτιστοποίησης είναι NP-complete)

12 Packet networks collision avoidance approaches e.g. slotted Aloha Το πρόβλημα είναι το αναξιόπιστο / μη διαθέσιμο feedback. Παράδειγμα (1): 1 2 και 4 5: σύγκρουση στο 2, αλλά ο 1 δεν το ξέρει Παράδειγμα (2): 6 1 και 4 5: και οι δύο μεταδόσεις είναι επιτυχείς, αλλά υπάρχει σύγκρουση στον 2, που δεν ξέρει αν η μετάδοση προοριζόταν για αυτόν. Λύση: Χρήση ACK Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 12

13 Hidden terminal problem Ο κόμβος A μπορεί να επικοινωνήσει και με τον B και με τον C. Οι B και C δεν μπορούν να ακούσουν ο ένας τον άλλον. Όταν ο B μεταδίδει στον A, ο C δεν μπορεί να ανιχνεύσει τη μετάδοση χρησιμοποιώντας το μηχανισμό ανίχνευσης φέροντος (carrier sensing). Αν ο C μεταδώσει την ιδια στιγμή με τον B, θα έχουμε collision στον A. Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 13

14 Hidden terminal VS Exposed Terminal problem Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 14

15 Busy Tone Multiple Access Ένας δέκτης μεταδίδει ένα συγκεκριμένο σήμα (busy tone), όταν λαμβάνει δεδομένα. Όλοι οι κόμβοι που ακούνε το busy tone δεν μεταδίδουν. Η μέθοδος αυτή αποτρέπει την παρεμβολή από τα κρυμμένα τερματικά. Αλλά απαιτεί ένα ξεχωριστό κανάλι (control channel) που φέρει το busy tone σήμα. Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 15

16 Busy Tone Multiple Access (2) Αν όλοι οι δέκτες μεταδίδουν το busy tone όταν λαμβάνουν δεδομένα τότε κάποιοι πομποί αποτρέπονται από τη μετάδοση χωρίς να χρειάζεται. Αν μόνο οι δέκτες προορισμού της πληροφορίας μεταδίδουν το busy tone τότε μπορεί να δημιουργηθούν συγκρούσεις. Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 16

17 Request to Send (RTS) Clear to Send (CTS) (A solution to the Hidden Terminal problem) Όταν ο κόμβος B θέλει να στείλει ένα πακέτο στον A, του στέλνει πρώτα ένα πακέτο Αίτησης για Αποστολή (Request to Send - RTS) Με το που λαμβάνει το RTS, ο A απαντάει στέλνοντας Ελεύθερο για Αποστολή (Clear to Send - CTS) Όταν ένας κόμβος (όπως ο C) ακούσει ένα CTS, δε μεταδίδει τίποτα κατά τη διάρκεια της μετάδοσης, η οποία περιλαμβάνεται ως πληροφορία στα RTS και CTS πακέτα. Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 17

18 IEEE MAC κατανεμημένα και κεντρικά MAC στοιχεία Distributed Coordination Function - DCF Point Coordination Function - PCF το DCF κατάλληλο για multihop ad hoc δίκτυα το DCF χρησιμοποιεί ένα πρωτόκολλο Ανίχνευσης Φέροντος Πολλαπλής Πρόσβασης με Αποφυγή Σύγκρουσης (CSMA/CA) Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 18

19 IEEE MAC - DCF Χρησιμοποιεί ανταλλαγή RTS-CTS για να αποφύγει το πρόβλημα του κρυμμένου τερματικού. Χρησιμοποιεί ACK για να πετύχει αξιοπιστία. Οποιος κόμβος ακούει το CTS, δεν μπορεί να μεταδώσει κατά τη διάρκεια της μεταφοράς δεδομένων Επίσης όποιος κόμβος ακούει το RTS, δεν μπορεί να μεταδώσει κατά τη διάρκεια της μεταφοράς δεδομένων Για να αποτραπεί σύγκρουση με το ACK όταν φτάσει στον αποστολέα Όταν ο Β στέλνει δεδομένα στον C, ο A δεν θα προσπαθήσει να μεταδώσει A B C Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 19

20 IEEE MAC Carrier Sense Multiple Access Collision Avoidance (CSMA/CA) Ανίχνευση φέροντος στο Φυσική ανίχνευση (Physical carrier sense) Εικονική ανίχνευση (Virtual carrier sense) χρησιμοποιώντας το Network Allocation Vector (NAV) Η ενημέρωση του NAV γίνεται με βαση τα πακέτα RTS/CTS/DATA/ACK, τα οποία φέρουν την πληροφορία της διάρκειας μιας μετάδοσης που εκκρεμεί Αποφυγή σύγκρουσης Οι κόμβοι παραμένουν σιωπηλοί όταν ανιχνεύουν φέρoν (φυσικά ή εικονικά) Χρησιμοποιούνται διαστήματα οπισθοχώρησης (backoff intervals) για τη μείωση της πιθανότητας σύγκρουσης Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 20

21 Backoff interval Όταν μεταδίδεται ένα πακέτο, επιλέγεται ένα διάστημα οπισθοχώρησης (backoff interval) μέσα στο εύρος τιμών [0,cw] cw είναι το παράθυρο ανταγωνισμού (contention window) Αντίστροφη μέτρηση όσο το κανάλι είναι αδρανές Η αντίστροφη μέτρηση αναστέλλεται για τα διαστήματα που το κανάλι είναι ενεργό Όταν ο μετρητής φτάσει στο 0, μετάδοση RTS Παράδειγμα για cw=31 B1 = 25 αναμονή B1 = 5 δεδομένα B2 = 20 δεδομένα αναμονή B2 = 15 B2 = 10 Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 21

22 Backoff interval (2) Η επιλογή ένος μεγάλου cw οδηγεί σε μεγάλα διαστήματα οπισθοχώρησης, με αποτέλεσμα μεγαλύτερο overhead Η επιλογή ένος μικρού cw οδηγεί σε μεγαλύτερο αριθμό συγκρούσεων (καθώς η πιθανότητα να φτάσουν οι μετρητές σε δύο κόμβους στο 0 ταυτόχρονα αυξάνεται) Αφού ο αριθμός των κόμβων σε ένα δίκτυο που προσπαθούν να μεταδώσουν την ίδια στιγμή μπορεί να αλλάζει με το χρόνο, απαιτείται κάποιος μηχανισμός για τη διαχείριση του ανταγωνισμού IEEE DCF: το παράθυρο ανταγωνισμού cw επιλέγεται δυναμικά, εξαρτώμενο από την συχνότητα εμφάνισης συγκρούσεων Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 22

23 Backoff interval (3) Binary Exponential Backoff (IEEE ): Όταν ένας κόμβος δε λάβει CTS σε απάντηση κάποιου RTS που έστειλε, διπλασιάζει το cw (μέχρι κάποιο άνω όριο cwmax) Όταν ένας κόμβος ολοκληρώνει επιτυχημένα μια μεταφορά δεδομένων, επαναφέρει το cw στην τιμή cwmin Ο αλγόριθμος Multiplicative Increase, Linear Decrease (MILD) για οπισθοχώρηση στο πρωτόκολλο MACAW (Multiple Access with Collision Avoidance for Wireless): Όταν ένας κόμβος ολοκληρώνει επιτυχημένα μια μεταφορά δεδομένων, μειώνει το cw κατά 1 Στο το cw επαναφέρεται στο cwmin, η μείωση του cw είναι πολύ γρηγορότερη από την αύξηση MACAW: η μείωση του cw είναι πιο αργή από την αύξηση (εκθετική αύξηση - γραμμική μείωση) Το MACAW αποφεύγει μεγάλες μεταβολές του cw, όταν ανταγωνίζεται μεγάλος αριθμός κόμβων για το κανάλι Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 23

24 Routing 24

25 Routing protocols ταξινόμηση PROACTIVE vs REACTIVE: Proactive protocols: ανακαλύπτουν δρομολόγια εκ των προτέρων (πριν χρειαστεί) και χαρακτηρίζονται από μικρή καθυστέρηση αλλά μεγάλο overhead. Reactive protocols: ανακαλύπτουν δρομολόγια μόνο όταν χρειαστεί και χαρακτηρίζονται από μικρό overhead και μεγάλη καθυστέρηση. TABLE-DRIVEN vs SOURCE-ROUTING: Table-driven protocols: κάθε κόμβος γνωρίζει μόνο το επόμενο hop προς τον προορισμό με αποτέλεσμα το routing overhead να είναι μικρό αλλά να δημιουργούνται πιθανώς κλειστοί βρόχοι (routing loops). Source-routing protocols: οι κόμβοι γνωρίζουν το πλήρες δρομολόγιο προς τον προορισμό, έτσι μπορούν να αποφευχθούν τα routing loops αλλά το overhead μπορεί να είναι μεγάλο. Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 25

26 Routing protocols ταξινόμηση (2) FLAT vs HIERARCHICAL: Flat protocols: όλοι οι κόμβοι υλοποιούν τους ίδιους αλγορίθμους με αποτέλεσμα τα πρωτόκολλα να είναι σχετικά απλά αλλά το routing overhead μπορεί να αυξάνεται σημαντικά με τον αριθμό των κόμβων. Hierarchical protocols: μερικοί κόμβοι έχουν επιπλέον αρμοδιότητες και οι αλγόριθμοι μπορεί να είναι πιο σύνθετοι αλλά η επίδοση δεν επηρεάζεται σημαντικά από το μέγεθος του δικτύου. LOCATION-BASED vs NON-LOCATION-BASED: Location-based protocols: χρησιμοποιούν τη φυσική τοποθεσία των κόμβων και έτσι έχουν χαμηλότερο routing overhead, αλλά οι κόμβοι πρέπει να είναι εξοπλισμένοι με GPS ή κάτι ανάλογο για τον προσδιορισμό της γεωγραφικής θέσης τους. Non-location-based protocols: δεν εξαρτώνται από τη φυσική τοποθεσία των κόμβων και γι αυτό το routing overhead είναι γενικά μεγαλύτερο. Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 26

27 Routing in AdHoc Networks Large network problem Η αύξηση του αριθμού των κόμβων, με σταθερή πυκνότητα κόμβων, οδηγεί στην αύξηση του μέσου αριθμού hops κατά O(N 0.5 ) Το διαθέσιμο εύρος ζώνης για κάθε χρήστη μειώνεται κατά N 0.5 Τα κλασικά πρωτόκολλα ενημέρωσης τοπολογίας δικτύου δεν είναι αποτελεσματικά Ο χρόνος για να διαδοθούν στο δίκτυο οι ενημερώσεις για τη δρομολόγηση μεγαλώνει με N 0.5. Αυτό σημαίνει πως οι πληροφορίες αυτές πρέπει να μεταδίδονται πιο συχνά καθώς μεγαλώνει το δίκτυο, έτσι επιβαρύνεται το δίκτυο. Οι τεχνικές δρομολόγησης που καθοδηγούνται από γεγονότα (eventdriven routing) δε βοηθάνε: πάνω από κάποιο όριο, όλο το διαθέσιμο εύρος ζώνης διατίθεται για τις πληροφορίες δρομολόγησης. Απαιτούνται κεντρικοί σύνδεσμοι (backbone nodes) για να διασφαλιστεί πως το μέσο μήκος των διαδρομών μεγαλώνει πιο αργά με το μέγεθος του δικτύου. Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 27

28 Routing in AdHoc Networks Large network potential approaches Απόκρυψη λεπτομερειών από τα μακρινά τμήματα του δικτύου Οι αποφάσεις για το επόμενο hop εξαρτώνται μόνο από την τοπική περιοχή Ιεραρχικοί αλγόριθμοι Αποστολή πληροφοριών για μακρινά τμήματα λιγότερο συχνά Το επόμενο hop είναι απίθανο να αλλάξει δραματικά, αν σε κάποιο μακρινό μέρος του δικτύου υπάρχουν αλλαγές τοπολογίας. Αλγόριθμοι ανταλλαγής πληροφοριών συνεκτικότητας με στρώματα προτεραιότητας (prioritized tier connectivity information exchange): χρησιμοποιεί πιο έγκυρες πληροφορίες όσο το πακέτο πλησιάζει τον προορισμό. Αποστολή πληροφοριών μόνο σε κόμβους που τις χρειάζονται Αλγόριθμοι δρομολόγησης διανύσματος αποστάσεων με κατώφλι (threshold distance vector): αν οι αλλαγές δεν επηρεάζουν την ποιότητα της διαδρομής σε μεγάλο βαθμό δεν αναφέρονται. Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 28

29 Ιεραρχικοί αλγόριθμοι Απόκρυψη λεπτομερειών με χρήση ομαδοποίησης (clustering) των κόμβων. Πως σχηματίζονται οι ομάδες και οι υπερ-ομάδες: Αλγόριθμοι επιλογής για τον κόμβο-αρχηγό της ομάδας Οι κόμβοι προσχωρούν στην ομάδα του κοντινότερου κόμβουαρχηγού Οι κόμβοι-αρχηγοί ενημερώνουν άλλους κόμβους-αρχηγούς όταν αλλάζει η συμμετοχή Χρήση συντομότερης διαδρομής προς την ομάδα προορισμού Χρήση συντομότερης διαδρομής εσωτερικά στην ομάδα (cluster) Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 29

30 Ιεραρχική δρομολόγηση (Hierarchical routing) Ο κόμβος-αρχηγός της κάθε ομάδας, που υπολογίζει ιεραρχικούς πίνακες δρομολόγησης, καθορίζει την επόμενη ομάδα που πρέπει να πάει κάποιο πακέτο για να φτάσει στην ομάδα του προορισμού του. Οι κόμβοι-αρχηγοί διανέμουν την πληροφορία δρομολόγησης στους κόμβους μέσα στην ομάδα τους. Μόλις φτάσει στην ομάδα προορισμού, χρησιμοποιείται κάποια τεχνική δρομολόγησης εσωτερικά στην ομάδα, για να φτάσει στον τελικό κόμβο-προορισμό. Ελαχιστοποιείται έτσι το μέγεθος της απαραίτητης πληροφορίας για να πάρει ένας κόμβος αποφάσεις δρομολόγησης. Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 30

31 Least interference routing (Δρομολόγηση ελάχιστης παρεμβολής) Ελαχιστοποίηση κόστους διαδρομής, όπου κόστος κάθε συνδέσμου είναι η παρεμβολή που προκαλούν οι μεταδόσεις πακέτων στο σύνδεσμο αυτό Υπολογισμός συντομότερης διαδρομής με βάση τον υπολογισμό της παρεμβολής: Παρεμβολή = # γειτόνων που μπορούν να δεχτούν μια μετάδοση Προτίμηση για κοντινούς συνδέσμους παράγει καλύτερη χωρική επαναχρησιμοποίηση Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 31

32 Flooding Ο αποστολέας S εκπέμπει το πακέτο δεδομένων P σε όλους τους γείτονές του Κάθε κόμβος που λαμβάνει το P, το προωθεί σε όλους τους γειτονικούς κόμβους Sequence numbers χρησιμοποιούνται για την αποφυγή της πιθανότητας προώθησης του ίδιου πακέτου περισσότερες από μία φορά Το πακέτο P πάντα φτάνει στον προορισμό D, αρκεί ο D να είναι προσπελάσιμος από τον αποστολέα S Ο κόμβος D δεν προωθεί το πακέτο Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 32

33 Flooding (2) Y Z S E A B H C I G F K J M D N L αναπαριστά κόμβο που έχει λάβει το P συνδεδεμένοι κόμβοι που βρίσκονται ο ένας στο εύρος μετάδοσης του άλλου Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 33

34 Flooding (3) Y Z S E A B H C I G F K J M D N L αναπαριστά κόμβο που λαμβάνει το P για πρώτη φορά αναπαριστά μετάδοση του P Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 34

35 Flooding (4) Y Z S E A B H C I G F K J M D N L ο κόμβος H λαμβάνει το πακέτο P από δύο γείτονες: πιθανότητα για σύγκρουση Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 35

36 Flooding (5) Y Z S E A B H C I G F K J M D N L ο κόμβος C λαμβάνει το πακέτο P από τους G και H, αλλά δεν το προωθεί ξανά, γιατί ο κόμβος C έχει ήδη προωθήσει το πακέτο P μια φορά Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 36

37 Flooding (6) Y Z S E A B H C I G F K J D M N L οι κόμβοι J και K μεταδίδουν και οι δύο το πακέτο P προς τον κόμβο D εφόσον οι J και K δεν αντιλαμβάνονται ο ένας την ύπαρξη του άλλου (hidden node), οι μεταδόσεις τους μπορεί να συγκρουστούν => το πακέτο P μπορεί να μη μεταφερθεί στον κόμβο D καθόλου, παρά τη χρήση του αλγόριθμου πλημμυρίσματος Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 37

38 Flooding (7) Y Z S E A B H C I G F K J M D N L ο κόμβος D δεν προωθεί το πακέτο P, γιατί ο κόμβος D είναι ο επιθυμητός προορισμός του πακέτου P Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 38

39 Flooding (8) Y Z S E A B H C I G F K J D M N L το πλημμύρισμα ολοκληρώθηκε κόμβοι μη προσπελάσιμοι από τον S δε λαμβάνουν το πακέτο P (πχ ο Z) κόμβοι των οποίων όλα τα μονοπάτια από τον S διέρχονται μέσω του προορισμού D, επίσης δε λαμβάνουν το πακέτο P (πχ ο N) Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 39

40 Flooding (9) Y Z S E A B H C I G F K J M D N L το πλημμύρισμα μπορεί να μεταφέρει πακέτα σε πάρα πολλούς κόμβους (στη χειρότερη περίπτωση, όλοι οι προσπελάσιμοι από τον αποστολέα κόμβοι μπορεί να λάβουν το πακέτο) Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 40

41 Flooding (10) Πλεονεκτήματα απλότητα πιο αποδοτικό από άλλα πρωτόκολλα, όταν το overhead για την ανακάλυψη/ διατήρηση δρομολογίων σε άλλα πρωτόκολλα είναι υψηλό π.χ. οι κόμβοι εκπέμπουν μικρά πακέτα δεδομένων σχετικά σπάνια και πολλές τοπολογικές αλλαγές συμβαίνουν ανάμεσα σε διαδοχικές εκπομπές πακέτων πιθανώς υψηλότερη αξιοπιστία στην παράδοση των πακέτων επειδή τα πακέτα παραδίδονται στον προορισμό μέσω πολλαπλών μονοπατιών Μειονεκτήματα περιπτώσεις μεγάλου overhead τα πακέτα δεδομένων μπορεί να παραδοθούν σε πάρα πολλούς κόμβους, οι οποίοι δεν τα χρειάζονται η αξιοπιστία στην παράδοση των πακέτων μπορεί να μειωθεί σημαντικά η χρήση broadcast συνεπάγεται σημαντική αύξηση του overhead στο παράδειγμα, οι κόμβοι J και K μπορεί να μεταδώσουν στον κόμβο D ταυτόχρονα, με αποτέλεσμα την απώλεια του πακέτου - σε αυτή την περίπτωση, το πακέτο δε θα φτάσει καθόλου στον προορισμό Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 41

42 Flooding (11) πακέτα ελέγχου πολλά πρωτόκολλα χρησιμοποιούν (ενδεχομένως περιορισμένο) πλημμύρισμα πακέτων ελέγχου και όχι πακέτων δεδομένων τα πακέτα ελέγχου χρησιμοποιούνται για την ανακάλυψη δρομολογίων τα δρομολόγια αυτά ακολούθως χρησιμοποιούνται για τη μεταφορά πακέτων δεδομένων Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 42

43 Dynamic source routing (DSR) Όταν ο κόμβος S θέλει να στείλει ένα πακέτο στον κόμβο D, αλλά δε γνωρίζει κάποιο δρομολόγιο προς τον D, αρχικοποιεί μια ανακάλυψη μονοπατιού (route discovery) Ο κόμβος αφετηρία S πλημμυρίζει ένα πακέτο Αίτησης Δρομολογίου (Route Request - RREQ) Κάθε κόμβος προσθέτει το δικό του δείκτη καθώς προωθεί το RREQ Όταν ο κόμβος S χρησιμοποιεί ένα δρομολόγιο προς τον κόμβο D και διαπιστώσει ότι το δρομολόγιο δεν είναι πια έγκυρο (λόγω πχ κινητικότητας των κόμβων) και δεν έχει άλλο εναλλακτικό δρομολόγιο αποθηκευμένο τότε ξεκινά ένα μηχανισμό ανανέωσης του δρομολογίου (Route Maintenance). Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 43

44 Dynamic source routing (2) Route discovery Y Z S E A B H C I G F K J M D N L αναπαριστά κόμβο που έχει λάβει RREQ για τον D από τον S Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 44

45 Dynamic source routing (3) Route discovery Y [S] Z S E A B H C I G F K J M D N L αναπαριστά μετάδοση RREQ [X,Y] αναπαριστά λίστα από δείκτες προσαρτημένους στο RREQ Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 45

46 Dynamic source routing (4) Route discovery Y S E [S,E] Z A B H C [S,C] I G F K J M D N L ο κόμβος H δέχεται πακέτο RREQ από δύο γείτονες: πιθανότητα για σύγκρουση Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 46

47 Dynamic source routing (5) Route discovery Y Z S E A B H C I F G [S,C,G] [S,E,F] K J M D N L ο κόμβος C δέχεται RREQ από τον G και τον H, αλλά δεν το προωθεί ξανά, γιατί ο κόμβος C έχει ήδη προωθήσει RREQ μια φορά Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 47

48 Dynamic source routing (6) Route discovery Y Z A B H S C I E G F K [S,E,F,J] M J D [S,C,G,K] N L οι κόμβοι J και K μεταδίδουν και οι δύο RREQ στον κόμβο D εφόσον οι κόμβοι J και K δεν αντιλαμβάνονται ο ένας την ύπαρξη του άλλου (hidden node), οι μεταδόσεις τους μπορεί να συγκρουστούν Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 48

49 Dynamic source routing (7) Route discovery Y Z A B H S C I E G F K J [S,E,F,J,M] M L D N ο κόμβος D δεν προωθεί RREQ, γιατί ο κόμβος D είναι ο επιθυμητός στόχος της ανακάλυψης δρομολογίου Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 49

50 Dynamic source routing (8) ο προορισμός D λαμβάνοντας το πρώτο RREQ, στέλνει ένα πακέτο Απάντησης Δρομολογίου (Route Reply - RREP) το RREP στέλνεται μέσω του δρομολογίου, το οποίο προκύπτει αντιστρέφοντας το δρομολόγιο που έχει προσαρτηθεί στο RREQ το RREP περιλαμβάνει το δρομολόγιο από τον S στον D, μέσω του οποίου το RREQ έφτασε στον κόμβο D Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 50

51 Dynamic source routing (9) Route reply Y Z S RREP [S,E,F,J,D] E F B C M J A G H D K I N L αναπαριστά RREP μήνυμα ελέγχου Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 51

52 Dynamic source routing (10) Route reply η απάντηση δρομολογίου μπορεί να σταλεί αντιστρέφοντας το δρομολόγιο του RREQ, μόνο αν οι σύνδεσμοι είναι εγγυημένα bidirectional αν μόνο directional (ασύμμετροι) σύνδεσμοι επιτρέπονται, το RREP μπορεί να χρειάζεται και μια ανακάλυψη δρομολογίου από τον D στο S εκτός αν ο κόμβος D ήδη γνωρίζει ένα δρομολόγιο προς τον κόμβο S αν μια ανακάλυψη δρομολογίου αρχικοποιείται από τον D για ένα δρομολόγιο προς τον S, τότε η απάντηση δρομολογίου μεταφέρεται μαζί με την αίτηση δρομολογίου από τον D αν το IEEE MAC χρησιμοποιείται για την αποστολή δεδομένων, τότε οι σύνδεσμοι απαιτείται να είναι bidirectional (εφόσον χρησιμοποιούνται Acks) Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 52

53 Dynamic source routing (11) ο κόμβος S δεχόμενος το RREP, αποθηκεύει το δρομολόγιο που περιέχεται στο RREP όταν ο κόμβος S στέλνει ένα πακέτο δεδομένων στον D, ολόκληρο το δρομολόγιο περιέχεται στην επικεφαλίδα του πακέτου γι αυτό και το όνομα δρομολόγηση πηγής οι ενδιάμεσοι κόμβοι χρησιμοποιούν το πηγαίο δρομολόγιο που περιέχεται σε ένα πακέτο, για να καθορίσουν σε ποιόν πρέπει να προωθηθεί το πακέτο Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 53

54 Dynamic source routing (12) Data delivery Y δεδομένα [S,E,F,J,D] Z S E A B H C I G F K J M D N L το μέγεθος της επικεφαλίδας πακέτου μεγαλώνει με το μήκος του δρομολογίου Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 54

55 Dynamic source routing (13) Αποθήκευση δρομολογίου (route caching) κάθε κόμβος αποθηκεύει (caches) ένα νέο δρομολόγιο, το οποίο μαθαίνει με οποιονδήποτε τρόπο όταν ο κόμβος S ανακαλύψει το δρομολόγιο [S,E,F,J,D] προς τον κόμβο D, ο κόμβος S επίσης μαθαίνει το δρομολόγιο [S,E,F] προς τον κόμβο F όταν ο κόμβος K δεχτεί Αίτηση Δρομολογίου [S,C,G] κατευθυνόμενη προς κάποιον κόμβο, μαθαίνει και το δρομολόγιο [K,G,C,S] προς τον S όταν ο κόμβος F προωθεί Απάντηση Δρομολογίου [S,E,F,J,D], μαθαίνει και το δρομολόγιο [F,J,D] προς τον κόμβο D όταν ο κόμβος E προωθεί δεδομένα [S,E,F,J,D] μαθαίνει και το δρομολόγιο [E,F,J,D] προς τον κόμβο D ένας κόμβος μπορεί να μάθει ένα δρομολόγιο ακόμα και κρυφακούγοντας πακέτα δεδομένων Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 55

56 Αποθήκευση δρομολογίου (route caching) όταν ο κόμβος S μαθαίνει πως ένα δρομολόγιο προς τον κόμβο D καταστρέφεται, χρησιμοποιεί ένα άλλο δρομολόγιο από την τοπική του μνήμη, αρκεί ένα τέτοιο δρομολόγιο προς τον D να υπάρχει εκεί - αλλιώς, ο κόμβος S αρχικοποιεί νέα ανακάλυψη μονοπατιού χρήση της αποθήκευσης δρομολογίων μπορεί να επιταχύνει την ανακάλυψη μονοπατιών μπορεί να ελαττώσει την προώθηση αιτήσεων μονοπατιού Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 56

57 Αποθήκευση δρομολογίου (2) [S,E,F,J,D] [E,F,J,D] S E [F,J,D],[F,E,S] A B H C [C,S] I G [G,C,S] F K [J,F,E,S] M J D N L Z [P,Q,R] αναπαριστά αποθηκευμένο δρομολόγιο σε κόμβο (το DSR διατηρεί τα αποθηκευμένα δρομολόγια σε δενδροειδή διάταξη) Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 57

58 Αποθήκευση δρομολογίου (3) [S,E,F,J,D] [E,F,J,D] S E [F,J,D],[F,E,S] A B H C [C,S] I F [G,C,S] G [K,G,C,S] K RREQ [J,F,E,S] M J D RREP Z N L επιταχύνει την ανακάλυψη μονοπατιών: όταν ο κόμβος Z στέλνει μια αίτηση δρομολογίου για τον κόμβο C, ο κόμβος K επιστρέφει μια απάντηση δρομολογίου [Z,K,G,C] προς τον κόμβο Z, συνήθως χρησιμοποιώντας αποθηκευμένο δρομολόγιο Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 58

59 Αποθήκευση δρομολογίου (4) [S,E,F,J,D] [E,F,J,D] Y S E [F,J,D],[F,E,S] A B H C [C,S] I F [G,C,S] G [K,G,C,S] K RREQ [J,F,E,S] J Z D RREP M N L ελαττώνει την προώθηση αιτήσεων μονοπατιού: Έστω ότι δεν υπάρχει σύνδεσμος ανάμεσα στον D και τον Z. Η Απάντηση Δρομολογίου (RREP) από τον K περιορίζει το πλημμύρισμα των RREQ. Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 59

60 Route Error - RERR (Σφάλμα δρομολογίου) Y RERR [J-D] Z S E A B H C I G F K J M D N L ο J στέλνει ένα Σφάλμα Δρομολογίου στον S κατά μήκος του δρομολογίου J-F-E-S, όταν η προσπάθειά του να προωθήσει ένα πακέτο δεδομένων του S (με δρομολόγιο SEFJD) μέσω του J-D αποτυγχάνει οι κόμβοι που ακούν το RERR ανανεώνουν τα αποθηκευμένα δρομολόγιά τους, για να αφαιρέσουν το σύνδεσμο J-D Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 60

61 DSR - πλεονεκτήματα τα δρομολόγια διατηρούνται μόνο μεταξύ κόμβων που χρειάζεται να επικοινωνούν μειώνεται η επικεφαλίδα της διατήρησης των δρομολογίων η αποθήκευση μονοπατιών μπορεί επιπλέον να μειώσει την επικεφαλίδα της ανακάλυψης δρομολογίων μια μόνο ανακάλυψη μονοπατιού μπορεί να οδηγήσει σε πολλά μονοπάτια προς τον προορισμό, λόγω των ενδιάμεσων κόμβων που απαντούν με τη χρήση των τοπικών τους αποθηκεύσεων Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 61

62 DSR - μειονεκτήματα το μέγεθος της επικεφαλίδας των πακέτων μεγαλώνει με το μήκος του δρομολογίου, λόγω της δρομολόγησης πηγής πρέπει να αποφευχθούν οι συγκρούσεις ανάμεσα στις αιτήσεις δρομολογίων που διαδίδονται από γειτονικούς κόμβους εισαγωγή τυχαίων καθυστερήσεων πριν την προώθηση των RREQ αυξημένος ανταγωνισμός, αν πάρα πολλές απαντήσεις δρομολογίων επιστρέφουν, λόγω της χρήσης των τοπικών αποθηκεύσεων των κόμβων (πρόβλημα καταιγισμού των RREP) το πρόβλημα μπορεί να διευκολυνθεί, με το να αποτρέπεται η αποστολή RREP από έναν κόμβο, αν αυτός ακούει ένα άλλο RREP με συντομότερο δρομολόγιο ένας ενδιάμεσος κόμβος μπορεί να στείλει Απάντηση Δρομολογίου χρησιμοποιώντας ένα παλιό αποθηκευμένο δρομολόγιο, μολύνοντας έτσι και άλλες αποθηκεύσεις το πρόβλημα μπορεί να διευκολυνθεί, με την ενσωμάτωση κάποιου μηχανισμού που να καθαρίζει (πιθανώς) άκυρα αποθηκευμένα δρομολόγια Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 62

63 Bellman-Ford routing Στα πρωτόκολλα που βασίζονται στο source routing, ο στόχος είναι να γνωρίζει ο κάθε κόμβος S το πλήρες δρομολόγιο προς τον προορισμό D. Παράδειγμα τέτοιου πρωτοκόλλου αποτελεί το Dynamic Source Routing. Στην περίπτωση του table-driven routing, κάθε κόμβος χρειάζεται να γνωρίζει μόνο το επόμενο hop προς τον προορισμό και πόσα hops μακριά βρίσκεται ο προορισμός. Αυτή η πληροφορία αποθηκεύεται σε κάθε κόμβο με τη μορφή ενός πίνακα. Οι αλγόριθμοι αυτοί καλούνται και distance vector algorithms, επειδή οι κόμβοι ανταλλάσσουν διανύσματα με τις αποστάσεις τους από τους άλλους κόμβους. Ο αλγόριθμος Bellman-Ford είναι από τους πρώτους αυτού του είδους που χρησιμοποιήθηκε αρχικά για routing στο Internet. Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 63

64 Bellman-Ford routing (2) Υποθέτουμε ότι ένα σύνολο κόμβων συνδέονται με συμμετρικές (bidirectional) συνδέσεις με δεδομένη επίδοση (πχ ως προς την καθυστέρηση). Ζητείται το βέλτιστο δρομολόγιο (πχ αυτό με την ελάχιστη καθυστέρηση) από έναν κόμβο σε έναν άλλο. Αρχικά κάθε κόμβος που γνωρίζει τις αποστάσεις από τους γειτονικούς του κόμβους τις αποθηκεύει στο routing table. Οι υπόλοιποι κόμβοι (μη γειτονικοί) θεωρείται ότι απέχουν άπειρη απόσταση. Στη συνέχεια οι κόμβοι αρχίζουν να ανταλλάσσουν routing tables. Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 64

65 Bellman-Ford routing (3) - μειονεκτήματα Καθώς αυξάνεται ο αριθμός των κόμβων το routing overhead αυξάνεται σημαντικά O(n 2 ). Όταν αλλάζει η τοπολογία (πχ λόγω κινητικότητας των κόμβων) είναι πιθανό να δημιουργηθούν κλειστοί βρόχοι (routing loops). Για να αντιμετωπιστούν τα μειονεκτήματα του Bellman-Ford προτάθηκε ο αλγόριθμος Ad Hoc On-Demand Distance Vector (AODV) Routing, σύμφωνα με τον οποίο τα routing tables περιλαμβάνουν τις εξής πληροφορίες: Κόμβος προορισμού Επόμενο hop προς τον προορισμό Αριθμός hops που απομένουν προς τον προορισμό Αύξων αριθμός (sequence number): υποδηλώνει πόσο επίκαιρη είναι η πληροφορία στο routing table Ενεργοί γειτονικοί κόμβοι για κάθε προορισμό (Αν κάποιο δρομολόγιο σταματά να είναι έγκυρο τότε οι γειτονικοί κόμβοι ενημερώνονται.) Χρόνος λήξης (expiration time) για κάθε δρομολόγιο (Όποτε χρησιμοποιείται ένα δρομολόγιο το expiration time επικαιροποιείται.) Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 65

66 Power Control 66

67 Power Control Η ισχύς μετάδοσης καθορίζει το εύρος της μετάδοσης την παρεμβολή που προκαλείται στους άλλους κόμβους Μετάδοση ενός πακέτου με την ελάχιστη αναγκαία ισχύ, ώστε να παραληφθεί από τον προορισμό Εξοικονόμηση ενέργειας: σημαντικό κέρδος σε χρήστες που λειτουργούν με μπαταρία Μείωση παρεμβολής Μπορεί να επιτρέψει περισσότερη επαναχρησιμοποίηση χώρου Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 67

68 Power Control (2) ο έλεγχος ισχύος εισάγει ασυμμετρία A B C D ο D μεταδίδει στον C σε χαμηλή ισχύ, αλλά ο B χρησιμοποιεί υψηλή ισχύ μετάδοσης για να μεταδώσει στον A ο B μπορεί να μη γνωρίζει για την D-προς-C μετάδοση, αλλά μπορεί να επιδράσει σε αυτήν Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 68

69 Power Control in AdHoc Networks δρομολόγηση σε multihop δίκτυο βασισμένη στην ελάχιστη ισχύ throughput vs. delay vs. power ένας χρήστης μπορεί να αυξήσει την πιθανότητα επιτυχούς μετάδοσης αυξάνοντας την ισχύ του συνεπάγεται ισορροπία μεταξύ καθυστέρησης και ισχύος μπορεί να ανυψωθεί η απαιτούμενη ισχύς, καθώς το μέγεθος του buffer αυξάνεται για να αποτρέψει υπερχείλιση Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 69

70 Power Control in AdHoc Networks (2) Οι κόμβοι δημιουργούν παρεμβολές ο ένας στον άλλο. Κάθε κόμβος έχει SINR (Signal to Interference Ratio) R i και ένα επιθυμητό SINR γ i. Τα ζητούμενα είναι: Οι τιμές της ισχύος που διασφαλίζουν ότι (η i θερμικός θόρυβος, G ij το κέρδος από τον πομπό της σύνδεσης i στο δέκτη της σύνδεσης j) Είναι δυνατόν να προσδιοριστούν με κατανεμημένο τρόπο? Υποθέτουμε ότι όλες οι μεταδόσεις έχουν σταθερό ρυθμό W. Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 70

71 Ένα απλό παράδειγμα η 1, η 2 θερμικός θόρυβος Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 71

72 Ένα απλό παράδειγμα(2) Βέλτιστη επιλογή που ελαχιστοποιεί την κατανάλωση ισχύος Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 72

73 Distributed Power Control (DPC) Υποθέτουμε διακριτό χρόνο Η ισχύς μετάδοσης είναι σταθερή κατά τη διάρκεια ενός time slot Pi(k) είναι η ισχύς μετάδοσης της σύνδεσης i κατά το time slot k Ri(k) είναι το SINR της σύνδεσης i κατά το time slot k Θέτουμε με σκοπό κάθε κόμβος να προσπαθεί να επιτύχει το επιθυμητό SINR κατά το επόμενο time slot, υποθέτοντας ότι οι υπόλοιποι θα διατηρήσουν σταθερές τις τιμές ισχύος τους. Κάθε σύνδεση χρησιμοποιεί μόνο τοπική πληροφορία: το SINR και τη δική της ισχύ μετάδοσης Ο αλγόριθμος είναι πλήρως κατανεμημένος. Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 73

74 Distributed Power Control Παράδειγμα 1 Αν υπάρχει λύση, ο αλγόριθμος DPC βρίσκει τη βέλτιστη: Οι τιμές του SINR συγκλίνουν στις επιθυμητές Οι τιμές της ισχύος εκπομπής είναι οι ελάχιστες δυνατές Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 74

75 Distributed Power Control Παράδειγμα 2 Αν δεν υπάρχει λύση: Οι τιμές της ισχύος εκπομπής τείνουν στο άπειρο Οι τιμές του SINR συγκλίνουν σε μη αποδεκτές τιμές Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 75

76 Ερευνητικά θέματα 76

77 Υβριδικά δίκτυα χρησιμοποιείται κεντρική υποδομή όταν είναι βολικό χρησιμοποιείται ad hoc συνεκτικότητα αν είναι αναγκαίο ή αποτελεί την καλύτερη λύση αναμένεται ότι τα δίκτυα επόμενης γενιάς (4G) θα βασίζονται σε υβριδικές δομές Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 77

78 Δίκτυα αισθητήρων (Sensor networks) Τα δεδομένα υψηλά συσχετισμένα στο χρόνο και στο χώρο Χαμηλοί ρυθμοί ομοιογένειας Οι σύνδεσμοι τυπικά ασύμμετροι Τα δεδομένα ρέουν προς μια κεντρικοποιημένη περιοχή Η ενέργεια αποτελεί το βασικό περιορισμό κόμβοι Έχουν μια κοινή αποστολή Πολύ διαφορετικά από τα τυπικά ad-hoc δίκτυα Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 78

79 Κατευθυντικές κεραίες (Directional smart antennas) ένας παγωμένος κόμβος D B S A Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 79

80 Κατευθυντικές κεραίες (2) αδύνατο με μη κατευθυντικές κεραίες D B S C A Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 80

81 Κατευθυντικές κεραίες (3) οι κόμβοι τοποθετημένοι σε γραμμικούς σχηματισμούς μειώνουν την επαναχρησιμοποίηση χώρου για τις διευθυντικές κεραίες Ασύρματα Δίκτυα Μικρής Εμβέλειας Α. Αλεξίου 81