Τμήμα Μηχανικών Η/Υ και Πληροφορικής

Transcript

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

2 Ασύρματες Επικοινωνίες: Ιστορική αναδρομή 1820: Ο Hans Christian Oersted δείχνει ότι ηλεκτρικό ρεύμα παράγει μαγνητικό πεδίο (και γενικά η μετακίνηση ηλεκτρικού φορτίου) 1831: Ο Michael Faraday έδειξε ότι η μετακίνηση ενός μαγνήτη κοντά σε έναν αγωγό προκαλεί επαγωγικό ρεύμα δηλαδή ένα μεταβαλλόμενο μαγν. πεδίο παράγει ηλεκτρικό πεδίο 1867: Βασιζόμενος στα προηγούμενα, ο James Maxwell προέβλεψε την ύπαρξη των ηλεκτρομαγνητικών (ΗΜ) κυμάτων και διατύπωσε τη βασική θεωρία (ένα σύνολο από 4 μερικές δ.ε., με διόρθωση στο Νόμο του Ampere) 1887: Ο Heinrich Rudolf Hertz απέδειξε την ύπαρξη των ΗΜ κυμάτων (ασύρματη μετάδοση σήματος για μερικά μέτρα) 1890: Ο Edouard Branly ανέπτυξε μια πρωταρχική μορφή δέκτη (coherer) για την ανίχνευση ραδιο-κυμάτων 2

3 Ασύρματες Επικοινωνίες : Ιστορική αναδρομή 1896: Ο Guglielmo Marconi επιδεικνύει τον ασύρματο τηλέγραφο 1897: Ο Marconi κατοχυρώνει πατέντα για τον ασύρματο τηλέγραφο 1897: Ξεκινάει τη λειτουργία του ο πρώτος ``Marconi station'' (μεταξύ των Needles islands και τών αγγλικών ακτών) 1898: Wireless telegraphic connection ανάμεσα στην Αγγλία και τη Γαλλία 1901: Ο Marconi μεταδίδει με επιτυχία ραδιοσήμα υπερατλαντικά (από Cornwall στο Newfoundland ) 1902: Υπερατλαντική bidirectional σύνδεση 1909: Ο Marconi βραβεύεται με Nobel prize στη φυσική 3

4 Ασύρματες Επικοινωνίες : Ιστορική αναδρομή Voice over Radio 1914: Ασύρματη μετάδοση φωνής 1920s: Κινητοί δέκτες σε αστυνομικά αυτοκίνητα στο Detroit 1930s: Κινητοί πομποί (που καταλαμβάνουν το μισό αυτοκίνητο!) 1935: Επίδειξη συστήματος Frequency modulation (FM) από τον Edwin Howard Armstrong Άλλες σημαντικές εξελίξεις στην Ηλεκτρονική (vacuum tube, transistor, IC) και στη Θεωρία Τηλεπικοινωνιών 4

5 Ασύρματες Επικοινωνίες : Ιστορική αναδρομή Cellular Mobile Telephony 1979: Η NTT/Japan αναπτύσσει το πρώτο κυψελωτό σύστημα κινητής τηλεφωνίας 1983: Στις ΗΠΑ αναπτύσσεται το Advanced Mobile Phone System (AMPS) (στην 900 MHz band, με 666 duplex channels) 1989: Ανακοινώνεται το πρώτο ψηφιακό πρότυπο κινητής τηλεφωνίας (από το ευρωπαϊκό Groupe Spècial Mobile GSM) 1991: Εισάγεται στις ΗΠΑ ένα άλλο ψηφιακό πρότυπο (IS-54) 1993: Εισάγεται στις ΗΠΑ το IS-95 (CDMA-based) 5

6 Ασύρματες Επικοινωνίες : Ιστορική αναδρομή PCS and Beyond 1995: Νέα πρότυπα και νέες συχνοτικές ζώνες για τα λεγόμενα Personal Communications Systems (PCS) στο 1.8 GHz 2000: Third generation cellular system standards (CDMA2000, UMTS) 2005: Ο αριθμός των κινητών τηλεφώνων είναι πλέον 2B παγκοσμίως (10M το 1990) 2009: Pre-4G systems (e.g., WiMax, LTE) Σήμερα και στα προσεχή χρόνια : Τα πρώτα 4G (True 4G) έχουν ξεκινήσει και εντατική R&D στην κατεύθυνση της 5G. Εν τω μεταξύ ο αριθμός κινητών συσκευών είναι ~6.8Β 6

7 Ασύρματες Επικοινωνίες : Ιστορική αναδρομή 1981: NMT : NMT 900 cellular phones 1991: GSM 1994: DCS : CDMA 1983: AMPS 1991: D-AMPS 1993: PDC 1982: Inmarsat-A 1988: Inmarsat-C satellites 1992: Inmarsat-B Inmarsat-M 1998: Iridium cordless phones 1980: CT0 1984: CT1 1987: CT : CT 2 wireless LAN 1991: DECT 199x: proprietary 1997: IEEE : b, Bluetooth analogue digital 2000: GPRS 2001: IMT ?: Fourth Generation (Internet based) 2000: IEEE a 7

8 Κινητές επικοινωνίες : Πληθώρα κινητών συσκευών Pager receive only tiny displays simple text messages PDAs / tablets graphical displays character recognition simplified WWW Sensors, embedded controllers Mobile phones voice, data simple graphical displays Palmtop tiny keyboard simple versions of standard applications performance 8

9 Κινητές επικοινωνίες : Συστήματα για εφαρμογές υψηλής κινητικότητας κινητή ασύρματη τηλεφωνία: υπηρεσία μετάδοσης φωνής, σύστημα GSM, DCS- 1800, 2.5 G, 3G, pre-4g, 4G πολυμεσικές υπηρεσίες (εικόνα, βίντεο ) απαίτηση για υψηλούς ρυθμούς μετάδοσης της τάξεως των δεκάδων Mb/s (στα pre-4g ταχύτητες ~ Ο(100Mb/s) ) ασύρματη μετάδοση: πολυδιόδευση του σήματος, διασυμβολική παρεμβολή, χειροτερεύει όσο αυξάνεται ο ρυθμός μετάδοσης πολύπλοκη ψηφιακή επεξεργασία πολλαπλές κεραίες Συνεργατικότητα Γνωσιακές λειτουργίες κλπ. 9

10 Κινητές Επικοινωνίες : Γενικά Χρησιμοποιούνται πολλαπλοί αναμεταδότες με πομπούς χαμηλής ισχύος ( P t < 100W) έως πολυ χαμηλής ισχύος Η όλη περιοχή ενδιαφέροντος υποδιαιρείται σε υποπεριοχές (κυψέλες) Σε κάθε κυψέλη (cell) αντιστοιχεί ένας αναμεταδότης ή σταθμός βάσης (base station) που περιλαμβάνει πομπό, δέκτη και ελεγκτή (για μια ομάδα από BS). Στην περιοχή ευθύνης του κάθε σταθμού βάσης ανατίθενται συγκεκριμένες ζώνες συχνοτήτων. Επαναχρησιμοποίηση των συχνοτήτων (Frequency reuse) σε παραγειτονικές κυψέλες. 10

11 Κινητές Επικοινωνίες : Η ιδέα της κυψέλης BASE STATION 11

12 Κινητές Επικοινωνίες : Πρότυπα κυψελών σε κέντρα πόλεων 12

13 Κινητές Επικοινωνίες : Cell clusters 13

14 Κινητές Επικοινωνίες : Handoff (Handover) Τι γίνεται όταν ένας χρήστης μετακινείται από μια κυψέλη σε μια άλλη κατά τη διάρκεια μιας κλήσης; - Ο γειτονικός σταθμός βάσης αναλαμβάνει την εξυπηρέτησή του. Η διαδικασία ονομάζεται handoff (ή handover) Προβλήματα που πρέπει να λυθούν: Ποιος αποφασίζει για το αν πρέπει να γίνει ή όχι (κινητό, BS, ή και οι δύο μαζί); Πότε γίνεται ένα handover; Αποφυγή συχνών και ανούσιων handover. Πώς θα ειδοποιούνται το κινητό, το προηγούμενο BS και το επόμενο BS; 14

15 Κινητές Επικοινωνίες: Γενική περιγραφή του συστήματος 15

16 Κινητές Επικοινωνίες: Λειτουργικό διάγραμμα 16

17 Ψηφιακό Τηλεπικοινωνιακό Σύστημα: Η Βασική Δομή 17

18 Ψηφιακό Τηλεπικοινωνιακό Σύστημα (2) Πηγή: Αναλογικό σήμα (π.χ. ήχος, video) Ψηφιακή (διακριτού χρόνου διακριτών τιμών) Ένα αναλογικό σήμα μπορεί να μεταδοθεί άμεσα με FM, AM, PM Για ψηφιακή μετάδοση πρέπει να δειγματοληπτηθεί και να κβαντιστεί Πλεονεκτήματα Ψηφιακής vs Αναλογικής Μετάδοσης: Αναγέννηση σήματος σε μακρινές μεταδόσεις, μείωση του θορύβου και των παραμορφώσεων με ψηφιακή επεξεργασία του σήματος Απόρριψη της πλεονάζουσας πληροφορίας Τα ψηφιακά συστήματα είναι γενικά πιο ευέλικτα, επεκτάσιμα και φθηνότερα 18

19 Ψηφιακό Τηλεπικοινωνιακό Σύστημα (3) Kωδικοποίηση Αποκωδικοποίηση Πηγής (Source Coding - Decoding) Η ακολουθία εξόδου της πηγής είναι ψηφιακή Θέλουμε να την αναπαραστήσουμε με όσο λιγότερα bits γίνεται Απορρίπτουμε την περιττή πληροφορία Μεγάλο μέρος της διακινούμενης πληροφορίας είναι πολυμεσικά δεδομένα, οπότε θα δώσουμε ιδιαίτερο βάρος σ αυτού του τύπου την πληροφορία Αναζητούμε κωδικοποιητές με μεγάλη συμπίεση (χαμηλά Bit rate) και καλή ποιότητα μετά την αποσυμπίεση 19

20 Ψηφιακό Τηλεπικοινωνιακό Σύστημα (4) Κωδικοποίηση Αποκωδικοποίηση Καναλιού (Channel Coding - Decoding) Εισάγεται πλεονάζουσα πληροφορία με ελεγχόμενο και συστηματικό τρόπο Τα bits αυτά δε μεταφέρουν πληροφορία, αλλά δίνουν τη δυνατότητα στον αποκωδικοποιητή να ανιχνεύει ή και να διορθώνει λάθη Κώδικες Διόρθωσης Τυχαίων Σφαλμάτων Κώδικες Διόρθωσης Σφαλμάτων Καταιγισμού Block Κώδικες Συνελικτικοί Κώδικες (Convolutional Codes) Block κώδικες: Block k bits πληροφορίας αντιστοιχούνται σε n bits (n>k) Το μέγεθος πλεονάζουσας πληροφορίας μετράται από το λόγο n/k. Π.χ. Hamming, Hadamard, Golay, Cyclic Codes, BCH, Reed-Solomon Συνελικτικοί Κώδικες: Η συνεχής ακολουθία πληροφορίας αντιστοιχίζεται σε συνεχή ακολουθία κωδικοποιημένων bits. Κωδικοποίηση: δομή από καταχωρητές ολίσθησης (shift registers) 20 Αποκωδικοποίηση: συχνά χρησιμοποιείται ο αλγόριθμος Viterbi

21 Ψηφιακό Τηλεπικοινωνιακό Σύστημα (5) Ψηφιακή Διαμόρφωση - Αποδιαμόρφωση (Digital Modulation - Demodulation) Το φυσικό κανάλι δε μπορεί να στείλει bits, αλλά κυματομορφές Η διαμόρφωση αντιστοιχεί κάθε bit σε μια κυματομορφή: 0 s 0 (t), 0<t<T s 1 s 1 (t), 0<t<T s Αυτό είναι δυαδική διαμόρφωση (Binary Modulation) Μπορούμε να έχουμε ομάδες από b bits, και να αντιστοιχηθούν σε M=2 b κυματομορφές: 0 s 0 (t), 0<t<T s 1 s 1 (t), 0<t<T s M-1 s M-1 (t), 0<t<T s Αυτό είναι Μ-αδική διαμόρφωση (M-ary Modulation) Η εξέλιξη σε VLSI και DSP βοήθησε ώστε η ψηφιακή διαμόρφωση να είναι αποδοτικότερη από την αναλογική 21

22 Ψηφιακό Τηλεπικοινωνιακό Σύστημα (6) Γενικά πλεονεκτήματα: Μεγαλύτερη ευρωστία σε παραμορφώσεις καναλιού (θόρυβο) Εύκολη πολυπλεξία διαφορετικής πληροφορίας Μεγαλύτερη ασφάλεια Ψηφιακές επεξεργασίες σήματος (κώδικες ανίχνευσης, συμπίεση, κρυπτογραφία, ισοστάθμιση) βελτιώνουν την απόδοση του καναλιού S/W υλοποιήσεις 22

23 Κανάλι ή Δίαυλος (1) Κανάλι: Το φυσικό μέσο μεταξύ πομπού και δέκτη Ατμόσφαιρα, νερό (υποβρύχιες επικοινωνίες), καλώδιο, οπτική ίνα Υποβαθμίσεις: Προσθετικός θόρυβος, λευκός, Gaussian. Εμφανίζεται στην είσοδο του δέκτη, λόγω του ενισχυτή. Διάφορες πηγές θορύβου: θερμικός στο φυσικό μέσο και στα συστήματα εκπομπής-λήψης, ραδιο-ακτινοβολίες, κ.ά. Κρουστικός Θόρυβος Μεγάλα ήρεμα διαστήματα και καταιγισμοί θορύβου μεγάλου πλάτους (π.χ. κεραυνοί) Διασυμβολική Παρεμβολή (InterSymbol Interference - ISI) Αλληλοπαρεμβολή χρηστών 23

24 Κανάλι ή Δίαυλος (2) Ενσύρματο κανάλι: Σχετικά στάσιμο και προβλέψιμο Ασύρματο κανάλι: τυχαίο, δύσκολη ανάλυση ένα μονοπάτι μετάδοσης μπορεί να διαφέρει σημαντικά από LOS έως την περίπτωση που εμποδίζεται από βουνά, κτίρια, κ.λ.π. γίνεται με στατιστικό τρόπο και βασίζεται σε μετρήσεις Το κινητό κανάλι: Ιδιαίτερα δύσκολο με σημαντικές και ποικίλες υποβαθμίσεις Τρόποι διάδοσης: LOS, Reflection, Diffraction, Scattering 24

25 Κινητές Επικοινωνίες : Τρόποι διάδοσης LOS, Reflection, Diffraction, Scattering 25

26 Multiple Access Schemes Πρόσβαση Πολλαπλών Χρηστών Μοίρασμα του φάσματος για να αυξηθεί η χωρητικότητα ενός συστήματος Κάποιες από τις βασικές τεχνικές : FDMA (Frequency Division Multiple Access) TDMA (Time Division Multiple Access) CDMA (Code Division Multiple Access) OFDMA (Orthogonal Frequency Division Multiple Access) SDMA (Space Division Multiple Access) Οι Τεχνικές Multiple Access δεν πρέπει να συγχέονται με τις Duplexing τεχνικές (δυνατότητα ταυτόχρονης ή μη εκπομπής και λήψης) που είναι οι: Simplex Half-Duplex Full-Duplex FDD (Frequency Division Duplexing) TDD (Time Division Duplexing) Μπορούμε να έχουμε συνδυασμούς, π.χ. TDMA/FDD (GSM) 26

27 Συγχρονισμός (Synchronization) Carrier Phase Tracking Χρειαζόμαστε ένα συμφασικό αντίγραφο της φέρουσας στο δέκτη Υλοποιείται με PLL Symbol Synchronization Η έξοδος του φίλτρου δέκτη δειγματοληπτείται ανά t m =mt s +τ 0 Πρέπει να γνωρίζουμε την περίοδο συμβόλου T s Και την ακριβή χρονική στιγμή τ 0 Τεχνικές Symbol Synchronization: Master Clock Το σήμα χρονισμού μεταδίδεται μαζί με τα δεδομένα Το σήμα χρονισμού εξάγεται από τα δεδομένα 27

28 Ισοστάθμιση (Equalization) Καθώς το σήμα διέρχεται από το κανάλι υφίσταται διασυμβολική παρεμβολή (intersymbol interference - ISI) Τα σύμβολα διαπλέκονται μεταξύ τους Κάθε σύμβολο επηρεάζει τα επόμενα και τα προηγούμενά του Ο ισοσταθμιστής (equalizer) είναι μια διάταξη που προσπαθεί να ακυρώσει το μπέρδεμα αυτό Στις ασύρματες επικοινωνίες, συχνά ο ισοσταθμιστής πρέπει να είναι προσαρμοστικός, εφόσον το κανάλι είναι άγνωστο και χρονικά μεταβαλλόμενο 28

29 GSM ως παράδειγμα (μολονότι ξεπερασμένο προσφέρεται ως παράδειγμα) Ζώνες: MHz (uplink channel) MHz (downlink channel) Σε κάθε ζώνη είναι 125 κανάλια με εύρος ζώνης 200 KHz το καθένα Χρησιμοποιούνται clusters και επαναχρησιμοποίηση συχνοτήτων ανά κυψέλη Μέγιστη ακτίνα κυψέλης 35 Km Κάθε κανάλι εξυπηρετεί 8 χρήστες με TDMA και συνολικό ρυθμό 270 Kbps 29

30 GSM ως παράδειγμα (2) 30

31 Σύστημα GSM Χρονοθυρίδα ms για κάθε χρήστη, μια ομάδα 8 χρονοθυρίδων καλείται TDMA frame και μεταδίδεται κάθε ms Συνολικά μεταδίδονται bit στα ms, gross bit rate kbps H ακολουθία εκμάθησης των 26 bit χρησιμοποιείται για την ισοστάθμιση H ισοστάθμιση λειτουργεί διερευνώντας το πώς η γνωστή εκπαιδευτική ακολουθία επηρεάζεται από την πολυδιόδευση H υλοποίηση του ισοσταθμιστή δεν προσδιορίζεται στις προδιαγραφές του GSM 31

32 Σύστημα GSM 3G: integration UMTS 2.5G: services and data GPRS, EDGE General packet radio services Enhanced data rate for GSM evolution 2G: basic phone GSM, DCS 32

33 Επόμενες γενιές: Νέες προκλήσεις Συστήματα ΜΙΜΟ (Multiple-Input Multiple-Output) Ενιαία αντιμετώπιση των διαδικασιών: Διαμόρφωση Ισοστάθμιση Κωδικοποίηση Διαύλου Προσαρμοστικές διαμορφώσεις. Αντιμετώπιση των μη γραμμικοτήτων. Θέματα υλοποιήσεων (απαιτήσεις πραγματικού χρόνου, περιορισμένη κατανάλωση) 33

34 Επόμενες γενιές: Νέες προκλήσεις Βελτιστοποιήσεις με συνεργασία επιπέδων (αύξηση ολικής χωρητικότητας, εύρεση θέσης κλπ) Καιροσκοπικές και συνεργατικές επικοινωνίες (opportunistic and cooperative communications) Software radio (reconfigurable transceiver) Software Defined Radio Cognitive Radio / Green Radio 34

35 Προβλήματα στα οποία θα εστιάσουμε στο Α μέρος του μαθήματος Δίαυλος Κινητής Επικοινωνίας : Ιδιαίτερα Χαρακτηριστικά Μοντελοποίηση Αποδοτικές Τεχνικές Ψηφιακής Διαμόρφωσης Διαμόρφωση Πολλαπλών Φερουσών (OFDM) Ισοστάθμιση (equalization) Διαύλου Χωρική ποικιλομορφία λήψης και εκπομπής (space diversity) 35