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 n¿uds atteignant une couverture complète est présenté. À la connaissance des auteurs, c¿est la première fois qüun algorithme pratique et efficace pour choisir un sous-ensemble de n¿uds 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 n¿uds qui définissent la limite du trou. Il active de manière itérative uniquement les n¿uds redondants nécessaires pour récupérer le trou. Chaque n¿ud connaît les n¿uds à seulement un ou deux sauts, ainsi que des informations sur la connectivité entre les n¿uds 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 n¿ud, quelle que soit la densité de n¿ud et la topologie du réseau.