download tesi - MobiLab - Università degli Studi di Napoli Federico II

Progetto e valutazione di algoritmi per la raccolta
dati affidabili su reti di sensori senza cavo
In letteratura [11] il problema del Data Gathering viene analiticamente
formalizzato come un problema di programmazione lineare che prende il
nome di MLDA (Maximum lifetime data gathering). Per reti ad elevato
numero di sensori è evidente come l’utilizzo di normali tecniche per
risolvere la PL risulti troppo oneroso in termini computazionali. Proprio per
ovviare a questo problema ultimamente si è andato sempre più sviluppando
un approccio clustering- based che nel caso dell’MLDA da una soluzione
euristica al problema, garantendo nel worst-case complessità polinomiale in
n, dove con n si indica il numero di sensori della rete. L’idea è quella di
suddividere la rete in m cluster, cercando quanto più di individuare delle
zone in cui i sensori si attestano su simili condizioni misurate, ad esempio
“zona a temperatura compresa fra 50° C e 80° C, oppure “zona a bassa
luminosità”, etc. Questo concetto verrà dettagliatamente ripreso nel
paragrafo 3.4.
3.3 INTERAZIONE TRA I NODI: IL PROTOCOLLO
MULTIHOP
Il problema di avere una vasta area da monitorare nella quale si devono far
pervenire le misurazioni ad un nodo base (sink) può essere una grossa
limitazione nel caso in cui non si abbiano a disposizione degli adeguati
protocolli di rete. La soluzione come gia si è accennato nel paragrafo 1.6.3 è
l’utilizzo del protocollo multihop che consente ai nodi sensore all’esterno
del raggio di azione del ricetrasmettitore dalla stazione base di trasmettere i
dati ai nodi sensore vicini, i quali a turno inoltreranno i dati fino alla
stazione base. Il processo di inoltro potrebbe coinvolgere anche molti nodi
sensori ma le informazioni potrebbero comunque giungere a destinazione
nel caso in cui non si verifichino collisioni.
La versione 1.1.x e successive di TinyOs includono delle librerie di
62