Leader (and sub Leader) Election per uniformare e ... - Automatica

10 CONCLUSIONI
Sono state elencate le problematiche concernenti
l’intero funzionamento di una rete di
sensori che effettui leader election, poi ci si e’
pero’ concentrati sulla minimizzazione di un
opportuno funzionale di costo per trovare una
strategia ottima di cambio del nodo leader e
sugli algoritmi che permettono la piu’robusta
elezione anche di un nodo che sia investito del
ruolo di sotto-leader.
Al termine della trattazione compiuta si puó
affermare che uno degli scopi che ci si erano
prefissi, ovvero controllare l’evoluzione della
rete tramite assegnazione dinamica del ruolo
di radice non sempre puó essere raggiunto. La
strada che si é tentato di percorrere si é rivelata
ricca di complicazioni derivanti dalla struttura
complessa del modello in esame. Ricordiamo
che la rete é stata modellizzata attraverso un
sistema non lineare controllabile tramite un
ingresso che puó assumere solamente un set
limitato di valori. Come giá spiegato questi
fattori complicano notevolmente la trattazione
formale del problema. Dopo aver cercato di
risolvere il problema per via algoritmica attraverso
la minimizzazione di funzionali di
costo ed attraverso algoritmi che sono in un
certo senso di tipo euristico ci si é ricondotti
ad un problema di programmazione quadratica
grazie all’introduzione di una formulazione
approssimativa dell’energia spesa dai vari nodi
della rete che si é rivelata necessaria per
riuscire ad affrontare il problema dal punto
di vista analitico. Anche in questa occasione
abbiamo trovato che non sempre il problema
é risolvibile nel modo migliore per le nostre
aspettative, in particolare abbiamo trovato che
per alcune configurazioni di nodi della rete non
é possibile far teminare l’evoluzione della rete
con lo stesso livello energetico per tutti i nodi.
Per quanto riguarda la parte algoritmica per
l’individuazione del leader e del sotto leader
sono stati modificati con successo algoritmi
esistenti che funzionano per leader election
singola. Gli algortimi modificati sono riusciti
a mantenere a livello di numero di messaggi e
di tempo impiegato prestazioni e taglie simili a
quelle dei problemi di leader election singola.
Si sono inoltre generalizzati i suddetti algoritmi
anche al fine di poter operare le elezioni non
solo sugli stati dei singoli nodi bensi’ su funzionali
dipendenti da piu’ nodi vicini.
Possibili futuri sviluppi potrebbero prevedere
una maggiore integrazione tra le due parti
principali di questo lavoro proponendo funzionali
‘ad hoc‘ per la scelta migliore al contempo
di leader e sottoleader modellizzando quindi
al loro interno anche le comunicazioni verso
quest’ultimo, un’ulteriore sviluppo potrebbe
essere quello di integrare la parte del controllo
della vitalita’ dei nodi all’interno delle altre fasi
e del funzionale di costo.
45