Connaissance de la topologie distribue dans les WSN l'aide de la connectivit et du CDS

Dans ce livre, un algorithme distribu permettant aux rseaux de capteurs sans fil sans coordonnes d'lire un petit sous-ensemble de nuds atteignant une couverture complte est prsent. la connaissance des auteurs, c'est la premire fois qu'un algorithme pratique et efficace pour choisir un sous-ensemble de nuds sous-optimal pour une couverture complte est introduit uniquement en utilisant les informations de connectivit. Il fournit galement un moyen efficace de dtecter les limites prcises des trous non trianguls et de les rcuprer dans les rseaux de capteurs sans fil. Un algorithme de rcupration de trou distribu (DHR) est galement introduit, qui est excut sur les nuds qui dfinissent la limite du trou. Il active de manire itrative uniquement les nuds redondants ncessaires pour rcuprer le trou. Chaque nud connat les nuds seulement un ou deux sauts, ainsi que des informations sur la connectivit entre les nuds de frontire entourant le trou. Un autre algorithme de dtection de frontire distribue (DBD) pour les rseaux de capteurs sans fil sans coordonnes est galement introduit. Il ne ncessite que des informations de voisinage 2 sauts pour chaque nud, quelle que soit la densit de nud et la topologie du rseau.