Verteilte Topologieerkennung in WSNs mithilfe von Konnektivitt und CDS

In diesem Buch wird ein verteilter Algorithmus fr koordinatenfreie drahtlose Sensornetzwerke vorgestellt, mit dem eine kleine Teilmenge von Knoten ausgewhlt werden kann, die eine vollstndige Abdeckung erreichen. Nach bestem Wissen der Autoren wird zum ersten Mal ein praktischer und effizienter Algorithmus zur Auswahl einer nicht optimalen Teilmenge von Knoten fr die vollstndige Abdeckung nur unter Verwendung von Konnektivittsinformationen eingefhrt. Es bietet auch eine effiziente Mglichkeit, die genaue Grenze nicht triangulierter Lcher zu erkennen und sie in drahtlosen Sensornetzwerken wiederherzustellen. Ein DHR-Algorithmus (Distributed Hole Recovery) wird ebenfalls eingefhrt, der auf den Knoten ausgefhrt 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 Sprnge entfernt sind, sowie Informationen ber die Konnektivitt zwischen den das Loch umgebenden Grenzknoten. Ein weiterer DBD-Algorithmus (Distributed Boundary Detection) fr koordinatenfreie drahtlose Sensornetzwerke wird ebenfalls vorgestellt. Unabhngig von der Knotendichte und der Netzwerktopologie sind fr jeden Knoten nur 2-Hop-Nachbarinformationen erforderlich.