Reti Avanzate. Reti Avanzate. 1 - Introduzione al corso. Dott.ssa Chiara Petrioli. Dott.ssa Chiara Petrioli

Transcript

1 Università di Roma La Sapienza Corso di Laurea Specialistica in Informatica Università di Roma La Sapienza Corso di Laurea Specialistica in Informatica Reti Avanzate 1 - Introduzione al corso Dott.ssa Chiara Petrioli Si ringraziano per questo materiale Il Prof. Antonio Capone, Politecnico di Milano e il Prof. Giuseppe Bianchi, Universita di Tor Vergata Reti Avanzate Dott.ssa Chiara Petrioli Ufficio: Dip. di Informatica Via Salaria piano stanza 311 Tel: petrioli@di.uniroma1.it Il docente Web page del gruppo reti: (under construction) Web page del corso: (sara aggiornata a mano a mano) Orario di ricevimento: Mercoledì :00 3 Scopo del corso Fornirvi alcune conoscenze di base della tecnologia e dei protocolli delle Ma soprattutto: Insegnarvi a ragionare sui sui problemi delle delle reti reti radio radio mobili; mobili; Comprendere quali quali siano siano alcune alcune delle delle più più importanti problematiche che che debbono essere essere affrontate per per sviluppare i i sistemi sistemi di di prossima generazione; Studiare alcune alcune delle delle soluzioni in in corso corso di di definizione nella nella comunità scientifica; Prerequisiti: calcolo calcolo delle delle probabilità o sistemi sistemi multicomponenti + Architettura di di Internet o Reti Reti 1 4

2 Programma e materiale didattico Programma del corso Introduzione alle reti radio mobili Testo: P.M.Shankar Introduction to Wireless Systems, Wiley 00, cap. e 4 Sistemi cellulari: GSM (cenni a GPRS/UMTS) Testo di consultazione: Bertazioli, Favalli GSM-GPRS seconda edizione, Hoepli informatica 00, cap Valutazione delle prestazioni delle reti Su appunti del corso tenuto dal docente Prof. Francesco Lo Presti Universita dell Aquila 5 Programma e materiale didattico Programma del corso Bluetooth ( ) Testo: capitoli di libro, articoli Reti Ad Hoc articoli forniti dal docente Ambient Intelligence: Reti di sensori. Testo: articoli forniti dal docente e disponibili sul web/scaricabili dalle digital libraries a cui La Sapienza e abbonata Testo: articoli forniti dal docente In aggiunta: Saranno organizzati dei seminari su questi argomenti 6 collegati al corso, non parte del programma Materiale didattico Capitoli dei libri consigliati Lucidi del corso (per alcune lezioni) /appunti del corso Articoli di approfondimento indicati durante il corso (alcuni argomenti trattati solo sugli articoli) fortemente consigliato seguire Informazioni aggiornate saranno disponibili sul sito web. Consultatelo frequentemente Mailing list del corso fatemi avere i vostri indirizzi Modalità d esame standard Modalità d esame Scritto (con domande di sbarramento) + (se serve) orale sull intero programma + progetto su valutazione delle prestazioni Tre esoneri (sulle varie parti del programma) + quattro appelli ( tra giugno/luglio + 1 a settembre + 1 a febbraio) Date d esame (non finali):, 30 giugno, 11 luglio Date orientative degli esoneri: 5 aprile, 9 maggio, 3 giugno Per chi segue: Chi supera molto bene i primi due esoneri potra fare una tesina di approfondimento su uno degli argomenti visti di ricerca (scelta della tesina nell ultimo mese del corso) al posto dell ultimo esonero. Quanti di voi sono interessati a quest ultima modalita d esame? 7 8

3 Calendario delle Lezioni (1/) Calendario delle Lezioni (/) Introduzione alle reti radio mobili Giovedi 17 marzo Mercoledi 3 marzo (in orario di Ing. SW II) Valutazione delle prestazioni (Francesco Lo Presti) Giovedi 31 -venerdi 1 aprile Lunedi 4 aprile (aula alfa ore ) Giovedi 7 aprile, venerdi 8 aprile Lunedi 11 aprile, Giovedi 14 aprile* Introduzione alle reti radio mobili (seconda parte) Venerdi 15 aprile Lunedi 18 aprile Giovedi 1 * Possibile cambiamento di orario 9 Introduzione al GSM Venerdi aprile Giovedi 8, Venerdi 9 Aprile Lunedi maggio Giovedi 5 maggio, Venerdi 6 maggio Reti Ad Hoc (con sorpresa...forse ;-) ) Lunedi 9 maggio Giovedi 1 maggio, Venerdi 13 maggio Reti di sensori Lunedi 16 maggio Giovedi 19 maggio, Venerdi 0 maggio Reti Bluetooth Lunedi 3 maggio Giovedi 6, Venerdi 7 maggio Una semplice statistica Quanti di voi sono iscritti alla laurea specialistica? Quanti alla laurea quinquennale quarto anno quinto anno Quanti alla laurea triennale? In tutto Quanti di voi devono ancora superare esami propedeutici al corso? 11 Università di Roma La Sapienza Corso di Laurea Specialistica in Informatica Introduzione alle Reti Radiomobili Scenario di riferimento Diversi modelli di reti radio mobili e breve storia delle reti radiomobili Caratteristiche delle reti radiomobili Errori nella trasmissione Risorse (banda/energia) limitate Medium Access Control Gestione della mobilità Reti Avanzate

4 Reti Wireless L unica differenza sembra consistere nel mezzo trasmissivo radio, eppure: Le particolari caratteristiche del mezzo hanno un grosso impatto sulle caratteristiche del sistema le reti wireless consentono agli utenti di muoversi e gestiscono automaticamante la loro mobilità Meglio wireless o wired? wireless wired 13 Caratteristiche Il mezzo radio è un mezzo intrinsecamente broadcast (la trasmissione di un terminale è ascoltabile da tutti gli altri) Il mezzo radio è un mezzo condiviso necessità di protocolli di Medium Access Control (MAC) Risorse limitate Probabilità di errore nella trasmissione elevata Mobilità dei nodi rende più difficile la progettazione di protocolli Dispositivi portatili fanno affidamento su sorgenti di energia esterne (batterie) per comunicare necessità di protocolli a basso consumo energetico 14 Architettura di una rete radio wired rete di trasporto Modelli di Reti Wireless 1) Reti con punto di accesso fisso (cellulari) Rete fissa rete d accesso Solo collegamenti terminale mobile punto di accesso fisso wireless 15 16

5 Reti Wireless ) Reti wireless ad-hoc (Wireless LAN) Scenario di riferimento ad oggi Ad Hoc access (BT-IEEE 80.15) 4G Scenario INTERNET Anche collegamenti mobile- mobile nella modalità multi-hop i mobile hanno funzionalità di inoltro dei pacchetti 17 Hotspot MAR AP i Coverage Area MAR i MC IDx Wireless cell PLMN Session Handover MAR j MAR : Mobility Aware Router : Mobile Client : Mobile Client issuing handover : MAR coverage area : wireless cell Wireless Access Point MAR j Coverage Area 3 18 Organizzazione della prima parte del corso Partiamo dai sistemi cellulari Capendo come le caratteristiche dei sistemi radiomobili richiedano di disegnare protocolli che tengano conto dell alta probabilita d errore, del fatto che il mezzo sia condiviso etc. Vedremo poi come l impatto delle caratteristiche delle reti radio impongano ulteriori vincoli e richiedano soluzioni diverse quando si vuole sviluppare un sistema per reti ad hoc Copertura Cellulare La copertura del territorio è ottenuta con stazioni radio base (base station BS) che offrono accesso radio ai terminali mobili (Mobile Station MS) nella loro area di servizio, detta CELLA Base Station Mobile Station 19 Cella=Area di copertura di una BS Cella 0

6 Requisiti di sistemi radiomobili cellulari Capacità possibilità di servire molti utenti Copertura garantire un livello di segnale accettabile a un vasto territorio Qualità garantire parametri di qualità di comunicazione simili a quelli delle reti fisse Flessibilità possibilità di accedere ai servizi di rete fissa interoperabilità con sistemi concorrenti Rete telefonica Rete cellulare Cosa c è c èdi di diverso in in una rete cellulare che offre un un servizio di di telefonia (mobile)? Codifica della voce per risparmiare risorse radio si abbandona il vecchio PCM a 64 Kbit/s e si passa a codificatori a bassa velocità Codifica di sorgente 13 kb/s (GSM) 1 Problemi e limitazioni Scarsità delle risorse radio (numero e qualità) Gestione della mobilità degli utenti Estrema variabilità del traffico (difficile predizione) Consumo energetico.. Copertura Cellulare La copertura del territorio è ottenuta con stazioni radio base (base station BS) che offrono accesso radio ai terminali mobili (Mobile Station MS) nella loro area di servizio, detta CELLA Base Station Mobile Station 3 Cella=Area di copertura di una BS Cella IDEA: RIUSO DELLE FREQUENZE 4

7 Rete telefonica Rete cellulare Cosa c è c èdi di diverso in in una rete cellulare che offre un un servizio di di telefonia (mobile)? Scarsita delle risorse (mezzo condiviso) Riuso delle risorse (esempio: concetto di riuso delle frequenze) Ammissione delle chiamate solo se sufficienti risorse Le stesse frequenze possono essere riutilizzate se le trasmissioni non 5 interferiscono Rete telefonica Rete cellulare Cosa c è c èdi di diverso in in una rete cellulare che offre un un servizio di di telefonia (mobile)? Mobilità degli utenti mobilità in stand-by mobilità in conversazione cambio del punto di accesso alla rete 6 Alcune definizioni... Control/data channel (control channel used for transmission, setup, call request, call initiation, ) Simplex Systems/Duplex Systems (half and full duplex) Uplink/downlink Reverse/Forward channel Handoff 7 8

8 Rete telefonica Rete cellulare Cosa c è c èdi di diverso in in una rete cellulare che offre un un servizio di di telefonia (mobile)? Dispositivi portatili hanno bisogno di far affidamento su risorse di energia esterne (ad esempio batterie) per il loro funzionamento Necessario minimizzare il consumo energetico (soprattutto dell interfaccia radio necessario per tx/rx pacchetti) Rete Cellulare La rete cellulare è costituita anche da una parte fissa che gestisce tutti i servizi di comunicazione e la mobilità degli utenti Base Station Esempio: set up chiamata, gestione mobilità PLMN Public Land Mobile Network Help! No energy!! Mobile Station Accesso Radio 9 30 Cenni storici: Motivazioni dei sistemi cellulari Cenni storici: Utenti mobili nel mondo Lo scopo primario di un sistema radiomobile è di rendere possibile una connessione anytime, anywhere (collegamento tra utenti mobili, tra utenti mobili e rete fissa.) Il mercato ha avuto un forte sviluppo negli anni 80 e la domanda è ancora in rapida ascesa. Mobile systems subscribers 31! 1 persona su al mondo attualmente possiede un telefonino In Italia 45M di abbonati Dati da 3

9 Sistemi analogici, mancanza di un Unico sistema paneuropeo Cenni storici: Prima Generazione (1G) AMPS: Advanced Mobile Phone Service (1983) standard U.S.A. (EIA-553); banda intorno agli 800 MHz, 30KHz per canale, 45KHz separazione downlik/uplink diffusione: Americhe, Oriente TACS: Total Access Communications System standard sviluppato nel Regno Unito; banda intorno ai 900 MHz, è un adattamento dello standard AMPS diffusione: Europa (Italia) NMT: Northern Mobile Telephone System standard scandinavo, indipendente da AMPS e TACS; bande intorno ai 450 e ai 900 MHz; diffusione: Europa del Nord 33 Cenni storici: Verso la Seconda Generazione Sistemi analogici: bassa capacità scarsa qualità del servizio numero di servizi limitato alti costi delle apparecchiature problemi di interoperabilità tra sistemi diversi Sistemi digitali (G-fine anni 80) Integrazioni di servizi diversi Maggiore robustezza all interferenza Maggiore capacità (codifiche voce efficienti) Sicurezza 34 Cenni storici: Seconda Generazione (G/G+) Nel 9 è stato introdotto GSM in Europa con un successo ed una diffusione enorme (60% del mercato globale) D-AMPS e United States Digital Cellular system IS-95 (CDMA) sono introdotte in USA nella metà degli anni 90 con grande successo (meno del GSM) Fine anni 90 standardizzazione di reti con accesso a pacchetto (EDGE, GPRS-General Packet Radio Service-, HCSCD)... domani UMTS (Universal Mobile Telecommunication System) e CDMA000 (3G) 3GPP Third Generation Partnership Project (derivato di uno dei comitati tecnici del GSM) 35 Cenni storici: 198 Groupe Special Mobile del CEPT (conferenza europea delle amministrazioni delle poste e delle comunicazioni) comincia lo sviluppo di un sistema cellulare digitale e pan-europeo 1989 Il gruppo GSM viene trasferito come parte dell ETSI (European Telecommunications Standard Institute) GSM denominato Global System for Mobile communications Vengono greati diversi sottocomitati dell ETSI che si occupano degli aspetti collegati ai servizi, aspetti radio, di rete, servizi dati, gestione della rete, sicurezza, codifica vocale GSM 199 primi sistemi GSM (94 primi servizi dati) 36

10 Cenni storici: Digital Cellular Systems World-wide GSM D-AMPS Japan Digital PCS 1900 DCS 1800 CDMA Dati da 37 Servizi di comunicazione Una rete cellulare di solito offre due tipi di servizi di comunicazione servizio voce servizio dati Storicamente le reti cellulari sono nate per il servizio voce e da questo punto di vista possono essere semplicemente pensate come una evoluzione delle reti telefoniche fisse Il servizio voce è offerto (attualmente) in modalità a commutazione di circuito Esistono servizi dati sia a commutazione di circuito che a commutazione di pacchetto (ad. es. GPRS) 38 Rete telefonica Rete cellulare Cosa c è c èdi di diverso in in una rete cellulare che offre un un servizio di di telefonia (mobile)? Rete d accesso canale wireless mezzo trasmissivo condiviso e non dedicato Centale telefonica Doppino telefonico Rete telefonica Rete cellulare Cosa c è c èdi di diverso in in una rete cellulare che offre un un servizio di di telefonia (mobile)? Errori frequenti nella trasmissione Attenuazione, riflessione, Interferenze rifrazione,diffrazione del segnale multipath fading 01 pacchetto ricevuto vedremo piu avanti Canale Radio 39 Canale Radio 00 pacchetto trasmesso 40

11 Rete telefonica Rete cellulare Cosa c è c èdi di diverso in in una rete cellulare che offre un un servizio di di telefonia (mobile)? Analizziamo adesso brevemente ciascuno di di questi aspetti Quelli più legati alle problematiche di di rete saranno poi ripresi in in seguito Canale Wireless risponderemo alla seguente domanda: -quali sono le ragioni per la presenza di errori nella trasmissione? canale wireless mezzo condiviso gestione della mobilità codifica della voce 41 4 consumo energetico consumo energetico Canale wireless Rispetto ai mezzi cablati il canale radio è un mezzo di trasmissione molto più inaffidabile (lo scenario cambia dinamicamente) I segnali che si propagano in aria sono soggetti a fenomeni di: Attenuazione funzione della distanza tra trasmettitore e ricevitore Attenuzione dovuta ad ostacoli Propagazione per cammini multipli (multipath) Problemi nella propagazione del segnale Line of sight Reflection Shadowing 43 44

12 Problemi nella propagazione del segnale Attenuazione del segnale BS Signal power Diffraction When the surface encountered has sharp edges bending the wave MS Scattering When the wave encounters objects smaller than the wavelength (vegetation, clouds, street signs) BS Distance BS MS Radio wave Wavelength λ = c/f Speed of light c=3x 8 m/s Frequency: f λ f The Radio Spectrum ( π +ϕ ) s( t) = Acos ft [V U S E]HF = [Very Ultra Super Extra] High Frequency ELF VLF LF MF HF VHF UHF SHF EHF IR Light <3 KHz 3-30 KHz KHz 300 KHz 3 MHz 3-30 MHz MHZ 300 MHz - 3 GHz 3-30 GHz GHz 300 GHz 400 THz THz The radio spectrum Remote control, Voice, analog phone Submarine, long-range Long-range, marine beacon AM radio, marine radio Amateur radio, military, long-distance aircraft/ships TV VHF, FM radio, AM x aircraft commun. Cellular, TV UHF, radar Satellite, radar, terrestrial wireless links, WLL Experimental, WLL LAN infrared, consumer electronics Optical communications f = 900 MHz λ = 33 cm 47 48

13 Attenuation phenomena for millimeter waves (EHF) Impairments due to -Oxygen - water vapour 49 Cellular systems Spectrum Allocation MHz range (VHF-UHF) Simple, small antenna (few cm) With less than 1W transmit power, can cover several floors within a building or several miles outside SHF and higher for directed radio links, satellite communication Large bandwidth available wireless data systems.4, 5 GHz zones (ISN band) Main interference from microwave ovens limitations due to absorption by water and oxygen - weather dependent fading, signal loss due to by heavy rainfall etc. 50 Canale wireless: attenuazione da distanza Una sorgente puntiforme (isotropic radiator) che trasmetta un segnale di potenza P T lo irradia in modo uniforme in tutte le direzioni sorgente La densità di potenza sulla superficie di una sfera centrata nella sorgente puntiforme e con raggio d è data da: PT F = 4πd distanza d area [W/m ] 51 Antenna Gain Isotropic antenna (idealized) Radiates power equally in all directions (3D) Real antennas always have directive effects (vertically and/or horizontally) Antenna gain Power output, in a particular direction, compared to that produced in any direction by a perfect omni-directional antenna (isotropic antenna) Directivit y D = Gain G = power density at a distance d in the direction of maximum radiation mean power density at a distance d power density at a distance d in the direction of T / 4 Directional antennas point energy in a particular direction Better received signal strength Less interference to other receivers More complex antennas P πd maximum radiation 5

14 Esempi di antenne Graphical representation of radiation properties of an antenna Depicted as two-dimensional cross section y side view (xy-plane) y x x y side view (yz-plane) y z z z top view (xz-plane) z x x simple dipole directed antenna Canale wireless : attenuazione da distanza Indicando con g T il guadagno massimo abbiamo che la densità di potenza in tale direzione risulta: PT g F = 4πd T [W/m Il prodotto P T g T è chiamato EIRP (Effective Isotropically Radiated Power) e rappresenta la potenza necessaria con una sorgente isotropica per raggiungere la stessa densità di una antenna direttiva ] side view (xy-plane) side view (yz-plane) top view (xz-plane) Canale wireless : attenuazione da distanza La potenza al ricevitore può essere espressa come: P R = P g T T g R λ 4πd dove P T rappresenta la potenza irradiata dal trasmettitore, g T e g R i guadagni delle antenne del trasmettitore e ricevitore, λ la lunghezza d onda (c/f) e d la distanza tra trasmettitore e ricevitore. L>1 tiene conto degli HW losses. 1 L Power units - decibel Decibel (db): modo di rappresentare in maniera logaritmica i rapporti tra le potenza log ( P / P 1 ) Logaritmo in base P A = 1 Watt P B = 1 milliwatt P A = 30 db piu grande di P B ad esempio il guadagno dell antenna e espresso in db 3dB (una potenza e il doppio dell altra), db un ordine di grandezza di differenza, 0dB due ordini di grandezza, 30db tre ordini di grandezza 55 56

15 Decibels - dbm dbm = rapportato ad una potenza di 1mW Potenza in dbm = log(potenza/1mw) Potenza in dbw = log(potenza/1w) 1dBW=30dBm Esempio mw = log (0.01/0.001) = dbm µw = log ( /0.001) = -0 dbm S/N ratio = -3dB S = circa 1/ N Properties & conversions dbm = log (P (W) / 1 mw) = P (dbw) + 30 dbm (P1 * P) (dbm) = P1 (dbm) + P (dbw) P1 * P (dbm) = log (P1*P (W)/0.001) = log (P1/0.001) + log P = P1 (dbm) + P (dbw) 57 Transmit power Measured in dbm Es. 33 dbm Receive Power Measured in dbm Es. dbm Path Loss Computation with db Transmit power / Receive power Measured in db Loss (db) = transmit (dbm) receive (dbm) Es. 43 db = attenuation by factor Canale wireless : attenuazione da distanza La L L free (d) = λ 4πd rappresenta l attenuazione da spazio libero. Tale attenuazione non è l unica che subisce il segnale ma anche altre attenuazioni possono essere presenti a causa dell atmosfera (dipendente dalla frequenza e da nebbia, pioggia, ecc.) e di ostacoli (assorbimento, riflessione, diffrazione, ecc.) normalized frequency [MHz] speed of light [Km lambda (m) gain Tx 1 Gain Rx 1 Loss 1 Ptx [W] 5 distance (Km) Prx W Prx dbm E E E E E E E E E E E E E E E E E E E E E E E E E received power (dbm) Example distance (m) 59 60

16 Path Loss (propagation loss) positive value in db P 4 t L πd PL( d) [ db] = log = log = Pr GtGr λ GtGr λ = 0log d log 0log = L 4π GtGr = 0log d + 0log f log 0log L GtGr = 0log d + 0log f log L c = 4π L free L free ( d) Free space loss same as path loss, but part due to attenuation in free space only (in db) = λ 4 π d λ c / f ( d) [ db] = 0log = 0log 4πd 4πd = 0log d + 0log f Alcune elaborazioni sulla formula dell attenuazione P R = P g T T λ g R 4πd Se si conosce il valore ad una distanza di riferimento Canale wireless : attenuazione da distanza Si può far vedere che nel semplice caso di propagazione con due raggi, uno diretto ed uno riflesso completamente... d P R (d) = P R (d ref ) (d ref /d) h 1 h P R (d) dbm= P R (d ref )dbm +0 log (d ref /d) Loss sperimentata da un segnale tx sulla frequenza f0 a distanza d nella condizione di un terreno piatto senza ostacoli L free = -0 log c/f ( db 4πd) L free = log (f)+0log (d) 63...il rapporto tra potenza ricevuta e potenza trasmessa assume la forma: P P R T = g R g T h h d 1 64

17 Canale wireless : attenuazione da distanza Nell ipotesi della propagazione per due percorsi (LOS e tramite riflessione su un secondo percorso) la potenza ricevuta decresce, a causa dell attenuazione dovuta alla distanza, molto più velocemente (~1/d 4 ) che nel caso di propagazione in spazio libero (~1/d ) In realtà la propagazione tipica dei sistemi wireless è spesso diversa e più complessa di questi due casi (spazio libero/propagazione su due percorsi) Nonostante ciò di solito si utilizza una formula simile anche nel caso generale dove però l esponente della distanza (coefficiente di propagazione η) può assumere valori compresi tra (spazio libero) e 5 (forte attenuazione ambiente urbano): P R = P g λ 4π T T g R 1 d η Example scenarios: LOS path non necessarily existing (and unique) Example: city with large buildings; No LINE OF SIGHT; Diffraction; reflection Example scenarios LINE OF SIGHT + Diffraction, reflection, scattering diffraction reflection LOS 67 68

18 Extended formulae P ( d)( db) = log Pr ( do) + η log r d_ref 1 Km P_ref -51,566 dbm (Ptx=W; 900 MHz; 00m) distance prx (eta=)prx (eta=3,5) prx (eta=4) 1-51,566-51, ,566 1, -53,1-54, ,6939 1,4-54,449-56, ,3717 1,6-55,609-58, ,6914 1,8-56,631-60, , ,547-6, ,5678, -58, , ,35,4-59, , ,7351,6-59,861-66, ,156,8-60, , , ,069-68, ,6115 3, -61,696-69, ,736 3,4-6,156-70, ,7858 3,6-6,657-70, ,7787 3,8-63,13-71, , ,5678-7, ,609 4, -63, , ,4566 4,4-64, , ,647 4,6-64, , ,0369 4,8-65, , , ,506-75, ,4854 received power (dbm) η= η=3,5 η=4 d d o distance (Km) 69 Path loss: Modelli empirici Consider specific scenarios Urban area (large-medium-small city), rural area Models generated by combining most likely ray traces (LOS, reflected, diffracted, scattered) Based on large amount of empirical measurements Account for parameters Frequency; antenna heights; distance Account for correction factors (diffraction due to mountains, lakes, road shapes, hills, etc), environment issues First model: Okumura, 1968, based on measurements in the Tokyo Area VERY complex due to many specific correction factors! 70 Okumura-Hata model Hata (1980): very simple model to fit Okumura results Provide formulas to evaluate path loss versus distance for various scenarios Large cities; Small and medium cities; Rural areas Limit: d>=1km Parameters: f = carrier frequency (MHz) d = distance BS MS (Km) h bs = (effective) heigh of base station antenna (m) h ms = height of mobile antenna (m) Effective BS Antenna height L path Okumura-Hata Hata: : urban area ( db) = log f + + ( log hbs ) 13.8 log h a( h ) Average ground level 71 7 bs ms log d + a(h ms ) = correction factor to differentiate large from medium-small cities; depends on MS antenna height large cities : a small- med cities : ( hms ) = 3.[ log( 11.75hms )] 4.97 f 400MHz a( h ) = [ 1.1log f 0.7] h [ 1.56 log f 0.8] ms Very small correction difference between large and small cities (about 1 db) ms

19 L path Okumura-Hata Hata: : urban area ( db) = log f + + ( log hbs ) 13.8 log h a( h ) bs ms log d + a(h ms ) = correction factor to differentiate large from medium-small Lcities; free = log (f)+0log (d) depends on MS antenna height large cities : a small- med cities : ( hms ) = 3.[ log( 11.75hms )] 4.97 f 400MHz a( h ) = [ 1.1log f 0.7] h [ 1.56 log f 0.8] ms ms Okumura-Hata Hata: : suburban & rural areas Start from path loss L p computed for small and medium cities suburban : rural: L L path path ( db) = L ( db) = L p p log 4.78 log f [ f ] log f Very small correction difference between large and small cities (about 1 db) path loss (db) Okumura-Hata: examples 1 large cities 0 small cities 90 suburbs rural area F=900MHz, h bs =80m, h ms =3m distance (km) Possiamo approssimare con la λ 1 P formula di attenuazione R = PT gt g R η 4π d Se calcolate il valore di η che corrisponde a tali curve si va da oltre 4 a passando da ambiente urbano-large city- a ambiente rurale75 Realistic scenarios obstructions between the transmitter and receiver reflection, diffraction, scattering Propagation strongly influenced by environment (building characteristics, vegetation density, terrain variation) Perfect conductors reflect waves; nonconductors absorb some energy wave traverses multiple paths Radio waves arrive at receiver from different directions and with different time delays Resultant signal at receiving antenna is vector addition of incoming signals signals can add constructively (resultant signal has large power) or destructively (resultant signal has small power) depending on relative phases not only more severe attenuation than in the ideal case but signal received power varies in time and space Software tools needed to analyze complex specific scenarios (ray-tracing) 76

20 Slow fading fast fading Canale wireless : fading multipath Signal power Distance BS MS (m) Distance BS MS (km) 77 Nella propagazione tra sorgente e destinazione il segnale può seguire più percorsi a causa della riflessione totale o parziale da parte di ostacoli Il comportamento delle onde sugli oggetti dipende dalla frequenza del segnale e dalla caratteristiche e dimensioni degli oggetti In generale, onde a bassa frequenza possono attraversare senza attenuazione molti oggetti (trasparenti), mentre all aumentare della frequenza i segnali tendono ad essere assorbiti o riflessi dagli ostacoli (ad altissima frequenza oltre 5 GHz è possibile quasi solo la propagazione diretta). 78 Canale wireless : fading multipath 1,5 1 0,5 Canale wireless : fading multipath ,5-1 -1,5 s(t) s(t+t) s(t)+s(t+t) Il segnala risultante può essere attenuato T=4/5π Le repliche del segnale che giungono dai diversi cammini si ricombinano al ricevitore Il risultato della ricombinazione dipende: numero delle repliche fasi relative ampiezze frequenza la potenza del segnale differisce from place to place,5 1,5 1 0,5 0-0, ,5 - -,5 from time to time! s(t) s(t+t) s(t)+s(t+t) O addirittura amplificato T= π /6

21 Signal power Slow fading fast fading Se c e una componente LOS Fast fading: Rayleight or Rician distributed slow fading: lognormal distributed Distance BS MS (m) Distance BS MS (km) 81 e ( t) r N = = a k k cos π 1 0 k = X cos Rayleigh Fading ( f t + φ ) = N ( πf 0t) a ( f t) k k cosφk sin π = 1 0 ( πf t) Y sin( πf t) N k = 1 = cos 0 f 0 p ( x) = cos = σ cos( πf 0t + φk ) = ( πf t) cos( φ ) sin( πf t) sin( φ ) recall that : In the assumptions: - N large (many paths) - φ k uniformly distributed in (0,π) - a k comparable (no privileged path such as LOS) X,Y are gaussian, identically distributed random variables Rayleigh fading power distribution 0 1 x σ e k a k sinφ = k 0 Sigma is the Variance of The X,Y variables 8 k Rayleight-faded signal Power Perche e importante tener conto del fading? Answer1: Outage Probability Probability that received power is lower than a given threshold Below which signal cannot be correctly received pthr P out = o f(p) dp Canale wireless : fading multipath Il realtà la propagazione per cammini multipli può provocare altri più complessi problemi nel caso di trasmissione digitale In questo caso, infatti, i diversi ritardi delle repliche del segnale trasmesso (delay spread) provocano un allargamento della risposta all impulso del canale che può portare a interferenza intersimbolica (ISI Inter-Symbol Interference)

22 Segnale trasmesso Esempi Segnale ricevuto Impulso Gaussiano trasmesso sul canale radio ed esempi di segnale ricevuto ( componenti multipath) Canale wireless : fading multipath La rilevanza del delay spread può essere quantificata calcolando il suo valore quadratico medio (RMS Delay Spread): con τ n 1 τ = τ n RMS i= 1 d = n ( τ P ) i= 1 i P i i n i 1 P = i i= 1 ( P ) τ i τ RMS τ i P i n i d RMS delay spread ritardo del path i potenza ricevuta path i numero di path Canale wireless : fading multipath L inverso del delay spread fornisce la banda di coerenza Se la banda di coerenza è molto maggiore della banda del segnale il delay spread non pone problemi Se al contrario la banda di coerenza è comparabile con quella del segnale il delay spread provoca interferenze intersimbolica non trascurabile e errori in ricezione Accesso Radio Condiviso In questo caso per ovviare alla distorsione in frequenza del canale occorre equalizzare con un opportuno filtro addattativo in ricezione 87 88

23 Accesso radio condiviso Per far comunicare stazione radio base e stazioni mobili i sistemi cellulari usano la banda radio assegnata dalle autorità responsabili Questa risorsa trasmissiva è condivisa da tutte le comunicazione e va dunque in qualche modo divisa (in modo statico o dinamico) tra i flussi informativi La divisione della risorsa radio porta alla creazione di canali radio fisici Nel caso di servizio voce la tecnica di commutazione utilizzata è di tipo a circuito e quindi un canale fisico è assegnato ad ogni comunicazione stazione base stazione mobile (canale di traffico dedicato) Lo stesso avviene per il servizio dati a circuito Nel caso di servizio dati a pacchetto i canali possono essere condivisi dinamicamente (canale di traffico condiviso) Altri canali, come vedremo, servono per scopi di servizio (canali di controllo e segnalazione) 89 Accesso radio condiviso: Multiplazione La multiplazione di livello fisico consente di creare piu canali fisici; consiste nel suddividere la capacità di un canale in sottocanali di velocità inferiore 90 Accesso radio condiviso: Multiplazione Accesso radio condiviso: Multiplazione/Accesso Multiplo La stazione trasmittente coinvolta è unica Multiplazione Nodo 1 Nodo MPX DMPX canale 1 canale 3 canale Problema tipico della tratta downlink (forward link) di di sistemi cellulari (dalla stazione base ai ai terminali d utente) Accesso Multiplo Nodo 1 Nodo Nodo 3 Nodo 4 AM AM AM AM 91 Canale broadcast Ci occuperemo in seguito in dettaglio delle tecniche di accesso multiplo e multiplazione 9

24 Accesso radio condiviso: Accesso Multiplo Tecnica con la quale da un unico canale broadcast se ne possono ricavare altri di tipo punto-punto Le stazioni trasmittenti possono essere molteplici (problema di coordinamento) canale 1 canale canale 3 Problema tipico della tratta uplink (reverse link) di di sistemi cellulari (dai terminali d utente alle stazioni base) Necessita di protocolli di MAC (esempio:fdma/tdma) Nota che è necessaria anche una tecnica per la divisione tra canali uplink e canali downlink (tecnica di duplexing) vedi vedi corso corso di di Reti Reti 1 93 Multiplazione Accesso Multiplo Accesso radio condiviso: Multiplazione/Accesso Multiplo Nodo 1 Nodo 1 AM MPX Nodo AM Nodo Nodo 3 Canale broadcast AM DMPX Nodo 4 Ci occuperemo in seguito in dettaglio delle tecniche di accesso multiplo e multiplazione AM 94 Accesso radio condiviso: Sistemi cellulari- Riuso di frequenze L accesso multiplo in realtà è anche alla base della divisione della risorsa radio tra stazioni radio base Il problema in questo caso è più complesso La quantità di risorsa radio (banda) è molto limitata e non è possibile dedicarla in modo esclusivo ad un canale fisico di una particolare cella Nella divisione della risorsa radio tra le celle in qualche modo la risorsa viene riusata più volte in celle sufficientemente distanti in modo che l interferenza reciproca risulti fortemente attenuata (si ricordi il path loss) E chiaro che il riuso di frequenze è critico e determina da un lato il numero di canali che si riesce ad assegnare a ciascuna cella e dall altro la qualità del canale 95 Accesso radio condiviso: Prestazioni Indipendentemente dal modo con il quale la risorsa viene suddivisa il numero di canali che si riesce ad assegnare a ciascuna cella è limitato Salvo casi particolari (allocazione dinamica) il numero di canali è anche fisso Il numero di conversazioni contemporanee per cella è limitato ed è dunque possibile che all arrivo di una chiamata a circuito (ad es. voce) non vi siano più canali disponibili nella rete d accesso radio (blocco della chiamata) Per valutare le prestazioni in termini di probabilità di blocco della chiamata occorre far ricorso ad alcuni elementi 96 di di teoria del traffico

25 Teoria del traffico: il traffico istantaneo Il traffico istantaneo in t è il numero di chiamate (messaggi, pacchetti, ) a(t) in corso su un canale al tempo t T Teoria del traffico: Risultati sul traffico Il traffico medio in T è a(t) A(T) = 1/T T a(t) dt a(t) t a(t)= t X X 1 X 3 T t 1 Risulta a(t) dt = Σ i X i vedi t vedi parte parte del del corso corso su su valutazione delle delle prestazioni T in T Teoria del traffico: Risultati sul traffico Teoria del traffico: Risultati sul traffico a(t) dt Σ i X A(T) = T i = T n n T Nel caso in cui le trasmissioni non possono sovrapporsi X 1 X Traffico medio in T X λ frequenza media dell arrivo delle chiamate (call/s) X durata media dei messaggi (s) λ A(T) = a(t) dt T = T Σ i X i T t A(T) = λ(τ) X(T) 99 è la frazione di tempo in cui le trasmissioni sono attive In realtà il traffico istantaneo a(t) è un processo casuale 0

26 Teoria del traffico: Il Traffico In condizioni di stazionarietà le medie non dipendono da T E[A(T)] = A A = λ X Teoria del traffico: Efficienza Il traffico massimo smaltibile è un parametro importante Nel caso di singoli canali il massimo traffico smaltibile (da 0 a 1), max throughput, riflette l efficienza con cui i protocolli usano il canale A non ha dimensione Il traffico si misura in Erlang 1 Teoria del traffico: Il processo di Poisson E il processo casuale più semplice che descrive l occorrenza di punti (es. arrivo di chiamate) casuali sull asse temporale descrizione: N(t,t+τ) numero di punti nell intervallo [t,t+τ] Teoria del traffico: Il processo di Poisson Teorema 1 La probabilità che il numero di punti di Poisson N(t,t+τ) in un intervallo temporale fra t e t+τ è pari a: 0 N(0,t) t N(t,t+τ) τ P[ N( t, t ( λτ) + τ) = k] = e k! k λτ 3 4

27 Teoria del traffico: Il processo di Poisson Teorema Gli intervalli T tra punti di Poisson sono variabili casuali indipendenti con distribuzione esponenziale negativa p T ( t) Vale anche il contrario: = λte λτ Se un processo puntuale è caratterizzato da intervalli indipendenti identicamente distribuiti e con distribuzione esponenziale negativa, allora il processo è di Poisson Processo di Poisson ben rappresenta arrivo di chiamate voce 5 Teoria del traffico: Sistemi di servizio Ad un sistema di servizio arrivano richieste di servizio secondo un processo (puntuale) degli arrivi Ciascuna richiesta è caratterizzata da un tempo di servizio necessario ad uno dei serventi per soddisfarla E possibile la presenza di un sistema di attesa (o coda) dove le richieste attendono che un servente si liberi arrivi serventi 6 Teoria del traffico: Sistema a pura perdita Per modellare l arrivo delle chiamate in una cella con un numero di canali disponibili pari a n basta usare in sistema a pura perdita (senza posti in coda) con n serventi Si mostra che, nell ipotesi di arrivi di Poisson, la probabilità di rifiuto di una chiamata è data dalla formula B di Erlang: B( n, A) = n n A n! A k k k = 0! dove A=λT (in Erlang), λ frequenza media degli arrivi (call/s), T durata media delle chiamate NOTA: vale per qualunque distrib. della durate delle chiamate 7 Teoria del traffico: Sistema a pura perdita Il traffico perso (rifiutato) dal sistema è dato da: A p = A B( n, A) mentre quello smaltito da: A s ( 1 B( n, A ) = A Ap = A ) Il coefficiente di utilizzo dei canali è dato da: A s ( 1 B( n, A) ) A ρ = =, 0 ρ 1 n n 8

28 Teoria del traffico: Probabilità di blocco Problematiche di MAC in reti ad hoc Si usano approcci CSMA-like, e.g. CSMA/CA Perche non TDMA like? Perche non CSMA/CD? nodi non ricevono/trasmettono contemporaneamente Hidden terminal Exposed terminal I due nodi che Tx non si ascoltano 9 Il nodo Potrebbe trasmettere 1