Self-* Distributed Query Region Covering in Sensor Networks
Résumé
Ce rapport présente une première solution distribuée de type auto* au problème de couverture connectée d'une zone d'impacte d'une requête dans un réseau de capteurs. Dans les réseaux de capteurs une requête est envoyée pour capter des données ou des événements dans une zone géographique appelée - zone d'impacte. Généralement suite au déploiement massif des capteurs dans une zone se trouvent plus de capteurs que le nombre minimal nécessaire à répondre à une requête donnée. Pour des raisons d'économie d'énergie une partie des capteurs doivent être passés dans un mode de veille. Le problème est de trouver l'ensemble minimal de capteurs qui couvre une zone d'impacte tout en gardant la connectivité de la couverture. Nous proposons deux solutions de type auto* (auto-organisantes, auto-stabilisantes) à ce problème, les deux étant optimales en nombre d'états par processus. / In this paper, we design self-* novel solutions to the minimal connected sensor cover problem. The concept of self-* has been used to include fault-tolerant properties like self-configuring, self-reconfiguring/self-healing, etc. We will present two self-stabilizing, fully distributed, strictly localized, and scalable solutions, and show that these solutions are both self-configuring and self-healing. The proposed solutions are space optimal in terms of the number of states used per node. Another feature of the proposed algorithms is that the faults are contained only within the neighborhood of the faulty nodes. The paper also includes a comparison of the performance of the two proposed solutions in terms of the stabilization time, cover size metrics, and ability to cope with transient and permanent faults.
Loading...