Die vorgeschlagene Lösung basiert auf der Verbesserung eines Clustering-Algorithmus und der Entwicklung eines neuen Routing-Protokolls, das es jedem Nutzer ermöglicht, in Notfall- oder Rettungssituationen schnell und einfach eine Evakuierungszone zu finden. Das Modell wurde von Forschern der Polytechnischen Universität Madrid (UPM) und der Universität Loja entwickelt und in der ecuadorianischen Stadt Loja simuliert. Leistungsbewertungen haben die Verbesserungen des Modells sowohl mathematisch als auch in realen Szenarien belegt.
Ein mobiles Ad-hoc-Netzwerk (MANET) ist ein Verbund mobiler Knoten, der dynamisch ein Netzwerk ohne feste Infrastruktur oder zentrale Verwaltung aufbauen kann. Die MANET-Technologie lässt sich in moderne Mobiltelefone (Smartphones) integrieren und bietet so ein flexibles und dynamisches Netzwerk für Notfallsituationen. Dieses Netzwerk besteht aus Verbindungen zwischen mobilen Endgeräten in unmittelbarer Nähe.
Die dynamische, infrastrukturlose Natur dieser Netzwerke erfordert neue Algorithmen und Strategien für eine zuverlässige Ende-zu-Ende-Kommunikation. Im Kontext mobiler Ad-hoc-Netzwerke erweist sich das Routing als einer der wichtigsten Bereiche für die Informationsübertragung von einer Quelle zu einem Ziel mit durchgängiger Dienstgüte. Aufgrund der systembedingten Einschränkungen mobiler Netzwerke sind herkömmliche Routing-Modelle aus Festnetzen nicht anwendbar. Diese Forschungsarbeit präsentiert eine Lösung. Der Vorschlag basiert auf einem Modell zur Optimierung eines Routing-Protokolls mithilfe eines Gruppierungsmechanismus.
Der verbesserte Algorithmus GMWCA (Group Management Weighted Clustering Algorithm), basierend auf dem WCA (Weighted Clustering Algorithm), berechnet die optimale Anzahl und Größe der Cluster im Netzwerk. Diese Verbesserung verhindert ständige Neugruppierungen und ermöglicht es Clusterleitern, länger in ihren Clustern zu verbleiben, wodurch eine höhere Stabilität in der Kommunikation zwischen den Clustern gewährleistet wird.
Das vorgeschlagene Ad-hoc-Routing-Protokoll, QoS Group Cluster Based Routing Protocol (QoSG-CBRP) genannt, verwendet eine Clustering- und hierarchische Strategie, die auf einem Clustering-Algorithmus basiert. Jeder Cluster verfügt über einen Head (JC), der die Routing-Informationen verwaltet und diese an das Ziel sendet, sobald sich dieses außerhalb seines Abdeckungsbereichs befindet.
Um ständige Neugruppierungen und Aufrufe des Clustering-Algorithmus zu vermeiden, wurde ein Support-Cluster-Head (SCH) hinzugefügt, der die Funktionen des JC übernimmt, sobald dieser aufgrund von Entfernung oder Batterieverschleiß die Verbindung zu den anderen gemeinsamen Knoten des Clusters unterbrochen hat.
Die Verbesserungen des vorgeschlagenen Modells wurden mathematisch und algorithmisch nachgewiesen. Diese Verbesserungen umfassen Optimierungen des Clustering-Algorithmus und des Routing-Protokolls. Das System wurde in der Stadt Loja simuliert und seine Leistungsfähigkeit evaluiert. Die Abbildung unten zeigt das Mobilitätsmodell in einer Notfallsituation. Das Netzwerk rekonfiguriert sich automatisch, sodass Cluster-Leiter Zugriff auf Informationen zu Evakuierungszonen haben und jeder Knoten (jeder Benutzer) über seinen zugehörigen Cluster-Leiter eine Evakuierungszone finden kann.
