Conscientização de topologia distribuída em RSSFs usando conectividade e CDS

Neste livro, ? apresentado um algoritmo distribu?do para redes de sensores sem fio sem coordenadas para eleger um pequeno subconjunto de n?s que alcan?am a cobertura total. Para o melhor do conhecimento dos autores, esta ? a primeira vez que um algoritmo pr?tico e eficiente para escolher um subconjunto sub?timo de n?s para cobertura total ? introduzido apenas usando informa??es de conectividade. Ele tamb?m fornece uma maneira eficiente de detectar limites precisos de orif?cios n?o triangulados e recuper?-los em redes de sensores sem fio. Um algoritmo de recupera??o distribu?da de furo (DHR) tamb?m ? introduzido, o qual ? executado nos n?s que definem o limite do furo. Ele ativa iterativamente apenas os n?s redundantes necess?rios para recuperar o furo. Cada n? conhece os n?s a apenas um ou dois saltos de dist?ncia, bem como informa??es sobre a conectividade entre os n?s de fronteira que envolvem o buraco. Outro algoritmo de detec??o de limite distribu?do (DBD) para redes de sensores sem fio livres de coordenadas tamb?m ? apresentado. Requer apenas informa??es de vizinhos de 2 saltos para cada n?, independentemente da densidade do n? e da topologia da rede.