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
dice connessa. In una WSN, tuttavia, questo tipo di connettività non è
garantito, in quanto i nodi passano lunghi periodi in stato di inattività (sleep)
al fine di risparmiare energia, risultando raggiungibili solo in determinati
intervalli di tempo. Inoltre, alcuni nodi possono risultare permanentemente
disconnessi a causa di un guasto o esaurimento delle riserve energetiche. In
questo caso si ha una rete partizionata e si parla di connettività a
intermittenza che deve essere attentamente considerata nella progettazione
dei protocolli di comunicazione e dei meccanismi di inoltro dei dati che
devono quindi risultare robusti al partizionamento temporaneo e alle
variazioni topologiche della rete e alla perdita dei dati. Infine se un nodo
resta per la maggior parte del tempo isolato e può comunicare solo
raramente si parla di comunicazione sporadica.
1.5.4 Topologia della rete
La topologia di una rete di sensori è soggetta a continui cambiamenti dovuti
a fattori casuali e a imprevisti, come possono essere danneggiamento ed
esaurimento energetico. Inoltre tale topologia varia anche per il fatto che
non tutti i nodi sono funzionanti nello stesso istante, ma alcuni sono tenuti
in uno stato di basso consumo di energia. In tale stato il transceiver del nodo
non è attivo e questo si traduce da un lato in un certo risparmio di energia,
dall’altro nel fatto che il sensore non è connesso alla rete. Questo comporta
una diminuzione della capacità di copertura e della connettività della rete. Il
compromesso tra questi due parametri e il risparmio energetico è noto come
topology management. L’evoluzione della topologia di una rete si può
riassumere in tre fasi:
1) Schieramento: i nodi sono distribuiti casualmente
nell’ambiente (anche se possono essere presenti tecniche di
15