Conscientizao de topologia distribuda em RSSFs usando conectividade e CDS

Neste livro, apresentado um algoritmo distribudo para redes de sensores sem fio sem coordenadas para eleger um pequeno subconjunto de ns que alcanam a cobertura total. Para o melhor do conhecimento dos autores, esta a primeira vez que um algoritmo prtico e eficiente para escolher um subconjunto subtimo de ns para cobertura total introduzido apenas usando informaes de conectividade. Ele tambm fornece uma maneira eficiente de detectar limites precisos de orifcios no triangulados e recuper-los em redes de sensores sem fio. Um algoritmo de recuperao distribuda de furo (DHR) tambm introduzido, o qual executado nos ns que definem o limite do furo. Ele ativa iterativamente apenas os ns redundantes necessrios para recuperar o furo. Cada n conhece os ns a apenas um ou dois saltos de distncia, bem como informaes sobre a conectividade entre os ns de fronteira que envolvem o buraco. Outro algoritmo de deteco de limite distribudo (DBD) para redes de sensores sem fio livres de coordenadas tambm apresentado. Requer apenas informaes de vizinhos de 2 saltos para cada n, independentemente da densidade do n e da topologia da rede.