Skip to Main content Skip to Navigation
Reports

Self-* Distributed Query Region Covering in Sensor Networks

Ajoy Datta 1 Maria Gradinariu 2 Preethy Linga 1 Philippe Raïpin-Parvédy 2
2 ADEPT - Algorithms for Dynamic Dependable Systems
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
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.
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download

https://hal.inria.fr/inria-00000027
Contributor : Anne Jaigu <>
Submitted on : Friday, May 13, 2005 - 1:26:09 PM
Last modification on : Thursday, February 11, 2021 - 2:48:03 PM
Long-term archiving on: : Thursday, April 1, 2010 - 8:06:04 PM

Identifiers

  • HAL Id : inria-00000027, version 1

Citation

Ajoy Datta, Maria Gradinariu, Preethy Linga, Philippe Raïpin-Parvédy. Self-* Distributed Query Region Covering in Sensor Networks. [Research Report] PI 1715, 2005, pp.20. ⟨inria-00000027⟩

Share

Metrics

Record views

269

Files downloads

291