download tesi - MobiLab - Università degli Studi di Napoli Federico II
download tesi - MobiLab - Università degli Studi di Napoli Federico II
download tesi - MobiLab - Università degli Studi di Napoli Federico II
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Progetto e valutazione <strong>di</strong> algoritmi per la raccolta<br />
dati affidabili su reti <strong>di</strong> sensori senza cavo<br />
Il livello fisico si occupa <strong>di</strong> impostare la frequenza, <strong>di</strong> generare la portante e<br />
del riconoscimento del segnale e infine della modulazione e co<strong>di</strong>fica dei<br />
dati. Ma rispetto alle classiche trasmissioni ra<strong>di</strong>o, in questo caso il<br />
principale problema è come trasmettere i dati spendendo la quantità minima<br />
<strong>di</strong> energia, tenendo conto <strong>di</strong> tutti i costi collegati (overhead, etc).<br />
Molti lavori si concentrano sulla modulazione efficiente del segnale dal<br />
punto <strong>di</strong> vista energetico [4] [5].<br />
1.6.2 Livello data-link<br />
Il livello data-link è responsabile della multiplazione dei flussi <strong>di</strong> dati, del<br />
riconoscimento dei frame, del controllo dell'accesso al mezzo e del controllo<br />
dell'errore. Di questi aspetti forse il più interessante è la progettazione del<br />
protocollo MAC [6].<br />
Gli obiettivi del MAC sono i seguenti:<br />
� Ridurre le collisioni. Se due o più no<strong>di</strong> trasmettono<br />
contemporaneamente sullo stesso canale ra<strong>di</strong>o, i loro messaggi<br />
interferiscono reciprocamente e in ricezione non è possibile<br />
ricostruirli; si deve quin<strong>di</strong> programmare una ritrasmissione in istanti<br />
<strong>di</strong>fferenti per tentare nuovamente l’inoltro del messaggio.<br />
Ritrasmettere più volte lo stesso pacchetto comporta un notevole<br />
<strong>di</strong>spen<strong>di</strong>o d’energia che, come già esposto, i no<strong>di</strong> devono evitare. A<br />
tal fine può essere conveniente sud<strong>di</strong>videre il canale in più<br />
sottocanali,utilizzabili contemporaneamente per ridurre i conflitti <strong>di</strong><br />
accesso al mezzo; le soluzioni più <strong>di</strong>ffuse sfruttano la <strong>di</strong>versità<br />
temporale (TDMA, Time Division Multiple Access), in frequenza<br />
(FDMA, Frequency Division Multiple Access) <strong>di</strong> co<strong>di</strong>fica (CDMA,<br />
Code Division Multiple Access) e con ascolto della portante<br />
(CSMA/CA, Carrier Sense Multiple Access / collision avoidance).<br />
Dato l’elevato numero <strong>di</strong> no<strong>di</strong> che compongono una rete non è<br />
19