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
molto al protocollo PEGASIS proposto da Lindsey et al. [44] , ma presenta
una interpretazione del tutto diversa del concetto di cluster-head. Per
chiarezza consideriamo una WSN dotata di un nodo sink e di un cluster A e
un cluster B, dove con X0…Xn-1 indichiamo i mote appartenenti al cluster A
e con Y0…Ym-1 i mote appartenenti al cluster B. Supponiamo che i nodi X0
e Y0 siano rispettivamente i cluster-head. Secondo Lindsey i nodi X0 e Y0
saranno rispettivamente quelli che dovranno incaricarsi dell’inoltro delle
misurazioni effettuate dagli altri mote all’interno del cluster (cioè dei nodi
X1..Xn-1 e Y1…Yn-1 rispettivamente), in altri termini fungono da intermediari
tra i sensori appartenenti al cluster A e cluster B e il nodo sink. In questa
accezione la scelta di avere una procedura di leader-election periodica è
nell’ottica di scegliere dinamicamente il nodo dotato di uno “stato di salute”
migliore e in grado di comunicare con il nodo sink nel modo
energeticamente più efficiente.
In questo lavoro di tesi questo concetto viene ulteriormente estremizzato
considerando il cluster-head come l’unico nodo delegato alla misurazione
durante un ciclo di monitoraggio. In questo caso quindi i nodi X1..Xn-1 e
Y1..Yn-1 non saranno soggetti al carico computazionale dovuto alla
procedura di misurazione e avranno solo un ruolo passivo all’interno della
rete. Più in particolare si possono prevedere due scenari: un primo in cui i
suddetti nodi svolgeranno le usuali azioni atte al forwarding dei pacchetti
provenienti dagli altri nodi e all’aggiornamento delle tabelle di routing per il
funzionamento del protocollo multihop., e un secondo in cui i nodi sono
completamente spenti e saranno previste procedure di risveglio solo per
partecipare alla procedura di elezione di un nuovo leader. Riguardo la
procedura di leader-election, risulta chiaro, in questo caso, che è intesa
maggiormente nell’ottica di load-balancing e potrà essere sviluppata in
qualsiasi modo e quindi sia seguendo un paradigma che mira a eguagliare i
tempi di carico dei vari mote, sia seguendo un paradigma che mira a rendere
73