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

Xiaoyun Li es profesor asociado del Instituto de Tecnología Avanzada de Shenzhen en la Academia de Ciencias de China. Trabajó como investigador postdoctoral en University College Dublin y University of Essex (Reino Unido) entre 2008 y 2011. Sus intereses de investigación incluyen protocolos MAC como IEEE 802.15.4 y algoritmos de posicionamiento.