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

consumi.
Inoltre spesso si vuole che ci sia una certa
ridondanza dell’informazione, che tutta l’informazione
che arrivi al leader arrivi anche al
sotto-leader, quindi qui si pone il problema
di minimizzare il costo dell’invio di queste
informazioni pur mantenendo un certo grado
di robustezza alla rottura dei nodi durante
l’invio delle informazioni (si puo’ pensare che
sia il leader ad inoltrare tutte le informazioni
al sottoleader, ma e’ un approccio robusto? non
e’ forse meglio diramare prima le informazioni
tra i due).
Spesso si vuole inoltre avere nella rete
un’archivio delle informazioni raccolte, qui si
pone un altro problema che e’ se inoltrare le
informazioni al nuovo leader, e chiaramente
se si opta per il si la distanza tra il nuovo
leader e il vecchio influira’ sui costi e sui livelli
di batteria dei nodi della rete (un approccio
migliore potrebbe essere mantenere soltanto la
cronologia di quali nodi sono stati leader e
sottoleader e in che fase ed inoltrare le informazioni
solo nel caso si rompa o il leader o il
sottoleader di una determinata fase).
Inoltre se si vuole tentare di rendere simili i
livelli di batteria in modo molto preciso sarebbe
necessario sapere esattamente come avviene la
comunicazione e tenerne conto nella scelta di
leader e sottoleader.
1.2.3 Controllo stato nodi
Bisogna prevedere un controllo dello stato vitale
dei nodi in ogni momento, sia durante la
fase di L.E. che in quelle di comunicazione e
raccolta dati. Questa andra’ parzialmente ad
influire sui messaggi trasmessi nella rete, e
potrebbe influire sulla scelta di elezione. In
questo luogo non se ne terra’ pero’ conto, si
fara’ soltanto notare quando negli algoritmi di
L.E. si potra’ avere un controllo gratuito.
Altra cosa importante sarebbe che quando la
rottura di un nodo e’ tale da rendere sconnessa
la rete la rete se ne renda conto e provveda
a far scattare una nuova L.E. nella parte di
rete orfana di leader se in questa manca il
sottoleader o in questo caso usi quest’ultimo
come leader di quella porzione di rete.
1.2.4 Criteri di elezione
Mentre nel caso si voglia eleggere soltanto
un leader la scelta del criterio di elezione
e’abbastanza chiara (essendo che si vogliono
minimizzare esclusivamente i consumi) quando
si vogliono eleggere sia un leader che un
sotto-leader la scelta di criteri congiunti per
l’elezione da’ luogo a problematiche maggiori
che comportano varie possibili scelte:
• ricerca leader e sottoleader entrambi separatamente
ottimi (e’ quella che verra’trattata
principalmente in questo lavoro)
• ricerca congiunta di leader e sottoleader
(si puo’ pero’ riportare questo al caso
precedente utilizzando opportuni funzionali
dipendenti dai valori di tutti i nodi che
tengano conto della scelta congiunta)
• ricerca leader ottimo e poi scelta del sottoleader
in modo euristico ( ad esempio
per risparmiare sulle comunicazioni si
puo’ scegliere per questo ruolo uno dei
vicino del nodo leader)
3