Facoltà Di Ingegneria Corso di Laurea in Ingegneria Elettronica Dipartimento di Ingegneria Elettrica, Gestionale e Meccanica Energy-Efficient Protocols for Wireless Sensor Networks Anno Accademico : 2008-2009 1
Presentazione I. La Tesi. Svolgimento e struttura. II. Wireless Sensor Networks e MAC Protocols : Cosa sono. III. Energy Efficient MAC Protocols. IV. Conclusioni. 2
La Tesi Ricerca Selezione Analisi Obiettivi: Caratteristiche, vantaggi e svantaggi Confronto : Problemi, Performance, Energy Efficiency 3
Wireless Sensor Networks Le WSN sono reti di piccoli nodi sensore ( motes ) Dispositivi elettronici autonomi in grado di processare dati Applicazioni : Militare : Facilità di distribuzione. Monitoraggio militare. Domestiche : Domotica. Analisi ambientale : Monitoraggio ambientale. Medico Sanitarie : Monitoraggio medico. Dati fisiologici. Commerciale : Rilevamento e tracking per mezzi o persone. Struttura: Unità di sensing, Unità computazionale, Unità transceiver, Unità energetica 4
Wireless Sensor Networks 5
Wireless Sensor Networks WSN vs Ad Hoc Networks : Energy Autonomi ma dotati di energia limitata e non rinnovabile. Una volta messi in opera devono lavorare autonomamente. Il problema della limitatezza dell'energia in questi dispositivi viene affrontato principalmente tramite 2 metodologie. Sistema di alimentazione dei sensori. Ricerca di fonti alternative alle normali batterie. "Energy Scavenging. Celle solari, vibrazioni, differenza di gradienti termici o di pressione. Utilizzo di protocolli Energy-Efficient" ( o Power-Aware ). Protocolli ad alta efficienza energetica. Consumi? Sensing Data processing Communication MAC Protocols : Coordinamento e regolazione dell accesso alle risorse energetiche. 6
MAC Protocols Performance: Delay Throughput Robustness Scalability Stability Fairness E... ENERGY EFFICIENCY EFFICIENZA ENERGETICA: Nodi con elettronica Low Power La potenza utilizzata è troppa senza controllo Cause del dispendio di energia Idle Listening Collision Overhearing Control packet overhead L'obiettivo dei protocolli MAC è evitare o ridurre questi sprechi di energia che sono di importanza critica ed hanno un impatto diretto nel tempo di vita della WSN 7
MAC : Classificazione Contention-based MAC protocols Noti anche come Random Access Based. I Nodi si contendono il canale. S-MAC (Sensor MAC), S-MAC con Adaptive Listening, T-MAC (Timeout MAC), TEEM (Traffic Aware, Energy Efficient MAC), A-MAC (Adaptive MAC), B-MAC (Berkeley MAC), D-MAC ( Data Gathering MAC) Schedule-based MAC protocols Algoritmi di scheduling predeterminati. Il canale è diviso in slot e ogni nodo ha il suo slot in cui agire. TRAMA, TDMA-W (Self Organization and Energy Efficient by Wakeup MAC), L-MAC (Lightweight MAC), MMAC (Mobility Adaptive MAC) Cross-Layer design MAC protocols: MAC-CROSS 8
Contention-based MAC Protocols Si adattano facilmente ai cambiamenti della rete Possono accomodare un numero elevato di nodi della rete senza la necessita di alcun coordinamento tra i nodi che condividono il canale Il singolo canale radio è condiviso da tutti i nodi e assegnato su richiesta Soffrono di problemi di collisione Accessi multipli e simultanei al mezzo trasmissivo creano collisioni. L obiettivo di questi protocolli è ridurre, piuttosto che evitare, le collisioni. La risoluzione dei conflitti è affidata a meccanismi di sincronizzazione del tipo RTS e CTS ALOHA, CSMA, CSMA/CD, CSMA/CA 9
S-MAC Protocol Scopo : evitare l idle listening Sistema di Sleep/Listen per i nodi Wakeup timer o NAV ( Network Allocation Vector) Nodi vicini formano dei cluster virtuali SYNC packets 10
S-MAC Protocol RTS/CTS handshake e ACK derivanti dal protocollo CSMA Message passing". Suddivisione dei dati in "frame" più piccoli inviati poi ad impulsi. Vantaggi : Minor consumo energetico grazie agli schemi di listen e sleep Svantaggi: Schemi prefissati che non si adattano alle variazioni del carico della rete 11
T-MAC Protocol I nodi formano dei cluster virtuali per sincronizzarsi all'inizio di ogni frame ma Adatta dinamicamente il "duty cycle" al traffico della rete e Non usa un Active Period fisso, ma T-MAC utilizza un meccanismo di timeout per determinare in modo dinamico la fine del periodo di attività. TA è il valore di timeout. Se non accade niente durante il TA, il nodo va a in "sleep". T-MAC può regolarsi in base alle fluttuazioni nel traffico di rete, sia nel tempo (eventi fisici avviano comunicazioni tra nodi vicini da vicino) sia nello spazio (i nodi più vicini ai nodi "sink" dove confluiscono i dati hanno carico maggiore). 12
T-MAC Protocol L'S-MAC funziona con un solo active time di caso peggiore. Svantaggi : I nodi spesso tendono ad entrare in un "sleep" troppo presto : The early sleeping problem Vantaggi : il consumo energetico del TMAC rispetto al SMAC è nettamente minore. Simulazione effettuata con il simulatore Omnet e considerando una rete node to sink dove i nodi inviano le informazioni ad un nodo principale. 13
T-MAC Protocol 14
Scheduled-based MAC Protocols L accesso al canale è basato su una pianificazione. L accesso al canale è limitato a 1 nodo sensore alla volta e non è condiviso come avviene nel caso dei contention-based. Questa pianificazione è ottenuto preallocando le risorse ai singoli nodi sensore. Offrono un risparmio energetico eccellente. Sono esenti da collisioni. Richiedono una precisa sincronizzazione tra i nodi della rete. Non sono scalabili e non si adattano a cambiamenti nella topologia ed al numero di nodi nella rete. TDMA, FDMA, CDMA 15
TRAMA Protocol E' un protocollo che si basa sui concetti del TDMA (Time Division Multiple Access). TDMA : Divisione della radiofrequenza del canale in slot e assegnazione di 1 slot ad ogni nodo. Anche in questo caso i nodi che non devono trasmetter vengono messi in uno stato di "sleep". Scambio di informazioni tra i nodi vicini per quanto riguarda la topologia della rete e uno scambio delle "schedule". Logica cronologica ed adattata in base alle priorità. Un nodo avvisa sempre a chi sono destinate le informazioni ma anche gli "slot" che andrà ad utilizzare. I nodi non coinvolti vengono messi in "sleep". Il vantaggio principale è che c'è meno comunicazione tra i nodi per scambiarsi informazioni organizzative, meno utilizzo del canale e quindi risparmio energetico. Lo svantaggio è una perdita di flessibilità e scalabilità. 16
TRAMA Protocol Simulazione su Qualnet prima e poi sui Berkeley Motes Più efficiente del SMAC per quanto riguarda l'efficienza energetica. 17
TDMA-W Protocol Dal TRAMA si sono sviluppati altri protocolli che ne hanno migliorato l'efficienza energetica Uno tra questi è il TDMA-W. Differenza: TRAMA assegna 1 "slot" temporale a tutti i nodi "ammessi", TDMA-W 2 slot. Wakeup e Transmit. 18
Altri Protocolli Ad esempio MMAC Schedule based E stato proposto specificamente per reti di sensori wireless.. mobili. Mobilità che include cambiamenti nella topologia della rete, aggiunta o perdita di nodi e ovviamente anche la mobilità fisica stessa del nodo. La principale caratteristica del MMAC : l'utilizzo di un "frame" temporale adattivo e non fisso, inversamente proporzionale al livello di mobilità della rete. MAC-CROSS : Cross Layer Protocols 19
MAC-CROSS Protocol I protocolli fin'ora accennati si basano tutti sul design del solo livello MAC Nuova idea : Cross Layer design. Nel MAC-CROSS vengono sfruttate le informazioni di routing che si hanno nel network layer così da massimizzare la durata del periodo in cui i nodi sono in modalità "sleep". Vengono sfruttate le dirette interazioni tra il top "application layer" e il bottom "MAC physical layer. Vengono rimossi il "network layer" tradizionale ed il "transport layer", semplificando lo stack protocollare in quanto le stesse funzioni vengono fatte svolgere dal livello superiore o inferiore. Il PHY Layer influenza il MAC cambiando la potenza di trasmissione o la modulazione. Il Routing Layer scegliendo i collegamenti per la trasmissione dei dati ai nodi riceventi. Tutti questi vantaggi hanno un grosso svantaggio comune. Aumentano la complessità. 20
MAC-CROSS Protocol Per quanto riguarda le performance, questo protocollo è stato testato su piattaforme fisiche quali i Mica Motes sviluppati dalla U.C. Berkeley e prodotti e disponibili in commercio per conto di Crossbow Inc. I dati sono trasmetti dal nodo 1 al 7 e la sorgente, in questo caso il nodo 1, trasmette i pacchetti ogni 5 secondi. Il consumo energetico totale dei nodi è misurato quando il pacchetto dati arriva a destinazione, nodo 7. 21
MAC-CROSS Protocol Il minor consumo energetico del MAC-CROSS deriva dal fatto che sfrutta algoritmi di routing per selezionare esattamente i nodi più vicini da attivare, per creare il percorso più veloce ed efficientemente energetico per arrivare a destinazione. 22
Conclusioni - I Problemi del confronto diretto : I. Non esiste un protocollo standard a cui fare riferimento. II. III. Non esiste una piattaforma standard su cui simularli. I protocolli vengono simulati su piattaforme sempre diverse, con caratteristiche diverse che possono essere alle volte hardware e alle volte software. I protocolli hanno caratteristiche intrinseche che li rendono migliori in determinati contesti, ma che potrebbero renderli totalmente inefficienti in altri. Possiamo riassumere il tutto con... I PROTOCOLLI SONO APPLICATION DEPENDENT 23
Conclusioni - II Futuri lavori sulle WSN dovrebbero tenere maggiormente in considerazione 3 aspetti: I. Il bisogno di una standardizzazione II. Il bisogno di una piattaforma universale su cui effettuare le simulazioni III. Maggiore attenzione dev'esser posta sui protocolli Cross Layer 24