Loja4-wLa soluzione proposta si basa sul miglioramento di un algoritmo di clustering e sulla creazione di un nuovo protocollo di routing che consente a qualsiasi utente di individuare facilmente una zona di evacuazione in caso di emergenza o soccorso. Il modello è stato sviluppato da ricercatori del Politecnico di Madrid (UPM) e dell'Università di Loja ed è stato simulato nella città ecuadoriana di Madrid. Le valutazioni delle prestazioni hanno dimostrato i miglioramenti offerti dal modello proposto, sia dal punto di vista matematico che in scenari reali.

Una rete ad hoc mobile (MANET) è un insieme di nodi mobili in grado di creare dinamicamente una rete senza la necessità di un'infrastruttura fissa o di un'amministrazione centrale. La tecnologia MANET può essere integrata negli attuali telefoni cellulari (smartphone), fornendo una rete flessibile e dinamica utilizzabile in situazioni di emergenza. Questa rete sarebbe costituita da collegamenti formati da terminali mobili situati in prossimità l'uno dell'altro.

La natura dinamica e priva di infrastrutture di queste reti richiede un nuovo insieme di algoritmi e strategie per garantire una comunicazione end-to-end affidabile. Nel contesto delle reti ad hoc mobili, il routing emerge come una delle aree più interessanti per la trasmissione di informazioni da una sorgente a una destinazione con qualità del servizio end-to-end. A causa dei vincoli intrinseci delle reti mobili, i modelli di routing tradizionali utilizzati nelle reti fisse non sono applicabili alle reti ad hoc mobili. Questo articolo di ricerca presenta una soluzione. La proposta si basa su un modello che prevede l'ottimizzazione di un protocollo di routing supportato da un meccanismo di raggruppamento.

L'algoritmo migliorato, denominato GMWCA (Group Management Weighted Clustering Algorithm) e basato su WCA (Weighted Clustering Algorithm), calcola il numero e la dimensione ottimali dei cluster nella rete. Questo miglioramento impedisce continui riorganizzazioni e consente ai leader dei cluster di avere una durata maggiore all'interno dei propri cluster, garantendo così una maggiore stabilità nella comunicazione inter-cluster.

Il protocollo di routing ad hoc proposto, denominato QoS Group Cluster Based Routing Protocol (QoSG-CBRP), utilizza una strategia di clustering gerarchica basata su un algoritmo di clustering. Ogni cluster ha un nodo capofila (JC) che gestisce le informazioni di routing e le invia alla destinazione quando questa si trova al di fuori della sua area di copertura.

Per evitare continui raggruppamenti e chiamate all'algoritmo di clustering, è stato aggiunto un nodo di supporto per il cluster (SCH), che subentra alle funzioni del JC qualora quest'ultimo interrompa il collegamento con gli altri nodi comuni del cluster a causa della distanza o dell'esaurimento della batteria.

Dal punto di vista matematico e algoritmico, sono stati dimostrati i miglioramenti apportati al modello proposto. Tali miglioramenti includono perfezionamenti all'algoritmo di clustering e al protocollo di routing. Il sistema è stato simulato nella città di Loja e le sue prestazioni sono state valutate. La figura seguente mostra il modello di mobilità applicato a una situazione di emergenza. La rete si riconfigura automaticamente in modo che i leader dei cluster abbiano accesso alle informazioni sulle zone di evacuazione, consentendo a qualsiasi nodo (qualsiasi utente) di trovare una zona di evacuazione tramite il leader del cluster a cui è associato.

Ulteriori informazioni