Vid verkliga distributioner av sensornätverk är den rumsliga fördelningen av sensorer vanligtvis långt ifrån enhetlig. Sådana nätverk innehåller ofta regioner utan tillräckligt med sensornoder, som vi kallar hål. I den här artikeln visar vi att hål är viktiga topologiska egenskaper som behöver studeras. I routing, hål är kommunikationshål som orsakar girig speeding att misslyckas. Hål kan också definieras för att beteckna regioner av intresse, såsom "hot spots" som skapas av trafikstockningar eller sensor strömbrist. I detta papper definierar vi hål för att vara de regioner som omges av en polygonal cykel som innehåller alla noder där lokala minima kan visas. Vi föreslår också enkla och distribuerade algoritmer, Tältregeln och BoundHole, för att identifiera och bygga vägar runt hål. Vi visar att gränserna för hål markerade med BoundHole kan användas i många tillämpningar såsom geografisk routing, vägmigration, mekanismer för informationslagring och identifiering av intresseområden.
I Ref författaren visar att hål är viktiga topologiska egenskaper som behöver studeras.
Locating and bypassing holes in sensor networks
{'venue': 'MOB. NETW. APPL', 'journal': None, 'mag_field_of_study': ['Computer Science']}