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.

Hersteller:	Verlag Unser Wissen
Anschrift:	Brivibas gatve 197 LV-1039 Riga
Kontakt:	customerservice@vdm-vsg.de

Li, XiaoyunXiaoyun Li ist außerordentlicher Professor am Shenzhen Institute of Advanced Technology an der Chinesischen Akademie der Wissenschaften. Von 2008 bis 2011 arbeitete er als Postdoktorand am University College Dublin und an der University of Essex (UK). Seine Forschungsinteressen umfassen MAC-Protokolle wie IEEE 802.15.4 und Positionierungsalgorithmen.