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 />
effettivo bisogno quando si devono trasmettere messaggi, ma è poi<br />
possibile memorizzare il percorso in LUT <strong>di</strong> <strong>di</strong>mensioni limitate per<br />
un riutilizzo futuro. In questo modo si <strong>di</strong>spone dei vantaggi <strong>di</strong><br />
entrambe le strategie, riducendo le per<strong>di</strong>te <strong>di</strong> prestazioni tipiche dei<br />
singoli meto<strong>di</strong> considerati separatamente. Esempi <strong>di</strong> tecniche ibride<br />
per il routing possono essere trovati in tutti gli algoritmi Ant [8]. Gli<br />
algoritmi Ant sono una classe <strong>di</strong> agenti basati su algoritmi <strong>di</strong> routing<br />
che modellano il comportamento delle formiche. Le formiche sono,<br />
infatti, capaci <strong>di</strong> trovare il percorso più breve tra il formicaio e un<br />
punto del terreno in cui vi sia del cibo. L'aspetto interessante e<br />
curioso è che sono in grado <strong>di</strong> farlo senza informazioni visive (le<br />
formiche <strong>di</strong> molte specie sono infatti cieche), ma utilizzando segnali<br />
"odorosi". Quando una formica ha trovato del cibo, ritorna al<br />
formicaio depositando sul terreno una certa quantità <strong>di</strong> una sostanza<br />
chimica detta feromone. La <strong>di</strong>rezione del cammino <strong>di</strong> una formica<br />
<strong>di</strong>pende dalla quantità <strong>di</strong> feromone che essa percepisce: dove la<br />
concentrazione è più forte, è più probabile che la formica si <strong>di</strong>riga.<br />
Nel tempo le tracce <strong>di</strong> feromone sul terreno evaporano ed,<br />
eventualmente, sono rinforzate dal passaggio <strong>di</strong> altre formiche. Ora<br />
entra in gioco un meccanismo molto importante chiamato<br />
retroazione positiva: più formiche scelgono un percorso, più forte<br />
sarà la concentrazione <strong>di</strong> feromone e quin<strong>di</strong> ancora più formiche<br />
saranno richiamate sullo stesso percorso. Perciò, dopo una prima<br />
fase <strong>di</strong> transitorio in cui le formiche scelgono <strong>di</strong>rezioni <strong>di</strong>verse, si<br />
arriva ad una situazione stazionaria in cui la maggior parte delle<br />
formiche segue uno stesso percorso. Siccome il feromone evapora<br />
nel tempo, il percorso più breve sarà quello scelto alla fine dal<br />
"sistema formiche".<br />
23