Algoritmi per il routing a due hop nelle delay tolerant network multi-classe con beaconing

In questa tesi si considerano modelli di mobilità eterogenei e molteplici tecnologie di trasmissione wireless, inoltre si considerano esplicitamente i costi di beaconing/segnalazione per supportare il routing e la possibilità per i nodi di scartare i pacchetti ricevuti dopo un tempo pressato. Abbiamo caratterizzato in modo teorico le politiche ottime derivando le loro proprietà formali. Tale analisi viene quindi sfruttata per denire due approcci algoritmici che permettono di trovare un compromesso tra una soluzione ottimale e efficienza computazionale.