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.