ETD

Archivio digitale delle tesi discusse presso l'Università di Pisa

Tesi etd-09132016-102930


Tipo di tesi
Tesi di laurea magistrale
Autore
AMOROSO, SILVIO
URN
etd-09132016-102930
Titolo
Throughput and delay optimization on IEEE 802.15.4e networks
Dipartimento
INGEGNERIA DELL'INFORMAZIONE
Corso di studi
INGEGNERIA DELLE TELECOMUNICAZIONI
Relatori
relatore Prof. Giordano, Stefano
relatore Pagano, Michele
relatore Adami, Davide
Parole chiave
  • Wireless Sensor Network
  • TSCH
  • multi-objective optimization
  • genetic algorithm
  • IEEE 802.15.4e
  • centralized scheduling
Data inizio appello
29/09/2016
Consultabilità
Completa
Riassunto
Lo standard IEEE 802.15.4e Time Slotted Channel Hopping (TSCH) sta diventando lo standard “de facto” per l’Industrial Internet of Things, grazie alla maggiore affidabilità e il minor consumo di energia, caratteristiche necessarie e sempre più richieste in tutte le Wireless Sensor Network. Lo standard, però, non definisce come lo scheduler deve essere costruito o come deve operare. In questo lavoro, andiamo a considerare lo scheduling centralizzato in una rete TSCH in cui avremo un gateway che, avendo a disposizione le informazioni sulla quantità di dati da immettere nella rete e sulle frequenze utilizzabili dai singoli nodi, gestisce il flusso dei dati basandosi sulla topologia della rete. Il problema considerato, sarà quello di massimizzare il throughput complessivo della rete e minimizzare il ritardo subito da ogni singolo pacchetto. Per fare ciò, introdurremo degli algoritmi basati su un approccio euristico ed in particolare andremo a studiare gli algoritmi genetici, cercando di valutare le prestazioni al variare dei parametri dell’algoritmo. Andremo poi a definire un problema di ottimizzazione multi obiettivo in cui il nostro sceduling dovrà, contemporaneamente, massimizzare il throughput della rete e minimizzare il ritardo subito da ogni pacchetto. Infine, attraverso delle simulazioni, andremo a valutare l’efficacia degli algoritmi studiati per i problemi evidenziati.
File