Media Access

2003/4
venerd 3 febbraio 12

20045 Schiller, Bisiani V. 3

Motivazioni
Possiamo usare le tecniche progettate per i sistemi fissi?
Esempio CSMA/CD
Carrier Sense Multiple Access with Collision Detection
Trasmette non appena il canale libero, ascolta il canale per
vedere se ci sono collisioni (metodo usato da IEEE 802.3)

Quasi equipotenziale
A

2003/4
venerd 3 febbraio 12

20045 Schiller, Bisiani V. 3

Problemi specifici delle reti wireless

Lintensita del segnale decresce con il quadrato della distanza
Il trasmettitore puo implementare CS e CD, ma le collisioni
succedono al ricevitore
Il trasmettitore potrebbe non accorgersi della collisione, cioe
CD non funziona
Inoltre, CS potrebbe non funzionare se un terminale
nascosto
A

Lintensita del segnale

sentito dal ricevitore
puo variare notevolmente
2003/4
venerd 3 febbraio 12

20045 Schiller, Bisiani V. 3

Terminali nascosti e visibili

Terminali nascosti (hidden)

A trasmette a B, C non puo ricevere da A

C vuole trasmettere a B, C crede che il canale sia libero (Carrier
Sense, CS non funziona)
Collisione a B, A non si accorge della collisione (Collision Detect,
CD non funziona)
A nascosto per C

Terminali visibili (exposed)

B trasmette a A, C vuole trasmettere a un altro terminale (non A o

B)
C deve aspettare, CS indica che il canale usato
ma A al di fuori della portata di C, quindi non dovrebbe aspettare
C visibile da B (exposed)

2003/4
venerd 3 febbraio 12

20045 Schiller, Bisiani V. 3

Terminali vicini e lontani

A e B trasmettono, C riceve

Lintensita del segnale decresce con il quadrato della distanza

Il segnale di B molto piu forte e nasconde il segnale di A
C non puo ricevere A

Se C per esempio fosse un arbitro per il controllo delle

comunicazioni (es. una stazione base), il terminale B
nasconderebbe A malgrado A stia gia usando il canale
La gestione di CDMA diventa problematica per le grandi
differenze di intensita
2003/4
venerd 3 febbraio 12

20045 Schiller, Bisiani V. 3

esempio GSM
f
960 MHz

935.2 MHz

124

200 kHz

1
20 MHz

915 MHz

890.2 MHz

124

Canali FDM di 200 KHz (a loro volta divisi in TDM!)

Frequenza di trasmissione e ricezione a distanza fissa tra
di loro
2003/4
venerd 3 febbraio 12

20045 Schiller, Bisiani V. 3

esempio DECT

417 s
1 2 3
downlink

11 12 1 2 3

11 12

uplink

Canale di 32Kbit/s

2003/4
venerd 3 febbraio 12

20045 Schiller, Bisiani V. 3

Aloha
Meccanismo
casuale, distribuito (non c un arbitro), multiplex
temporale

Aloha
collisione
trasmettitore A
trasmettitore B
trasmettitore C

2003/4
venerd 3 febbraio 12

20045 Schiller, Bisiani V. 3

Slotted Aloha
Slotted Aloha usa delle fette fisse di tempo: il trasmettitore
deve trasmettere solo allinizio di una fetta
Sincronizzazione!
collisione
sender A
sender B
sender C
t

2003/4
venerd 3 febbraio 12

20045 Schiller, Bisiani V. 3

DAMA - Demand Assigned Multiple Access

Efficienza del canale: 18% per Aloha, 36% per Slotted
Aloha
Con certe assunzioni standard di trasmissione

Riservare uno slot puo migliorare lefficienza fino all

80%

Un trasmettitore prenota un futuro slot di tempo

E puo trasmettere in quello slot senza nessuna collisione
La prenotazione introduce ritardi
Usato per i link satellitari

2003/4
venerd 3 febbraio 12

20045 Schiller, Bisiani V. 3

DAMA: Prenotazione Esplicita

Prenotazione esplicita (Reservation Aloha):
Due modalita:
ALOHA per fare le prenotazioni:
competizione e collisioni per i (piccoli) pacchetti per la prenotazione
Modalita di prenotazione per trasmettere negli slot prenotati, senza
collisione

Tutte le stazioni devono gestire una lista delle prenotazioni

sempre consistente, quindi le stazioni devono essere sempre
sincronizzate tra di loro
collision

Aloha

2003/4
venerd 3 febbraio 12

reserved

Aloha

reserved

Aloha

20045 Schiller, Bisiani V. 3

reserved

Aloha

MACA - collision avoidance

MACA (Multiple Access with Collision Avoidance) usa dei brevi
pacchetti per effettuare la sincronizzazione
RTS (request to send): un trasmettitore chiede il permesso di trasmettere a
un ricevitore inviando un breve pacchetto RTS prima del pacchetto dati
CTS (clear to send): il ricevitore da il diritto di trasmettere appena puo
ricevere

Il pacchetto di segnalazione contiene:

Lidirizzo del trasmettitore
Lindirizzo del ricevitore
Le dimensioni di pacchetto

Usato in IEEE802.11 (WiFi), una delle ragioni per cui la banda

effettivamente disponibile diversa dalla banda fisica.

2003/4
venerd 3 febbraio 12

20045 Schiller, Bisiani V. 3

MACA, esempi
MACA evita il problema dei terminali nascosti
A e C vogliono
trasmettere a B
A manda RTS
C aspetta dopo aver
ricevuto CTS da B

RTS
CTS
A

CTS
B

MACA evita il problema dei terminali exposed

B vuole trasmettere a A, C
a un altro terminale
C non deve aspettare
perche non puo ricevere
CTS da A

RTS
CTS
A

2003/4
venerd 3 febbraio 12

RTS

20045 Schiller, Bisiani V. 3