Xiaoyun Li

Conscientizacao de topologia distribuida em RSSFs usando conectividade e CDS Xiaoyun Li

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.