Consapevolezza della topologia distribuita in WSN utilizzando connettivit e CDS

In questo libro viene introdotto un algoritmo distribuito per reti di sensori wireless senza coordinate per eleggere un piccolo sottoinsieme di nodi che raggiungono una copertura completa. Per quanto a conoscenza degli autori, questa la prima volta che un algoritmo pratico ed efficiente per eleggere un sottoinsieme subottimale di nodi per una copertura completa viene introdotto solo utilizzando le informazioni sulla connettivit. Fornisce inoltre un modo efficiente per rilevare il confine preciso di fori non triangolati e ripristinarli nelle reti di sensori wireless. Viene inoltre introdotto un algoritmo di recupero del foro distribuito (DHR), che viene eseguito sui nodi che definiscono il confine del foro. Attiva iterativamente solo quei nodi ridondanti necessari per recuperare il buco. Ogni nodo conosce i nodi a uno o due salti di distanza, cos come le informazioni sulla connettivit tra i nodi di confine che racchiudono il buco. Viene inoltre introdotto un altro algoritmo DBD (Distributed Boundary Detection) per reti di sensori wireless senza coordinate. Richiede solo informazioni adiacenti a 2 hop per ogni nodo, indipendentemente dalla densit del nodo e dalla topologia di rete.