Author Description

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 qu'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.