Τμήμα Μηχανικών Η/Υ και Πληροφορικής. Κινητά Δίκτυα Επικοινωνιών

Transcript

1 Τμήμα Μηχανικών Η/Υ και Πληροφορικής Εργαστήριο Επεξεργασίας Σημάτων και Τηλεπικοινωνιών Κινητά Δίκτυα Επικοινωνιών Μέρος Α: Τηλεπικοινωνιακά Θέματα: Πολλαπλές Κεραίες και Επικοινωνίες Χώρου - Χρόνου

2 Μετάδοση Δεδομένων σε Ασύρματο Κανάλι Η κρουστική απόκριση ενός καναλιού επίπεδης εξασθένησης μπορεί να περιγραφεί από ένα συντελεστή: Η πιθανότητα σφάλματος κατά τη μετάδοση με διαμόρφωση BPSK μπορεί να αποδειχθεί ότι είναι: Η πιθανότητα σφάλματος κατά την μετάδοση σε κανάλι AWGN (όπου h=ιδανικό) είναι: 2 h N 0, sh h 2 P e E Q h SNR 2 1 4SNR 1 P eawgn Q 2SNR e 2 SNR Λόγω της μεταβλητής του φύσης το ασύρματο κανάλι μπορεί να βρεθεί με σχετικά υψηλή πιθανότητα σε κακή κατάσταση (Deep Fading). To αποτέλεσμα είναι η γραμμική εξάρτηση της πιθανότητας σφάλματος από το SNR. s 1 2 h 2

3 Τεχνικές Ποικιλομορφίας (ή Διαφοροποίησης) Εκμεταλλεύονται την τυχαία φύση της ασύρματης διάδοσης βρίσκοντας ανεξάρτητες διαδρομές σήματος για την επικοινωνία, με διαφορετικά χαρακτηριστικά εξασθένησης. Η αξιοποίηση της ποικιλομορφίας μπορεί να γίνει στον πομπό, στο δέκτη ή και στα δύο. Μακροσκοπικές τεχνικές ποικιλομορφίας : Χρησιμοποιούνται για την αντιμετώπιση της εξασθένησης ευρείας κλίμακας. Σε συνθήκες επισκίασης, το κινητό επιλέγει ανάμεσα στους σταθμούς βάσης εκείνον που δεν επισκιάζεται ή ο σταθμός βάσης επιλέγει ανάμεσα σε πολλές κεραίες που βρίσκονται σε μεγάλη απόσταση μεταξύ τους, εκείνη που λαμβάνει το ισχυρότερο σήμα. Μικροσκοπικές τεχνικές ποικιλομορφίας : Χρησιμοποιούνται για την αντιμετώπιση της εξασθένησης μικρής κλίμακας. Διακρίνονται σε τεχνικές ποικιλομορφίας στο χώρο (space diversity), στη συχνότητα (frequency diversity) ή στο χρόνο (time diversity). Υπάρχουν και άλλα είδη ποικιλομορφίας, όπως: multiuser diversity, cooperative diversity, constellation remapping, etc. 3

4 Μικροσκοπικές τεχνικές ποικιλομορφίας Space diversity (antenna diversity): Χρησιμοποιούνται περισσότερες από μία κεραίες που απέχουν μεταξύ τους μισό μήκος κύματος ή παραπάνω (κινητό) ή δεκάδες μήκη κύματος (σταθμός βάσης). Frequency diversity: Η πληροφορία μεταδίδεται ταυτόχρονα σε περισσότερες από μία φέρουσες συχνότητες που απέχουν περισσότερο από το εύρος ζώνης συνοχής του καναλιού. Σημαντικό μειονέκτημα η σπατάλη εύρους ζώνης. Time diversity: Η πληροφορία μεταδίδεται επαναληπτικά σε χρονικά διαστήματα που απέχουν περισσότερο από το χρόνο συνοχής του καναλιού (π.χ. Δέκτης Rake στο DS-CDMA) 4

5 Χρονική Ποικιλομορφία (με επανάληψη) Επιτυγχάνει L ανεξάρτητες μεταδόσεις για κάθε σύμβολο με την επανάληψη της μετάδοσης κάθε συμβόλου σε L χρονικές στιγμές που απέχουν μεταξύ τους τουλάχιστον όσο ο χρόνος συνοχής του ασύρματου καναλιού (coherence time) Αυτός ο τρόπος επικοινωνίας καλείται και κωδικοποίηση επανάληψης (repetition coding). Η μέθοδος είναι μη αποδοτική ως προς το ρυθμό μετάδοσης πληροφορίας αλλά μπορεί να μειώσει σημαντικά τη πιθανότητα σφάλματος Στο δέκτη το σήμα σταθμίζεται κατάλληλα με ένα προσαρμοσμένο φίλτρο (matched filter) και μπορεί να αποδειχθεί ότι η πιθανότητα σφάλματος είναι: Pe 2L 1 1 L 4SNR L 5

6 Χωρική Ποικιλομορφία Λήψης (1/2) Με την εισαγωγή πολλαπλών κεραιών στο δέκτη μπορούμε να επιτύχουμε την επιθυμητή διάδοση μέσω ανεξάρτητων μονοπατιών χωρίς απώλειες σε ρυθμό μετάδοσης Το συνολικό λαμβανόμενο SNR για ένα προσαρμοσμένο δέκτη μπορεί να εκφραστεί ως 1 h 2 SNR M SNR h 2 M Array gain Diversity gain Κέρδος διάταξης κεραιών (array gain): Οι πολλαπλές κεραίες στο δέκτη έχουν σαν αποτέλεσμα την γραμμική αύξηση της λαμβανόμενης χρήσιμης ισχύος με τον αριθμό των κεραιών Κέρδος ποικιλομορφίας: Λαμβάνοντας τη μέση τιμή σε πολλά ανεξάρτητα κανάλια η πιθανότητα το μέτρο του καναλιού να είναι μικρό γίνεται πολύ μικρή Για μεγάλο Μ, το συνολικό σύστημα μετατρέπεται σε ΑWGN 1 1 M M M 2 2 h hi 1 i 1 Το μειονέκτημα αυτής της τεχνικής είναι η αυξημένη πολυπλοκότητα του δέκτη λόγω των πολλαπλών κεραιών και η δυσκολία τοποθέτησής τους σε συσκευές μικρού μεγέθους (π.χ. κινητά τηλέφωνα). 6

7 Χωρική Ποικιλομορφία Λήψης (2/2) Γενικό διάγραμμα βαθμίδων ενός σχήματος με χωρική ποικιλομορφία Κατηγορίες τεχνικών : Selection Diversity (Ποικιλομορφία Επιλογής) Feedback Diversity / Scanning Diversity (Ποικιλομορφία Ανατροφοδότησης / Σάρωσης) Maximal Ratio Combining Diversity (Ποικιλομορφία Συνδυασμού Μέγιστου Λόγου) Equal Gain Combining Diversity (Ποικιλομορφία Συνδυασμού Ίσου Κέρδους ) 7

8 Ποικιλομορφία Επιλογής (1/2) H απλούστερη τεχνική: σε κάθε χρονική στιγμή επιλέγεται εκείνη η κεραία της οποίας η έξοδος παρουσιάζει το μεγαλύτερο SNR. Σε κάθε κλάδο υπάρχει δέκτης και επίσης απαιτείται η εφαρμογή κάποιας τεχνικής εκτίμησης του SNR. Η πιθανότητα να βρεθούν όλες οι κεραίες σε σημεία μεγάλης εξασθένησης είναι πολύ μικρή. Προσφέρει σημαντική βελτίωση στη σύνδεση χωρίς να απαιτεί πρόσθετη μεταδιδόμενη ισχύ ή πολύπλοκα κυκλώματα. Δεν είναι η βέλτιστη τεχνική, γιατί γίνεται σπατάλη πόρων, καθώς δεν χρησιμοποιούνται όλοι οι κλάδοι ταυτόχρονα. 8

9 Ποικιλομορφία Επιλογής (2/2) Γράφημα πιθανοτήτων υπέρβασης ενός κατωφλίου Γ το μέσο SNR στην έξοδο κάθε κλάδου γ το κατώφλι Έχει σχεδιαστεί η πιθανότητα το στιγμιαίο SNR σε τουλάχιστον ένα κλάδο να ξεπερνάει το κατώφλι γ, συναρτήσει του λόγου γ/γ. 9

10 Ποικιλομορφία Ανατροφοδότησης /Σάρωσης Τα σήματα από κάθε κεραία διατρέχονται με σταθερή σειρά μέχρι να βρεθεί κάποιο που βρίσκεται πάνω από κάποιο προκαθορισμένο κατώφλι. Χρησιμοποιείται αυτό το σήμα μέχρι η ισχύς του να πέσει κάτω από το κατώφλι, οπότε η διαδικασία επαναλαμβάνεται. Παρουσιάζει κάπως χειρότερη απόδοση αλλά έχει το πλεονέκτημα ότι απαιτείται μόνο ένας δέκτης και επομένως είναι πολύ απλή στην υλοποίηση. 10

11 Ποικιλομορφία Συνδυασμού Μέγιστου Λόγου (Maximal Ration Combining MRC) Η έξοδος είναι κατάλληλος γραμμικός συνδυασμός των εξόδων όλων των κεραιών. Το SNR εξόδου είναι το άθροισμα των επιμέρους SNR. Απαιτεί ένα δέκτη και ένα κύκλωμα χειρισμού φάσης για κάθε κεραία (τα σήματα πρέπει να γίνουν συμφασικά), καθώς και κάποιο κύκλωμα για τη ρύθμιση των βαρών. Απαιτεί επίσης και γνώση όλων των εμπλεκομένων καναλιών. Είναι η καλύτερη από τις γραμμικές τεχνικές χωρικής ποικιλομορφίας αλλά και η πιο πολύπλοκη. Γίνεται πρακτική με την βελτίωση των τεχνικών επεξεργασίας σήματος και της τεχνολογίας των δεκτών. 11

12 Ποικιλομορφία Συνδυασμού Ίσου Κέρδους Παρόμοια τεχνική με τεχνική συνδυασμού μεγίστου λόγου, αλλά χωρίς μεταβλητά βάρη, για μεγαλύτερη ευκολία. Τα σήματα εξόδου των κλάδων απλώς γίνονται συμφασικά πριν προστεθούν. Η απόδοση είναι φυσικά κατώτερη (αλλά όχι κατά πολύ). 12

13 Χωρική Ποικιλομορφία Εκπομπής (1/2) Εναλλακτικά μπορούμε να τοποθετήσουμε πολλαπλές κεραίες στο πομπό. Διακρίνουμε δύο περιπτώσεις: Το κανάλι είναι γνωστό στον πομπό Το κανάλι είναι άγνωστο στον πομπό Στη πρώτη περίπτωση μπορούμε να χρησιμοποιήσουμε την βέλτιστη τεχνική της προσανατολισμένης εκπομπής (transmit beamforming) με προκωδικοποίηση των συμβόλων H τεχνική προσανατολισμένης εκπομπής επιτρέπει «ευθυγράμμιση» της εισόδου του καναλιού με το κανάλι και έχει ίδια επίδοση με το MRC. Όπως και στο slide# 6 (Χωρική Ποικιλομορφία Λήψης ), το συνολικό λαμβανόμενο SNR θα είναι ίσο με: 2 h SNR 13

14 Χωρική Ποικιλομορφία Εκπομπής (2/2) Στη περίπτωση που δεν γνωρίζουμε το κανάλι στο πομπό μπορούμε επιτύχουμε το κέρδος ποικιλομορφίας με την χρήση τεχνικών κωδικοποίησης χώρου - χρόνου (Space-Time Coding) Οι κώδικες που χρησιμοποιούνται προκύπτουν με βάση κάποια σχεδιαστικά κριτήρια Επιτυγχάνουν το μέγιστο δυνατό κέρδος ποικιλομορφίας που παρέχει το σύστημα, χωρίς απώλειες ρυθμού μετάδοσης δεδομένων Η επίδοση τους όμως είναι χειρότερη από αυτή της προσανατολισμένης εκπομπής 14

15 Κωδικοποίηση Χώρου - Χρόνου Αύξηση της αξιοπιστίας της ασύρματης μετάδοσης Εκμετάλλευση της χωρικής ποικιλομορφίας για παροχή κέρδους ποικιλομορφίας και κωδικοποίησης σε σχέση με την μη κωδικοποιημένη μετάδοση Κώδικες Μπλοκ: Μεταδίδονται χρησιμοποιώντας μια ορθογώνια δομή μπλοκ η οποία δίνει την δυνατότητα απλής αποκωδικοποίησης στο δέκτη Κώδικες Trellis: Επέκταση συνελικτικών κωδικών στην περίπτωση των πολλαπλών κεραιών εκπομπής και λήψης 15

16 Κωδικοποίηση και μετάδοση: Η τεχνική του Alamouti Τα δείγματα που λαμβάνονται στα αντίστοιχα time slots είναι: y0= hs 1 0+ hs 2 1+ n0 y = hs + h s + n * * y y0 h1 h2 s0 n0 = * * y = + = + 1 h2 h 1 s 1 n Hs n 1 Αποκωδικοποίηση: Με Φώραση Μέγιστης Πιθανοφάνειας (ουσιαστικά είναι MRC) Επιτυγχάνεται αποσύζευξη των συμβόλων z0 H ( 2 2 z = ) h1 h2 2 z = H y= + Is+ n 1 Κέρδος ποικιλομορφίας: 2Ν Υστέρηση κατά 3dB (σε ισχύ) σε σχέση με το transmit beamforming (για ίδια ολική ισχύ εκπομπής έχει τη μισή ισχύ σε κάθε μεταδιδόμενο σύμβολο) 16

17 Συστήματα ΜΙΜΟ Τα συστήματα MIMO (Multiple-Input Multiple-Output) έχουν πολλαπλές κεραίες σε πομπό και δέκτη (έστω Μ και Ν αντίστοιχα). Οι κεραίες μπορούν να χρησιμοποιηθούν για κέρδος πολυπλεξίας ή/και κέρδος ποικιλομορφίας Ο σχεδιασμός των συστημάτων ΜΙΜΟ μπορεί να είναι πολύπλοκος αφού απαιτεί διανυσματική επεξεργασία σήματος Η απόδοση και η πολυπλοκότητα ενός συστήματος ΜΙΜΟ εξαρτάται από το τι είναι γνωστό για το κανάλι σε πομπό και σε δέκτη 17

18 Χωρητικότητα ΜΙΜΟ (με κανάλι άγνωστο στον ΤΧ) Η χωρητικότητα του καναλιού MIMO (με άγνωστο κανάλι στον πομπό) έχει βρεθεί ότι δίνεται από την παρακάτω έκφραση : ES C = log2 det I N + HH MN0 Aνάλυση της χωρητικότητας μέσω διάσπασης του καναλιού MIMO σε Rank(H) παράλληλα (ανεξάρτητα) υπο-κανάλια C Παραπάνω χρησιμοποιήθηκαν τα εξής: H Rank ( H ) E S ES 2 IN 2 i MN0 i 1 MN λ = 0 = log det + Λ = log 1+ SISO channel (M=N=1) ( 2 ) C = log 1+ SNR h 2 HH H Q Q H H : N M Ο πίνακας του ΜΙΜΟ καναλιού det( I AB) det( I BA), A: N M, B : M N N M det(diag([a1 a2 am])) = a1*a2* *am 18

19 Χωρητικότητα ΜΙΜΟ (με κανάλι γνωστό στον ΤΧ) (1/2) Διάσπαση του καναλιού MIMO σε Rank(H) παράλληλα υπο-κανάλια με προ-κωδικοποίηση στον πομπό και αντίστοιχη μετα-κωδικοποίηση στον δέκτη. Ο αριθμός των συμβόλων που μεταδίδονται ταυτόχρονα είναι ίσος με Rank(H) Προκύπτουν Rank(H) <min(m,n) ανεξάρτητα κανάλια με κέρδος σ i (σ i : i-οστη ιδιάζουσα τιμή του Η) H ανάλυση της χωρητικότητας του συστήματος των ανεξάρτητων καναλιών περιγράφεται στην επόμενη διαφάνεια H U V H 19

20 Χωρητικότητα ΜΙΜΟ (με κανάλι γνωστό στον ΤΧ) (2/2) Για στατικά κανάλια με πλήρη CSI σε πομπό και δέκτη, είναι βέλτιστο να μοιράσουμε την ισχύ μετάδοσης με εφαρμογή του αλγόριθμου water-filling στον χώρο: C ( ) Rank H PE i sσ i = max log2 1+ Pi: Pi= P i= 1 MN0 i P opt i MN x, if x 0 0, if x 0 0 = µ, ( x) + = Esσ i + Το μ είναι σταθερά που σχετίζεται με την ολική ισχύ που διαθέτουμε Δηλαδή, στα καλύτερα υπο-κανάλια (modes ) εκπέμπουμε με μεγαλύτερη ισχύ. Ενδεχομένως υπάρχουν modes που μένουν αχρησιμοποίητα. 20

21 Προσανατολισμένη Επικοινωνία με μέγιστο κέρδος ποικιλομορφίας x v 1 v 2 x 1 x 2 u 2 u 1 y v M t x M t u M r y=u H Hvx+u H n Τα ιδιάζοντα διανύσματα u και v αντιστοιχούν στη μέγιστη ιδιάζουσα τιμή Σε μία δεδομένη χρονική στιγμή όλες οι κεραίες μεταδίδουν το ίδιο σύμβολο Μετασχηματίζει το σύστημα MIMO σε ένα σύστημα SISO με ποικιλομορφία Κέρδος ποικιλομορφίας ΜΝ Απλοποιημένη κωδικοποίηση και αποκωδικοποίηση Πρέπει να έχουμε επαρκή γνώση της κατάστασης του καναλιού σε πομπό και δέκτη για βέλτιστα αποτελέσματα 21

22 Ποικιλομορφία vs Πολυπλεξία Χρήση τον κεραιών είτε για κέρδος ποικιλομορφίας είτε για κέρδος πολυπλεξίας. Το τι είναι καλύτερο καθορίζεται από τις ανάγκες της εφαρμογής. Tradeoffs μεταξύ ποικιλομορφίας και πολυπλεξίας lim SNR log P e ( SNR) = d log SNR R(SNR) lim = SNR log SNR r * d (r) = (M r)(n r) 22

23 Συνεργατικές Επικοινωνίες S R D S: Source R: Relay D: Destination To Relay συνεργάζεται με το Source για να βοηθήσει την επικοινωνία του με το Destination (κατανεμημένο ΜΙΜΟ) Οι θεωρητικές μελέτες πάνω στο ζήτημα αυτό ξεκίνησαν ήδη από τη δεκαετία του 70 (van der Meulen, Cover El Gamal) Η ανάπτυξη των ΜΙΜΟ δημιούργησε νέο αυξανόμενο ενδιαφέρον για το θέμα αυτό κατά την τελευταία δεκαετία (από το 2003 και μετά) Το αρχικό θεωρητικό ερώτημα που αφορά την χωρητικότητα του συστήματος, ακόμα και στην απλή του μορφή, παραμένει αναπάντητο. Ωστόσο αυτό δεν εμπόδισε την ανάπτυξη χρήσιμων συνεργατικών τεχνικών επικοινωνίας (που βασίστηκαν σε προσεγγιστικές θεωρητικές επιδόσεις) 23

24 Συνεργατικές Επικοινωνίες Τα περισσότερα από τα πρωτόκολλα που έχουν προταθεί είναι: Half-duplex (το R δεν επιτρέπεται να λαμβάνει και να μεταδίδει ταυτόχρονα) Ορθογώνια (δεν υπάρχει παρεμβολή μεταξύ των μεταδόσεων S D και R D ) Σημαντική έρευνα τελευταία και σε πρωτόκολλα Full-Duplex Βασικά πρωτόκολλα: Time Slot 1 : Το S μεταδίδει μια κωδική λέξη στο D (η οποία λαμβάνεται και από το R) Time Slot 2 : Το R αποκωδικοποιεί, επανακωδικοποιεί και αναμεταδίδει την κωδική λέξη (decode-and-forward) Το R απλά ενισχύει το ληφθέν σήμα και το αναμεταδίδει (amplify-and-forward) Όπως η πρώτη περίπτωση, αλλά όταν το R δεν είναι σε θέση να κάνει καλή αποκωδικοποίηση τότε δεν στέλνει τίποτε (selective decode-and-forward) Σε ότι αφορά το S, μπορεί να στείλει μια νέα κωδική λέξη στο 2 nd time slot ή μπορεί να μη στείλει (διαφορετικά περιπτώσεις πρωτοκόλλων) 24

25 Σύγχρονες Κατευθύνσεις Smart Antennas, MIMO Systems, Massive MIMO Cross-layer optimization Software Radio (SWR) / Software Defined Radio (SDR) Turbo-like coding schemes and LDPC codes Opportunistic and Cooperative Communications (between users / between BS, COMP transmission) Interference Management (ειδική περίπτωση: το Interference Alignment) Cognitive Radio Millimeter Wave Communications 25

26 Bell Laboratories Layered Space Time (BLAST) (OXI) Αύξηση του ρυθμού μετάδοσης πληρώνοντας σε αξιοπιστία (diversity multiplexing trade-off) σε συστήματα MIMO Για πλήρες κέρδος πολυπλεξίας δεν έχουμε κέρδος ποικιλομορφίας εκπομπής για μη κωδικοποιημένη BLAST Κατάλληλη μόνο για υψηλό SNR Μεγάλο πρόβλημα αποτελεί η αποκωδικοποίηση Η βέλτιστη τεχνική αποκωδικοποίησης έχει μεγάλη πολυπλοκότητα Χρησιμοποιούνται υπο-βέλτιστες μέθοδοι (successive interference cancellation) Απαιτεί Ν > Μ 26

27 V-BLAST (OXI) Χωρικός Ρυθμός: Μ Μέγιστο Κέρδος Ποικιλομορφίας: Μπορεί να είναι και μεγαλύτερο του Μ Κέρδος διάταξης (array gain): Ν Κέρδος Κωδικοποίησης: Εξαρτάται από τον κωδικοποιητή 27

28 D-BLAST (OXI) Χωρικός Ρυθμός: Μ Μέγιστο Κέρδος Ποικιλομορφίας: Μπορεί να είναι ακόμη και ΜΝ Κέρδος Πίνακα: Ν Κέρδος Κωδικοποίησης: Εξαρτάται από τον κωδικοποιητή Σπατάλη εύρους ζώνης 28

29 Η Πολυπλοκότητα του Δέκτη (OXI) Μ κεραίες εκπομπής και ένας αστερισμός με 2 q σημεία αντιστοιχούν σε 2 Mq πιθανούς συνδυασμούς συμβόλων για κάθε χρονική στιγμή αν χρησιμοποιηθεί αποκωδικοποιητής μέγιστης πιθανοφάνειας. Η αποκωδικοποίηση σφαίρας (sphere decoding) είναι μια εναλλακτική προσέγγιση με χαμηλότερη πολυπλοκότητα Χρήση τεχνικών ισοστάθμισης στο δέκτη όπως η ZF ή η MMSE με γραμμική πολυπλοκότητα στον αριθμό των κεραιών εκπομπής Συνδυασμός DFE με ZF ή MMSE για την ακύρωση της παρεμβολής των συμβόλων που ανιχνεύθηκαν Διάταξη των συμβόλων που πρόκειται να ανιχνευθούν κατά φθίνουσα τιμή του SNR για την επίτευξη της βέλτιστης επίδοσης O μεγαλύτερος υπολογιστικός φόρτος τέτοιων δεκτών οφείλεται στο τρόπο διάταξης 29