Xiaoyun Li

Consapevolezza della topologia distribuita in WSN utilizzando connettivita e CDS Xiaoyun Li

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.