Connaissance de la topologie distribuée dans les WSN à l'aide de la connectivité et du CDS

Dans ce livre, un algorithme distribué permettant aux réseaux de capteurs sans fil sans coordonnées d'élire un petit sous-ensemble de noeuds atteignant une couverture complète est présenté. À la connaissance des auteurs, c'est la première fois qu'un algorithme pratique et efficace pour choisir un sous-ensemble de noeuds sous-optimal pour une couverture complète est introduit uniquement en utilisant les informations de connectivité. Il fournit également un moyen efficace de détecter les limites précises des trous non triangulés et de les récupérer dans les réseaux de capteurs sans fil. Un algorithme de récupération de trou distribué (DHR) est également introduit, qui est exécuté sur les noeuds qui définissent la limite du trou. Il active de manière itérative uniquement les noeuds redondants nécessaires pour récupérer le trou. Chaque noeud connaît les noeuds à seulement un ou deux sauts, ainsi que des informations sur la connectivité entre les noeuds de frontière entourant le trou. Un autre algorithme de détection de frontière distribuée (DBD) pour les réseaux de capteurs sans fil sans coordonnées est également introduit. Il ne nécessite que des informations de voisinage à 2 sauts pour chaque noeud, quelle que soit la densité de noeud et la topologie du réseau.