Gedistribueerde topologiebewustzijn in WSN's met behulp van connectiviteit en CDS

In dit boek wordt een gedistribueerd algoritme geïntroduceerd voor coördinatenvrije draadloze sensornetwerken om een ¿¿kleine subset van knooppunten te selecteren die volledige dekking bereiken. Voor zover de auteurs weten, is dit de eerste keer dat een praktisch en efficiënt algoritme voor het kiezen van een suboptimale subset van knooppunten voor volledige dekking wordt geïntroduceerd met alleen connectiviteitsinformatie. Het biedt ook een efficiënte manier om een ¿¿nauwkeurige grens van niet-driehoekige gaten te detecteren en deze te herstellen in draadloze sensornetwerken. Een gedistribueerd gatherstel (DHR) -algoritme wordt ook geïntroduceerd, dat wordt uitgevoerd op de knooppunten die de gatgrens bepalen. Het activeert iteratief alleen die overtollige knooppunten die nodig zijn om het gat te herstellen. Elk knooppunt kent knooppunten die slechts één of twee hops verwijderd zijn, evenals informatie over de connectiviteit tussen de grensknooppunten die het gat omsluiten. Een ander DBD-algoritme (Distributed Boundary Detection) voor coördinatenvrije draadloze sensornetwerken wordt ook geïntroduceerd. Het vereist slechts 2-hop buurinformatie voor elk knooppunt, ongeacht de knooppuntdichtheid en netwerktopologie.