Verteilte Topologieerkennung in WSNs mithilfe von Konnektivität und CDS

In diesem Buch wird ein verteilter Algorithmus für koordinatenfreie drahtlose Sensornetzwerke vorgestellt, mit dem eine kleine Teilmenge von Knoten ausgewählt werden kann, die eine vollständige Abdeckung erreichen. Nach bestem Wissen der Autoren wird zum ersten Mal ein praktischer und effizienter Algorithmus zur Auswahl einer nicht optimalen Teilmenge von Knoten für die vollständige Abdeckung nur unter Verwendung von Konnektivitätsinformationen eingeführt. Es bietet auch eine effiziente Möglichkeit, die genaue Grenze nicht triangulierter Löcher zu erkennen und sie in drahtlosen Sensornetzwerken wiederherzustellen. Ein DHR-Algorithmus (Distributed Hole Recovery) wird ebenfalls eingeführt, der auf den Knoten ausgeführt wird, die die Lochgrenze definieren. Es aktiviert iterativ nur die redundanten Knoten, die zum Wiederherstellen des Lochs erforderlich sind. Jeder Knoten kennt Knoten, die nur einen oder zwei Sprünge entfernt sind, sowie Informationen über die Konnektivität zwischen den das Loch umgebenden Grenzknoten. Ein weiterer DBD-Algorithmus (Distributed Boundary Detection) für koordinatenfreie drahtlose Sensornetzwerke wird ebenfalls vorgestellt. Unabhängig von der Knotendichte und der Netzwerktopologie sind für jeden Knoten nur 2-Hop-Nachbarinformationen erforderlich.